Miniatura

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, VANNETELBOSCH, Vincent. Limited farsightedness in priority-based matching [WP]. _UB Economics – Working Papers_. 2022. Vol.  E22/438. [consulta: 27 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/191574]

Exportar metadades

JSON - METS

Compartir registre