arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1206.1880cs.GT
收藏

逃离囚徒困境:从不和谐到和谐的2x2游戏景观

Escaping Prisoner's Dilemmas: From Discord to Harmony in the Landscape of 2x2 Games

Bryan Bruns

摘要:

收益的变化可以将囚徒困境和其他社会困境转化为和谐的双赢游戏。本文利用2x2博弈的Robinson-Goforth拓扑分析了收益交换如何将囚徒困境转化为其他博弈,将囚徒困境与其他博弈家族进行了比较,追踪了影响囚徒困境和其他社会困境转化为双赢博弈难度的路径,并展示了关系如何将简单和复杂的博弈联系起来。图表说明了144个严格有序2x2游戏之间的关系,38个对称2x2有序游戏有和没有领带,以及1,413个2x2有序游戏的完整集合。对称有序2x2游戏的收益组合形成非对称游戏,生成简单标记方案的坐标,以唯一地识别和定位所有非对称有序2x2游戏。扩展的拓扑结构优雅地映射了有关系和无关系的2x2游戏之间的关系,使人们能够系统地理解社会困境和其他战略互动的转变潜力,为制度分析和设计提供了工具,并为进一步研究找到了各种有趣的游戏。

英文摘要:

Changes in payoffs can transform Prisoner's Dilemma and other social dilemmas into harmonious win-win games. Using the Robinson-Goforth topology of 2x2 games, this paper analyzes how payoff swaps turn Prisoner's Dilemma into other games, compares Prisoner's Dilemmas with other families of games, traces paths that affect the difficulty of transforming Prisoner's Dilemma and other social dilemmas into win-win games, and shows how ties connect simpler and more complex games. Charts illustrate the relationships between the 144 strict ordinal 2x2 games, the 38 symmetric 2x2 ordinal games with and without ties, and the complete set of 1,413 2x2 ordinal games. Payoffs from the symmetric ordinal 2x2 games combine to form asymmetric games, generating coordinates for a simple labeling scheme to uniquely identify and locate all asymmetric ordinal 2x2 games. The expanded topology elegantly maps relationships between 2x2 games with and without ties, enables a systematic understanding of the potential for transformations in social dilemmas and other strategic interactions, offers a tool for institutional analysis and design, and locates a variety of interesting games for further research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