A Study of Prisoner's Dilemma Game Model with Incomplete Information

被引:0
|
作者
Deng, Xiuqin [1 ]
Deng, Jiadi [2 ]
机构
[1] Guangdong Univ Technol, Sch Appl Math, Guangzhou 510006, Guangdong, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
EVOLUTIONARY ALGORITHM; COOPERATION; STRATEGIES;
D O I
10.1155/2015/452042
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Prisoners' dilemma is a typical game theory issue. In our study, it is regarded as an incomplete information game with unpublicized game strategies. We solve our problem by establishing a machine learning model using Bayes formula. The model established is referred to as the Bayes model. Based on the Bayesian model, we can make the prediction of players' choices to better complete the unknown information in the game. And we suggest the hash table to make improvement in space and time complexity. We build a game system with several types of game strategy for testing. In double- or multiplayer games, the Bayes model is more superior to other strategy models; the total income using Bayes model is higher than that of other models. Moreover, from the result of the games on the natural model with Bayes model, as well as the natural model with TFT model, it is found that Bayes model accrued more benefits than TFT model on average. This demonstrates that the Bayes model introduced in this study is feasible and effective. Therefore, it provides a novel method of solving incomplete information game problem.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Prisoner’s dilemma game model Based on historical strategy information
    Zhiqiang Gou
    Ya Li
    [J]. Scientific Reports, 13
  • [2] Prisoner's dilemma game model Based on historical strategy information
    Gou, Zhiqiang
    Li, Ya
    [J]. SCIENTIFIC REPORTS, 2023, 13 (01)
  • [3] Information sharing in the Iterated Prisoner's Dilemma game
    Ghoneim, Ayman
    Abbass, Hussein
    Barlow, Michael
    [J]. 2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND GAMES, 2007, : 56 - 62
  • [4] Explaining cooperation in the finitely repeated simultaneous and sequential prisoner's dilemma game under incomplete and complete information
    Dijkstra, Jacob
    van Assen, Marcel A. L. M.
    [J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 2017, 41 (01): : 1 - 25
  • [5] NEED FOR INFORMATION IN MODIFIED PRISONER DILEMMA GAME
    HUSSY, W
    [J]. ZEITSCHRIFT FUR EXPERIMENTELLE UND ANGEWANDTE PSYCHOLOGIE, 1979, 26 (04): : 561 - 572
  • [6] Game theory and the prisoner's dilemma
    Ferrière, R
    [J]. NATURE, 1998, 393 (6685) : 519 - 519
  • [7] Prisoner's Dilemma Game on Network
    Ono, Masahiro
    Ishizuka, Mitsuru
    [J]. MULTI-AGENT SYSTEMS FOR SOCIETY, 2009, 4078 : 33 - 44
  • [8] Surrounding information consideration promotes cooperation in Prisoner's dilemma game
    Shu, Gang
    Du, Xia
    Li, Ya
    [J]. CHAOS SOLITONS & FRACTALS, 2016, 91 : 689 - 694
  • [9] Prisoner's dilemma game model for e-commerce
    Bahbouhi, Jalal Eddine
    Moussa, Najem
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 292 : 128 - 144
  • [10] Exploitation by asymmetry of information reference in coevolutionary learning in prisoner's dilemma game
    Fujimoto, Yuma
    Kaneko, Kunihiko
    [J]. JOURNAL OF PHYSICS-COMPLEXITY, 2021, 2 (04):