计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 240-243.

• 人工智能 • 上一篇    下一篇

基于名声机制的重复囚徒困境合作博弈分析

李栋,蒋军利,唐晓嘉   

  1. 西南大学逻辑与智能研究中心重庆400715;西南大学经济管理学院重庆400716;西南大学逻辑与智能研究中心重庆400715
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受教育部人文社会科学规划项目(10YJA72040003)资助

Analysis of Cooperative Game in Repeated Prisoners’ Dilemma Based on Reputation Mechanisms

LI Dong,JIANG Jun-li and TANG Xiao-jia   

  • Online:2018-11-16 Published:2018-11-16

摘要: 处于重复囚徒困境下的博弈者存在相互合作的可能性。在此基础之上,探讨了一类具有两种状态的名声机制,并发现其中只有3个马尔可夫策略是高效的强健完美纳什均衡。研究表明,跟好名声者合作和背叛坏名声者的策略是最具吸引力的一个策略,此合作可最终成功实现并且持续下去。

关键词: 名声机制,重复囚徒困境,强健完美纳什均衡

Abstract: The players under the repeated Prisoners’ Dilemma have the possibility of mutual cooperation.On this basis,We examined a class of two-state reputation mechanisms,and found that only three reputation mechanisms are efficient robust perfect Nash equilibrium in Markov strategies.The research shows that the strategy to cooperate with good opponents and defect against bad opponents is a global attractor,and hence cooperation is successfully achieved and sustained in the long run.

Key words: Reputation mechanisms,Repeated prisoners’ dilemma,Robust perfect Nash equilibrium

[1] 罗伯特·阿克塞尔罗德.合作的复杂性——基于参与者竞争与合作的模型[M].梁捷,高笑梅,译.上海:上海世纪出版集团,2008
[2] 罗伯特·阿克塞尔罗德.合作的进化[M].吴坚忠,译.上海:上海世纪出版集团,2007
[3] Trivers R.The evolution of reciprocal altruism [J].The Quarterly Review of Biology,1971,46:35-57
[4] Friedman J.A non-cooperative equilibrium for supergames [J].Review of Economic Studies,1971,38:1-12
[5] Alexander R D.Ostracism and indirect reciprocity:The repro-ductive significance of humor [J].Ethology and sociobiology,1986,7:253-270
[6] Nowak M,Sigmund K.Evolution of indirect reciprocity by image scoring [J].Nature,1988,393:573-577
[7] Kandori M.Social norms and community enforcement [J].Review of Economic Studies,1992,59:63-80
[8] Okuno-Fujiwara M,Postlewaite A.Social norms and random matching games [J].Games and Economic Behavior,1995,9:79-109
[9] Brandt H.Sigmund K.The good,the bad and the discriminator[J].Errors in direct and indirect reciprocity,2006,239:183-194

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!