Arbeitspapier | Working paper
Fairness and efficiency in a random assignment: three impossibility results
This paper considers the problem of allocating N indivisible objects among N agents according to their preferences when transfers are not allowed, and studies the tradeoff between fairness and efficiency in the class of strategy-proof mechanisms. The main finding is that for strategy-proof mechanisms the following efficiency and fairness criteria are mutually incompatible: (1) Ex-post efficiency and envy-freeness, (2) ordinal efficiency and weak envy-freeness and (3) ordinal efficiency and equal division lower bound. Result (1) is the first impossibility result for this setting that uses ex-post efficiency; results (2) and (3) are more relevant for practical implementation than similar results in the literature. In addition, for N = 3 the paper strengthens the characterization result by Bogomolnaia and Moulin (2001): the random serial dictatorship mechanism is the unique strategy-proof, ex-post efficient mechanism that eliminates strict envy between agents with the same preferences. (author's abstract)
- Umfang
-
Seite(n): 26
- Sprache
-
Englisch
- Anmerkungen
-
Status: Veröffentlichungsversion; begutachtet
- Erschienen in
-
Discussion Papers / Wissenschaftszentrum Berlin für Sozialforschung, Forschungsschwerpunkt Markt und Entscheidung, Abteilung Verhalten auf Märkten (SP II 2014-211)
- Thema
-
Psychologie
Sozialpsychologie
Neid
Verhalten
Zufallsauswahl
Strategie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Nesterov, Alexander S.
- Ereignis
-
Veröffentlichung
- (wer)
-
Wissenschaftszentrum Berlin für Sozialforschung gGmbH
- (wo)
-
Deutschland, Berlin
- (wann)
-
2014
- Handle
- Letzte Aktualisierung
-
21.06.2024, 16:26 MESZ
Datenpartner
GESIS - Leibniz-Institut für Sozialwissenschaften. Bibliothek Köln. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Nesterov, Alexander S.
- Wissenschaftszentrum Berlin für Sozialforschung gGmbH
Entstanden
- 2014
Ähnliche Objekte (12)
Fairness and efficiency in a random assignment: Three impossibility results
On the (im)possibility of improving upon the student-proposing deferred acceptance mechanism
ESS - Gerechtigkeit und Fairness: Kognitiver Pretest
Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Notions of anonymity for object assignment: Impossibility theorems
The politics of opinion assignment: a conditional logit model with varying choice set
Correction to: Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Correction to: Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Contracting out placement services in Germany: is assignment to private providers effective for needy job-seekers?
Investments in education and welfare in a two-sector, random matching economy
A random shock is not random assignment
Valuation Monotonicity, Fairness and Stability in Assignment Problems
Fairness and efficiency in a random assignment: Three impossibility results
On the (im)possibility of improving upon the student-proposing deferred acceptance mechanism
ESS - Gerechtigkeit und Fairness: Kognitiver Pretest
Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Notions of anonymity for object assignment: Impossibility theorems
The politics of opinion assignment: a conditional logit model with varying choice set
Correction to: Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Correction to: Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Contracting out placement services in Germany: is assignment to private providers effective for needy job-seekers?
Investments in education and welfare in a two-sector, random matching economy
A random shock is not random assignment
Valuation Monotonicity, Fairness and Stability in Assignment Problems
Fairness and efficiency in a random assignment: Three impossibility results
On the (im)possibility of improving upon the student-proposing deferred acceptance mechanism
ESS - Gerechtigkeit und Fairness: Kognitiver Pretest
Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Notions of anonymity for object assignment: Impossibility theorems
The politics of opinion assignment: a conditional logit model with varying choice set
Correction to: Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Correction to: Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness
Contracting out placement services in Germany: is assignment to private providers effective for needy job-seekers?
Investments in education and welfare in a two-sector, random matching economy
A random shock is not random assignment