[论文解读] Symmetry and other Combinatorial Relations in Strategic Games

Fernando Tohmé, Ignacio Viglizzo|arXiv (Cornell University)|Dec 12, 2017

Game Theory and Applications被引用 1

一句话总结

本文引入一个群论框架，以形式化战略博弈中的对称性与匿名性，通过玩家角色与组合关系刻画部分对称性。该框架通过直接的玩家关系提供对称性的统一组合表征，为博弈结构属性提供系统化的代数方法。

ABSTRACT

The notions of symmetry and anonymity in strategic games have been formalized in different ways in the literature. We propose a combinatorial framework in which those notions are systematized, using group actions. The same framework is used to define partial symmetries in games. 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 symmetry in games.

研究动机与目标

• 使用群作用系统化形式化战略博弈中的对称性与匿名性。
• 通过玩家角色的概念定义并分析部分对称性。
• 建立角色之间的组合关系，并以直接玩家关系作为对称性的表征。
• 在单一、严谨的组合结构下统一现有对称性与匿名性的概念。

提出的方法

• 使用群作用对战略博弈建模，以形式化对称性与匿名性。
• 通过群论变换定义一个玩家相对于另一个玩家的角色。
• 引入角色之间的组合关系，以捕捉玩家行为中的结构相似性。
• 基于角色等价性推导玩家之间的直接关系，从而实现对称性的表征。
• 利用群作用下的轨道结构识别对称配置。
• 将该框架应用于分析博弈中的完全对称与部分对称。

实验结果

研究问题

• RQ1 如何使用群作用系统化形式化战略博弈中的对称性与匿名性？
• RQ2 在对称性下，玩家角色之间会涌现出何种组合关系？
• RQ3 基于角色的关系如何导致对玩家之间对称性的新表征？
• RQ4 通过角色与关系结构，何种方式可以捕捉部分对称性？
• RQ5 在战略博弈的对称变换下，哪些结构性不变量被保持？

主要发现

• 该框架通过群作用提供了一个统一的代数表征，用于形式化战略博弈中的对称性。
• 玩家角色通过群论变换被形式化定义，从而实现对结构性等价性的精确分析。
• 角色之间的组合关系揭示了仅从玩家标签无法察觉的潜在对称性。
• 基于角色等价性推导出的直接玩家关系，提供了对称性的新内在表征。
• 该方法推广并细化了博弈论中既有的匿名性与对称性概念。
• 通过基于角色的关系，系统性地捕捉了部分对称性，扩展了经典对称性概念。