Axioms for Deferred Acceptance.

The deferred acceptance algorithm is often used to allocate indivisible objects when monetary transfers are not allowed. We provide two characterizations of agent-proposing deferred acceptance allocation rules. Two new axioms—individually rational monotonicity and weak Maskin monotonicity—are essent...

Descripción completa

Detalles Bibliográficos
Publicado en:Econometrica Vol. 78; no. 2; pp. 633 - 654
Autores principales: Kojima, Fuhito, Manea, Mihai
Formato: Artículo
Publicado: Wiley-Blackwell March 2010
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario:The deferred acceptance algorithm is often used to allocate indivisible objects when monetary transfers are not allowed. We provide two characterizations of agent-proposing deferred acceptance allocation rules. Two new axioms—individually rational monotonicity and weak Maskin monotonicity—are essential to our analysis. An allocation rule is the agent-proposing deferred acceptance rule for some acceptant substitutable priority if and only if it satisfies non-wastefulness and individually rational monotonicity. An alternative characterization is in terms of non-wastefulness, population monotonicity, and weak Maskin monotonicity. We also offer an axiomatization of the deferred acceptance rule generated by an exogenously specified priority structure. We apply our results to characterize efficient deferred acceptance rules.