147,023 research outputs found
Mechanism Design without Money via Stable Matching
Mechanism design without money has a rich history in social choice
literature. Due to the strong impossibility theorem by Gibbard and
Satterthwaite, exploring domains in which there exist dominant strategy
mechanisms is one of the central questions in the field. We propose a general
framework, called the generalized packing problem (\gpp), to study the
mechanism design questions without payment. The \gpp\ possesses a rich
structure and comprises a number of well-studied models as special cases,
including, e.g., matroid, matching, knapsack, independent set, and the
generalized assignment problem.
We adopt the agenda of approximate mechanism design where the objective is to
design a truthful (or strategyproof) mechanism without money that can be
implemented in polynomial time and yields a good approximation to the socially
optimal solution. We study several special cases of \gpp, and give constant
approximation mechanisms for matroid, matching, knapsack, and the generalized
assignment problem. Our result for generalized assignment problem solves an
open problem proposed in \cite{DG10}.
Our main technical contribution is in exploitation of the approaches from
stable matching, which is a fundamental solution concept in the context of
matching marketplaces, in application to mechanism design. Stable matching,
while conceptually simple, provides a set of powerful tools to manage and
analyze self-interested behaviors of participating agents. Our mechanism uses a
stable matching algorithm as a critical component and adopts other approaches
like random sampling and online mechanisms. Our work also enriches the stable
matching theory with a new knapsack constrained matching model
A Taxonomy of Data Grids for Distributed Data Sharing, Management and Processing
Data Grids have been adopted as the platform for scientific communities that
need to share, access, transport, process and manage large data collections
distributed worldwide. They combine high-end computing technologies with
high-performance networking and wide-area storage management techniques. In
this paper, we discuss the key concepts behind Data Grids and compare them with
other data sharing and distribution paradigms such as content delivery
networks, peer-to-peer networks and distributed databases. We then provide
comprehensive taxonomies that cover various aspects of architecture, data
transportation, data replication and resource allocation and scheduling.
Finally, we map the proposed taxonomy to various Data Grid systems not only to
validate the taxonomy but also to identify areas for future exploration.
Through this taxonomy, we aim to categorise existing systems to better
understand their goals and their methodology. This would help evaluate their
applicability for solving similar problems. This taxonomy also provides a "gap
analysis" of this area through which researchers can potentially identify new
issues for investigation. Finally, we hope that the proposed taxonomy and
mapping also helps to provide an easy way for new practitioners to understand
this complex area of research.Comment: 46 pages, 16 figures, Technical Repor
Target group segmentation in the virtual space as a tool for defining the concept of a territory brand
Purpose: The article is aimed at investigating the possibility of competitiveness increase and investment attractiveness of the territory by means of virtual space segmentation where territorial entities interact.
Design/Methodology/Approach: At present, interaction of most economic agents is conducted by means of internet technologies and web platforms. In the framework of territory development special emphasis is given to a territory brand to attract investments. Sustainable territory development in the competitive environment directly depends on the unleashing of territory potential, which in its turn is closely related to the problem of attracting resources and investments. In the context of the developed information society competitiveness of territorial entities is largely determined by the level and activeness of their representation in the internet space. Since the quality of the territory is determined by a number of advantages over other territories claiming to the same investments, one of the key mechanisms of forming such advantages is an effective presence of a territorial entity in the internet space.
Findings: A three-tier synthetic model of the target group segmentation in the territory virtual space defining the brand concept is elaborated and justified.
Practical implications: In practice, a proposed toolkit allows organizing internet representation of the territory, which lets take the territory represented to a new level of competitiveness.
Originality/value: An original tool mechanism of forming the concept of territory brand by means of the target segmentation of the virtual space is proposed.peer-reviewe
Models of Financial Markets with Extensive Participation Incentives
We consider models of financial markets in which all parties involved find
incentives to participate. Strategies are evaluated directly by their virtual
wealths. By tuning the price sensitivity and market impact, a phase diagram
with several attractor behaviors resembling those of real markets emerge,
reflecting the roles played by the arbitrageurs and trendsetters, and including
a phase with irregular price trends and positive sums. The positive-sumness of
the players' wealths provides participation incentives for them. Evolution and
the bid-ask spread provide mechanisms for the gain in wealth of both the
players and market-makers. New players survive in the market if the
evolutionary rate is sufficiently slow. We test the applicability of the model
on real Hang Seng Index data over 20 years. Comparisons with other models show
that our model has a superior average performance when applied to real
financial data.Comment: 17 pages, 16 figure
Checkpointing as a Service in Heterogeneous Cloud Environments
A non-invasive, cloud-agnostic approach is demonstrated for extending
existing cloud platforms to include checkpoint-restart capability. Most cloud
platforms currently rely on each application to provide its own fault
tolerance. A uniform mechanism within the cloud itself serves two purposes: (a)
direct support for long-running jobs, which would otherwise require a custom
fault-tolerant mechanism for each application; and (b) the administrative
capability to manage an over-subscribed cloud by temporarily swapping out jobs
when higher priority jobs arrive. An advantage of this uniform approach is that
it also supports parallel and distributed computations, over both TCP and
InfiniBand, thus allowing traditional HPC applications to take advantage of an
existing cloud infrastructure. Additionally, an integrated health-monitoring
mechanism detects when long-running jobs either fail or incur exceptionally low
performance, perhaps due to resource starvation, and proactively suspends the
job. The cloud-agnostic feature is demonstrated by applying the implementation
to two very different cloud platforms: Snooze and OpenStack. The use of a
cloud-agnostic architecture also enables, for the first time, migration of
applications from one cloud platform to another.Comment: 20 pages, 11 figures, appears in CCGrid, 201
Quantitative Genetics and Functional-Structural Plant Growth Models: Simulation of Quantitative Trait Loci Detection for Model Parameters and Application to Potential Yield Optimization
Background and Aims: Prediction of phenotypic traits from new genotypes under
untested environmental conditions is crucial to build simulations of breeding
strategies to improve target traits. Although the plant response to
environmental stresses is characterized by both architectural and functional
plasticity, recent attempts to integrate biological knowledge into genetics
models have mainly concerned specific physiological processes or crop models
without architecture, and thus may prove limited when studying genotype x
environment interactions. Consequently, this paper presents a simulation study
introducing genetics into a functional-structural growth model, which gives
access to more fundamental traits for quantitative trait loci (QTL) detection
and thus to promising tools for yield optimization. Methods: The GreenLab model
was selected as a reasonable choice to link growth model parameters to QTL.
Virtual genes and virtual chromosomes were defined to build a simple genetic
model that drove the settings of the species-specific parameters of the model.
The QTL Cartographer software was used to study QTL detection of simulated
plant traits. A genetic algorithm was implemented to define the ideotype for
yield maximization based on the model parameters and the associated allelic
combination. Key Results and Conclusions: By keeping the environmental factors
constant and using a virtual population with a large number of individuals
generated by a Mendelian genetic model, results for an ideal case could be
simulated. Virtual QTL detection was compared in the case of phenotypic traits
- such as cob weight - and when traits were model parameters, and was found to
be more accurate in the latter case. The practical interest of this approach is
illustrated by calculating the parameters (and the corresponding genotype)
associated with yield optimization of a GreenLab maize model. The paper
discusses the potentials of GreenLab to represent environment x genotype
interactions, in particular through its main state variable, the ratio of
biomass supply over demand
- âŠ