关于公理化智猪博弈资料.ppt

公理化智猪博弈论研究进展介绍 姜殿玉 内容提要 1.两位心理学家的实验 2. Boxed Pigs， Rational Pigs以及“智猪博弈”的国内外发展动态 3.公理化智猪博弈的L-系统 4.智猪博弈的非L-系统 1. 两位心理学家的实验 1979年，心理学家B.A.Baldwein 和G.B.Meese做了一个著名实验 :将猪圈两头各安一个拱杆和一个带喷嘴食槽．拱杆被拱，则喷猪食．经观察，圏中大小两猪的稳定行为是小猪等大猪拱． 其论文发表在《国际动物行为杂志》上。 1-3 4-6 7-9 10-12 强者多劳，弱者借光，强者吃肉，弱者喝汤。Nash均衡（拱，等） 谢灵表 由此得到纳什均衡为大猪踏，小猪等待。 （2）McMillan 的“Rational Pigs” McMillan（1992）模仿“Boxed Pigs”给出一个“Rational Pigs”模型，译为：圈内圈有强弱两猪，猪圈一头有一拱杆．拱杆被拱，则圈另一头喷食．故拱拱杆须跑到另一端．但当拱者跑回到槽处时，另一猪已吃若干，但未吃光．当两猪同在槽边时，强猪赶跑弱猪后吃独食．若两猪都有理性，则哪头猪会去拱拱杆呢？为确定起见，我们在此博弈中再加上一些假设数据．设拱杆被拱，则喷出6单位食物．若弱猪拱，则强猪吃光全部猪食．若强猪拱，则弱猪在被赶跑前吃到5单位．为使此模型适于各种可能情况，必须做一些未必能发生的假设——看看当两猪一起拱时会发生何情况．设弱猪跑得相当快，以至于强猪跑到食槽处前它已吃2个单位．最后设拱后再跑到另一端需付出等价于半个单位食物的成本． 所以此时纳什均衡为强猪不拱弱猪拱。 （3）Mudambi的工作 Mudambi(1996) 用Boxed Pigs研究了大小零售商的创新行为，虽指出大猪跑得和吃得都比小猪快，并提到了猪的策略选择与成本有关，但是其分析方法却是基于Rasmusen模型和直观而采用定性分析法． （4） Maxwell模型 Maxwell （2002）在脚注上写道，他第一次读到Rational Pigs模型．或许Maxwell认为McMillan模型有不合理的地方（McMillan本人也说有些假设“未必能发生”）——如弱猪跑得比强猪快，故Maxwell将McMillan模型做了如下改进（本报告将b换为q）：两端各安一个拱杆儿和一个带喷嘴食槽的长房子内有大小两猪．拱完拱杆再跑到食槽处需付c单位成本，但喷出b单位猪食．若两猪合拱，则大猪把小猪赶跑后吃独食．设两猪以同速通过房间．但当两猪同时冲向食槽时，有e单位猪食流到地板上，小猪可吃之．当大猪独拱时，小猪可趁机吃到喷出猪食的α倍．设0c-eq，0ec，0α1,(1-α)q-c0． 所以此时纳什均衡为大猪踏小猪等（注：在《L系统》中，作者证明了条件0c-eq是多余的）。 （5）研究报告、专著、教材与科普等 一些经济学和博弈论的教科书、教学课件、研究报告、科普书以及专著将Rasmusen模型作为双矩阵博弈的占优Nash均衡的例子． （6）“智猪博弈”在中国 因Rasmusen模型虽有经济学背景但无“数学味儿”，故一直未引起我国研究对策论的数学工作者的兴趣。经济学家张维迎(1996)将Rasmusen模型与McMillan命名“Rational Pigs”做了“嫁接”，翻译成了此名彼型的“智猪博弈”(因未注出处，故使多数国人都误认为“智猪博弈”是纳什或张维迎提出的)。因其易被人文学者理解，故此后“智猪博弈”立即引起国人的重视，其应用研究文献数量急剧增加． 涉及到“智猪博弈”的中文期刊论文、会议论文，学位论文，专著、译著、教材、科普书、网络文章等文献可用“数量逐年递增、涉及学科逐年拓广”来描述（但档次偏低，无一进入国际学术界大雅之堂）． 3.公理化智猪博弈的L-系统 其实，上述诸模型并不能像网络上那样称为“智猪博弈论” ，它们仅是“故事”，其中并无概念，判断，推理和论证的基本要素。如即使最基本的“大猪”、“小猪”概念及刻画两猪大小差别程度的量都没有。 Boxed Pigs均衡结果是大猪踏小猪等，而Rational Pigs均衡结果则是小猪踏大猪等。等-踏的一般规律以及相关概率究竟是什么？ 为研究此问题，必须将问题上升为公理化系统——科学理论，而不能仅仅停留在用故事去描述。 A．主要内容 B. 国内外评价 C. 研究经费的短缺 A．主要内容: （1）概况 《L-system of Boxed Pigs and its Deductive Subsystems》（0≤L≤1）建立了公理化智猪博弈的L-系统，从中演绎出简单K-系统，瞬时K-系统和计时K-系统，K=0,1．最后研究