摘要翻译:
RPS博弈是一种经典的非合作博弈,从社会学、生物学到经济学,在理论分析和应用方面都得到了广泛的研究。RPS对策的大量实验结果表明,离散化的最佳响应动力学比连续时间动力学更适合于RPS对策的建模。在本文中,我们证明了RPS对策的离散时间最佳响应动力学的吸引子是有限的且是周期的。此外,我们还描述了吸引子的分支,并确定了周期策略的确切数目、周期和位置。
---
英文标题:
《Periodic attractor in the discrete time best-response dynamics of the
Rock-Paper-Scissors game》
---
作者:
Jos\'e Pedro Gaiv\~ao and Telmo Peixe
---
最新提交年份:
2019
---
分类信息:
一级分类:Mathematics 数学
二级分类:Dynamical Systems 动力系统
分类描述:Dynamics of differential equations and flows, mechanics, classical few-body problems, iterations, complex dynamics, delayed differential equations
微分方程和流动的动力学,力学,经典的少体问题,迭代,复杂动力学,延迟微分方程
--
一级分类: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.
包括对契约理论、决策理论、博弈论、一般均衡、增长、学习与进化、宏观经济学、市场与机制设计、社会选择的理论贡献。
--
---
英文摘要:
The Rock-Paper-Scissors (RPS) game is a classic non-cooperative game widely studied in terms of its theoretical analysis as well as in its applications, ranging from sociology and biology to economics. Many experimental results of the RPS game indicate that this game is better modelled by the discretized best-response dynamics rather than continuous time dynamics. In this work we show that the attractor of the discrete time best-response dynamics of the RPS game is finite and periodic. Moreover we also describe the bifurcations of the attractor and determine the exact number, period and location of the periodic strategies.
---
PDF链接:
https://arxiv.org/pdf/1912.06831