A note on the incompatibility of strategy-proofness and Pareto-optimality in quasi-linear settings with public budgets

DOI10.1016/J.ECONLET.2011.11.043MaRDI QIDQ433728zbMATH OpenOpenAlexFDO

Authors Ron Lavi, Marina May

Publication date 6 July 2012

Published in Economics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.econlet.2011.11.043

zbMATH Keywords

Pareto-optimalitystrategy-proofnessbudget constraints

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• The incompatibility of Pareto optimality and dominant-strategy incentive compatibility in sufficiently-anonymous budget-constrained quasilinear settings
• Characterizing incentive compatible, Pareto optimal and sufficiently anonymous constrained combinatorial mechanisms -- two players case
• Characterizing the incentive compatible and Pareto optimal efficiency space for two players, \(k\) items, public budget and quasilinear utilities
• Efficiency and budget balance in general quasi-linear domains
• Pareto optimal budgeted combinatorial auctions

Cites work

• scientific article; zbMATH DE number 6297730 (Why is no real title available?)
• Incentives in Teams
• Manipulation of Voting Schemes: A General Result
• Multi-unit auctions with budget limits
• Position Auctions with Budgets: Existence and Uniqueness
• Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions

Cited in

(15)

• A general impossibility theorem and its application to individual rights
• Designing efficient and incentive compatible mechanisms is almost impossible in quasi-linear environments
• Autocratic mechanisms: a form of dictatorship in constrained combinatorial auctions
• Strategy-proof budgeting via a VCG-like mechanism
• Characterizing the incentive compatible and Pareto optimal efficiency space for two players, \(k\) items, public budget and quasilinear utilities
• Mechanisms for combinatorial auctions with budget constraints
• Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity
• Characterizing incentive compatible, Pareto optimal and sufficiently anonymous constrained combinatorial mechanisms -- two players case
• The incompatibility of Pareto optimality and dominant-strategy incentive compatibility in sufficiently-anonymous budget-constrained quasilinear settings
• A multi-item auction with budget-constrained bidders and price controls
• Towards characterizing the deterministic combinatorial constrained efficient space
• Efficiency and budget balance in general quasi-linear domains
• Dictatorial mechanisms in constrained combinatorial auctions
• Strategy-proof compromises
• A note on the impossibility of multi-unit auctions with budget-constrained bidders

This page was built for publication: A note on the incompatibility of strategy-proofness and Pareto-optimality in quasi-linear settings with public budgets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q433728)