Review of Economic Design

, Volume 21, Issue 1, pp 33–48 | Cite as

Ex-ante efficiency in assignments with seniority rights

Original Paper


We study random assignment economies with expected-utility agents, each of them eventually obtaining a single object. We focus attention on assignment problems that must respect object-invariant (or uniform) weak priorities such as seniority rights in student residence assignment. We propose the sequential pseudomarket mechanism: the set of agents is partitioned into ordered priority groups that are called in turns to participate in a pseudomarket for the remaining objects. SP is characterized by the concept of consistent weak ex-ante efficiency (CWEE), that is, weak ex-ante efficiency complemented by consistency to economy reduction. Moreover, it is shown that CWEE generically implies ex-ante efficiency.


Random assignment Ex-ante efficiency Consistency Sequential pseudomarket 

JEL Classification

D47 D50 D60 


  1. Ashlagi I, Shi P (2015) Optimal allocation without money: an engineering approach. Manag Sci 62:1078–1097CrossRefGoogle Scholar
  2. Azevedo E, Budish E (2015) Strategy-proofness in the large, unpublished manuscriptGoogle Scholar
  3. Bonnisseau JM, Florig M, Jofré A (2001) Continuity and uniqueness of equilibria for linear exchange economies. J Optim Theory Appl 109:237–263CrossRefGoogle Scholar
  4. Budish E, Che YK, Kojima F, Milgrom P (2012) Designing random allocation mechanisms: theory and applications. Am Econ Rev 103:585–623CrossRefGoogle Scholar
  5. Chambers CP (2004) Consistency in the probabilistic assignment model. J Math Econ 40:953–962CrossRefGoogle Scholar
  6. Han X (2015) Random assignment respecting group priorities, unpublished manuscriptGoogle Scholar
  7. He Y, Miralles A, Pycia M, Yan J (2015) A pseudo-market approach to allocation with priorities, unpublished manuscriptGoogle Scholar
  8. Hylland A, Zeckhauser R (1979) The efficient allocation of individuals to positions. J Polit Econ 87:293–314CrossRefGoogle Scholar
  9. Kesten O, Ünver U (2015) A theory of random assignment lotteries. Theor Econ 10:543–595CrossRefGoogle Scholar
  10. Miralles A, Pycia M (2014) Prices and efficient assignments without transfers, unpublished manuscriptGoogle Scholar
  11. Roth A, Postlewaite A (1977) Weak versus strong domination in a market with indivisible goods. J Math Econ 4:131–137CrossRefGoogle Scholar
  12. Thomson W (2015) Consistent allocation rules, unpublished manuscriptGoogle Scholar
  13. Thomson W, Zhou L (1993) Consistent allocation rules in atomless economies. Econometrica 61:575–587CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Universitat Autonoma de BarcelonaCerdanyola del VallèsSpain
  2. 2.Barcelona Graduate School of EconomicsBarcelonaSpain

Personalised recommendations