Inference of interactions between players based on asynchronously updated evolutionary game data

doi:10.1088/1674-1056/acc7fd

中国物理B ›› 2023, Vol. 32 ›› Issue (8): 80201-080201.doi: 10.1088/1674-1056/acc7fd

• • 下一篇

Inference of interactions between players based on asynchronously updated evolutionary game data

Hong-Li Zeng(曾红丽)¹, Bo Jing(景浡)², Yu-Hao Wang(王于豪)¹, and Shao-Meng Qin(秦绍萌)^3,†

1. College of Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China;
2. College of Electronic Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210046, China;
3. College of Science, Civil Aviation University of China, Tianjin 300300, China

收稿日期:2022-12-29 修回日期:2023-03-06 接受日期:2023-03-28 发布日期:2023-07-26
通讯作者: Shao-Meng Qin E-mail:smqin@cauc.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (Grant Nos.11705079 and 11705279), the Scientific Research Foundation of Nanjing University of Posts and Telecommunications (Grant Nos.NY221101 and NY222134), and the Science and Technology Innovation Training Program (Grant No. STITP_202210293044Z).

Inference of interactions between players based on asynchronously updated evolutionary game data

Hong-Li Zeng(曾红丽)¹, Bo Jing(景浡)², Yu-Hao Wang(王于豪)¹, and Shao-Meng Qin(秦绍萌)^3,†

1. College of Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China;
2. College of Electronic Science and Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210046, China;
3. College of Science, Civil Aviation University of China, Tianjin 300300, China

Received:2022-12-29 Revised:2023-03-06 Accepted:2023-03-28 Published:2023-07-26
Contact: Shao-Meng Qin E-mail:smqin@cauc.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (Grant Nos.11705079 and 11705279), the Scientific Research Foundation of Nanjing University of Posts and Telecommunications (Grant Nos.NY221101 and NY222134), and the Science and Technology Innovation Training Program (Grant No. STITP_202210293044Z).

摘要/Abstract

摘要： The interactions between players of the prisoner's dilemma game are inferred using observed game data. All participants play the game with their counterparts and gain corresponding rewards during each round of the game. The strategies of each player are updated asynchronously during the game. Two inference methods of the interactions between players are derived with naïve mean-field (nMF) approximation and maximum log-likelihood estimation (MLE), respectively. Two methods are tested numerically also for fully connected asymmetric Sherrington-Kirkpatrick models, varying the data length, asymmetric degree, payoff, and system noise (coupling strength). We find that the mean square error of reconstruction for the MLE method is inversely proportional to the data length and typically half (benefit from the extra information of update times) of that by nMF. Both methods are robust to the asymmetric degree but work better for large payoffs. Compared with MLE, nMF is more sensitive to the strength of couplings and prefers weak couplings.

关键词: network reconstruction, prisoner's dilemma game, asynchronously update

Abstract: The interactions between players of the prisoner's dilemma game are inferred using observed game data. All participants play the game with their counterparts and gain corresponding rewards during each round of the game. The strategies of each player are updated asynchronously during the game. Two inference methods of the interactions between players are derived with naïve mean-field (nMF) approximation and maximum log-likelihood estimation (MLE), respectively. Two methods are tested numerically also for fully connected asymmetric Sherrington-Kirkpatrick models, varying the data length, asymmetric degree, payoff, and system noise (coupling strength). We find that the mean square error of reconstruction for the MLE method is inversely proportional to the data length and typically half (benefit from the extra information of update times) of that by nMF. Both methods are robust to the asymmetric degree but work better for large payoffs. Compared with MLE, nMF is more sensitive to the strength of couplings and prefers weak couplings.

Key words: network reconstruction, prisoner's dilemma game, asynchronously update

中图分类号: (Inference methods)

02.50.Tt

02.30.Mv (Approximations and expansions) 89.75.Fb (Structures and organization in complex systems) 87.10.Mn (Stochastic modeling)

Hong-Li Zeng(曾红丽), Bo Jing(景浡), Yu-Hao Wang(王于豪), and Shao-Meng Qin(秦绍萌). Inference of interactions between players based on asynchronously updated evolutionary game data[J]. 中国物理B, 2023, 32(8): 80201-080201.

参考文献

