Limited farsightedness in priority-based matching

We introduce the horizon- vNM stable set to study one-to-one 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 ma...

Descripción completa

Detalles Bibliográficos
Autores: Atay, Ata, Mauleon, Ana, Vannetelbosch, Vincent
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2025
País:España
Institución:Universidad de Oviedo (UNIOVI)
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/223989
Acceso en línea:https://hdl.handle.net/2445/223989
Access Level:acceso embargado
Palabra clave:Negociació comercial
Cicles econòmics
Negotiation in business
Business cycles
Descripción
Sumario:We introduce the horizon- vNM stable set to study one-to-one 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- vNM stable set if the degree of farsightedness is greater than three times the number of agents in the largest cycle of the TTC. Our main results do not hold per se for many-to-one priority-based matching problems: more coordination and cooperation on behalf of the agents are required. In the presence of couples, farsightedness may improve both efficiency and stability. When each agent owns an object, a singleton set consisting of the TTC matching is the unique horizon- vNM stable set.