IDEAS home Printed from https://ideas.repec.org/r/ecm/emetrp/v66y1998i3p689-702.html
   My bibliography  Save this item

Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. EHLERS, Lars, 2012. "Top Trading with Fixed Tie-Breaking in Markets with Indivisible Goods," Cahiers de recherche 2012-02, Universite de Montreal, Departement de sciences economiques.
  2. Alfredo Salgado-Torres, 2011. "A solution concept for housing market problems with externalities," Economics Bulletin, AccessEcon, vol. 31(1), pages 623-630.
  3. Alcalde, Jose, 2013. "Random Housing with Existing Tenants," QM&ET Working Papers 13-5, University of Alicante, D. Quantitative Methods and Economic Theory.
  4. Horan, Sean, 2016. "A simple model of two-stage choice," Journal of Economic Theory, Elsevier, vol. 162(C), pages 372-406.
  5. 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.
  6. 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.
  7. 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.
  8. Atila Abdulkadiroglu & Yeon-Koo Che & Parag A. Pathak & Alvin E. Roth & Olivier Tercieux, 2017. "Minimizing Justified Envy in School Choice: The Design of New Orleans' OneApp," NBER Working Papers 23265, National Bureau of Economic Research, Inc.
  9. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, Oxford University Press, vol. 119(2), pages 457-488.
  10. Anno, Hidekazu & Kurino, Morimitsu, 2016. "On the operation of multiple matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 166-185.
  11. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
  12. Itai Ashlagi & Yash Kanoria & Jacob D. Leshno, 2017. "Unbalanced Random Matching Markets: The Stark Effect of Competition," Journal of Political Economy, University of Chicago Press, vol. 125(1), pages 69-98.
  13. Jeffrey E. Harris & Beatriz G. López-Valcárcel & Patricia Barber & Vicente Ortún, 2014. "Efficiency versus Equity in the Allocation of Medical Specialty Training Positions in Spain: A Health Policy Simulation Based on a Discrete Choice Model," NBER Working Papers 19896, National Bureau of Economic Research, Inc.
  14. Aziz, Haris & Brandt, Felix & Brill, Markus, 2013. "The computational complexity of random serial dictatorship," Economics Letters, Elsevier, vol. 121(3), pages 341-345.
  15. Yoichi Kasajima, 2013. "Probabilistic assignment of indivisible goods with single-peaked preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(1), pages 203-215, June.
  16. Yeon Koo Che & Olivier Tercieux, 2015. "Payoff Equivalence of Efficient Mechanisms in Large Matching Markets," Levine's Bibliography 786969000000001049, UCLA Department of Economics.
  17. repec:aea:aejmic:v:9:y:2017:i:2:p:226-62 is not listed on IDEAS
  18. 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.
  19. 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.
  20. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
  21. Che, Yeon-Koo & Kim, Jinwoo & Kojima, Fuhito, 2015. "Efficient assignment with interdependent values," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 54-86.
  22. Fainmesser, Itay P., 2013. "Social networks and unraveling in labor markets," Journal of Economic Theory, Elsevier, vol. 148(1), pages 64-103.
  23. Rodrigo Velez, 2014. "Consistent strategy-proof assignment by hierarchical exchange," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 125-156, May.
  24. Aytek Erdil, 2013. "Strategy-Proof Stochastic Assignment," Cambridge Working Papers in Economics 1333, Faculty of Economics, University of Cambridge.
  25. Thayer Morrill, 2013. "An alternative characterization of the deferred acceptance algorithm," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 19-28, February.
  26. YIlmaz, Özgür, 2009. "Random assignment under weak preferences," Games and Economic Behavior, Elsevier, vol. 66(1), pages 546-558, May.
  27. Yuji Fujinaka & Takuma Wakayama, 2011. "Secure implementation in Shapley–Scarf housing markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 147-169, September.
  28. repec:spr:jogath:v:46:y:2017:i:1:d:10.1007_s00182-015-0526-2 is not listed on IDEAS
  29. Monte, Daniel & Tumennasan, Norovsambuu, 2013. "Matching with quorums," Economics Letters, Elsevier, vol. 120(1), pages 14-17.
  30. Erdil, Aytek, 2014. "Strategy-proof stochastic assignment," Journal of Economic Theory, Elsevier, vol. 151(C), pages 146-162.
  31. Ergin, Haluk I., 2000. "Consistency in house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 34(1), pages 77-97, August.
  32. Pycia, Marek & Ünver, M. Utku, 2015. "Decomposing random mechanisms," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
  33. Hafalir, Isa & Miralles, Antonio, 2015. "Welfare-maximizing assignment of agents to hierarchical positions," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 253-270.
  34. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
  35. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
  36. Triossi, Matteo & Romero-Medina, Antonio, 2017. "Two-sided strategy-proofness in many-to-many matching markets," UC3M Working papers. Economics 26081, Universidad Carlos III de Madrid. Departamento de Economía.
  37. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506 Elsevier.
  38. Geoffroy de Clippel, 2014. "Behavioral Implementation," American Economic Review, American Economic Association, vol. 104(10), pages 2975-3002, October.
  39. YIlmaz, Özgür, 2010. "The probabilistic serial mechanism with private endowments," Games and Economic Behavior, Elsevier, vol. 69(2), pages 475-491, July.
  40. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
  41. Manea, Mihai, 2007. "Serial dictatorship and Pareto optimality," Games and Economic Behavior, Elsevier, vol. 61(2), pages 316-330, November.
  42. Lars Ehlers & Bettina Klaus, 2003. "Resource-Monotonicity for House Allocation," Working Papers 33, Barcelona Graduate School of Economics.
  43. Ayşe Mumcu & Ismail Saglam, 2009. "Games of capacity allocation in many-to-one matching with an aftermarket," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 383-403, September.
  44. Hakimov, Rustamdjan & Kesten, Onur, 2014. "The equitable top trading cycles mechanism for school choice," Discussion Papers, Research Unit: Market Behavior SP II 2014-210, Social Science Research Center Berlin (WZB).
  45. Balbuzanov, Ivan & Kotowski, Maciej H., 2017. "Endowments, Exclusion, and Exchange," Working Paper Series rwp17-016, Harvard University, John F. Kennedy School of Government.
  46. Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
  47. Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
  48. Ben-Shoham, Assaf & Serrano, Roberto & Volij, Oscar, 2004. "The evolution of exchange," Journal of Economic Theory, Elsevier, vol. 114(2), pages 310-328, February.
  49. Ehlers, Lars & Peters, Hans & Storcken, Ton, 2002. "Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 105(2), pages 408-434, August.
  50. Mumcu, Ayse & Saglam, Ismail, 2007. "College Admissions under Early Decision," MPRA Paper 1906, University Library of Munich, Germany.
  51. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
  52. André Schmelzer, 2017. "Strategy-proofness of stochastic assignment mechanisms," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2017_13, Max Planck Institute for Research on Collective Goods.
  53. 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.
  54. Anna Bogomolnaia & Herve Moulin, 2004. "Random Matching Under Dichotomous Preferences," Econometrica, Econometric Society, vol. 72(1), pages 257-279, January.
  55. Katarina Cechlarova & Bettina Klaus & David F.Manlove, 2016. "Pareto optimal matchings of students to courses in the presence of prerequisites," Cahiers de Recherches Economiques du Département d'Econométrie et d'Economie politique (DEEP) 16.04, Université de Lausanne, Faculté des HEC, DEEP.
  56. Ünver, M. Utku & Kesten, Onur & Kurino, Morimitsu & Hashimoto, Tadashi & Hirata, Daisuke, 2014. "Two axiomatic approaches to the probabilistic serial mechanism," Theoretical Economics, Econometric Society, vol. 9(1), January.
  57. He, Yinghua, 2012. "Gaming the Boston School Choice Mechanism in Beijing," TSE Working Papers 12-345, Toulouse School of Economics (TSE).
  58. Aziz, Haris & Brandt, Felix & Harrenstein, Paul, 2013. "Pareto optimality in coalition formation," Games and Economic Behavior, Elsevier, vol. 82(C), pages 562-581.
  59. Kóczy Á., László, 2009. "Központi felvételi rendszerek. Taktikázás és stabilitás
    [Central admission systems. Stratagems and stability]    ," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(5), pages 422-442.
  60. Lars Ehlers & Bettina Klaus, 2007. "Consistent House Allocation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(3), pages 561-574, March.
  61. 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.
  62. Ehlers, Lars & Klaus, Bettina & Papai, Szilvia, 2002. "Strategy-proofness and population-monotonicity for house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 329-339, November.
  63. Christian Basteck, 2016. "Fair solutions to the random assignment problem," Working Papers 2016001, Berlin Doctoral Program in Economics and Management Science (BDPEMS).
  64. 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.
  65. Morrill, Thayer, 2010. "The roommates problem revisited," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1739-1756, September.
  66. Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
  67. Carroll, Gabriel, 2014. "A general equivalence theorem for allocation of indivisible objects," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 163-177.
  68. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
  69. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, vol. 105(2), pages 298-317, August.
  70. Alexander Nesterov, 2014. "Fairness and Efficiency in a Random Assignment: Three Impossibility Results," Working Papers 2014006, Berlin Doctoral Program in Economics and Management Science (BDPEMS).
  71. repec:wly:emetrp:v:85:y:2017:i::p:1373-1432 is not listed on IDEAS
  72. Bogomolnaia, Anna & Moulin, Herve, 2015. "Size versus fairness in the assignment problem," Games and Economic Behavior, Elsevier, vol. 90(C), pages 119-127.
  73. Sonmez, Tayfun & Utku Unver, M., 2005. "House allocation with existing tenants: an equivalence," Games and Economic Behavior, Elsevier, vol. 52(1), pages 153-185, July.
  74. repec:eee:matsoc:v:90:y:2017:i:c:p:80-92 is not listed on IDEAS
  75. repec:wsi:serxxx:v:62:y:2017:i:04:n:s0217590817400264 is not listed on IDEAS
  76. Abdulkadiroglu, Atila & Sonmez, Tayfun, 2003. "Ordinal efficiency and dominated sets of assignments," Journal of Economic Theory, Elsevier, vol. 112(1), pages 157-172, September.
  77. Lars Ehlers & Bettina Klaus, 2004. "Resource-monotonicity for house allocation problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 545-560, August.
  78. Ekici, Özgün, 2013. "Reclaim-proof allocation of indivisible objects," Games and Economic Behavior, Elsevier, vol. 81(C), pages 1-10.
  79. Atila Abdulkadiroğlu & Joshua D. Angrist & Yusuke Narita & Parag A. Pathak, 2017. "Research Design Meets Market Design: Using Centralized Assignment for Impact Evaluation," Econometrica, Econometric Society, vol. 85, pages 1373-1432, September.
  80. Tommy Andersson & Lars‐Gunnar Svensson, 2014. "Non‐Manipulable House Allocation With Rent Control," Econometrica, Econometric Society, vol. 82(2), pages 507-539, March.
  81. Bumin Yenmez, M., 2012. "Dissolving multi-partnerships efficiently," Journal of Mathematical Economics, Elsevier, vol. 48(2), pages 77-82.
  82. Francoise Forges, 2006. "The Ex Ante Incentive Compatible Core in Exchange Economies with and without Indivisibilities," CESifo Working Paper Series 1686, CESifo Group Munich.
  83. Khutoretsky Aleksandr, 2001. "Analysis of Short-Term Equilibria in a Housing Market with Application to Development of Housing Policy," EERC Working Paper Series 2k/05e, EERC Research Network, Russia and CIS.
  84. Bade, Sophie, 2011. "Matching Allocation Problems with Endogenous Information Acquisition," Annual Conference 2011 (Frankfurt, Main): The Order of the World Economy - Lessons from the Crisis 48735, Verein für Socialpolitik / German Economic Association.
  85. 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.
  86. Wu, Binzhen & Zhong, Xiaohan, 2014. "Matching mechanisms and matching quality: Evidence from a top university in China," Games and Economic Behavior, Elsevier, vol. 84(C), pages 196-215.
  87. Özgün Ekici & Onur Kesten, 2016. "An equilibrium analysis of the probabilistic serial mechanism," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(3), pages 655-674, August.
  88. Sophie Bade, 2016. "Pareto-optimal matching allocation mechanisms for boundedly rational agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 501-510, October.
  89. Xu, Su Xiu & Cheng, Meng & Kong, Xiang T.R. & Yang, Hai & Huang, George Q., 2016. "Private parking slot sharing," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 596-617.
  90. Nesterov, Alexander S., 2014. "Fairness and efficiency in a random assignment: Three impossibility results," Discussion Papers, Research Unit: Market Behavior SP II 2014-211, Social Science Research Center Berlin (WZB).
  91. repec:spr:sochwe:v:49:y:2017:i:2:d:10.1007_s00355-017-1059-3 is not listed on IDEAS
  92. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
  93. Tijs, Stef & Borm, Peter & Lohmann, Edwin & Quant, Marieke, 2011. "An average lexicographic value for cooperative games," European Journal of Operational Research, Elsevier, vol. 213(1), pages 210-220, August.
  94. Sebastian Montaño Correa, 2015. "Compulsory Social Service Matching Market for Physicians in Colombia," DOCUMENTOS CEDE 012856, UNIVERSIDAD DE LOS ANDES-CEDE.
  95. Kyle Bagwell & Robert W. Staiger, 2016. "Multilateral Trade Bargaining and Dominant Strategies," NBER Working Papers 22842, National Bureau of Economic Research, Inc.
  96. Bettina Klaus & David F. Manlove & Francesca Rossi, 2014. "Matching under Preferences," Cahiers de Recherches Economiques du Département d'Econométrie et d'Economie politique (DEEP) 14.07, Université de Lausanne, Faculté des HEC, DEEP.
  97. Goto, Masahiro & Iwasaki, Atsushi & Kawasaki, Yujiro & Yasuda, Yosuke & Yokoo, Makoto, 2014. "Improving Fairness and Efficiency in Matching with Distributional Constraints: An Alternative Solution for the Japanese Medical Residency Match," MPRA Paper 53409, University Library of Munich, Germany.
  98. Min Zhu, 2013. "College Admissions in China : A Mechanism Design Perspective," Working Papers halshs-00860931, HAL.
  99. Sophie Bade, 2014. "Pareto-optimal assignments by hierarchical exchange," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(2), pages 279-287, February.
  100. John William Hatfield & Fuhito Kojima & Yusuke Narita, 2012. "Promoting School Competition Through School Choice: A Market Design Approach," Discussion Papers 12-036, Stanford Institute for Economic Policy Research.
  101. repec:eee:matsoc:v:88:y:2017:i:c:p:3-10 is not listed on IDEAS
  102. Sophie Bade, 2010. "Matching Allocation Problems with Endogenous Information Acquisition," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2010_46, Max Planck Institute for Research on Collective Goods.
  103. Khan, Adnan Q. & Khwaja, Asim Ijaz & Olken, Benjamin A., 2016. "Making Moves Matter: Experimental Evidence on Incentivizing Bureaucrats through Performance-Based Transfers," Working Paper Series rwp17-006, Harvard University, John F. Kennedy School of Government.
  104. Kojima, Fuhito, 2009. "Random assignment of multiple indivisible objects," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 134-142, January.
  105. repec:dau:papers:123456789/167 is not listed on IDEAS
  106. John William Hatfield & Fuhito Kojima & Yusuke Narita, 2011. "Promoting School Competition Through School Choice: A Market Design Approach," Working Papers 2011-018, Human Capital and Economic Opportunity Working Group.
  107. Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October.
  108. Min Zhu, 2013. "College Admissions in China : A Mechanism Design Perspective," Working Papers 1327, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
  109. Morimitsu Kurino, 2014. "House Allocation with Overlapping Generations," American Economic Journal: Microeconomics, American Economic Association, vol. 6(1), pages 258-289, February.
  110. 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.
  111. Kesten, Onur, 2006. "On two competing mechanisms for priority-based allocation problems," Journal of Economic Theory, Elsevier, vol. 127(1), pages 155-171, March.
  112. YIlmaz, Özgür, 2011. "Kidney exchange: An egalitarian mechanism," Journal of Economic Theory, Elsevier, vol. 146(2), pages 592-618, March.
  113. Chambers, Christopher P., 2004. "Consistency in the probabilistic assignment model," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 953-962, December.
  114. Sophie Bade, 2011. "Pareto-Optimal Assignments by Hierarchical Exchange," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2011_11, Max Planck Institute for Research on Collective Goods.
  115. repec:spr:jogath:v:46:y:2017:i:2:d:10.1007_s00182-016-0543-9 is not listed on IDEAS
  116. Bogomolnaia, Anna & Deb, Rajat & Ehlers, Lars, 2005. "Strategy-proof assignment on the full preference domain," Journal of Economic Theory, Elsevier, vol. 123(2), pages 161-186, August.
  117. Miyagawa, Eiichi, 2002. "Strategy-Proofness and the Core in House Allocation Problems," Games and Economic Behavior, Elsevier, vol. 38(2), pages 347-361, February.
  118. Alcalde, Jose & Silva-Reus, José Ángel, 2013. "Allocating via Priorities," QM&ET Working Papers 13-3, University of Alicante, D. Quantitative Methods and Economic Theory.
  119. Sophie Bade, 2012. "Serial Dictatorship: the Unique Optimal Allocation Rule when Information is Endogenous," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2012_11, Max Planck Institute for Research on Collective Goods.
  120. Ismail Saglam & Ayse Mumcu, 2007. "The core of a housing market with externalities," Economics Bulletin, AccessEcon, vol. 3(57), pages 1-5.
IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.