资源描述:
《复杂网络上非完美信息的自学习囚徒困境博弈》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、复杂网络上非完美信息的自学习囚徒困境博弈Self-learningPDgamewithimperfectinformationonnetworksZhuozhengLia,TianguangChua,LongWanga,HongLiubaStateKeyLabofTurbulenceandComplexSystems,CollegeofEngineering,PekingUniversity,Beijing100871,ChinabKeyLabofMachinePerceptionandIntelligence,ShenzhenGraduateSchool,PekingUniversity
2、,Shenzhen518055,ChinaAbstractInthispaper,wediscussthePrisoners’Dilemma(PD)Gamewithimperfectinformationoncomplexnetworks.Theplayersareassumedtoknownoinformationofthestrategiesoftheiropponents,andtheyhavetomakedecisionsonlybylearningfromthelimitedhistoryoftheirown.Wepresentaself-learningruleforstrat
3、egyupdateoftheplayersandcarryoutnumericalsimulationsfortheevolutionofthePDgamesonBaraba??si-Albert(BA)scale-freenetworksandperiodicalboundarylattices(PBLs).Theresultsshowthattheunderlyingnetworkstructureshaveastrongeffectonthecooperationlevelandthewealthdistributionoftheplayers.Itisalsoshownthatma
4、kinguseoflongermemorydoesnotneedtopromotethecooperationfrequencyandwealthlevelinthegame.Moreover,itisfoundthatlargertemptationofdefectionwilltendtodecreasingthecooperationfrequencyandincreasethewealth.Keywords:PDgame,Imperfectinformation,Complexnetworks,Wealthdistribution,CooperationfrequencyPACS:
5、02.50.Le,87.23.Ge,89.65.-s1.IntroductionThePrisoners’Dilemma(PD)gamehasbeenconsideredasatypicalparadigmforstudyingtheemergenceofcooperationandevolutionarybehaviorsamongselfishindividuals.Inthecontextofgametheory,therationalityofhumanbeingsandthefitnessoforganismscanbedescribedwithasimplenumbercall
6、edpayoff.Playersinthegameareassumedalwaystotrytomaximizetheirpayoffs.InthePDgame,thereareplayersAandB.Theyhavebinarystrategiesofcooperation(C)anddefection(D).Iftheycooperate,bothofthemobtainR;Ifoneofthemunilaterallydefectswhiletheotherplayercooperates,thedefectorgetsT,andthecooperatorreceivesS;And
7、ifbothdefect,eachofthemgainspayoffP.Usually,itisassumedT>R>P>S,and2R>T+S,whichmeanscooperationwillbringhigherpayoffforbothplayersthanone-sideddefection.AssumeplayersAandBarerationalthattheyaretryingto