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...
| Authors: | , , |
|---|---|
| Format: | article |
| Status: | Versión aceptada para publicación |
| Publication Date: | 2025 |
| Country: | España |
| Institution: | Universidad de Oviedo (UNIOVI) |
| Repository: | Dipòsit Digital de la UB |
| OAI Identifier: | oai:diposit.ub.edu:2445/223989 |
| Online Access: | https://hdl.handle.net/2445/223989 |
| Access Level: | Embargoed access |
| Keyword: | Negociació comercial Cicles econòmics Negotiation in business Business cycles |
| Summary: | 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. |
|---|