Journal of Artificial Intelligence Research · 2023 · 10 citations · 31 references
Social SciencesComputer ScienceEconomicsAlgorithmsCombinatoricsGame TheoryAlgorithmic Game TheoryAssignment ProblemsCombinatorial Game TheoryCooperative Game TheoryMatching TheoryNash EquilibriumComputational Complexity Of AlgorithmsGraph GamesMatchingMatching GamesMatching MarketsMatching ProblemsNon-cooperative GamesState-of-the-art Review
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 of its variants.
31