战略博弈中局中人对称性的结构关系
Structural Relations of Symmetry among Players in Strategic Games
摘要:
战略博弈中的对称性和匿名性的概念在文献中已经以不同的方式形式化。我们提出了一个组合的框架来分析这些概念,使用群作用。然后,同样的框架被用来定义部分对称的支付矩阵。为了达到这个目的,我们引入了一个玩家扮演的角色相对于另一个玩家的概念,并研究了角色之间的组合关系。在此基础上,我们直接定义了玩家之间的关系,这提供了战略博弈的支付矩阵中结构对称性的另一个表征。
英文摘要:
The notions of symmetry and anonymity in strategic games have been formalized in different ways in the literature. We propose a combinatorial framework to analyze these notions, using group actions. Then, the same framework is used to define partial symmetries in payoff matrices. With this purpose, we introduce the notion of the role a player plays with respect to another one, and combinatorial relations between roles are studied. Building on them, we define relations directly between players, which provide yet another characterization of structural symmetries in the payoff matrices of strategic games.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。