Constrained-optimal tradewise-stable outcomes in the one-sided assignment game
In the one-sided assignment game, any two agents can form a trade; they can decide to form a partnership and agree on how to share the surplus created. Contrary to the two-sided assignment game, stable outcomes often fail to exist in the one-sided assignment game. Hence the core, which coincides wit...
| Autores: | , |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 2023 |
| País: | España |
| Recursos: | Universitat Autònoma de Barcelona |
| Repositorio: | Dipòsit Digital de Documents de la UAB |
| Idioma: | inglés |
| OAI Identifier: | oai:ddd.uab.cat:270390 |
| Acesso em linha: | https://ddd.uab.cat/record/270390 https://dx.doi.org/urn:doi:10.1007/s00199-022-01483-9 |
| Access Level: | acceso abierto |
| Palavra-chave: | Matching Assignment game Stability Core Trade Tradewise-stable |
| Resumo: | In the one-sided assignment game, any two agents can form a trade; they can decide to form a partnership and agree on how to share the surplus created. Contrary to the two-sided assignment game, stable outcomes often fail to exist in the one-sided assignment game. Hence the core, which coincides with the set of stable payoffs, may be empty. We introduce the idea of tradewise-stable (t-stable) outcomes: they are individually rational outcomes where all trades are stable; that is, no matched agent can form a blocking pair with any other agent, neither matched nor unmatched. We propose the set of constrained-optimal (optimal) t-stable outcomes, the set of the maximal elements of the set of t-stable outcomes, as a natural solution concept for this game. We prove that this set is non-empty, it coincides with the set of stable outcomes when the core is non-empty, and it satisfies similar properties to the set of stable outcomes even when the core is empty. We propose a partnership formation process that starts withthe outcome where every player stands alone, goes through steps where the set of active players expands, always forming t-stable outcomes, and ends in an (in any) optimal t-stable outcome. Finally, we also use the new concept to establish conditions under which the core is non-empty. |
|---|