英文标题:
《Zero-determinant strategies in iterated multi-strategy games》
---
作者:
Jin-Li Guo
---
最新提交年份:
2014
---
英文摘要:
Self-serving, rational agents sometimes cooperate to their mutual benefit. The two-player iterated prisoner\'s dilemma game is a model for including the emergence of cooperation. It is generally believed that there is no simple ultimatum strategy which a player can control the return of the other participants. The recent discovery of the powerful class of zero-determinant strategies in the iterated prisoner\'s dilemma dramatically expands our understanding of the classic game by uncovering strategies that provide a unilateral advantage to sentient players pitted against unwitting opponents. However, strategies in the prisoner\'s dilemma game are only two strategies. Are there these results for general multi-strategy games? To address this question, the paper develops a theory for zero-determinant strategies for multi-strategy games, with any number of strategies. The analytical results exhibit a similar yet different scenario to the case of two-strategy games. Zero-determinant strategies in iterated prisoner\'s dilemma can be seen as degenerate case of our results. The results are also applied to the snowdrift game, the hawk-dove game and the chicken game.
---
中文摘要:
自私自利、理性的代理人有时会为了共同利益而合作。两人重复囚徒困境博弈是一个包含合作出现的模型。一般认为,不存在一个简单的最后通牒策略,玩家可以控制其他参与者的返回。最近,在重复囚徒困境中发现了一类强大的零决定策略,这一发现极大地扩展了我们对经典游戏的理解,它揭示了为有知觉的玩家提供单边优势的策略,让他们与无意中的对手对决。然而,囚徒困境博弈中的策略只有两种。一般的多策略游戏有这些结果吗?为了解决这个问题,本文发展了一个多策略博弈的零决定策略理论,该理论包含任意数量的策略。分析结果显示,两个策略博弈的情况类似但不同。迭代囚徒困境中的零决定策略可以看作是我们结果的退化情况。结果也适用于雪堆游戏、鹰鸽游戏和小鸡游戏。
---
分类信息:
一级分类: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系统重叠),非合作计算环境的协调、规范和形式化方法。该领域还涉及博弈论在电子商务等领域的应用。
--
一级分类:Physics 物理学
二级分类:Physics and Society 物理学与社会
分类描述:Structure, dynamics and collective behavior of societies and groups (human or otherwise). Quantitative analysis of social networks and other complex networks. Physics and engineering of infrastructure and systems of broad societal impact (e.g., energy grids, transportation networks).
社会和团体(人类或其他)的结构、动态和集体行为。社会网络和其他复杂网络的定量分析。具有广泛社会影响的基础设施和系统(如能源网、运输网络)的物理和工程。
--
一级分类:Quantitative Finance 数量金融学
二级分类:Economics 经济学
分类描述:q-fin.EC is an alias for econ.GN. Economics, including micro and macro economics, international economics, theory of the firm, labor economics, and other economic topics outside finance
q-fin.ec是econ.gn的别名。经济学,包括微观和宏观经济学、国际经济学、企业理论、劳动经济学和其他金融以外的经济专题
--
---
PDF下载:
-->