首页> 外文会议>International Conference on Intelligent Informatics and Biomedical Sciences >Stage-game payoff values alter the equilibria of Iterated Prisoner's Dilemma
【24h】

Stage-game payoff values alter the equilibria of Iterated Prisoner's Dilemma

机译:舞台游戏的应付值改变迭代囚犯困境的均衡

获取原文

摘要

Cooperation is a key to understand social behavior and decision-making in conflict situations in nature or society. The problem of cooperation is formulated as Iterated Prisoner's Dilemma in game theory. To find out pairs of strategies that establish mutual cooperation in equilibrium, several studies used evolutionary computer simulations. Although the payoff matrix of IPD is defined by the two ordinal inequalities, using simulations requires numerical payoff values. Since Axelrod used a numerical payoff matrix, many researchers have adopted the same payoff values with no justification. We guess that there is the common assumption that findings obtained by examining one numerical IPD payoff matrix hold in more general cases. However, this is not trivial, because we have no evidence supporting the assumption. In this article, we verify this assumption by analyzing IPD games of two payoff-maximizing players with memory-1 Markov strategies. To determine equilibria of IPD, we define an extension of Nash equilibrium with the partial derivatives of payoff functions. Our numerical and formal analyses falsify the assumption. We showed the formal evidence for the conditions that the WSLS pair does not become an equilibrium for some IPD games. Contrarily, our results suggest that the TFT pair might be an equilibrium for any IPD games. Falsification of the common assumption requests a new classification of strategy pairs as equilibria in IPD.
机译:合作是了解自然或社会冲突情况下的社会行为和决策的关键。合作的问题被制定为博弈论中迭代囚犯的困境。要查明建立均衡相互合作的战略对,几项研究使用了进化计算机模拟。虽然IPD的支付矩阵由两个序数不等式定义,但使用模拟需要数值支付值。由于Ackelrod使用了数值支付矩阵,因此许多研究人员采用了相同的收益价值,没有理由。我们猜测,通过在更普遍的情况下检查一个数值IPD支付矩阵来获得的结果存在共同的假设。然而,这并不琐碎,因为我们没有证据支持假设。在本文中,我们通过分析具有内存-1 Markov策略的两个收益最大化的玩家的IPD游戏来验证这一假设。要确定IPD的均衡,我们定义了纳什均衡的延伸,与收益函数的部分衍生物。我们的数值和正式分析伪造了这些假设。我们展示了WSLS对不成为某些IPD游戏的均衡的条件的正式证据。相反,我们的结果表明TFT对可能是任何IPD游戏的均衡。伪造公共假设请求新的策略对分类为IPD中的均衡。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号