Centralized allocation in multiple markets
AbstractWe study the problem of centralized allocation of indivisible objects in multiple markets. We show that the set of allocation rules that are group strategy-proof andPareto-efficient are sequential dictatorships. Therefore, the solution of the joint al-location in multiple markets is significantly narrower than in the single-market case.Our result also applies to dynamic allocation problems. Finally, we provide conditionsunder which the solution of the single-market allocation coincides with the multiple-market case, and we apply this result to the study of the school choice problem withsibling priorities
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Escola de Economia de São Paulo, Getulio Vargas Foundation (Brazil) in its series Textos para discussão with number 322.
Date of creation: 16 Apr 2013
Date of revision:
Contact details of provider:
Postal: Rua Itapeva, 474, 13o andar, CEP 01332-000, São Paulo - SP
Phone: 55 (011) 3799-3350
Fax: 55 (011) 3799-3357
Web page: http://eesp.fgv.br
More information through EDIRC
Other versions of this item:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
- D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
- I20 - Health, Education, and Welfare - - Education - - - General
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August.
- Lars Ehlers & Bettina Klaus, 2003. "Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems," Social Choice and Welfare, Springer, vol. 21(2), pages 265-280, October.
- Roth, Alvin E, 1991. "A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom," American Economic Review, American Economic Association, vol. 81(3), pages 415-40, June.
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- Eric Budish & Estelle Cantillon, 2012.
"The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard,"
American Economic Review,
American Economic Association, vol. 102(5), pages 2237-71, August.
- Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," ULB Institutional Repository 2013/99376, ULB -- Universite Libre de Bruxelles.
- Budish, Eric & Cantillon, Estelle, 2010. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," CEPR Discussion Papers 7641, C.E.P.R. Discussion Papers.
- Francis Bloch & David Cantala, 2013.
"Markovian assignment rules,"
Social Choice and Welfare,
Springer, vol. 40(1), pages 1-25, January.
- Francis Bloch & David Cantala, 2010. "Markovian assignment rules," Serie documentos de trabajo del Centro de Estudios EconÃ³micos 2010-18, El Colegio de México, Centro de Estudios Económicos.
- Francis Bloch & David Cantala, 2008. "Markovian assignment rules," Working Papers hal-00356304, HAL.
- John Kennes & Daniel Monte & Norovsambuu Tumennasan, 2011. "The Daycare Assignment Problem," Economics Working Papers 2011-05, School of Economics and Management, University of Aarhus.
- 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.
- Pereyra, Juan Sebastián, 2013. "A dynamic school choice model," Games and Economic Behavior, Elsevier, vol. 80(C), pages 100-114.
- Papai, Szilvia, 2001. " Strategyproof and Nonbossy Multiple Assignments," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 3(3), pages 257-71.
- Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567.
- Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
- Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October.
- Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
- Klaus,Bettina, 2005.
"The Coordinate-Wise Core for Multiple-Type Housing Markets is Second-Best Incentive Compatible,"
018, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Klaus, Bettina, 2008. "The coordinate-wise core for multiple-type housing markets is second-best incentive compatible," Journal of Mathematical Economics, Elsevier, vol. 44(9-10), pages 919-924, September.
- Marek Pycia & M. Utku Ünver, 2009. "Incentive Compatible Allocation and Exchange of Discrete Resources," Boston College Working Papers in Economics 715, Boston College Department of Economics, revised 11 Mar 2014.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Núcleo de Computação da EPGE).
If references are entirely missing, you can add them using this form.