Probabilistic assignment of indivisible goods with single-peaked preferences
Author
Abstract
Suggested Citation
DOI: 10.1007/s00355-012-0674-2
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
- Lars Ehlers & Bettina Klaus, 2003.
"Probabilistic assignments of identical indivisible objects and uniform probabilistic rules,"
Review of Economic Design, Springer;Society for Economic Design, vol. 8(3), pages 249-268, October.
- Ehlers, L. & Klaus, B., 2001. "Probabilistic Assignements of Identical Indivisible Objects and Uniform Probabilistic Rules," Cahiers de recherche 2001-27, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- EHLERS, Lars & KLAUS, Bettina, 2001. "Probabilistic Assignments of Identical Indivisible Objects and Uniform Probabilistic Rules," Cahiers de recherche 2001-27, Universite de Montreal, Departement de sciences economiques.
- Wataru KUREISHI & Hideki MIZUKAMI, 2007. "Equal probability for the best and the assignment of identical indivisible objects," Economics Bulletin, AccessEcon, vol. 4(8), pages 1-10.
- 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.
- Kojima, Fuhito, 2009. "Random assignment of multiple indivisible objects," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 134-142, January.
- Hervé Crès & Hervé Moulin, 2001.
"Scheduling with Opting Out: Improving upon Random Priority,"
Operations Research, INFORMS, vol. 49(4), pages 565-577, August.
- Hervé Crès & Hervé Moulin, 1998. "Scheduling with Opting Out: Improving Upon Random Priority," Working Papers hal-00601584, HAL.
- Hervé Crès & Hervé Moulin, 2001. "Scheduling with Opting Out: Improving Upon Random Priority," SciencePo Working papers Main hal-03598174, HAL.
- Hervé Crès & Hervé Moulin, 2001. "Scheduling with Opting Out: Improving Upon Random Priority," Post-Print hal-03598174, HAL.
- Moulin, Herve & Cres, Moulin, 2000. "Scheduling with Opting Out: Improving upon Random Priority," Working Papers 2000-03, Rice University, Department of Economics.
- Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
- Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
- repec:ebl:ecbull:v:4:y:2007:i:8:p:1-10 is not listed on IDEAS
- Hervé Moulin & Anna Bogomolnaia, 2002. "A simple random assignment problem with a unique solution," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 19(3), pages 623-636.
- Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
- 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.
- Kentaro Hatsumi & Shigehiro Serizawa, 2009. "Coalitionally strategy-proof rules in allotment economies with homogeneous indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 423-447, September.
- Kentaro Hatsumi & Shigehiro Serizawa, 2007. "Coalitionally Strategy-Proof Rules in Allotment Economies of Homogeneous Indivisible Goods," ISER Discussion Paper 0686, Institute of Social and Economic Research, Osaka University, revised Feb 2009.
- Katta, Akshay-Kumar & Sethuraman, Jay, 2006. "A solution to the random assignment problem on the full preference domain," Journal of Economic Theory, Elsevier, vol. 131(1), pages 231-250, November.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ehlers, Lars, 2018.
"Strategy-proofness and essentially single-valued cores revisited,"
Journal of Economic Theory, Elsevier, vol. 176(C), pages 393-407.
- EHLERS, Lars, 2014. "Strategy-proofness and essentially single-valued cores revisited," Cahiers de recherche 2014-02, Universite de Montreal, Departement de sciences economiques.
- Lars EHLERS, 2014. "Strategy-Proofness and Essentially Single-Valued Cores Revisited," Cahiers de recherche 05-2014, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Liu, Peng, 2020. "Random assignments on sequentially dichotomous domains," Games and Economic Behavior, Elsevier, vol. 121(C), pages 565-584.
- 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.
- Bhardwaj, Bhavook & Kumar, Rajnish & Ortega, Josué, 2020.
"Fairness and efficiency in cake-cutting with single-peaked preferences,"
Economics Letters, Elsevier, vol. 190(C).
- Bhavook Bhardwaj & Rajnish Kumar & Josue Ortega, 2020. "Fairness and Efficiency in Cake-Cutting with Single-Peaked Preferences," Papers 2002.03174, arXiv.org, revised Mar 2020.
- Aziz, Haris & Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Østerdal, Lars Peter, 2017.
"Computational aspects of assigning agents to a line,"
Mathematical Social Sciences, Elsevier, vol. 90(C), pages 93-99.
- AZIZ, Haris & HOUGAARD, Jens Leth & MORENO-TERNERO, Juan D. & OSTERDAL, Lars Peter, 2016. "Computational Aspects of Assigning Agents to a Line," LIDAM Discussion Papers CORE 2016054, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Haris Aziz & Jens L. Hougaard & Juan D. Moreno-Ternero & Lars P. Osterdal, 2017. "Computational aspects of assigning agents to a line," Working Papers 17.03, Universidad Pablo de Olavide, Department of Economics.
- Haris Aziz & Jens Leth Hougaard & Juan D. Moreno-Ternero & Lars Peter Osterdal, 2017. "Computational aspects of assigning agents to a line," LIDAM Reprints CORE 2915, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- William Thomson, 2018. "On the terminology of economic design: a critical assessment and some proposals," Review of Economic Design, Springer;Society for Economic Design, vol. 22(1), pages 67-99, June.
- 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.
- Hikaru Kondo, 2019. "Notions of anonymity for object assignment: impossibility theorems," Review of Economic Design, Springer;Society for Economic Design, vol. 23(3), pages 113-126, December.
- 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.
- 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.
- Chang, Hee-In & Chun, Youngsub, 2017. "Probabilistic assignment of indivisible objects when agents have the same preferences except the ordinal ranking of one object," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 80-92.
- Wonki Jo Cho, 2018. "Probabilistic assignment: an extension approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 137-162, June.
- Haris Aziz & Yoichi Kasajima, 2017. "Impossibilities for probabilistic assignment," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 255-275, August.
- Chatterji, Shurojit & Liu, Peng, 2020. "Random assignments of bundles," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 15-30.
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.- 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.
- Haris Aziz & Yoichi Kasajima, 2017. "Impossibilities for probabilistic assignment," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 255-275, August.
- Han, Xiang, 2024. "A theory of fair random allocation under priorities," Theoretical Economics, Econometric Society, vol. 19(3), July.
- Wonki Jo Cho, 2018. "Probabilistic assignment: an extension approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 137-162, June.
- 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.
- Chang, Hee-In & Chun, Youngsub, 2017. "Probabilistic assignment of indivisible objects when agents have the same preferences except the ordinal ranking of one object," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 80-92.
- 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.
- 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.
- Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
- Nguyen, Thành & Peivandi, Ahmad & Vohra, Rakesh, 2016. "Assignment problems with complementarities," Journal of Economic Theory, Elsevier, vol. 165(C), pages 209-241.
- Hashimoto, Tadashi, 2018. "The generalized random priority mechanism with budgets," Journal of Economic Theory, Elsevier, vol. 177(C), pages 708-733.
- Kojima, Fuhito, 2009. "Random assignment of multiple indivisible objects," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 134-142, January.
- Balbuzanov, Ivan, 2022. "Constrained random matching," Journal of Economic Theory, Elsevier, vol. 203(C).
- Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
- 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.
- 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.
- Marek Bojko, 2020. "The Probabilistic Serial and Random Priority Mechanisms with Minimum Quotas," Papers 2012.11028, arXiv.org.
- 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.
- Thanh Nguyen & Ahmad Peivandi & Rakesh Vohra, 2014. "One-Sided Matching with Limited Complementarities," PIER Working Paper Archive 14-030, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
Corrections
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:spr:sochwe:v:41:y:2013:i:1:p:203-215. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.