Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

E22-438_Atay et al-2.pdf (489.29 KB)

Document type

Working paper

Publication date

2022

Publication license

cc-by-nc-nd, (c) Atay et al., 2022
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/191574

Limited farsightedness in priority-based matching [WP]

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

We consider priority-based matching problems with limited farsightedness. We show that, once agents are sufficiently farsighted, the matching obtained from the Top Trading Cycles (TTC) algorithm becomes stable: a singleton set consisting of the TTC matching is a horizon-$k$ vNM stable set if the degree of farsightedness is greater than three times the number of agents in the largest cycle of the TTC. On the contrary, the matching obtained from the Deferred Acceptance (DA) algorithm may not belong to any horizon-$k$ vNM stable set for $k$ large enough.

Subject

Anàlisi de necessitats, Algorismes, Matemàtica

Subject (English)

Needs assessment, Algorithms, Mathematics

Citation

Collections

UB Economics – Working Papers [ERE]

Citation

ATAY, Ata, MAULEON, Ana and VANNETELBOSCH, Vincent. Limited farsightedness in priority-based matching [WP]. UB Economics – Working Papers. 2022. Vol.  E22/438. [consulted: 10 of August of 2026]. Available at: https://hdl.handle.net/2445/191574

Export metadata

JSON - METS

Share record