论文标题
图形游戏和分解
Graphical Games and Decomposition
论文作者
论文摘要
我们考虑了Kearns等人介绍的图形游戏。 （2001）。首先，我们分析了图形性与游戏的战略等效概念的相互作用，从而为游戏提供了最小的复杂性图形描述。然后，我们研究Cantogan等人提出的游戏的图形性与经典分解之间的相互作用。 （2011），表征分解每个部分的图形性能。
We consider graphical games as introduced by Kearns et al. (2001). First we analyse the interaction of graphicality with a notion of strategic equivalence of games, providing a minimal complexity graphical description for games. Then we study the interplay between graphicality and the classical decomposition of games proposed by Candogan et al. (2011), characterizing the graphical properties of each part of the decomposition.
