交警惩罚机制对方格网上雪堆博弈合作的促进作

doi:10.1007/s12204-022-2533-3

摘要/Abstract

摘要： 交通问题一直受到社会重点关注，为了更好地模拟交通环境，采用了著名的雪堆博弈模型。惩罚一直被认为是促进合作的重要手段。提出了交警惩罚机制探究其对雪堆博弈中合作行为的影响。考虑到雪堆会造成道路拥堵，在博弈模型中引入了交警的角色。当交警选择合作策略时，他们对选择背叛策略的玩家进行惩罚。其中交警的管辖范围、处罚记录和分布方式是影响惩罚程度的重要因素，是否对背叛者惩罚以及惩罚的力度由以上三种因素共同决定。通过仿真实验发现：随着管辖范围越小，两种分布方式对合作行为影响的差异越小。交警的管辖范围、处罚记录和分布方式均对雪堆博弈中合作行为和交通管理有着重要影响。

关键词: 交警惩罚机制, 雪堆博弈, 合作

Abstract: Traffic issues have always received enthusiastic attention from the society. To better simulate the traffic environment, we use the well-known snowdrift game (SDG). Punishment has been regarded as a significant method to promote cooperation. We propose a novel punishment mechanism and discuss its influence on the cooperation of the SDG. Considering that the snowball causes traffic jam, we add the role of the traffic police in the SDG. When the traffic police choose to cooperate, they have the right to punish the defectors. The scope of jurisdiction, the record of punishment and the method of deployment are decisive factors in deciding whether or not to punish the defectors and the severity of the punishment. Whether to sanction the defector and the severity of the punishment is jointly determined by the traffic police’s punishment record, jurisdiction, and deployment method. Through extensive simulation, we found that the difference between the two distribution methods becomes smaller as the jurisdiction becomes smaller. We need to choose the dominant distribution method based on the jurisdiction and the neighbor pattern. The results demonstrate that the punitive record, jurisdiction and distribution method all have an important impact on the SDG and traffic governance.

中图分类号:

F224.32

