2,502 research outputs found
Auctions with Heterogeneous Items and Budget Limits
We study individual rational, Pareto optimal, and incentive compatible
mechanisms for auctions with heterogeneous items and budget limits. For
multi-dimensional valuations we show that there can be no deterministic
mechanism with these properties for divisible items. We use this to show that
there can also be no randomized mechanism that achieves this for either
divisible or indivisible items. For single-dimensional valuations we show that
there can be no deterministic mechanism with these properties for indivisible
items, but that there is a randomized mechanism that achieves this for either
divisible or indivisible items. The impossibility results hold for public
budgets, while the mechanism allows private budgets, which is in both cases the
harder variant to show. While all positive results are polynomial-time
algorithms, all negative results hold independent of complexity considerations
Metadata for describing learning scenarios under European Higher Education Area paradigm
In this paper we identify the requirements for creating formal descriptions of learning scenarios designed under the European Higher
Education Area paradigm, using competences and learning activities as the basic pieces of the learning process, instead of contents and learning resources, pursuing personalization. Classical arrangements of content based courses are no longer enough to describe all the richness of this new learning process, where user profiles, competences and complex hierarchical itineraries need to be properly combined. We study the intersection with the current IMS Learning Design specification and the
additional metadata required for describing such learning scenarios. This new approach involves the use of case based learning and collaborative
learning in order to acquire and develop competences, following adaptive learning paths in two structured levels
Welfare and Revenue Guarantees for Competitive Bundling Equilibrium
We study equilibria of markets with heterogeneous indivisible goods and
consumers with combinatorial preferences. It is well known that a
competitive equilibrium is not guaranteed to exist when valuations are not
gross substitutes. Given the widespread use of bundling in real-life markets,
we study its role as a stabilizing and coordinating device by considering the
notion of \emph{competitive bundling equilibrium}: a competitive equilibrium
over the market induced by partitioning the goods for sale into fixed bundles.
Compared to other equilibrium concepts involving bundles, this notion has the
advantage of simulatneous succinctness ( prices) and market clearance.
Our first set of results concern welfare guarantees. We show that in markets
where consumers care only about the number of goods they receive (known as
multi-unit or homogeneous markets), even in the presence of complementarities,
there always exists a competitive bundling equilibrium that guarantees a
logarithmic fraction of the optimal welfare, and this guarantee is tight. We
also establish non-trivial welfare guarantees for general markets, two-consumer
markets, and markets where the consumer valuations are additive up to a fixed
budget (budget-additive).
Our second set of results concern revenue guarantees. Motivated by the fact
that the revenue extracted in a standard competitive equilibrium may be zero
(even with simple unit-demand consumers), we show that for natural subclasses
of gross substitutes valuations, there always exists a competitive bundling
equilibrium that extracts a logarithmic fraction of the optimal welfare, and
this guarantee is tight. The notion of competitive bundling equilibrium can
thus be useful even in markets which possess a standard competitive
equilibrium
The Combinatorial World (of Auctions) According to GARP
Revealed preference techniques are used to test whether a data set is
compatible with rational behaviour. They are also incorporated as constraints
in mechanism design to encourage truthful behaviour in applications such as
combinatorial auctions. In the auction setting, we present an efficient
combinatorial algorithm to find a virtual valuation function with the optimal
(additive) rationality guarantee. Moreover, we show that there exists such a
valuation function that both is individually rational and is minimum (that is,
it is component-wise dominated by any other individually rational, virtual
valuation function that approximately fits the data). Similarly, given upper
bound constraints on the valuation function, we show how to fit the maximum
virtual valuation function with the optimal additive rationality guarantee. In
practice, revealed preference bidding constraints are very demanding. We
explain how approximate rationality can be used to create relaxed revealed
preference constraints in an auction. We then show how combinatorial methods
can be used to implement these relaxed constraints. Worst/best-case welfare
guarantees that result from the use of such mechanisms can be quantified via
the minimum/maximum virtual valuation function
Recommended from our members
The Evolutionarily Conserved Mediator Subunit MDT-15/MED15 Links Protective Innate Immune Responses and Xenobiotic Detoxification
Metazoans protect themselves from environmental toxins and virulent pathogens through detoxification and immune responses. We previously identified a small molecule xenobiotic toxin that extends survival of Caenorhabditis elegans infected with human bacterial pathogens by activating the conserved p38 MAP kinase PMK-1 host defense pathway. Here we investigate the cellular mechanisms that couple activation of a detoxification response to innate immunity. From an RNAi screen of 1,420 genes expressed in the C. elegans intestine, we identified the conserved Mediator subunit MDT-15/MED15 and 28 other gene inactivations that abrogate the induction of PMK-1-dependent immune effectors by this small molecule. We demonstrate that MDT-15/MED15 is required for the xenobiotic-induced expression of p38 MAP kinase PMK-1-dependent immune genes and protection from Pseudomonas aeruginosa infection. We also show that MDT-15 controls the induction of detoxification genes and functions to protect the host from bacteria-derived phenazine toxins. These data define a central role for MDT-15/MED15 in the coordination of xenobiotic detoxification and innate immune responses
The impact of the Article 50 talks on the EU:Risk aversion and the prospects for further EU disintegration
This article explores why there was no domino effect after Brexit and reflects on what this means for the health of European integration. It shows how the UK responded to the uncertainty surrounding the Article 50 talks by testing EU unity, prompting both sides to discuss a no-deal outcome. Evidence from Eurobarometer surveys demonstrates that attachment to the EU strengthened markedly during Brexit talks in the four countries considered most likely to flirt with leaving the EU. Hence Brexit changed the benchmarking process surrounding citizens’ evaluation of the prospects of getting a better deal outside the EU. Risk aversion thus explains the lack of a Brexit domino effect. However, the volatility of public opinion before and after the Article 50 talks, combined with the weaker increase in support over the EU as a whole, means there is no room for complacency over the future prospects of disintegration
Strategy-Proofness and Efficiency with Nonquasi-Linear Preferences: A Characterization of Minimum Price Walrasian Rule
We consider the problems of allocating several heterogeneous objects owned by governments to a group of agents and how much agents should pay. Each agent receives at most one object and has nonquasi-linear preferences. Nonquasi-linear preferences describe environments in which large-scale payments influence agents' abilities to utilize objects or derive benefits from them. The minimum price Walrasian (MPW) rule is the rule that assigns a minimum price Walrasian equilibrium allocation to each preference profile. We establish that the MPW rule is the unique rule that satisfies the desirable properties of strategy-proofness, Pareto-efficiency, individual rationality, and nonnegative payment on the domain that includes nonquasi-linear preferences. This result does not only recommend the MPW rule based on those desirable properties, but also suggest that governments cannot improve upon the MPW rule once they consider them essential. Since the outcome of the MPW rule coincides with that of the simultaneous ascending (SA) auction, our result explains the pervasive use of the SA auction
Parameterized Supply Function Bidding: Equilibrium and Efficiency
We consider a model where a finite number of producers compete to meet an infinitely divisible but inelastic demand for a product. Each firm is characterized by a production cost that is convex in the output produced, and firms act as profit maximizers. We consider a uniform price market design that uses supply function bidding: firms declare the amount they would supply at any positive price, and a single price is chosen to clear the market. We are interested in evaluating the impact of price-anticipating behavior both on the allocative efficiency of the market and on the prices seen at equilibrium. We show that by restricting the strategy space of the firms to parameterized supply functions, we can provide upper bounds on both the inflation of aggregate cost at the Nash equilibrium relative to the socially optimal level, as well as the markup of the Nash equilibrium price above the competitive level: as long as N > 2 firms are competing, these quantities are both upper bounded by 1 + 1/(N − 2). This result holds even in the presence of asymmetric cost structure across firms. We also discuss several extensions, generalizations, and related issues.National Science Foundation (U.S.) (Graduate Research Fellowship)National Science Foundation (U.S.) (grant ECS-0312921
Staphylococcus aureus Redirects Central Metabolism to Increase Iron Availability
Staphylococcus aureus pathogenesis is significantly influenced by the iron status of the host. However, the regulatory impact of host iron sources on S. aureus gene expression remains unknown. In this study, we combine multivariable difference gel electrophoresis and mass spectrometry with multivariate statistical analyses to systematically cluster cellular protein response across distinct iron-exposure conditions. Quadruplicate samples were simultaneously analyzed for alterations in protein abundance and/or post-translational modification state in response to environmental (iron chelation, hemin treatment) or genetic (Δfur) alterations in bacterial iron exposure. We identified 120 proteins representing several coordinated biochemical pathways that are affected by changes in iron-exposure status. Highlighted in these experiments is the identification of the heme-regulated transport system (HrtAB), a novel transport system which plays a critical role in staphylococcal heme metabolism. Further, we show that regulated overproduction of acidic end-products brought on by iron starvation decreases local pH resulting in the release of iron from the host iron-sequestering protein transferrin. These findings reveal novel strategies used by S. aureus to acquire scarce nutrients in the hostile host environment and begin to define the iron and heme-dependent regulons of S. aureus
- …