# Ex-ante efficiency in assignments with seniority rights

Original Paper

First Online:

Received:

Accepted:

- 64 Downloads

## Abstract

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.

### Keywords

Random assignment Ex-ante efficiency Consistency Sequential pseudomarket### JEL Classification

D47 D50 D60### References

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

## Copyright information

© Springer-Verlag Berlin Heidelberg 2017