| Autor: |
Benedek, Márton, Biró, Péter, Johnson, Matthew, Paulusma, Daniël, Ye, Xin |
| Rok vydání: |
2022 |
| Předmět: |
|
| Zdroj: |
Journal Of Artificial Intelligence Research, Volume 77, pages 459-485, 2023 |
| Druh dokumentu: |
Working Paper |
| DOI: |
10.1613/jair.1.14281 |
| Popis: |
Matching games naturally generalize assignment games, a well-known class of cooperative games. Interest in matching games has grown recently due to some breakthrough results and new applications. This state-of-the-art survey provides an overview of matching games and extensions, such as $b$-matching games and partitioned matching games; the latter originating from the emerging area of international kidney exchange. In this survey we focus on computational complexity aspects of various game-theoretical solution concepts, such as the core, nucleolus and Shapley value, when the input is restricted to a matching game or one if its variants. |
| Databáze: |
arXiv |
| Externí odkaz: |
|
