博弈论课件04.pptVIP

如果两人都写100元，他们都会获得100元。但是，给定乙写100元，甲改写99元，则他会获得101元。乙又想，若甲写99元，他自己写98元，比写100元好，因为这样他获100元，而写100元当甲写99元时自己却只获97元。而给定乙写98元，甲又会写97元，……，这样，最后落得每人都只写1、2元的境地。 * 例囚徒困境博弈 静态博弈用扩展式表述 B A A 坦白 抵赖 坦白 抵赖 坦白 抵赖 (-8,-8) (0，-10) (-10,0) (-1,-1) A 坦白 抵赖 B B 坦白 抵赖 坦白 抵赖 (-8,-8) (0，-10) (-10,0) (-1,-1) 二、博弈树求解方法——逆推归纳法 从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法，称为“逆推归纳法”。 逆向归纳法只适用于完美信息博弈。 犯人 犯我 不犯我 犯人 不犯人 不犯人 美国 我国 我国 (1,1) (3,-5) (2,-4) (-2,-2) A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 房地产开发博弈 注意：支付向量的顺序与博弈树上行动顺序是对应的！ 练习 1 2 1 （2，0） （5，0） （4，2） （1，1） U D R L U’ D’ 房地产开发博弈 A 开发 不开发 B B 开发 不开发 开发 不开发 （-3，-3） （1，0） （0，1） （0，0） 甲 不借 借 乙 分 不分 (2,2) (1,0) (0,4) 甲 不借 借 乙 分 不分 (2,2) (1,0) (0,4) 甲 (1,0) 打 不打 假设空中客车与波音两家公司在研发新型客机方面展开激烈竞争。波音公司已在研发过程中处在领先地位，而空客决定是否参与竞争。如果空客不参与，它的受益为零，而波音则垄断市场获得10亿美元。如果空客决定参与竞争，则波音需要决定是跟空客和平竞争还是打价格战。如果和平竞争则双方各得3亿美元；如果打价格战则各损失1亿美元。画出博弈树，找出两家公司均衡策略。 三、先动优势与后动优势 任何一方率先采取行动可能得到的支付比他或她后行动可能得到的支付大。这种局中人先行得益大于后行得益的情况，叫做先动优势。 局中人后行动的得益比他或她先行动的得益大。这种后行得益大于先行得益的情况，叫做后动优势。 足球 足球 芭蕾 足球 芭蕾 芭蕾 男 女 女 (1,2) (0,0) (0,0) (2,1) 如果男的先行动，则 一对情侣决 定如何度周末， 男的喜欢足球， 女的喜欢芭蕾， 但都愿意呆在 一起，不愿分 开。 足球 足球 芭蕾 足球 芭蕾 芭蕾 女 男 男 (2,1) (0,0) (0,0) (1,2) 如果女的先行动，则 足球 足球 芭蕾 足球 芭蕾 芭蕾 男 女 女 (1,2) (0,0) (0,0) (2,1) 如果男的先行动，则 足球 足球 芭蕾 足球 芭蕾 芭蕾 女 男 男 (2,1) (0,0) (0,0) (1,2) 如果女的先行动，则 足球 足球 芭蕾 足球 芭蕾 芭蕾 男 女 女 (1,20) (0,0) (0,0) (2,10) 不是先行动者得益比后行动者得益多 先动优势产生原因：承诺 后动优势产生原因：灵活 练习 在华盛顿，有两个备受争议的提案A和B。议会赞成A，总统赞成B。两个提案并不是非此即彼，其中一个或两个可能、或又都不可能成为法律。因此出现四种结果，见左。 博弈过程如下。首先议会决定是否通过一个支持A或B或A和B两个提案的法案。然后总统再决定是否批准该法案。画出博弈树，找出均衡结果。 现在假设改变一处规则，即总统获得了一项额外否决权。即当议会通过了支持A和B提案时，总统不仅可以全通过或全否决该法案，而且也可以选择否决掉该法案支持其中的一个的提案。画出博弈树，找出均衡结果。 解释以上两个均衡不同原因 结果 议会 总统 A成为法律 4 1 B成为法律 1 4 A、B成为法律 3 3 A、B都没成为法律 2 2 四、动态博弈中的策略 策略是一个完备的行动计划：在博弈开始之前就规定出每一个决策点上的选择，即使这个决策点实际上不会出现。 例1：房地产开发博弈 A B 开发 开发 不开发 不开发 (0,0) (0,1) 开发 不开发 (1,0) (-3,-3) B 若A先行动，B在知道A的行动后行动，则A有一个信息集，两个可选择的行动，策略空间为:(开发，不开发）；