A simple random assignment problem with a unique solution

Economic Theory

Volumn 19, Issue 3, 2002, Pages 623-635

  Bogomolnaia, Anna ^a   Moulin, Hervé ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b RICE UNIVERSITY   (United States)

Author keywords

No Envy; Priority; Random assignment; Strategyproofness

Indexed keywords

EID: 0036003997     PISSN: 09382259     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001990100168     Document Type: Article

References (12)

1. Abdulkadiroglu, A., Sönmez, T.: Random serial dictatorship and the core from random endowments in house allocation problems. Econometrica 66, 689-701 (1998)
2. Barbera, S.: Majority and positional voting in a probabilistic framework. Review of Economic Studies 46, 389-397 (1979)
3. Bogomolnaia, A., Moulin, H.: A new solution to the random assignment problem. Journal of Economic Theory (forthcoming)
4. Crès, H., Moulin, H.: Scheduling with opting out: Improving upon random priority. Operations Research (forthcoming)
5. Friedman, E.: An incentive compatible scheduling algorithm. Mimeo, Duke University, Durham, NC (1994)
6. Gibbard, A.: Straightforwardness of game forms with lotteries as outcomes. Econometrica 46, 595-602 (1978)
7. Hylland, A., Zeckhauser, R.: The efficient allocation of individuals to positions. Journal of Political Economy 91, 293-313 (1979)
8. Von Neumann, J.: A certain zero-sum two person game equivalent to the optimal assignment problem. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the theory of games, vol. II. Annals of Mathematics Studies 28. Princeton, NJ.: Princeton University Press 1953
9. Pápai, S.: Strategyproof assignment by hierarchical exchange. Econometrica 68, 1403-1434 (2000)
10. Shapley, L., Scarf, H.: On cores and indivisibility. Journal of Mathematical Economics 1, 23-37 (1974)
11. Svensson, L.-G.: Queue allocation of indivisible goods. Social Choice and Welfare 11, 323-330 (1994)
12. Zhou, L.: On a conjecture by Gale about one-sided matching problems. Journal of Economic Theory 52, 123-135 (1990)