On the constrained efficiency of strategy-proof random assignment

Christian Basteck and Lars H. Ehlers

Discussion Papers, Research Unit: Market Behavior from WZB Berlin Social Science Center

Abstract: We study the random assignment of indivisible objects among a set of agents with strict preferences. Random Serial Dictatorship is known to be only ex-post efficient and there exist mechanisms which Pareto-dominate it ex ante. However, we show that there is no mechanism that is likewise (i) strategy-proof and (ii) boundedly invariant, and that Paretodominates Random Serial Dictatorship. Moreover, the same holds for all mechanisms that are ex-post efficient, strategy-proof, and boundedly invariant: no such mechanism is dominated by any other mechanism that is likewise strategy-proof and boundedly invariant.

Keywords: random assignment; strategy-proofness; ex-post efficiency; bounded invariance (search for similar items in EconPapers)
JEL-codes: D63 D70 (search for similar items in EconPapers)
Date: 2023
New Economics Papers: this item is included in nep-des and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/271119/1/1845976142.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:wzbmbh:spii2023202

Access Statistics for this paper

More papers in Discussion Papers, Research Unit: Market Behavior from WZB Berlin Social Science Center Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().