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.

Fitxers

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

Tipus de document

Document de treball

Data de publicació

2022

Llicència de publicació

cc-by-nc-nd, (c) Atay et al., 2022
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/191574

Limited farsightedness in priority-based matching [WP]

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

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.

Matèries

Anàlisi de necessitats, Algorismes, Matemàtica

Matèries (anglès)

Needs assessment, Algorithms, Mathematics

Citació

Col·leccions

UB Economics – Working Papers [ERE]

Citació

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

Exportar metadades

JSON - METS

Compartir registre