Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/191574
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Atay, Ata | - |
dc.contributor.author | Mauleon, Ana | - |
dc.contributor.author | Vannetelbosch, Vincent | - |
dc.date.accessioned | 2022-12-15T11:23:42Z | - |
dc.date.available | 2022-12-15T11:23:42Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://hdl.handle.net/2445/191574 | - |
dc.description.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. | ca |
dc.format.extent | 31 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | ca |
dc.publisher | Universitat de Barcelona. Facultat d'Economia i Empresa | ca |
dc.relation.ispartof | UB Economics – Working Papers, 2022, E22/438 | cat |
dc.relation.ispartofseries | [WP E-Eco22/438] | ca |
dc.rights | cc-by-nc-nd, (c) Atay et al., 2022 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.source | UB Economics – Working Papers [ERE] | - |
dc.subject.classification | Anàlisi de necessitats | cat |
dc.subject.classification | Algorismes | cat |
dc.subject.classification | Matemàtica | cat |
dc.subject.other | Needs assessment | eng |
dc.subject.other | Algorithms | eng |
dc.subject.other | Mathematics | eng |
dc.title | Limited farsightedness in priority-based matching | ca |
dc.type | info:eu-repo/semantics/workingPaper | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | UB Economics – Working Papers [ERE] |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
E22-438_Atay et al-2.pdf | 489.29 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License