Strategy-proof tie-breaking
dc.contributor.author | Ehlers, Lars | |
dc.contributor.author | Westkamp, Alexander | |
dc.date.accessioned | 2011-12-12T19:52:12Z | |
dc.date.available | 2011-12-12T19:52:12Z | |
dc.date.issued | 2011 | |
dc.identifier.uri | http://hdl.handle.net/1866/6002 | |
dc.publisher | Université de Montréal. Département de sciences économiques. | fr |
dc.subject | Weak priorities | en |
dc.subject | stability | en |
dc.subject | constrained efficiency | en |
dc.subject | strategy-proofness | en |
dc.title | Strategy-proof tie-breaking | en |
dc.type | Article | en |
dc.contributor.affiliation | Université de Montréal. Faculté des arts et des sciences. Département de sciences économiques | |
dcterms.abstract | We study a general class of priority-based allocation problems with weak priority orders and identify conditions under which there exists a strategy-proof mechanism which always chooses an agent-optimal stable, or constrained efficient, matching. A priority structure for which these two requirements are compatible is called solvable. For the general class of priority-based allocation problems with weak priority orders,we introduce three simple necessary conditions on the priority structure. We show that these conditions completely characterize solvable environments within the class of indifferences at the bottom (IB) environments, where ties occur only at the bottom of the priority structure. This generalizes and unifies previously known results on solvable and unsolvable environments established in school choice, housing markets and house allocation with existing tenants. We show how the previously known solvable cases can be viewed as extreme cases of solvable environments. For sufficiency of our conditions we introduce a version of the agent-proposing deferred acceptance algorithm with exogenous and preference-based tie-breaking. | en |
dcterms.isPartOf | urn:ISSN:0709-9231 | |
UdeM.VersionRioxx | Version publiée / Version of Record | |
oaire.citationTitle | Cahier de recherche | |
oaire.citationIssue | 2011-07 |
Files in this item
This item appears in the following Collection(s)
This document disseminated on Papyrus is the exclusive property of the copyright holders and is protected by the Copyright Act (R.S.C. 1985, c. C-42). It may be used for fair dealing and non-commercial purposes, for private study or research, criticism and review as provided by law. For any other use, written authorization from the copyright holders is required.