Local and Global Consistency Properties for Student Placement
Details
Serval ID
serval:BIB_F7554200D250
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Local and Global Consistency Properties for Student Placement
Journal
Journal of Mathematical Economics
ISSN
0304-4068
Publication state
Published
Issued date
2013
Peer-reviewed
Oui
Volume
49
Number
3
Pages
222-229
Language
english
Abstract
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. A related but stronger necessary and sufficient condition on the priority structure such that the student-optimal stable mechanism satisfies a more standard global consistency property is unit acyclicity.
We provide necessary and sufficient conditions for the student-optimal stable mechanism to satisfy converse consistency principles. First, 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. Second, 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.
We provide necessary and sufficient conditions for the student-optimal stable mechanism to satisfy converse consistency principles. First, 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. Second, 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.
Keywords
Student placement, Consistency, Converse consistency, Priority structure
Web of science
Create date
14/06/2013 8:00
Last modification date
20/08/2019 16:23