1、非对称信息在博弈中的应用王锡朋中国科学技术大学提纲 演化博弈中基本概念 非对称信息在博弈中的应用 小结博弈论中的基本概念 博弈论 :研究具有竞争性质现象的理论和方法 三个要素 :参与者的集合,策略集合和收益集合 分类 : 合作博弈,非合作博弈静态博弈 动态博弈完全信息博弈 不完全信息博弈 囚徒困境博弈和铲雪博弈囚徒困境博弈C DC R SD T PTRPS 铲雪博弈C DC R SD T PTRSP 演化博弈: 它的研究对象是 随着时间变化的某一群体 理论探索的目的:一是 为了理解群体演化的动态过程二是解释说明 为何群体将达到目前的这一状态以及如何达到 空间自组织斑图随时间的变化。蓝色代表合作
2、者坚持合作者,红色代表背叛者坚持背叛者,黄色代表合作者转为背叛者,绿色代表背叛者转为合作者。( a)t=30,(b)t=217,(c)t=219,(d)t=221非对称信息在博弈中的应用 信息是事物属性的表征 非对称信息:与原来事物的属性有所偏差的信息 囚徒困境博弈( PDG)TRPS T=b,R=1,P=0,S=0 ( 1b2) 由于非对称信息Wi=Pi, Wj=Pj*(1+A*xj)-1=x=1图示为团簇数量随非对称信息强度的变化,右边和左边的的插图是最大的团簇大小和团簇平均大小随非对称信息强度的变化图示为处于合作团簇边缘上的合作者和背叛者的邻居中的合作者数量的平均值,其中 b=1.01. NC=2.4, ND=1.6 合作团簇边界上合作者的平均收益 PC=2.4背叛者的平均收益 PD=1.6b 所以边界上合作者转化为背叛者和背叛者转变为合作者的概率为