A new allocation rule for the housing market problem with ties

Springer Science and Business Media LLC - Tập 43 Số 1 - Trang 98-115 - 2022
Xinsheng Xiong1, Xianjia Wang1, Kun He2
1School of Economics and Management, Wuhan University, Wuhan, 430072, China
2School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Abdulkadiroğlu A, Pathak PA, Roth AE (2009) Strategy-proofness versus efficiency in matching with indifferences: redesigning the NYC high school match. Amer Econ Rev 99:1954–1978

Abdulkadiroğlu A, Sӧnmez T (2003) School choice: a mechanism design approach. Am Econ Rev 93:729–747

Alcalde-Unzu J, Molis E (2011) Exchange of indivisible goods and indifferences: the top trading absorbing sets mechanisms. Game Econ Behav 73:1–16

Anderson R, Ashlagi I et al (2015) Kidney Exchange and the alliance for paired donation: operations research changes the way kidneys are transplanted. Interfaces 45:26–42

Aziz H, Keijzer B (2016) Housing markets with indifferences: a tale of two mechanisms. In: Proceedings of the twenty-sixth AAAI conference on artificial intelligence 2012, pp 1249–1255

Bird CG (1984) Group incentive compatibility in a market with indivisible goods. Econ Lett 14:309–313

Ding T, Schotter A (2016) Matching and chatting: an experimental study of the impact of network communication on school-matching mechanisms. Game Econ Behav

Ehlers L (2014) Top trading with fixed tie-breaking in markets with indivisible goods. J Econ Theory 151:64–87

Ghodsi A, Sekar V et al (2012) Multi-resource fair queueing for packet processing. Proc. SIGCOMM 42:1–12

Glorie K, Haase-Kromwijk B et al (2014) Allocation and matching in kidney exchange programs. Transpl Int 27:333–343

Huh W, Liu N, Truong VA (2013) Multiresource allocation scheduling in dynamic environments. M & Som-Manuf Serv Op 15:280–291

Jaramillo P, Manjunath V (2012) The difference indifference makes in strategy-proof allocation of objects. J Econ Theory 147:1913–1946

Ma J (1994) Strategy-proofness and strict core in a market with indivisibilities. Int J Game Theory 23:75–83

Miyagawa E (2002) Strategy-proofness and the core in house allocation problems. Games Econ Behav 38:347–361

Roth AE (1982) Incentive compatibility in a market with indivisible goods. Econ Lett 9:127–132

Roth AE, Postlewaite A (1977) Weak versus strong domination in a market with indivisible goods. J Math Econ 4:131–137

Roth AE, Sӧnmez T, Üver MU (2007) Efficient kidney exchange: coincidence of wants in markets with compatibility-based preferences. Am Econ Rev 97:828–851

Saban D, Sethuraman J (2013) House allocation with indifferences: a generalizationand a unified view. In: Proceedings of the EC’13. ACM, 2013, pp 803–820

Shapley L, Scarf H (1974) On cores and indivisibility. J Math Econ 1:23–37

Svensson LG (1994) Queue allocation of indivisible goods. Soc Choice Welfare 11:323–330

Taijan R (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1:146–160

Xiong XS, He K, Zhao Y (2014) Mechanism design for the house allocation problem with indifferent houses and existing tenants. Sci China Inf Sci 44:1140–1155