[论文解读] Dynamic system of strategic games

M‎. ‎Eshaghi Gordji, Gholamreza Askari|arXiv (Cornell University)|Jan 12, 2018

Opinion Dynamics and Social Influence参考文献 15被引用 6

一句话总结

本文提出了一种动态战略博弈系统，通过相互关联的2×2博弈，建模理性参与者之间复杂且不断演变的互动。通过分析战略偏好、理性行动对以及博弈生成机制——包括一种新颖的“欺骗博弈”——该框架能够实现对现实世界冲突（如2003至2011年美伊在伊拉克的互动）的动态建模，揭示通过迭代理性决策实现合作或霸权的路径。

ABSTRACT

Maybe an event can't be modeled completely through on game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash between the United States and Iran in Iraq will be provided. In this system with emphasis on players' rationality, the relationship between strategic games and explicitly the dynamics present in interactions among players will be examined. In addition, we introduce a new game called trickery game. This game shows a good reason for the cunning of some people in everyday life. Cooperation is a hallmark of human society. In many cases, our study provides a mechanism to move towards cooperation between players.

研究动机与目标

• 解决静态博弈论在建模具有多重相互依赖战略互动的复杂时间演化冲突方面的局限性。
• 开发一种框架，捕捉跨多个博弈的理性决策动态，而非依赖单一博弈模型。
• 引入新的博弈论构造，如策略生成博弈和理性行动对，以建模战略演化。
• 将该动态系统应用于现实世界冲突，特别是2003至2011年美伊在伊拉克的对抗。
• 展示理性参与者如何利用战略偏好和动态转换，实现相互协议或主导结果。

提出的方法

• 将“博弈生成者博弈”定义为通过理性战略行为生成其他博弈的博弈。
• 引入(2,2)或(2,1)阶的“策略生成博弈”，其中博弈可为一名或两名玩家生成策略。
• 将“理性行动对”识别为基于收益结构的稳定策略组合，其数量范围为1至4对，或无。
• 构建一个有向图形式的动态系统，其中节点代表2×2战略博弈，边代表基于理性偏好的移动。
• 通过图遍历建模互动从初始节点到最终节点的演化，代表协议或结果状态。
• 通过基于条件变化和理性选择划分战略博弈阶段，将该系统应用于建模美伊在伊拉克的冲突。

实验结果

研究问题

• RQ1 如何通过一系列相互依赖的2×2战略博弈，比单一静态博弈更有效地建模现实世界冲突的演化？
• RQ2 当理性参与者通过迭代决策生成新策略和新博弈时，会涌现出哪些新的博弈论特性？
• RQ3 战略偏好和理性行动对如何影响动态互动中合作或主导的实现路径？
• RQ4 “欺骗博弈”在何种方式下建模欺骗行为，即一名玩家在最后一刻背叛以损害对方？
• RQ5 该战略博弈的动态系统能否预测区域霸权的转变，例如美国从伊拉克撤军后伊朗的崛起？

主要发现

• 该战略博弈的动态系统通过基于理性的转换连接多个2×2博弈，能够有效建模复杂且时间演化的冲突。
• 该框架识别出新特性，如策略生成博弈和理性行动对，2×2博弈根据此类对的数量（1至4对或无）进行分类。
• “欺骗博弈”是一种非对称2×2博弈，具有两个纳什均衡——(C,D)和(D,D)——其中玩家可理性地在最后一刻背叛，以降低对手的收益。
• 该系统揭示，美国从伊拉克撤军导致伊朗实现区域霸权，这与基于理性战略偏好的动态模型预测一致。
• 参与者可能优先考虑战略偏好（长期博弈动态）而非战术偏好（即时行动），从而实现通向相互协议的路径规划。
• 该模型通过最小化约束条件，减少了对复杂推理的依赖，增强了在动态环境中的预测鲁棒性。