Local and global consistency properties for student placement

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...

Descripción completa

Detalles Bibliográficos
Autores: Klaus, Bettina, Klijn, Flip
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2013
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/125698
Acceso en línea:http://hdl.handle.net/10261/125698
Access Level:acceso abierto
Palabra clave:Consistency
Converse consistency
Priority structure
Student placement
id ES_b392a64ecbf3c97a8fc822a5eaf855f3
oai_identifier_str oai:digital.csic.es:10261/125698
network_acronym_str ES
network_name_str España
repository_id_str
spelling Local and global consistency properties for student placementKlaus, BettinaKlijn, FlipConsistencyConverse consistencyPriority structureStudent placementIn 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. © 2013 Elsevier B.V.BK gratefully acknowledges financial support from the Netherlands Organisation for Scientific Research (NWO) under grant VIDI-452-06-013. FK gratefully acknowledges support from Plan Nacional I+D+I (ECO2011–29847). He gratefully acknowledges a research fellowship from Harvard Business SchoolPeer ReviewedElsevierComisión Interministerial de Ciencia y Tecnología, CICYT (España)Netherlands Organization for Scientific ResearchHarvard Business SchoolConsejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]2015201520132015info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Postprintinfo:eu-repo/semantics/acceptedVersionhttp://hdl.handle.net/10261/125698reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Ingléshttp://dx.doi.org/10.1016/j.jmateco.2013.03.002Síinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/1256982026-05-22T06:33:51Z
dc.title.none.fl_str_mv Local and global consistency properties for student placement
title Local and global consistency properties for student placement
spellingShingle Local and global consistency properties for student placement
Klaus, Bettina
Consistency
Converse consistency
Priority structure
Student placement
title_short Local and global consistency properties for student placement
title_full Local and global consistency properties for student placement
title_fullStr Local and global consistency properties for student placement
title_full_unstemmed Local and global consistency properties for student placement
title_sort Local and global consistency properties for student placement
dc.creator.none.fl_str_mv Klaus, Bettina
Klijn, Flip
author Klaus, Bettina
author_facet Klaus, Bettina
Klijn, Flip
author_role author
author2 Klijn, Flip
author2_role author
dc.contributor.none.fl_str_mv Comisión Interministerial de Ciencia y Tecnología, CICYT (España)
Netherlands Organization for Scientific Research
Harvard Business School
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]
dc.subject.none.fl_str_mv Consistency
Converse consistency
Priority structure
Student placement
topic Consistency
Converse consistency
Priority structure
Student placement
description 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. © 2013 Elsevier B.V.
publishDate 2013
dc.date.none.fl_str_mv 2013
2015
2015
2015
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Postprint
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/125698
url http://hdl.handle.net/10261/125698
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv http://dx.doi.org/10.1016/j.jmateco.2013.03.002
Sí
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417189156585472
score 15.812429

Similares en LA Referencia