Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity
From MaRDI portal
Publication:1995288
DOI10.1016/J.JET.2020.105128zbMATH Open1455.91116arXiv2009.12114OpenAlexW3095968688MaRDI QIDQ1995288FDOQ1995288
Publication date: 23 February 2021
Published in: Journal of Economic Theory (Search for Journal in Brave)
Abstract: We consider a combinatorial auction model where preferences of agents over bundles of objects and payments need not be quasilinear. However, we restrict the preferences of agents to be dichotomous. An agent with dichotomous preference partitions the set of bundles of objects as acceptable} and unacceptable, and at the same payment level, she is indifferent between bundles in each class but strictly prefers acceptable to unacceptable bundles. We show that there is no Pareto efficient, dominant strategy incentive compatible (DSIC), individually rational (IR) mechanism satisfying no subsidy if the domain of preferences includes all dichotomous preferences. However, a generalization of the VCG mechanism is Pareto efficient, DSIC, IR and satisfies no subsidy if the domain of preferences contains only positive income effect dichotomous preferences. We show the tightness of this result: adding any non-dichotomous preference (satisfying some natural properties) to the domain of quasilinear dichotomous preferences brings back the impossibility result.
Full work available at URL: https://arxiv.org/abs/2009.12114
Cites Work
- Collective choice under dichotomous preferences
- The Strategy Structure of Two-Sided Matching Markets
- Incentives in Teams
- A note on the incompatibility of strategy-proofness and Pareto-optimality in quasi-linear settings with public budgets
- Multi-unit auctions with budget limits
- Strategy-proofness and efficiency with non-quasi-linear preferences: A characterization of minimum price Walrasian rule
- Second price auctions on general preference domains: two characterizations
- Auction design without quasilinear preferences
- Random Matching Under Dichotomous Preferences
- Vickrey allocation rule with income effect
- Truth revelation in approximately efficient combinatorial auctions
- Revenue monotonicity in deterministic, dominant-strategy combinatorial auctions
- An equity characterization of second price auctions when preferences may not be quasilinear
- Single-value combinatorial auctions and algorithmic implementation in undominated strategies
- Efficiency and strategy-proofness in object assignment problems with multi-demand preferences
- Strategy-proofness and efficiency for non-quasi-linear and common-tiered-object preferences: characterization of minimum price rule
- Efficient multiunit auctions for normal goods
- The Implementation Duality
- Mechanism design without quasilinearity
- Strategy-proof multi-object mechanism design: ex-post revenue maximization with non-quasilinear preferences
- Efficient ex post implementable auctions and English auctions for bidders with non-quasilinear preferences
- Basic auction theory revisited
- Pareto optimal budgeted combinatorial auctions
Cited In (7)
- Strategy-proof mechanism design with non-quasi-linear preferences: ex-post revenue maximization for an arbitrary number of objects
- Auction design without quasilinear preferences
- Preemptive bidding and Pareto efficiency in takeover auctions
- Robust group strategy-proof rules in the object allocation problem with money: the role of tie-breaking rules
- Approval voting under dichotomous preferences: a catalogue of characterizations
- Bundling Decisions for Selling Multiple Items in Online Auctions
- Multi-object auction design beyond quasi-linearity: leading examples
Recommendations
- Characterizing incentive compatible, Pareto optimal and sufficiently anonymous constrained combinatorial mechanisms – Two players case 👍 👎
- Bundling equilibrium in combinatorial auctions 👍 👎
- Worst-case optimal redistribution of VCG payments in multi-unit auctions 👍 👎
- Autocratic Mechanisms: A Form of Dictatorship in Constrained Combinatorial Auctions 👍 👎
- Dictatorial mechanisms in constrained combinatorial auctions 👍 👎
- The incompatibility of Pareto optimality and dominant-strategy incentive compatibility in sufficiently-anonymous budget-constrained quasilinear settings 👍 👎
- Exploring the VCG mechanism in combinatorial auctions: the threshold revenue and the threshold-price rule 👍 👎
- Truth revelation in approximately efficient combinatorial auctions 👍 👎
- Pareto optimal budgeted combinatorial auctions 👍 👎
- Ascending price Vickrey auctions for general valuations 👍 👎
This page was built for publication: Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1995288)
