Per citar aquest document: http://ddd.uab.cat/record/71441
Local and global consistency properties for student placement
Klaus, Bettina
Klijn, Flip
Universitat Autònoma de Barcelona. Unitat de Fonaments de l'Anàlisi Econòmica
Institut d'Anàlisi Econòmica

Data: 2011
Descripció: 17 p.
Col·lecció: Working papers ; 866.11
Resum: In the context of resource allocation on the basis of priorities, Ergin (2002) identifies a necessary and sufficient condition on the priority structure such that the student-optimal stable mechanism satisfies a consistency principle. Ergin (2002) formulates consistency as a local property based on a fixed population of agents and fixed resources -- we refer to this condition as local consistency and to his condition on the priority structure as local acyclicity. We identify a related but stronger necessary and sufficient condition (unit acyclicity) on the priority structure such that the student-optimal stable mechanism satisfies a more standard global consistency property. Next, we provide necessary and sufficient conditions for the student-optimal stable mechanism to satisfy converse consistency principles. We identify a necessary and sufficient condition (local shift-freeness) on the priority structure such that the student-optimal stable mechanism satisfies local converse consistency. Interestingly, local acyclicity implies local shift-freeness and hence the student-optimal stable mechanism more frequently satisfies local converse consistency than local consistency. Finally, in order for the student-optimal stable mechanism to be globally conversely consistent, one again has to impose unit acyclicity on the priority structure. Hence, unit acyclicity is a necessary and sufficient condition on the priority structure for the student-optimal stable mechanism to satisfy global consistency or global converse consistency.
Drets: Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat, la unitat i l'institut i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús Creative Commons
Llengua: Anglès.
Document: workingPaper
Matèria: Assignació de recursos ; Models matemàtics

Adreça alternativa: http://hdl.handle.net/2072/152041


17 p, 194.2 KB

El registre apareix a les col·leccions:
Documents de recerca > Working papers

 Registre creat el 2011-06-10, darrera modificació el 2016-06-11



   Favorit i Compartir