IDEAS home Printed from https://ideas.repec.org/r/ecl/riceco/2001-03.html

Random Matching under Dichotomous Preferences

Citations

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


Cited by:

  1. Brandt, Felix & Greger, Matthias & Segal-Halevi, Erel & Suksompong, Warut, 2025. "Coordinating charitable donations with Leontief preferences," Journal of Economic Theory, Elsevier, vol. 230(C).
  2. Bochet, Olivier & İlkılıç, Rahmi & Moulin, Hervé, 2013. "Egalitarianism under earmark constraints," Journal of Economic Theory, Elsevier, vol. 148(2), pages 535-562.
  3. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
  4. Demeulemeester, Tom & Goossens, Dries & Hermans, Ben & Leus, Roel, 2025. "Fair integer programming under dichotomous and cardinal preferences," European Journal of Operational Research, Elsevier, vol. 320(3), pages 465-478.
  5. 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.
  6. Myeonghwan Cho, 2010. "Endogenous formation of networks for local public goods," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 529-562, October.
  7. Morrill, Thayer & Roth, Alvin E., 2024. "Top trading cycles," Journal of Mathematical Economics, Elsevier, vol. 112(C).
  8. 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.
  9. Jérémy Picot, 2012. "Random aggregation without the Pareto principle," Review of Economic Design, Springer;Society for Economic Design, vol. 16(1), pages 1-13, March.
  10. Xinquan Hu & Jun Zhang, 2025. "Local unanimity in Shapley-Scarf housing markets," Papers 2511.22027, arXiv.org.
  11. 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.
  12. Bogomolnaia, Anna & Moulin, Herve & Stong, Richard, 2005. "Collective choice under dichotomous preferences," Journal of Economic Theory, Elsevier, vol. 122(2), pages 165-184, June.
  13. José Alcantud & Ritxar Arlegi, 2012. "An axiomatic analysis of ranking sets under simple categorization," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 3(1), pages 227-245, March.
  14. Eugene Lim & Tzeh Yuan Neoh & Nicholas Teh, 2025. "Fairness in Repeated Matching: A Maximin Perspective," Papers 2510.04624, arXiv.org.
  15. Tommy ANDERSSON & Ágnes CSEH & Lars EHLERS & Albin ERLANSON, 2018. "Organizing Time Banks : Lessons from Matching Markets," Cahiers de recherche 11-2018, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
  16. Sönmez, Tayfun & Ünver, M. Utku, 2014. "Altruistically unbalanced kidney exchange," Journal of Economic Theory, Elsevier, vol. 152(C), pages 105-129.
  17. Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar, 2014. "Transferring Ownership of Public Housing to Existing Tenants: A Mechanism Design Approach," Working Papers 2014:23, Lund University, Department of Economics.
  18. Yaqin Chu & Junjie Luo & Tianyang Zheng, 2026. "Stable matching with approval preferences under partial information," Journal of Combinatorial Optimization, Springer, vol. 51(2), pages 1-21, March.
  19. Xiaohui Bei & Guangda Huzhang & Warut Suksompong, 2020. "Truthful fair division without free disposal," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 523-545, October.
  20. Noda, Shunya, 2023. "A planner-optimal matching mechanism and its incentive compatibility in a restricted domain," Games and Economic Behavior, Elsevier, vol. 141(C), pages 364-379.
  21. Hervé Moulin & Jay Sethuraman, 2013. "The Bipartite Rationing Problem," Operations Research, INFORMS, vol. 61(5), pages 1087-1100, October.
  22. Doğan, Battal & Yıldız, Kemal, 2016. "Efficiency and stability of probabilistic assignments in marriage problems," Games and Economic Behavior, Elsevier, vol. 95(C), pages 47-58.
  23. Niclas Boehmer & Markus Brill & Ulrike Schmidt-Kraepelin, 2025. "Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(1), pages 179-220, February.
  24. Aziz, Haris & Brandl, Florian, 2022. "The vigilant eating rule: A general approach for probabilistic economic design with constraints," Games and Economic Behavior, Elsevier, vol. 135(C), pages 168-187.
  25. Arlegi, Ritxar & Dimitrov, Dinko, 2016. "Power set extensions of dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 83(C), pages 20-29.
  26. Heo, Eun Jeong & Hong, Sunghoon & Chun, Youngsub, 2022. "Efficient use of immunosuppressants for kidney transplants," Journal of Health Economics, Elsevier, vol. 85(C).
  27. Eirinakis, Pavlos & Mourtos, Ioannis & Zampou, Eleni, 2022. "Random Serial Dictatorship for horizontal collaboration in logistics," Omega, Elsevier, vol. 111(C).
  28. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
  29. Bogomolnaia, Anna, 2015. "Random assignment: Redefining the serial rule," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 308-318.
  30. Chae, Suchan & Song, Jaehee, 2017. "Price competition between random and assortive matchmakers," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 63-72.
  31. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2014. "Egalitarian equivalence and strategyproofness in the queueing problem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 425-442, June.
  32. Jens Gudmundsson, 2019. "Compromises and Rewards: stable and non-manipulable probabilistic matching," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 365-392, June.
  33. Goko, Hiromichi & Igarashi, Ayumi & Kawase, Yasushi & Makino, Kazuhisa & Sumita, Hanna & Tamura, Akihisa & Yokoi, Yu & Yokoo, Makoto, 2024. "A fair and truthful mechanism with limited subsidy," Games and Economic Behavior, Elsevier, vol. 144(C), pages 49-70.
  34. Tommy Andersson & Lars Ehlers, 2020. "Assigning Refugees to Landlords in Sweden: Efficient, Stable, and Maximum Matchings," Scandinavian Journal of Economics, Wiley Blackwell, vol. 122(3), pages 937-965, July.
  35. Tom Demeulemeester & Dries Goossens & Ben Hermans & Roel Leus, 2023. "Fair integer programming under dichotomous and cardinal preferences," Papers 2306.13383, arXiv.org, revised Apr 2024.
  36. YIlmaz, Özgür, 2009. "Random assignment under weak preferences," Games and Economic Behavior, Elsevier, vol. 66(1), pages 546-558, May.
  37. Karol Flores-Szwagrzak, 2016. "The replacement principle in networked economies with single-peaked preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(4), pages 763-789, December.
  38. Esmerok, İbrahim Barış, 2015. "Random scheduling with deadlines under dichotomous preferences," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 96-103.
  39. Andersson , Tommy, 2015. "Pairwise Kidney Exchange with Blood-Group Incompatibility," Working Papers 2015:2, Lund University, Department of Economics.
  40. Xiaohui Bei & Guangda Huzhang & Warut Suksompong, 2018. "Truthful Fair Division without Free Disposal," Papers 1804.06923, arXiv.org, revised Apr 2020.
  41. Joseph E. Duggan, 2020. "Subjective Homophily and the Fixtures Problem," Games, MDPI, vol. 11(1), pages 1-13, February.
  42. Dai, Darong & Shen, Kunrong, 2012. "A New Stationary Game Equilibrium Induced by Stochastic Group Evolution and Rational Individual Choice," MPRA Paper 40586, University Library of Munich, Germany, revised 09 Aug 2012.
  43. Erdil, Aytek, 2014. "Strategy-proof stochastic assignment," Journal of Economic Theory, Elsevier, vol. 151(C), pages 146-162.
  44. Youngsub Chun & Boram Park, 2017. "A graph theoretic approach to the slot allocation problem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 133-152, January.
  45. Yan Long, 2024. "Achieving the maximum size for exchange problems with dichotomous preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(2), pages 649-669, September.
  46. Gaurav, Abhishek & Picot, Jérémy & Sen, Arunava, 2017. "The decomposition of strategy-proof random social choice functions on dichotomous domains," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 28-34.
  47. ANDERSSON, Tommy & EHLERS, Lars & LARS-GUNNAR, Svensson, 2014. "Transferring ownership of public housing to existing tenants: a mechanism design," Cahiers de recherche 2014-05, Universite de Montreal, Departement de sciences economiques.
  48. Haris Aziz, 2018. "Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 3(1), pages 97-110, December.
  49. Bloch, Francis & Dutta, Bhaskar & Manea, Mihai, 2019. "Efficient partnership formation in networks," Theoretical Economics, Econometric Society, vol. 14(3), July.
  50. 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.
  51. Bentert, Matthias & Boehmer, Niclas & Heeger, Klaus & Koana, Tomohiro, 2023. "Stable matching with multilayer approval preferences: Approvals can be harder than strict preferences," Games and Economic Behavior, Elsevier, vol. 142(C), pages 508-526.
  52. Eun Jeong Heo & Sunghoon Hong & Youngsub Chun, 2021. "Kidney exchange with immunosuppressants," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(1), pages 1-19, July.
  53. Irene Aldridge, 2024. "Fast TTC Computation," Papers 2403.15111, arXiv.org.
  54. Tayfun Sonmez, 2023. "Minimalist Market Design: A Framework for Economists with Policy Aspirations," Papers 2401.00307, arXiv.org, revised Oct 2025.
  55. 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.
  56. Pasin Manurangsi & Warut Suksompong, 2020. "Closing Gaps in Asymptotic Fair Division," Papers 2004.05563, arXiv.org.
  57. Komal Malik & Debasis Mishra, 2018. "Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity," Discussion Papers 18-06, Indian Statistical Institute, Delhi.
  58. Manjunath, Vikram & Westkamp, Alexander, 2021. "Strategy-proof exchange under trichotomous preferences," Journal of Economic Theory, Elsevier, vol. 193(C).
  59. Conan Mukherjee, 2014. "Fair and group strategy-proof good allocation with money," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(2), pages 289-311, February.
  60. Conan Mukherjee, 2020. "On group strategyproof and optimal object allocation," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 289-304, October.
  61. Ahamad, Mazbahul, "undated". "Envious Preferences in Two-sided Matching," 2016 Annual Meeting, July 31-August 2, Boston, Massachusetts 235482, Agricultural and Applied Economics Association.
  62. , & Ilkilic, Rahmi & , & ,, 2012. "Balancing supply and demand under bilateral constraints," Theoretical Economics, Econometric Society, vol. 7(3), September.
  63. Erdil, Aytek & Ergin, Haluk, 2017. "Two-sided matching with indifferences," Journal of Economic Theory, Elsevier, vol. 171(C), pages 268-292.
  64. Okumura, Yasunori, 2017. "A one-sided many-to-many matching problem," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 104-111.
  65. Onur Kesten & Selçuk Özyurt, 2025. "Strategy-Proof Multi-Issue Mediation: An Application to Online Dispute Resolution," Management Science, INFORMS, vol. 71(1), pages 678-693, January.
  66. Conal Duddy, 2025. "Egalitarian random assignment," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 80(1), pages 321-354, August.
  67. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
  68. 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.
  69. Dinko Dimitrov & Ruud Hendrickx & Peter Borm, 2004. "Good and bad objects: the symmetric difference rule," Economics Bulletin, AccessEcon, vol. 4(11), pages 1-7.
  70. Mitra, Manipushpak & Mutuswami, Suresh, 2011. "Group strategyproofness in queueing models," Games and Economic Behavior, Elsevier, vol. 72(1), pages 242-254, May.
  71. Echenique, Federico & Goel, Sumit & Lee, SangMok, 2024. "Stable allocations in discrete exchange economies," Journal of Economic Theory, Elsevier, vol. 222(C).
  72. Efthymios Athanasiou & Juan D. Moreno-Ternero & Shlomo Weber, 2015. "Language learning and communicative benefits," Working Papers 15.09, Universidad Pablo de Olavide, Department of Economics.
  73. Francis Bloch & Bhaskar Dutta & Mihai Manea, 2019. "Efficient Partnership Formation In Networks," Working Papers 1014, Ashoka University, Department of Economics.
  74. Anna Bogomolnaia & Hervé Moulin, 2023. "Guarantees in Fair Division: General or Monotone Preferences," Mathematics of Operations Research, INFORMS, vol. 48(1), pages 160-176, February.
  75. YIlmaz, Özgür, 2011. "Kidney exchange: An egalitarian mechanism," Journal of Economic Theory, Elsevier, vol. 146(2), pages 592-618, March.
  76. Ju, Biung-Ghi, 2011. "Collectively rational voting rules for simple preferences," Journal of Mathematical Economics, Elsevier, vol. 47(2), pages 143-149, March.
  77. Kondratev, Aleksei Y. & Nesterov, Alexander S., 2022. "Minimal envy and popular matchings," European Journal of Operational Research, Elsevier, vol. 296(3), pages 776-787.
  78. Nicolò, Antonio & Sen, Arunava & Yadav, Sonal, 2019. "Matching with partners and projects," Journal of Economic Theory, Elsevier, vol. 184(C).
  79. Xiang Han & Onur Kesten & M. Utku Ünver, 2021. "Blood Allocation with Replacement Donors: A Theory of Multi-unit Exchange with Compatibility-based Preferences," Boston College Working Papers in Economics 1038, Boston College Department of Economics.
  80. Chandramouli, Shyam & Sethuraman, Jay, 2017. "Groupstrategyproofness of the egalitarian mechanism for constrained rationing problems," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 111-118.
  81. Ortega, Josué, 2020. "Multi-unit assignment under dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 15-24.
  82. Chen, Yiling & Lai, John K. & Parkes, David C. & Procaccia, Ariel D., 2013. "Truth, justice, and cake cutting," Games and Economic Behavior, Elsevier, vol. 77(1), pages 284-297.
  83. , & ,, 2013. "Implementation in multidimensional dichotomous domains," Theoretical Economics, Econometric Society, vol. 8(2), May.
  84. Dimitrov, D.A. & Borm, P.E.M. & Hendrickx, R.L.P., 2003. "Good and Bad Objects : Cardinality-Based Rules," Other publications TiSEM be8831b3-40d4-4af0-93d3-4, Tilburg University, School of Economics and Management.
  85. Malik, Komal & Mishra, Debasis, 2021. "Pareto efficient combinatorial auctions: Dichotomous preferences without quasilinearity," Journal of Economic Theory, Elsevier, vol. 191(C).
  86. Chatterji, Shurojit & Roy, Souvik & Sen, Arunava, 2012. "The structure of strategy-proof random social choice functions over product domains and lexicographically separable preferences," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 353-366.
  87. Brandl, Florian & Peters, Dominik, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Journal of Economic Theory, Elsevier, vol. 205(C).
  88. Jugal Garg & Thorben Trobst & Vijay V. Vazirani, 2020. "One-Sided Matching Markets with Endowments: Equilibria and Algorithms," Papers 2009.10320, arXiv.org, revised Jul 2021.
  89. Abreu, Dilip & Manea, Mihai, 2012. "Bargaining and efficiency in networks," Journal of Economic Theory, Elsevier, vol. 147(1), pages 43-70.
  90. Szwagrzak, Karol, 2014. "Strategy-proof market clearing mechanisms," Discussion Papers on Economics 4/2014, University of Southern Denmark, Department of Economics.
  91. Andrew McLennan & Shino Takayama & Yuki Tamura, 2024. "An Efficient, Computationally Tractable School Choice Mechanism," Discussion Papers Series 668, School of Economics, University of Queensland, Australia.
  92. Yoshio Sano & Ping Zhan, 2021. "Extended Random Assignment Mechanisms on a Family of Good Sets," SN Operations Research Forum, Springer, vol. 2(4), pages 1-30, December.
  93. Ioannis Caragiannis & David Kurokawa & Herve Moulin & Ariel D. Procaccia & Nisarg Shah & Junxing Wang, 2016. "The Unreasonable Fairness of Maximum Nash Welfare," Working Papers 2016_08, Business School - Economics, University of Glasgow.
  94. Haris Aziz & Md. Shahidul Islam & Szilvia P'apai, 2025. "Strategyproof Maximum Matching under Dichotomous Agent Preferences," Papers 2502.09962, arXiv.org.
  95. Anna Bogomolnaia, 2015. "The Most Ordinally-Efficient of Random Voting Rules," HSE Working papers WP BRP 106/EC/2015, National Research University Higher School of Economics.
  96. Xiaohui Bei & Xinhang Lu & Warut Suksompong, 2025. "Truthful cake sharing," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(1), pages 309-343, February.
  97. Haris Aziz & Florian Brandl, 2020. "The Vigilant Eating Rule: A General Approach for Probabilistic Economic Design with Constraints," Papers 2008.08991, arXiv.org, revised Jul 2021.
  98. 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.
  99. Karla Atkins & Achla Marathe & Chris Barrett, 2007. "A computational approach to modeling commodity markets," Computational Economics, Springer;Society for Computational Economics, vol. 30(2), pages 125-142, September.
  100. Felix Brandt & Matthias Greger & Erel Segal-Halevi & Warut Suksompong, 2023. "Coordinating Charitable Donations with Leontief Preferences," Papers 2305.10286, arXiv.org, revised Oct 2025.
  101. Okumura, Yasunori, 2014. "Priority matchings revisited," Games and Economic Behavior, Elsevier, vol. 88(C), pages 242-249.
  102. Morimoto, Shuhei, 2022. "Group strategy-proof probabilistic voting with single-peaked preferences," Journal of Mathematical Economics, Elsevier, vol. 102(C).
  103. Xiaohui Bei & Xinhang Lu & Warut Suksompong, 2021. "Truthful Cake Sharing," Papers 2112.05632, arXiv.org, revised Feb 2022.
  104. Yan Long, 2019. "Strategy-proof group selection under single-peaked preferences over group size," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(3), pages 579-608, October.
  105. Mariotti, Marco & Veneziani, Roberto, 2012. "Allocating chances of success in finite and infinite societies: The utilitarian criterion," Journal of Mathematical Economics, Elsevier, vol. 48(4), pages 226-236.
  106. Noda, Shunya, 2020. "Size versus truncation robustness in the assignment problem," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 1-5.
  107. In'acio B'o & Li Chen, 2021. "Designing Heaven's Will: The job assignment in the Chinese imperial civil service," Papers 2105.02457, arXiv.org, revised Apr 2026.
  108. Manjunath, Vikram, 2016. "Fractional matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 321-336.
  109. Dai, Darong & Shen, Kunrong, 2012. "A new stationary game equilibrium induced by stochastic group evolution and rational Individual choice," MPRA Paper 40133, University Library of Munich, Germany.
  110. Yılmaz, Özgür, 2014. "Kidney exchange: Further utilization of donors via listed exchange," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 178-186.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.