Allocation via Deferred-Acceptance under Responsive Priorities
dc.contributor.author | Ehlers, Lars | |
dc.contributor.author | Klaus, Bettina | |
dc.date.accessioned | 2010-07-29T16:52:31Z | |
dc.date.available | 2010-07-29T16:52:31Z | |
dc.date.issued | 2009-12 | |
dc.identifier.uri | http://hdl.handle.net/1866/4001 | |
dc.publisher | Université de Montréal. Département de sciences économiques. | fr |
dc.subject | consistency | en |
dc.subject | deferred-acceptance algorithm | en |
dc.subject | indivisible objects allocation | en |
dc.subject | resource monotonicity | en |
dc.subject | strategy-proofness | en |
dc.subject | weak non-wastefulness | en |
dc.subject | D63, D70 | en |
dc.title | Allocation via Deferred-Acceptance under Responsive Priorities | 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 | In many economic environments - such as college admissions, student placements at public schools, and university housing allocation - indivisible objects with capacity constraints are assigned to a set of agents when each agent receives at most one object and monetary compensations are not allowed. In these important applications the agent-proposing deferred-acceptance algorithm with responsive priorities (called responsive DA-rule) performs well and economists have successfully implemented responsive DA-rules or slight variants thereof. First, for house allocation problems we characterize the class of responsive DA-rules by a set of basic and intuitive properties, namely, unavailable type invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness. We extend this characterization to the full class of allocation problems with capacity constraints by replacing resource- monotonicity with two-agent consistent con ict resolution. An alternative characterization of responsive DA-rules is obtained using unassigned objects invariance, individual rationality, weak non-wastefulness, weak consistency, and strategy-proofness. Various characterizations of the class of "acyclic" responsive DA-rules are obtained by using the properties efficiency, group strategy-proofness, and consistency. | en |
dcterms.isPartOf | urn:ISSN:0709-9231 | |
dcterms.language | eng | en |
UdeM.VersionRioxx | Version publiée / Version of Record | |
oaire.citationTitle | Cahier de recherche | |
oaire.citationIssue | 2009-16 |
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.