祖金菁, 向伟, 康钦, 杨航, 王瀚程. 交警惩罚机制对方格网上雪堆博弈合作的促进作[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(6): 1116-1125.

ZU Jinjing (祖金菁), XIANG Wei^∗ (向伟), KANG Qin (康钦), YANG Hang (杨航), WANG Hancheng (王瀚程). Traffic Police Punishment Mechanism Promotes Cooperation in Snowdrift Game on Lattice[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(6): 1116-1125.

参考文献

[1] SMITH J M. Evolution and the theory of games [M].Cambridge: Cambridge University Press, 1982.
[2] PERC M, SZOLNOKI A. Coevolutionary games: A mini review [J]. Biosystems, 2010, 99(2): 109-125.
[3] ROCA C P, CUESTA J A, SANCHEZ A. Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics [J]. Physics of Life Reviews, 2009,6(4): 208-249.
[4] HAUERT C, DOEBELI M. Spatial structure often inhibits the evolution of cooperation in the snowdrift game [J]. Nature, 2004, 428(6983): 643-646.
[5] GORE J, YOUK H, VAN OUDENAARDEN A. Snowdrift game dynamics and facultative cheating in yeast[J]. Nature, 2009, 459(7244): 253-256.
[6] DUGATKIN L A. The evolution of cooperation: Four paths to the evolution and maintenance of cooperative behavior [J]. Bioscience, 1997, 47(6): 355-362.
[7] SZABO G, TOKE C. Evolutionary prisoner’s dilemma game on a square lattice [J]. Physical Review E, 1998,58(1): 69-73.
[8] SANTOS F C, SANTOS M D, PACHECO J M. Social diversity promotes the emergence of cooperation in public goods games [J]. Nature, 2008, 454(7201):213-216.
[9] SEMMANN D, KRAMBECK H J, MILINSKI M. Volunteering leads to rock-paper-scissors dynamics in a public goods game [J]. Nature, 2003, 425(6956): 390-393.
[10] TANIMOTO J, SAGARA H. A study on emergence of alternating reciprocity in a 2 × 2 game with 2-length memory strategy [J]. Biosystems, 2007, 90(3): 728-737.
[11] AXELROD R, HAMILTON W D. The evolution of cooperation [J]. Science, 1981, 211(4489): 1390-1396.
[12] ZHONG L X, XU W J, CHEN R D, et al. Multiple learning mechanisms promote cooperation in public goods games with project selection [J]. Chaos, Solitons& Fractals, 2020, 133: 109629.
[13] SZOLNOKI A, PERC M. Coevolution of teaching activity promotes cooperation [J]. New Journal of Physics, 2008, 10(4): 043036.
[14] SZOLNOKI A, SZABO G. Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner’s Dilemma games [J]. Europhysics Letters,2007, 77(3): 70004.
[15] CHANG S H, ZHANG Z P, WU Y E, et al. Cooperation is enhanced by inhomogeneous inertia in spatial prisoner’s dilemma game [J]. Physica A: Statistical Mechanics and Its Applications, 2018, 490: 419-425.
[16] LIU C W, WANG J, LI X P, et al. Diversity of interaction intensity enhances the cooperation of spatial multi-games on interdependent lattices [J]. Physics Letters A, 2020, 384(36): 126928.
[17] LIU R R, RONG Z H, JIA C X, et al. Effects of diverse inertia on scale-free-networked prisoner’s dilemma games [J]. Europhysics Letters, 2010, 91(2):20002.
[18] JIA D Y, JIN J H, DU C P, et al. Effects of inertiaon the evolution of cooperation in the voluntary prisoner’s dilemma game [J]. Physica A: Statistical Mechanics and Its Applications, 2018, 509: 817-826.
[19] BORKAR V S, JAIN S, RANGARAJAN G. Generalized replicator dynamics as a model of specialization and diversity in societies [J]. Advances in Complex Systems, 1998, 1(4): 325-35.
[20] WANG Z, KOKUBO S, TANIMOTO J, et al. Insight into the so-called spatial reciprocity [J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics,2013, 88(4): 042145.
[21] WANG Z, WANG L, SZOLNOKI A, et al. Evolutionary games on multilayer networks: A colloquium [J].The European Physical Journal B, 2015, 88(5): 124.
[22] ZHANG J J, NING H Y, YIN Z Y, et al. A novel snowdrift game model with edge weighting mechanism on the square lattice [J]. Frontiers of Physics, 2012,7(3): 366-372.
[23] SHU F, LIU X W, LI M. Impacts of memory on a regular lattice for different population sizes with asynchronous update in spatial snowdrift game [J]. Physics Letters A, 2018, 382(20): 1317-1323.
[24] SHU F, LI M, LIU X W. Memory mechanism with weighting promotes cooperation in the evolutionary games [J]. Chaos, Solitons & Fractals, 2019, 120: 17-24.
[25] SHU F, LIU Y J, LIU X W, et al. Memory-based conformity enhances cooperation in social dilemmas[J]. Applied Mathematics and Computation, 2019, 346:480-490.
[26] SHU F, LIU X W, FANG K, et al. Memory-based snowdrift game on a square lattice [J]. Physica A: Statistical Mechanics and Its Applications, 2018, 496: 15-26.
[27] RAND D G, NOWAK M A. The evolution of antisocial punishment in optional public goods games [J]. Nature Communications, 2011, 2: 434.
[28] JIN Q, WANG L, XIA C Y, et al. Spontaneous symmetry breaking in interdependent networked game [J].Scientific Reports, 2014, 4: 4095.
[29] YANG H X, YANG J. Reputation-based investment strategy promotes cooperation in public goods games [J]. Physica A: Statistical Mechanics and Its Applications, 2019, 523: 886-893.
[30] HUANG F, CHEN X J, WANG L. Conditional punishment is a double-edged sword in promoting cooperation [J]. Scientific Reports, 2018, 8: 528.
[31] NAG CHOWDHURY S, KUNDU S, BANERJEE J,et al. Eco-evolutionary dynamics of cooperation in the presence of policing [J]. Journal of Theoretical Biology,2021, 518: 110606.
[32] WANG S X, LIU L J, CHEN X J. Tax-based pure punishment and reward in the public goods game [J].Physics Letters A, 2021, 386: 126965.
[33] ZHANG B Y, AN X M, DONG Y L. Conditional cooperator enhances institutional punishment in public goods game [J]. Applied Mathematics and Computation, 2021, 390: 125600.
[34] YANG H X, WANG Z. Role of mutual punishment in the snowdrift game [J]. Europhysics Letters, 2015, 111(6): 60003
[35] YE W X, FAN S H. Evolutionary traveler’s dilemma game based on particle swarm optimization [J]. Physica A: Statistical Mechanics and Its Applications, 2020,544: 123410.
[36] ROCHA A B D S. Cooperation in the two-population snowdrift game with punishment enforced through different mechanisms [J]. Advances in Complex Systems, 2017, 20(4/5): 1750010.
[37] LIU L J, CHEN X J, WANG S X. A switching strategy between costly punishment and exclusion for the evolution of cooperation [C]//2017 Chinese Automation Congress. Jinan: IEEE, 2017: 3961-3966.
[38] YANG H X, CHEN X J. Promoting cooperation by punishing minority [J]. Applied Mathematics and Computation, 2018, 316: 460-466.
[39] ZHANG H, GAO M. Effect of spatial structure on the evolution of cooperation based on game models [J]. Computational Ecology and Software, 2015, 5(4): 299-316.
[40] ZHONG W C, ABBASS H A, BENDER A, et al.Mixed strategy and coevolution dynamics in social networks [J]. Physica A: Statistical Mechanics and Its Applications,2011, 390(2): 410-417.
[41] SU Q, LI A M, WANG L. Spatial structure favors cooperative behavior in the snowdrift game with multiple interactive dynamics [J]. Physica A: Statistical Mechanics and Its Applications, 2017, 468: 299-306.
[42] WANG W X, REN J, CHEN G, et al. Memory-based snowdrift game on networks [J]. Physical Review E,2006, 74: 056113.

编辑推荐 0

Metrics

阅读次数

全文

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	8

来源	本网站	其他网站

次数	4	4
比例	50%	50%

摘要

最新录用	在线预览	正式出版

0	0	64

来源	本网站	其他网站

次数	7	57
比例	11%	89%