Centralized allocation in multiple markets. (English) Zbl 1368.91118
Summary: We provide a characterization result for the problem of centralized allocation of indivisible objects in multiple markets. Each market may be interpreted either as a different type of object or as a different period. We show that every allocation rule that is strategy-proof, Pareto-efficient and nonbossy is a sequential dictatorship. The result holds for an arbitrary number of agents and for any preference domain that contains the class of lexicographical preferences.
MSC:
| 91B32 | Resource and cost allocation (including fair division, apportionment, etc.) |
References:
| [1] | Abdulkadiroğlu, Atila; Sönmez, Tayfun, House allocation with existing tenants, J. Econom. Theory, 88, 2, (1999) · Zbl 0939.91068 |
| [2] | Abdulkadiroğlu, Atila; Sönmez, Tayfun, School choice: A mechanism design approach, Amer. Econ. Rev., 93, 3, (2003) · Zbl 1101.91025 |
| [3] | Bogomolnaia, Anna; Moulin, Hervé, A new solution to the random assignment problem, J. Econom. Theory, 100, 2, 295-328, (2001) · Zbl 1134.91357 |
| [4] | Budish, Eric; Cantillon, Estelle, The multi-unit assignment problem: theory and evidence from course allocation at harvard, Amer. Econ. Rev., 102, 5, 2237-2271, (2012) |
| [5] | Dur, Umut, 2011. Dynamic school choice. Working Paper. · Zbl 1417.91381 |
| [6] | Ehlers, Lars; Klaus, Bettina, Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems, Soc. Choice Welf., 21, 2, (2003) · Zbl 1073.91596 |
| [7] | Gibbard, A., Manipulation of voting schemes: A general result, Econometrica, 41, 4, 587-601, (1973) · Zbl 0325.90081 |
| [8] | Hatfield, John William, Strategy-proof, efficient, and nonbossy quota allocations, Soc. Choice Welf., 33, 3, 505-515, (2009) · Zbl 1190.91078 |
| [9] | Irving, Robert W., Matching medical students to pairs of hospitals: a new variation on a well-known theme, (Proceedings of ESA’98, the Sixth Annual European Symposium on Algorithms, 1998, Lecture Notes in Computer Science, vol. 1461, (1998), Springer) · Zbl 0929.90074 |
| [10] | Kennes, John; Monte, Daniel; Tumennasan, Norovsambuu, The day care assignment: A dynamic matching problem, Am. Econ. J.: Microecon., 6, 4, 362-406, (2014) |
| [11] | Klaus, Bettina, The coordinate-wise core for multiple-type housing markets is second-best incentive compatible, J. Math. Econom., 44, 9-10, (2008) · Zbl 1142.91646 |
| [12] | Konishi, H.; Quint, T.; Wako, J., On the Shapley-Scarf market: the case of multiple indivisible goods, J. Math. Econom., 35, (2001) · Zbl 1007.91036 |
| [13] | LeBreton, Michel; Sen, Arunava, Separable preferences, strategyproofness, and decomposability, Econometrica, 67, 3, 605-628, (1999) · Zbl 1022.91020 |
| [14] | Manea, Mihai, Serial dictatorship and Pareto optimality, Games Econom. Behav., 61, 2, 316-330, (2007) · Zbl 1271.91031 |
| [15] | Mas-Colell, A.; Whinston, M. D.; Green, J. R., Microeconomic theory, (1995), Oxford University press New York · Zbl 1256.91002 |
| [16] | Nguyen, Thành, Peivandi, Ahmad, Vohra, Rakesh, 2014. Assignment with limited complementarities. Working Paper. · Zbl 1371.91117 |
| [17] | Pápai, Szilvia, Strategyproof assignment by hierarchical exchange, Econometrica, 68, 6, (2000) · Zbl 1023.91019 |
| [18] | Pápai, Szilvia, Strategyproof and nonbossy multiple assignments, J. Public Econ. Theory, 3, 3, (2001) · Zbl 1069.91564 |
| [19] | Pycia, Marek, Ünver, M.Utku, 2011. Incentive compatible allocation and exchange of discrete resources. Working Paper, Boston College. · Zbl 1396.91327 |
| [20] | Roth, Alvin E., A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the united kingdom, Amer. Econ. Rev., 81, 3, (1991) |
| [21] | Satterthwaite, Mark Allen, Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions, J. Econom. Theory, 10, 2, 187-217, (1975) · Zbl 0315.90088 |
| [22] | Shapley, Lloyd S.; Scarf, Herbert, On cores and indivisibility, J. Math. Econom., 1, 1, (1974) · Zbl 0349.90135 |
| [23] | Svensson, L., Strategy-proof allocation of indivisible goods, Soc. Choice Welf., 16, 4, (1999) · Zbl 1066.91571 |
| [24] | Vanacore, A., Centralized enrollment in recovery school district gets first tryout, Times-Picayune, (2012) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
