石头剪刀布博弈.doc_第1页
石头剪刀布博弈.doc_第2页
石头剪刀布博弈.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

局中人2 石头 剪刀 布0,01,-1-1,1-1,10,01,-11,-1-1,10,0 石头局中人1剪刀 布显而易见,“石头剪刀布”这个博弈是对称的,因而猜测其混合战略纳什均衡必然包括一种对称型的均衡,其中(石头)=(剪刀)=(布)=1/3; (石头)=(剪刀)=(布)=1/3.通过支付等值法来验证最优混合战略(1/3,1/3,1/3):局中人1选择纯战略石头的期望效用为:0*1/3+1*1/3-1*1/3=0 选择纯战略剪刀的期望效用为:-1*1/3+0*1/3+1*1/3=0 选择纯战略布的期望效用为:1*1/3-1*1/3+0*1/3=0 因为式=式=式=0,对于局中人2来说,同理,所以由支付等值法显而易见,(1/3,1/3,1/3)是局中人1和2的最优混合战略。假设有另外的均衡(,)存在,其中(石头)=p (剪刀)=p (布)=1-p-p(石头)=q (剪刀)=q (布)=1-q-qp、p、q、q0,p+p1,q+q1.支付最大化法由上述假定得:局中人1的混合战略是:(p,p,1-p-p); 局中人2的混合战略是:(q,q,1-q-q).局中人1的期望效用函数为:v(,)=p(q+2q-1)+p(1-2q-q) +(1-p-p)(q-q)给上式求微分,得到局中人1最优化的一阶条件=3-1=0,解得:=1/3; =1-3=0,解得:=1/3。1-q-q=1/3。故=1/3,=1/3,(1-q-q)=1/3.即局中人2以1/3的概率选择出石头,以1/3的概率选择出剪刀,以1/3的概率选择出布。同样,可以根据局中人2的期望效用函数找到局中人1的最优混合战略。除此均衡之外,是否还会有别的均衡存在呢?下面,我们通过推证来证明该博弈只有这一个均衡。局中人1选择纯战略出石头的期望效用为:-(1-q-q)=+2-1; 纯战略出剪刀的期望效用为:-+(1-q-q)=-2-+1; 纯战略出布 的期望效用为:。 在均衡下,局中人1要么觉得三个行动一样好,要么觉得其中两个某两个行动一样好而第三个行动是严格下策(有唯一最优反应的情况是不存在的,因为我们已经知道该博弈没有纯战略纳什均衡)情况一:局中人1觉得三个行动一样好,即三种行动带来的盈利一样多。这种情况出现当且仅当=1/3.要让局中人2选择这三种行动,必有:局中人1在三种行动之间随机选择并且满足=1/3.其实这就是我们已经知道的对称均衡结果而已。情况二:局中人1觉得其中某两个行动一样好,而第三个行动是严格下策。假设这两个行动是“石头”和“剪刀”。则:+2-1 = -2-+1 解得:1/3, 1/3 ,=2/3.局中人2以正的概率随机选择后两个行动,而选择第一个行动的概率未必为正。作为最优反应,局中人1以正的概率随机选择前两个行动,而选择第三个行动的概率未必为正。局中人2选择三个行动的期望效用分别是-1/3,-+1/3和。为了和1/3, 1/3 ,=2/3这三个条件一致,必有:-+1/3 = -1/3 该弱不等式在=0时是严格不等式,而在01/3时是等式。前提假设“+=1”,计算式得,=4/9,=5/9,而-+1/3=-1/9而-1/3=2/9,-1/9并不大于2/9,从而式和假设+=1矛盾。 显然,这和之前的假设+=1矛盾。从而,不存在一个让局中人1仅以正的概率选择其中的任意两个战略的混合战略纳

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论