Lecture4 合作演化1_囚徒困境博弈.pptx

《Lecture4 合作演化1_囚徒困境博弈.pptx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四讲合作演化1——囚徒困境博弈2010.9.6主要内容引言两人囚徒困境博弈多人囚徒困境博弈引言：从合作谈起一些理由：广义的社会科学中，最基本的单位是“人”人与人之间的关系构成了社会，而最基本的人与人之间的关系是“合作”经济学中，“合作-分工-专业化生产”是经济发展的一条重要线索（往往被主流忽略）相比与更加复杂的经济系统，“合作”这一问题更容易模型化，也更容易仿真；社会仿真应用在“合作”这个问题上更加普遍（相比于仿真在其他社会科学领域的应用而言）引言：从合作谈起何为“合作”？Cooperationmeansthatadonorpaysacost,c,forarecipienttog

2、etabenefit,b.为什么“合作”？（Nowak&Sigmund,2007)Kinselection亲缘选择Directreciprocity直接互惠Indirectreciprocity间接互惠Graphselection图选择Groupselection群体选择简单的两人囚徒困境博弈两个囚徒A,B被警察抓住，警察将其分别带到不同的房间里，然后说：“我们知道是你俩做了这些，但是我们没有足够的证据，如果你们都继续保持沉默，将被判刑1年；如果你们承认了罪刑，将被判刑3年；如果你的同伴承认了而你没有，你将被判刑5年；而如果你承认了而你的同伴没有，那我们将放你走。”简单的两人囚徒困境

3、博弈囚徒A面临的选择保持沉默承认罪刑保持沉默1年5年承认罪刑0年3年BA简单的两人囚徒困境博弈两个囚徒面临的选择理性思考下-不合作个体理性-集体非理性合作如何发生？保持沉默承认罪刑保持沉默1年，1年5年，0年承认罪刑0年，5年3年，3年BA重复性的两人囚徒困境博弈一次性VS重复性：在一次性博弈中，你和你的同伴仅进行一次博弈；在重复性的博弈中，你和你的同伴在一次博弈之后还很有可能再遇见，再次进行博弈。对于参与重复性博弈的个人来说，其采取的策略集合可能包括：一直合作ALLC（alwayscooperate）一直背叛ALLD（alwaysdefect）针锋相对TFT（tit-for-tat

4、）……重复性的两人囚徒困境博弈囚徒困境博弈的一般性表达支付水平的高低决定了策略的优劣CooperateDefectCooperateR,RS,TDefectT,SP,PPlayerBPlayerAS

5、到了R或者T的支付，则会继续同样的策略，如果我合作则继续合作，反之；如果得到了S或者P的支付，则转向另一种策略。重复性的两人囚徒困境博弈NetLogo模型仿真简单的模型构建CooperateDefectCooperate3,30,5Defect5,01,1PlayerBPlayerA重复性的两人囚徒困境博弈NetLogo模型仿真策略集合ALLC:一直合作ALLD：一直背叛Tit-for-tat：针锋相对Tit-for-two-tatsRandom：随机Unforgiving：不原谅Win-stay-lose-shift重复性的两人囚徒困境博弈Step1A和B两个人分别一直采取ALLC

6、和ALLD策略；Step2A一直采取ALLC策略；B可以采取其他任何一种策略；cooperatedefecttit-for-tatwin-stay-lost-shifttit-for-two-tatsunforgivingrandomStep3A和B都可以采取任何一种策略。多人囚徒困境博弈假设有一群人，其中有合作的人，也有不合作的人。假设其中合作的人所占的比例为x。对于一个合作的人来说，他的期望收益为：Fc=Rx+S(1-x)对于一个不合作的人来说，他的期望收益为：Fd=Tx+P(1-x)CooperateDefectCooperateR,RS,TDefectT,SP,PPlayer

7、BPlayerAST+(m-1)P，那么ALLD无法在GRIM的人群中扩散。GRIMALLDGRIMmRS+(m-1)PALLDT+(m-1)PmP多人囚徒困境博弈目的：在多种个体共存的情况下，哪类个体能够获得更高的平均支付？如何选择进行博弈的两个人？随机