完全信息静态博弈

《完全信息静态博弈》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Referencebooks:张维迎，博弈论与信息经济学，DrewFudenbergandJeanTirole,GameTheory,theMITPress,1991.EricRasmusen,Games&Information—anIntroductiontoGameTheory,ThirdEdition,BlackwellPublishersInc.,2001.RogerB.Myerson,GameTheory—AnalysisofConflict,HarvardUniversityPress,1991.第二章完全信息静态博弈StaticGamesofCompleteIn

2、formation@2009ZhengDaowen,AllRightsReserved什么是完全信息静态博弈？“完全信息”是指每个参与人对其它参与人的特征（包括战略空间、支付函数等）有完全的了解或者说了如指掌。“静态”是指所有参与人同时选择行动，且只选择一次。即使不是同时选择行动，只要每个参与人在选择行动时不知道其它参与人的选择，在知道后不改变自己的选择，参与人的行动也可以被看作是同时行动。“完全信息静态博弈”是每个参与人都知道其它参与人特征的情况下，“同时”选择策略或采取行动的博弈。博弈分析的目的→预测博弈的均衡结果给定每个参与人都是理性的(Rational)，每个参与人都

3、知道所有参与人都是理性的情况下，什么是参与人的最优策略？什么是参与人的最优策略组合？第一节纳什均衡第二节无限策略博弈的解和反应函数第三节混合策略第四节纳什均衡的存在性第一节纳什均衡NashEquilibrium一、求解博弈的方法1、划线法就是在每一个参与人针对竞争对手每一策略的最大可能收益（或效用）下划线以求得博弈解的方法。2、箭头法就是通过反映参与人选择倾向的箭头寻找稳定性策略组合的方法。上下甲方1，01，30，10，40，22，0乙方左中右LCR0，44，05，3M4，00，45，3D3，53，56，6参与人B参与人AU1，01，30，10，40，22，0乙方左中右上下甲

4、方二、纳什均衡（一）博弈的标记法常用G表示一个博弈；n——博弈参与人的数量；S1，…，Sn——参与人的策略空间，所谓策略空间是指每个参与人的全部可选策略的集合；sij∈Si——参与人i的第j个策略，其中j可取有限个值（有限策略博弈），也可以取无限个值（无限策略博弈）。ui——参与人i的得益或效用，它是各参与人策略的多元函数。n人博弈可以写成G={S1,…，Sn；u1，…，un}（二）纳什均衡定义：在博弈G={S1,…，Sn；u1，…，un}中，如果策略组合中任一参与人i的策略是对其他参与人策略组合的最优策略，即则称为博弈G的一个“纳什均衡”。纳什均衡是所有参与人最优策略的组合

5、。在给定别人策略的情况下，没有任何单个参与人有积极性选择其它策略，从而没有任何人有积极性打破这种均衡。ABC甲2,23,10,2乙1,32,23,2丙2,02,32,2李四张三最后归宿的博弈纳什均衡有强弱之分(Harsanyi,1973)当且仅当对于所有的参与人i，不等式成立时，策略组合s*才是一个强纳什均衡(StrictorstrongNashequilibrium)。（三）占优战略均衡1、“占优战略”(Dominantstrategy)是指参与人在一些特殊的博弈中不受其它参与人的策略选择影响的最优策略。也就是说，不论其它参与人选择什么策略，他的最优策略都是唯一的、不变的。

6、2、占优战略均衡定义：在博弈的战略式表述中，如果对于任意参与人i，是占优策略，那么策略组合被称为占优战略均衡(Dominant-strategyequilibrium)。（四）重复剔除的战略均衡“重复剔除严格劣战略”(Iteratedeliminationofstrictlydominatedstrategies)思路就是排除法。1、劣策略严格劣策略设如果对于任意其他参与人的策略组合s-i，参与人从选择得到的收益严格小于选择得到的收益，即则，策略严格劣于(si′isstrictlydominatedbysi"）。弱劣策略如果对于所有的，且对于某些，严格不等式成立，则我们称弱劣

7、于策略，称为相对于的弱占优策略。2、重复剔除的占优均衡如果策略组合是重复剔除劣策略后剩下的唯一的策略组合，那么，策略组合被称为重复剔除的占优战略均衡。3、注意：如果每次剔除的是严格劣策略，均衡结果与剔除的顺序无关。如果剔除的是弱劣策略，则均衡结果可能与剔除顺序有关。重复剔除的占优战略均衡不仅要求每个参与人是理性的，而且要求“理性”是参与人的共同知识。即所有参与人都知道所有参与人是理性的，所有参与人都知道所有参与人…。当支付取某些极端值时，重复剔除的占优均衡不一定是一个合理的预测结果。3，12，47，-1