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.

翻译：匹配博弈自然推广了合作博弈中著名的指派博弈类别。近年来，由于若干突破性成果与新应用领域的涌现，匹配博弈研究日益受到关注。本文作为前沿综述，系统梳理了匹配博弈及其扩展形式，包括$b$-匹配博弈与分区匹配博弈——后者源于国际肾脏交换这一新兴领域。本综述聚焦于计算复杂性视角，系统分析了当输入限定为匹配博弈或其变体时，核心、核仁及沙普利值等博弈论解概念的计算复杂性特征。