[1] Axelrod R and Hamilton W D 1981 Science 211 1390
[2] Abramson G and Kuperman M 2001 Phys. Rev. E 63 030901
[3] Santos F C, Pacheco J M and Lenaerts T 2006 Proc. Natl. Acad. Sci. USA 103 3490
[4] Cressman R and Tao Y 2014 Proc. Natl. Acad. Sci. USA 111 10810
[5] Adami C, Schossau J and Hintze A 2016 Phys. Life Rev. 19 1
[6] Gosak M, Markovič R, Dolenśek J, Rupnik M S, Marhl M, Stožer A and Perc M 2018 Phys. Life Rev. 24 118
[7] Perc M, Jordan J J, Rand D G, Wang Z, Boccaletti S and Szolnoki A 2017 Phys. Rep. 687 1
[8] Wang Z, Jusup M, Shi L, Lee J H, Iwasa Y and Boccaletti S 2018 Nat. Commun. 9 2954
[9] Mao Y, Rong Z and Wu Z X 2021 Appl. Math. Comput. 392 125679
[10] Cui W, Xiao J, Li T and Xu X 2019 Chin. Phys. B 28 068901
[11] Masuda N and Aihara K 2003 Phys. Lett. A 313 55
[12] Szabǒ G and Töke C 1998 Phys. Rev. E 58 69
[13] Chen Y S, Lin H and Wu C X 2007 Physica A 385 379
[14] Li D D, Du J G and Han D 2019 Europhys. Lett. 126 30002
[15] Lai D, Shu X and Nardini C 2017 Chin. Phys. B 26 038902
[16] Kappen H J and Spanjers J J 2000 Phys. Rev. E 61 5658
[17] Roudi Y, Nirenberg S and Latham P E 2009 PLoS Comput. Biol. 5 e1000380
[18] Roudi Y and Hertz J 2011 Phys. Rev. Lett. 106 048702
[19] Zeng H L, Aurell E, Alava M and Mahmoudi H 2011 Phys. Rev. E 83 041135
[20] Aurell E and Ekeberg M 2012 Phys. Rev. Lett. 108 090201
[21] Zeng H L, Alava M, Aurell E, Hertz J and Roudi Y 2013 Phys. Rev. Lett. 110 210601
[22] Nguyen H C, Zecchina R and Berg J 2017 Adv. Phys. 66 197
[23] Zeng H L and Aurell E 2020 Phys. Rev. E 101 052409
[24] Zeng H L, Dichio V, Rodríguez Horta E, Thorell K and Aurell E 2020 Proc. Natl. Acad. Sci. USA 117 31519
[25] Zeng H L, Mauri E, Dichio V, Cocco S, Monasson R and Aurell E 2021 J. Stat. Mech.: Theory Exp. 2021 083501
[26] Zeng H L, Lemoy R and Alava M 2014 J. Stat. Mech.: Theory Exp. 2014 P07008
[27] Cocco S, Leibler S and Monasson R 2009 Proc. Natl. Acad. Sci. USA 106 14058
[28] Weigt M, White R A, Szurmant H, Hoch J A and Hwa T 2009 Proc. Natl. Acad. Sci. USA 106 67
[29] Pillow J W, Shlens J, Paninski L, Sher A, Litke A M, Chichilnisky E and Simoncelli E P 2008 Nature 454 995
[30] Zhang P 2012 J. Stat. Phys. 148 502
[31] Roudi Y and Hertz J 2011 Phys. Rev. Lett. 106 048702
[32] Zeng H L and Aurell E 2020 Chin. Phys. B 29 080201
[33] Cocco S, Leibler S and Monasson R 2009 Proc. Natl. Acad. Sci. USA 106 14058
[34] Nowak M A and May R M 1992 Nature 359 826
[35] Huberman B A and Glance N S 1993 Proc. Natl. Acad. Sci. USA 90 7716
[36] Greil F, Drossel B and Sattler J 2007 New J. Phys. 9 373
[37] Zeng H L, Zhu C P, Wang S X, Guo Y D, Gu Z M and Hu C K 2020 Physica A 540 123191
[38] Wang W X, Lai Y C and Grebogi C 2016 Phys. Rep. 644 1
[39] Wang W X, Lai Y C, Grebogi C and Ye J 2011 Phys. Rev. X 1 021021
[40] Foucart S and Rauhut H 2013 An Invitation to Compressive Sensing. In: A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis (New York: Birkhäuser) Vol. 54 p 151
[41] Guo Q, Liang G, Fu J Q, Han J T and Liu J G 2016 Phys. Rev. E 94 052303
[42] Wu K, Liu J and Wang S 2016 Sci. Rep. 6 37771
[43] Steinke F, Seeger M and Tsuda K 2007 BMC Syst. Biol. 1 51
[44] Chang Y H, Gray J W and Tomlin C J 2014 BMC Bioinform. 15 400
[45] Li J, Shen Z, Wang W X, Grebogi C and Lai Y C 2017 Phys. Rev. E 95 032303
[46] Kirkpatrick S and Sherrington D 1978 Phys. Rev. B 17 4384
[47] Mézard M and Sakellariou J 2011 J. Stat. Mech.: Theory Exp. 2011 L07001
[48] Glauber R J 1963 J. Math. Phys. 4 294
[49] Van Kampen N G 1992 Stochastic Processes in Physics and Chemistry (Amsterdam: Elsevier) Vol. 1
[50] Zeng H L, Hertz J and Roudi Y 2014 Phys. Scr. 89 105002

Inference of interactions between players based on asynchronously updated evolutionary game data

Inference of interactions between players based on asynchronously updated evolutionary game data

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 0