发帖
雷达卡
摘要翻译：
在策略形式博弈中，我们引入了一个新的解概念，称为周期性，用于选择最优策略。这种周期性解的概念为非琐碎的游戏提供了新的见解。在混合策略的策略形式博弈中，周期解产生的每个参与者的效用函数的值等于纳什均衡的值。与纳什策略相反，在这里，每个玩家的收益相对于对手的游戏是稳健的。有时，周期性策略产生更高的效用，有时纳什策略产生更高的效用，但通常这两种策略的效用是一致的。在两个完全信息策略形式的纯策略博弈中，我们正式定义并研究了周期策略，证明了每个非平凡有限博弈至少有一个周期策略，且非平凡意义不退化。在一些使用混合策略的博弈类别中，我们确定了数量特征。特别有趣的是对集体行动游戏的影响，因为在那里集体行动策略可以被纳入一个纯粹的非合作环境。此外，我们还解决了当玩家有一套连续的策略时的周期性问题。
---
英文标题：
《Periodic Strategies: A New Solution Concept and an Algorithm for
NonTrivial Strategic Form Games》
---
作者：
V.K. Oikonomou, J. Jost
---
最新提交年份：
2018
---
分类信息：
一级分类：Computer Science 计算机科学
二级分类：Computer Science and Game Theory 计算机科学与博弈论
分类描述：Covers all theoretical and applied aspects at the intersection of computer science and game theory, including work in mechanism design, learning in games (which may overlap with Learning), foundations of agent modeling in games (which may overlap with Multiagent systems), coordination, specification and formal methods for non-cooperative computational environments. The area also deals with applications of game theory to areas such as electronic commerce.
涵盖计算机科学和博弈论交叉的所有理论和应用方面，包括机制设计的工作，游戏中的学习（可能与学习重叠），游戏中的agent建模的基础（可能与多agent系统重叠），非合作计算环境的协调、规范和形式化方法。该领域还涉及博弈论在电子商务等领域的应用。
--
一级分类：Economics 经济学
二级分类：Theoretical Economics 理论经济学
分类描述：Includes theoretical contributions to Contract Theory, Decision Theory, Game Theory, General Equilibrium, Growth, Learning and Evolution, Macroeconomics, Market and Mechanism Design, and Social Choice.
包括对契约理论、决策理论、博弈论、一般均衡、增长、学习与进化、宏观经济学、市场与机制设计、社会选择的理论贡献。
--
---
英文摘要：
We introduce a new solution concept, called periodicity, for selecting optimal strategies in strategic form games. This periodicity solution concept yields new insight into non-trivial games. In mixed strategy strategic form games, periodic solutions yield values for the utility function of each player that are equal to the Nash equilibrium ones. In contrast to the Nash strategies, here the payoffs of each player are robust against what the opponent plays. Sometimes, periodicity strategies yield higher utilities, and sometimes the Nash strategies do, but often the utilities of these two strategies coincide. We formally define and study periodic strategies in two player perfect information strategic form games with pure strategies and we prove that every non-trivial finite game has at least one periodic strategy, with non-trivial meaning non-degenerate payoffs. In some classes of games where mixed strategies are used, we identify quantitative features. Particularly interesting are the implications for collective action games, since there the collective action strategy can be incorporated in a purely non-cooperative context. Moreover, we address the periodicity issue when the players have a continuum set of strategies available.
---
PDF链接：
https://arxiv.org/pdf/1307.2035
京公网安备 11010802022788号
