Top trading with fixed tie-breaking in markets with indivisible goods
dc.contributor.author | Ehlers, Lars | |
dc.date.accessioned | 2012-05-28T17:19:50Z | |
dc.date.available | 2012-05-28T17:19:50Z | |
dc.date.issued | 2012-03 | |
dc.identifier.uri | http://hdl.handle.net/1866/8258 | |
dc.publisher | Université de Montréal. Département de sciences économiques. | fr |
dc.subject | Indivisible goods | en |
dc.subject | Top trading cycles | en |
dc.subject | Indifferences | en |
dc.subject | Fixed tie-breaking | en |
dc.title | Top trading with fixed tie-breaking in markets with indivisible goods | en |
dc.type | Article | |
dc.contributor.affiliation | Université de Montréal. Faculté des arts et des sciences. Département de sciences économiques | |
dcterms.abstract | We study markets with indivisible goods where monetary compensations are not possible. Each individual is endowed with an object and a preference relation over all objects. When preferences are strict, Gale's top trading cycle algorithm finds the unique core allocation. When preferences are not necessarily strict, we use an exogenous profile of tie-breakers to resolve any ties in individuals' preferences and apply Gale's top trading cycle algorithm for the resulting profile of strict preferences. We provide a foundation of these simple extensions of Gale's top trading cycle algorithm from strict preferences to weak preferences. We show that Gale's top trading cycle algorithm with fixed tie-breaking is characterized by individual rationality, strategy-proofness, weak efficiency, non-bossiness, and consistency. Our result supports the common practice in applications to break ties in weak preferences using some fixed exogenous criteria and then to use a 'good and simple' rule for the resulting strict preferences. This reinforces the market-based approach even in the presence of indifferences because always competitive allocations are chosen. | 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 | 2012-02 |
Fichier·s constituant ce document
Ce document figure dans la ou les collections suivantes
Ce document diffusé sur Papyrus est la propriété exclusive des titulaires des droits d'auteur et est protégé par la Loi sur le droit d'auteur (L.R.C. (1985), ch. C-42). Il peut être utilisé dans le cadre d'une utilisation équitable et non commerciale, à des fins d'étude privée ou de recherche, de critique ou de compte-rendu comme le prévoit la Loi. Pour toute autre utilisation, une autorisation écrite des titulaires des droits d'auteur sera nécessaire.