第12章-精炼贝叶斯Nash均衡ppt课件.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《第12章-精炼贝叶斯Nash均衡ppt课件.ppt》由会员分享,可在线阅读,更多相关《第12章-精炼贝叶斯Nash均衡ppt课件.ppt(65页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四部分: 不完全信息动态博弈第十二章第十二章 精炼贝叶斯精炼贝叶斯Nash均衡均衡主要内容:一、均衡的精炼与信念二、信念设定三、精炼贝叶斯Nash均衡四、几种均衡概念的比较我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物主要内容:一、均衡的精炼与信念二、信念设定三、精炼贝叶斯Nash均衡四、几种均衡概念的比较第十二章第十二章 精炼贝叶斯精炼贝叶斯Nash均衡均衡Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunf
2、eng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 在完全信息动态博弈中,假设s*为一子博弈精炼Nash均衡,那么在参与人采用均衡战略s*的情况下,不管博弈的进程如何或是否发生,每个参与人的战略对从任一决策结开始的子博弈(或在其后轮着他采取的行动)都是最优的。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,
3、证实我的猜测没有错:表里边有一个活的生物 子博弈精炼Nash均衡中的这种“均衡精炼”的思想,也可应用到不完全信息扩展式博弈中。 作为上述“均衡精炼”思想的自然应用,必然要求每个参与人的均衡战略在其每个信息集上都为最优。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物例如122LMLRRLLRR3LRLLRR31x2x3x4x5x6x7xControl Sc
4、ience and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 不仅要求参与人2的均衡战略在由单决策结构成的信息集上最优,而且还要求参与人3的均衡战略在由多决策结构成的信息集和上最优。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样
5、一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 但对于位于由多决策结构成的信息集(I3(x4,x5)或I3(x6,x7)上的参与人3,当轮到他行动时,由于对已发生的历史即参与人2是选择了L还是R并不清楚,因此也就不知道自己是位于决策结x4 (或x6)还是决策结x5 (或x7)上。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物
6、 在这种情况下,参与人3对信息集 (I3(x4,x5)或I3(x6,x7)后的博弈进程就不清楚,因而对自己的选择所导致的博弈结果也就不清楚,从而使得参与人3无法确定自己的最优行动。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 虽然位于多决策结信息集上的参与人,对自己到底位于信息集中哪一个决策结上不能给出一个明确的判断,但一般情况下还是能够对自己位于哪一
7、个决策结,给出一个“大概的估计”。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 当位于多决策结信息集上的参与人能够用一个定义在该信息集上的概率分布,来对自己位于哪一个决策结进行描述时,就称参与人在该信息集上具有了关于自己位于哪一个决策结的信念(或推断)。而当参与人具有了关于自己位于哪一个决策结的信念(或推断)时,就可借助这种信念(或推断)来指导自己的决策
8、(或选择)。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物考察如下完全但不完美信息动态博弈: 21 p1pLMLLRRR2,10,00,20,11,3Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这
9、样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 如果参与人1选择R,则博弈结束(参与人2没有行动)。 如果参与人1选择了L或M,则参与人2就会知道1没有选择R(但不清楚1是选择了L还是M),并在L和R两个行动中进行选择,博弈随之结束。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物给出了上述博弈的战略式描述 2,10,00,
10、20,11,31,3LMRLR参与人1参与人2Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 在两个子博弈精炼Nash均衡中,均衡(R, R ) 明显要依赖于一个不可信的威胁,因此,该博弈只有一个合理的纯战略子博弈精炼Nash均衡(L, L )Control Science and Engineering, HUST All Rights Reserved
11、, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 根据Selten所给出的子博弈精炼Nash均衡的定义,是无法将不合理的子博弈精炼Nash均衡(R, R )排除掉的。 Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 如果能将子博弈精
12、炼Nash均衡的思想推广到多决策结信息集,并在每个信息集上给出一个参与人关于自己位于该信息集中哪一个决策结的信念(或推断),则可以将某些不合理均衡剔除掉。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 给定参与人2的一个推断,p表示参与人2位于左边决策结的概率为p,1-p表示参与人2位于右边决策结的概率为1-p。 参与人2选择L的期望收益为:1122E L
13、ppp Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 而参与人2选择R的期望收益为:0(1) 11E Rppp Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉
14、快,证实我的猜测没有错:表里边有一个活的生物 由于对任意的p,都有2-p1-p,这就排除了参与人2选择R的可能性。 因此,在上述博弈中,简单要求参与人2持有一个推断,并且在此推断下选择最优行动,就足以使我们排除不合理的均衡(R,R)。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物考察更一般情形的博弈:21LMLLRRR2,10,20,20,11,3 p1p
15、Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 在该博弈中,战略组合(R,R )也是参与人2的信息集未能达到的一个子博弈精炼Nash均衡。 如果参与人2的信息集一旦能够达到,参与人2的最优选择就依赖于他关于已发生历史的信念,即一旦博弈进入参与人2的信息集,参与人2关于自己位于哪一个决策结的推断。Control Science and Engineering
16、, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 参与人2选择L与R的期望收益分别为2-p和1+p,因此,如果p1/2,则最优战略为R;如果p0,x 0且1-x-x 0。Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实
17、我的猜测没有错:表里边有一个活的生物 用 表示当参与人2观测到参与人1的选择为L时,参与人1为类型ti的概率。因此, ()(1,2,3)ip t L i 1()p t Lx2()p t Lx3()1p t Lxx Control Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 根据贝叶斯法则,有() ( )()( )iiip L t p tp t Lp LControl
18、Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 由全概率公式可得( )() ( )jjjtTp Lp L tp tControl Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测
19、没有错:表里边有一个活的生物 将全概率公式代入贝叶斯公式,可得() ( )()() ( )jiiijjtTp L t p tp t Lp L tp tControl Science and Engineering, HUST All Rights Reserved, 2007, Luo Yunfeng我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物111()t pLRLLRR1LRLLRRLRLLRR22()tp33()t p2222N1x2x3x4x5x6x x x1xx yy1yy1Control Sc
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 12 精炼 贝叶斯 Nash 均衡 ppt 课件
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内