当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Graphical Games and Decomposition
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-29 , DOI: arxiv-2003.13123
Laura Arditti and Giacomo Como and Fabio Fagnani

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.

中文翻译:

图形游戏和分解

我们考虑 Kearns 等人介绍的图形游戏。(2001)。首先,我们分析了图形化与游戏战略对等概念的相互作用,为游戏提供了最小复杂性的图形描述。然后我们研究了 Candogan 等人提出的图形化和经典游戏分解之间的相互作用。(2011),表征分解每个部分的图形属性。
更新日期:2020-03-31
down
wechat
bug