1701032470
·考虑丈夫忠诚型概率为0.3,花心型概率为0.7,因此各类型丈夫的预期赢利为:0.3(2)+0.7(0)=0.6。这就是图A-6左上单元格中丈夫的预期赢利。
1701032471
1701032472
同理可以算出妻子在该单元格的赢利为0.48。如法炮制,所有的单元格都可算出来。然后,利用画线法不难得到图A-6中有唯一的纳什均衡(BB, BS),即丈夫选择策略BB、妻子选择策略BS是(贝叶斯)纳什均衡。
1701032473
1701032474
当然,有些读者可能会觉得,这样的工作多麻烦啊!其实,一点不麻烦,如果你理解了概念以及求解方法,那么就可以借助计算机来帮你完成计算工作。一些软件,比如Gambit对于计算小型的非合作博弈是很方便的。即使不用那些软件,利用Excel电子表,你自己也可以很容易开发出一些小程序。比如,我针对图A-5,A-6编写了Excel运算表,不但可以计算这个例子中的博弈,还可以计算任何两个人-两种类型的不完全信息博弈,读者可在www.cnobel.com下载A-5&A-6.xls文件,分析一下其中的运算结构,以更好地把握类型依存策略和贝叶斯纳什均衡解概念。
1701032475
1701032476
[1]当然,丈夫的赢利也可随妻子的类型不同而不同,参见图A-3。
1701032477
1701032478
[2]即丈夫和妻子都明白这一点,并且他们都明白彼此明白这一点,并且他们都明白彼此明白彼此明白这一点……直至于无穷次的迭代。
1701032479
1701032480
1701032481
1701032482
1701032484
无知的博弈:有限信息下的生存智慧 不完美信息扩展式博弈
1701032485
1701032486
直观例子
1701032487
1701032488
博弈论的许多初学者搞不清楚不完全信息和不完美信息(inperfect information)的区别。我想这样简单地告诉大家:不完全信息是针对存在自然(Nature)或上帝(God)作为参与人进行选择的情况,不完美信息针对参与人的记忆而言(若完整地观察到先行动者的各个行动,则信息是完美的,否则信息就是不完美的)。以此而言,不完全信息一定是不完美的,因为自然的率先选择没能被观察到;但是不完美的信息不一定是不完全的,没有自然的选择而仅仅只是个人记忆力太差,也可以有不完美信息,但这样的情形并非信息不完全。
1701032489
1701032490
既然与记忆有关,不完美信息一定是针对动态博弈而言的。通常我们仍可以用博弈树来加以表示,这就是不完美信息的扩展式。如下的赌牌博弈,是一个典型的不完美信息博弈(图A-7)。
1701032491
1701032492
定义一个不完美信息动态博弈,需要有参与人、行动及其顺序、信息结构、赢利。图A-7中,参与人是运气(chance)、1和2。首先由运气来决定参与人1拿到一张大牌或小牌(概率各1/2),然后由1决定是直接摊牌还是追加赌注;若直接摊牌则博弈结束,1若拿大牌则赢得1单位(2就输掉1单位),否则参与人1输掉1单位(2就赢得1单位)。若1加注,则参与人2决定是埋牌还是开牌,若埋牌,无论如何都输掉1单位(1赢得1单位),若开牌则视1的牌大小而失去或赢得2单位。
1701032493
1701032494
1701032495
1701032496
1701032497
图A-7
1701032498
1701032499
博弈中的信息结构是,一旦运气选择了1的牌大小之后,1立即获得这个信息,但是2并不知道。所以对于2来说,他的信息是不完全的──但是在这里,不完全信息被转化为了不完美信息,就好像2的记忆力很不好,运气刚选择完1的牌大牌小,2马上就忘记了运气是如何选择的。
1701032500
1701032501
信息集
1701032502
1701032503
在不完美信息动态博弈中,信息结构主要是依赖于信息集来定义的。信息集中的元素是博弈的历史,如果一个信息集中只有一个博弈历史,那么这个信息集提供的信息就是完美的,如果一个信息集中有不止一个历史,那么这个信息集提供的信息就是不完美的──因为,参与人将不知道该信息集中究竟是哪个博弈历史发生了。
1701032504
1701032505
以图A-7为例,参与人1有两个信息集(在图中分别标记为I11和I12),其中I11={大},I12={小}。因此,参与人1的信息是完美的,一旦他到达某个信息集,他就可以清楚地知道究竟是“大”的历史还是“小”的历史发生了。参与人2只有一个信息集,即图中I2,这里I2={(大,加注),(小,加注)},即它包含了两个博弈历史,一个历史是(大,加注)[1],另一个历史是(小,加注)。[2]在图中,这两个历史以虚线联系表示它们处于同一个信息集(这是不完美信息博弈树的惯用做法)。此时,2的信息是不完美的,因为一旦博弈到达I2,参与人2只知道信息集I2发生了,但是却不知道I2中哪个历史发生了。或者说,他只观察到参与人1加注了,却不知道对方是拿着大牌加注,还是拿着小牌加注。
1701032506
1701032507
策略的定义
1701032508
1701032509
不完美信息动态博弈中,策略可以按如下方式定义:某个参与人的一条完整的(纯)策略,就是在其每个信息集上赋予一个行动而形成的行动计划。一定要牢记的是,这里的策略要求对参与人的每一个信息集赋予一个行动。
1701032510
1701032511
顺便提一句,由于策略是针对每个信息集赋予的一个行动,因此,若有几个博弈历史处于同一信息集,那么这几个历史中任意一个历史发生,轮到其行动的参与人可采取的行动都将是一样的。比如,在图A-7中,信息集I2中,两个历史点后的行动都是埋牌或开牌,我们绝不允许出现在一个历史点上可以选择埋牌或开牌,而在另一个历史点上只能选择开牌之类的情况。为什么要做这样的规定?这本不是一个难以理解的问题,但要说清楚也得费一番口舌,而且把话题又扯远了,姑且让读者自己去思考吧。这里只要求你记住这个规定就可以了。
1701032512
1701032513
回到策略的定义上来。图A-7的参与人1有几个(纯)策略?请一定记住,这里的策略要求对其每一个信息集赋予一个行动。现在参与人1有两个信息集,每个信息集都有两个可选行动,因此他的(纯)策略实际上有如下四个(见表A-1):
1701032514
1701032515
1701032516
1701032517
1701032518
图A-7中参与人2有几个策略?因为他只有唯一的信息集I2,该信息集上只可以选择埋牌或开牌,因此他的策略只有两个:埋牌或开牌。
1701032519
[
上一页 ]
[ :1.70103247e+09 ]
[
下一页 ]