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$-匹配博弈和分块匹配博弈；后者源于国际肾脏交换这一新兴领域）。本综述聚焦于当输入限制为匹配博弈或其变体时，各类博弈论解概念（如核心、核仁和沙普利值）的计算复杂性方面。