arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.13123cs.GTcs.DMcs.MAcs.SI
收藏

图博弈与分解

Graphical Games and Decomposition

Laura Arditti, Giacomo Como, Fabio Fagnani

摘要:

我们考虑由Kearns et al.(2001)引入的图形游戏。首先,我们分析了互动的图形与游戏的战略等价的概念,提供了一个最小的复杂性图形描述的游戏。然后,我们研究了Candogan等人(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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