Fairness and efficiency in strategy-proof object allocation mechanisms
Author
Abstract
Suggested Citation
DOI: 10.1016/j.jet.2017.05.004
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
- Stergios Athanassoglou & Jay Sethuraman, 2011.
"House allocation with fractional endowments,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 481-513, August.
- Athanassoglou, Stergios & Sethuraman, Jay, 2010. "House allocation with fractional endowments," MPRA Paper 24351, University Library of Munich, Germany.
- Yeon-Koo Che & Fuhito Kojima, 2010.
"Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms,"
Econometrica, Econometric Society, vol. 78(5), pages 1625-1672, September.
- Yeon-Koo Che & Fuhito Kojima, 2008. "Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms," Cowles Foundation Discussion Papers 1677, Cowles Foundation for Research in Economics, Yale University.
- Peter Coles & John Cawley & Phillip B. Levine & Muriel Niederle & Alvin E. Roth & John J. Siegfried, 2010.
"The Job Market for New Economists: A Market Design Perspective,"
Journal of Economic Perspectives, American Economic Association, vol. 24(4), pages 187-206, Fall.
- Coles, Peter Andrew & Levine, Phillip B. & Roth, Alvin E. & Cawley, John & Niederle, Muriel & Siegfried, John J., 2010. "The Job Market for New Economists: A Market Design Perspective," Scholarly Articles 5343168, Harvard University Department of Economics.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004.
"Kidney Exchange,"
The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(2), pages 457-488.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," Game Theory and Information 0308002, University Library of Munich, Germany.
- Roth, Alvin & Ünver, M. Utku & Sönmez, Tayfun, 2004. "Kidney Exchange," Scholarly Articles 2580565, Harvard University Department of Economics.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," NBER Working Papers 10002, National Bureau of Economic Research, Inc.
- Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
- Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
- Arnsperger, Christian, 1994. "Envy-Freeness and Distributive Justice," Journal of Economic Surveys, Wiley Blackwell, vol. 8(2), pages 155-186, June.
- Onur Kesten & Ayşe Yazıcı, 2012. "The Pareto-dominant strategy-proof and fair rule for problems with indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(2), pages 463-488, June.
- Pycia, Marek & Unver, Utku, 2017.
"Incentive compatible allocation and exchange of discrete resources,"
Theoretical Economics, Econometric Society, vol. 12(1), January.
- Marek Pycia & M. Utku Ünver, 2009. "Incentive Compatible Allocation and Exchange of Discrete Resources," Boston College Working Papers in Economics 715, Boston College Department of Economics, revised 11 Mar 2014.
- Erdil, Aytek, 2014. "Strategy-proof stochastic assignment," Journal of Economic Theory, Elsevier, vol. 151(C), pages 146-162.
- , A. & ,, 2011.
"Lotteries in student assignment: An equivalence result,"
Theoretical Economics, Econometric Society, vol. 6(1), January.
- Parag A. Pathak & Jay Sethuraman, 2010. "Lotteries in Student Assignment: An Equivalence Result," NBER Working Papers 16140, National Bureau of Economic Research, Inc.
- Horowitz, John K. & McConnell, Kenneth E., 2002. "A Review of WTA/WTP Studies," Journal of Environmental Economics and Management, Elsevier, vol. 44(3), pages 426-447, November.
- Roth, Alvin E, 1984.
"The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory,"
Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
- Roth, Alvin E., 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Scholarly Articles 29410143, Harvard University Department of Economics.
- Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
- Yan Chen & Tayfun Sönmez, 2002. "Improving Efficiency of On-Campus Housing: An Experimental Study," American Economic Review, American Economic Association, vol. 92(5), pages 1669-1686, December.
- Zhou, Lin, 1990. "On a conjecture by gale about one-sided matching problems," Journal of Economic Theory, Elsevier, vol. 52(1), pages 123-135, October.
- Hashimoto, Tadashi & Hirata, Daisuke & Kesten, Onur & Kurino, Morimitsu & Unver, Utku, 2014. "Two axiomatic approaches to the probabilistic serial mechanism," Theoretical Economics, Econometric Society, vol. 9(1), January.
- Carroll, Gabriel, 2014. "A general equivalence theorem for allocation of indivisible objects," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 163-177.
- William Thomson, 2007. "Fair Allocation Rules," RCER Working Papers 539, University of Rochester - Center for Economic Research (RCER).
- Hylland, Aanund & Zeckhauser, Richard, 1979. "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 87(2), pages 293-314, April.
- Eric Budish & Yeon-Koo Che & Fuhito Kojima & Paul Milgrom, 2013. "Designing Random Allocation Mechanisms: Theory and Applications," American Economic Review, American Economic Association, vol. 103(2), pages 585-623, April.
- Abdulkadiroglu, Atila & Sonmez, Tayfun, 2003. "Ordinal efficiency and dominated sets of assignments," Journal of Economic Theory, Elsevier, vol. 112(1), pages 157-172, September.
- Kesten, Onur, 2009. "Why do popular mechanisms lack efficiency in random environments?," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2209-2226, September.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ramezanian, Rasoul & Feizi, Mehdi, 2021. "Stepwise ordinal efficiency for the random assignment problem," Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 60-65.
- Youngsub Chun & Kiyong Yun, 2020. "Upper-contour strategy-proofness in the probabilistic assignment problem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 667-687, April.
- Alva, Samson & Manjunath, Vikram, 2020. "The impossibility of strategy-proof, Pareto efficient, and individually rational rules for fractional matching," Games and Economic Behavior, Elsevier, vol. 119(C), pages 15-29.
- Freeman, Rupert & Pritchard, Geoffrey & Wilson, Mark, 2021. "Order Symmetry: A New Fairness Criterion for Assignment Mechanisms," SocArXiv xt37c, Center for Open Science.
- Basteck, Christian & Ehlers, Lars H., 2022. "Strategy-proof and envy-free random assignment," Discussion Papers, Research Unit: Market Behavior SP II 2022-208, WZB Berlin Social Science Center.
- Georgios Gerasimou, 2019. "Simple Preference Intensity Comparisons," Discussion Paper Series, School of Economics and Finance 201905, School of Economics and Finance, University of St Andrews, revised 27 Apr 2020.
- Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
- Di Feng & Jacob Coreno, 2024. "Justified Fairness in House Allocation Problems: two Characterizations of Strategy-proof Mechanisms," Papers 2407.14101, arXiv.org.
- Priyanka Shende & Manish Purohit, 2020. "Strategy-proof and Envy-free Mechanisms for House Allocation," Papers 2010.16384, arXiv.org.
- Brandt, Felix & Saile, Christian & Stricker, Christian, 2022. "Strategyproof social choice when preferences and outcomes may contain ties," Journal of Economic Theory, Elsevier, vol. 202(C).
- Zhang, Jun, 2019. "Efficient and fair assignment mechanisms are strongly group manipulable," Journal of Economic Theory, Elsevier, vol. 180(C), pages 167-177.
- Feizi, Mehdi & Ramezanian, Rasoul, 2023. "A new impossibility result for random assignments," Journal of Mathematical Economics, Elsevier, vol. 107(C).
- Rasoul Ramezanian & Mehdi Feizi, 2021. "Ex-post favoring ranks: a fairness notion for the random assignment problem," Review of Economic Design, Springer;Society for Economic Design, vol. 25(3), pages 157-176, September.
- Aziz, Haris & Brandl, Florian & Brandt, Felix & Brill, Markus, 2018. "On the tradeoff between efficiency and strategyproofness," Games and Economic Behavior, Elsevier, vol. 110(C), pages 1-18.
- Ramezanian, Rasoul & Feizi, Mehdi, 2022. "Robust ex-post Pareto efficiency and fairness in random assignments: Two impossibility results," Games and Economic Behavior, Elsevier, vol. 135(C), pages 356-367.
- Basteck, Christian & Ehlers, Lars, 2023.
"Strategy-proof and envy-free random assignment,"
Journal of Economic Theory, Elsevier, vol. 209(C).
- Basteck, Christian & Ehlers, Lars, 2021. "Strategy-Proof and Envy-Free Random Assignment," Rationality and Competition Discussion Paper Series 307, CRC TRR 190 Rationality and Competition.
- Demeulemeester, Tom & Goossens, Dries & Hermans, Ben & Leus, Roel, 2023. "A pessimist’s approach to one-sided matching," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1087-1099.
- Di Feng, 2023. "Efficiency in Multiple-Type Housing Markets," Papers 2308.14989, arXiv.org, revised Feb 2025.
- Basteck, Christian, 2018. "Fair solutions to the random assignment problem," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 163-172.
- Kondratev, Aleksei Y. & Nesterov, Alexander S., 2022. "Minimal envy and popular matchings," European Journal of Operational Research, Elsevier, vol. 296(3), pages 776-787.
- Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
- Zhang, Jun, 2020. "When are efficient and fair assignment mechanisms group strategy-proof?," Games and Economic Behavior, Elsevier, vol. 119(C), pages 251-266.
- Jun Zhang, 2023. "On wastefulness of random assignments in discrete allocation problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(1), pages 289-310, July.
- Jonathan Scarlett & Nicholas Teh & Yair Zick, 2023. "For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods," Papers 2302.06958, arXiv.org.
- Steven Kivinen, 2024. "Weak Equity," Graz Economics Papers 2024-04, University of Graz, Department of Economics.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Alexander Nesterov, "undated".
"Fairness and Efficiency in a Random Assignment: Three Impossibility Results,"
BDPEMS Working Papers
2014006, Berlin School of Economics.
- Nesterov, Alexander S., 2014. "Fairness and efficiency in a random assignment: Three impossibility results," Discussion Papers, Research Unit: Market Behavior SP II 2014-211, WZB Berlin Social Science Center.
- Onur Kesten & Morimitsu Kurino & Alexander S. Nesterov, 2017.
"Efficient lottery design,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 31-57, January.
- Kesten, Onur & Kurino, Morimitsu & Nesterov, Alexander, 2015. "Efficient lottery design," Discussion Papers, Research Unit: Market Behavior SP II 2015-203, WZB Berlin Social Science Center.
- Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
- Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Østerdal, Lars Peter, 2014.
"Assigning agents to a line,"
Games and Economic Behavior, Elsevier, vol. 87(C), pages 539-553.
- Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Østerdal, Lars Peter, 2012. "Assigning agents to a line," Discussion Papers on Economics 11/2012, University of Southern Denmark, Department of Economics.
- HOUGAARD, Jens L. & moreno-ternero, JUAN D. & OSTERDAL, Lars P., 2013. "Assigning agents to a line," LIDAM Discussion Papers CORE 2013015, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- HOUGAARD, Jens Leth & MORENO-TERNERO, Juan D & OSTERDAL, Lars Peter, 2014. "Assigning agents to a line," LIDAM Reprints CORE 2631, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Jens L. Hougaard & Juan D. Moreno-Ternero & Lars P. Osterdal, 2014. "Assigning agents to a line," Working Papers 14.01, Universidad Pablo de Olavide, Department of Economics.
- Hugh-Jones, David & Kurino, Morimitsu & Vanberg, Christoph, 2014.
"An experimental study on the incentives of the probabilistic serial mechanism,"
Games and Economic Behavior, Elsevier, vol. 87(C), pages 367-380.
- Hugh-Jones, David & Kurino, Morimitsu & Vanberg, Christoph, 2013. "An experimental study on the incentives of the probabilistic serial mechanism," Discussion Papers, Research Unit: Market Behavior SP II 2013-204, WZB Berlin Social Science Center.
- Mennle, Timo & Seuken, Sven, 2021. "Partial strategyproofness: Relaxing strategyproofness for the random assignment problem," Journal of Economic Theory, Elsevier, vol. 191(C).
- Jingsheng Yu & Jun Zhang, 2020. "Efficient and fair trading algorithms in market design environments," Papers 2005.06878, arXiv.org, revised May 2021.
- Ivan Balbuzanov & Maciej H. Kotowski, 2019.
"Endowments, Exclusion, and Exchange,"
Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
- Balbuzanov, Ivan & Kotowski, Maciej H., 2017. "Endowments, Exclusion, and Exchange," Working Paper Series rwp17-016, Harvard University, John F. Kennedy School of Government.
- Patrick Harless & William Phan, 2020. "On endowments and indivisibility: partial ownership in the Shapley–Scarf model," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 411-435, September.
- YIlmaz, Özgür, 2010. "The probabilistic serial mechanism with private endowments," Games and Economic Behavior, Elsevier, vol. 69(2), pages 475-491, July.
- Che, Yeon-Koo & Tercieux, Olivier, 2018.
"Payoff equivalence of efficient mechanisms in large matching markets,"
Theoretical Economics, Econometric Society, vol. 13(1), January.
- Yeon Koo Che & Olivier Tercieux, 2015. "Payoff Equivalence of Efficient Mechanisms in Large Matching Markets," Levine's Bibliography 786969000000001049, UCLA Department of Economics.
- Yeon-Koo Che & Olivier Tercieux, 2018. "Payoff Equivalence of Efficient Mechanisms in Large Matching Markets," Post-Print halshs-01631682, HAL.
- Yeon-Koo Che & Olivier Tercieux, 2018. "Payoff Equivalence of Efficient Mechanisms in Large Matching Markets," PSE-Ecole d'économie de Paris (Postprint) halshs-01631682, HAL.
- Yeon-Koo Che & Olivier Tercieux, 2015. "Payoff Equivalence of Efficient Mechanisms in Large Matching Markets," Cowles Foundation Discussion Papers 2015, Cowles Foundation for Research in Economics, Yale University.
- Han, Xiang, 2024. "A theory of fair random allocation under priorities," Theoretical Economics, Econometric Society, vol. 19(3), July.
- Afacan, Mustafa Oğuz & Hu, Gaoji & Li, Jiangtao, 2024. "Housing markets since Shapley and Scarf," Journal of Mathematical Economics, Elsevier, vol. 111(C).
- Bogomolnaia, Anna & Moulin, Herve, 2015. "Size versus fairness in the assignment problem," Games and Economic Behavior, Elsevier, vol. 90(C), pages 119-127.
- Kesten, Onur, 2009. "Why do popular mechanisms lack efficiency in random environments?," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2209-2226, September.
- Kesten, Onur & Unver, Utku, 2015.
"A theory of school choice lotteries,"
Theoretical Economics, Econometric Society, vol. 10(2), May.
- Onur Kesten & M. Utku Ünver, 2010. "A Theory of School-Choice Lotteries," Boston College Working Papers in Economics 737, Boston College Department of Economics, revised 29 Jun 2012.
- Morimitsu Kurino, 2014. "House Allocation with Overlapping Generations," American Economic Journal: Microeconomics, American Economic Association, vol. 6(1), pages 258-289, February.
- Liu, Peng & Zeng, Huaxia, 2019. "Random assignments on preference domains with a tier structure," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 176-194.
- Morrill, Thayer & Roth, Alvin E., 2024. "Top trading cycles," Journal of Mathematical Economics, Elsevier, vol. 112(C).
- Ekici, Özgün, 2020.
"Random mechanisms for house allocation with existing tenants,"
Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 53-65.
- Ekici, Özgün, 2011. "House Allocation with Existing Tenants: Two Equivalence Results," MPRA Paper 97368, University Library of Munich, Germany, revised 2019.
More about this item
Keywords
Probabilistic assignment; Random serial dictatorship; Strategy-proofness; Ex-post efficiency; Weak envy-freeness; Equal division lower bound;All these keywords.
JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
- D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:170:y:2017:i:c:p:145-168. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.