搜索
序贯博弈和同时博弈的结合CbiiStildCombiningSequentialandSimultaneousMovesSimultaneousMoves第6章Chapter6Chapter6序贯博弈和同时博弈的结合CombiningSequentialandgqSimultaneousMoves博弈类型GameType概念Concepts分析技术TechniquesofGameTypeConceptsTechniquesofAnalysis纯粹序贯博弈反转均衡博弈树（扩展形式）纯粹序贯博弈PurelySequential-movegames反转均衡Rollbackequilibrium博弈树（扩展形式）GameTrees(Extensiveform)gq(Extensiveform)纯粹同时博弈Pl纳什均衡Nhilibi收益表（策略形式）PfftblPurelySimultaneous-movegamesNashequilibriumPayofftables(Strategicform)Slide2序贯博弈和同时博弈的结合CombiningSequentialandgqSimultaneousMoves在现实中，许多策略环境包含了这两种相互作用的成分。用的成分。Inreality,manystrategicsituationscontainelementsofbothtypesofypinteraction.而且，我们还可以使用扩展形式和策略形式分析任何一种博弈（可以交叉使用）。析任何种博弈可以交叉使用Also,wecanuseeitherextensiveformorstrategicformforanytypeofgame.Slide3内容提要Outline兼具同时和序贯行动的博弈GameswithbothsimultaneousandGameswithbothsimultaneousandsequentialmoves改变博弈中的行动顺序改变博弈中的行动顺序Changingtheorderofmovesinagame改变分析方法改变分析方法ChangingthemethodofanalysisSlide4兼具同时和序贯行动的博弈GameswithBothSimultaneousandSequentialMoves典型的例子一般都是博弈者在持续的一段时间内相互作用。内相互作用。Themostobviousexamplesarethosebetweenplayersoveranextendedpyperiodoftime.这样的博弈是同时利用博弈树和反转，以及收益表和纳什均衡的工具来分析的。表和纳什均衡的具来分析的Suchgamesareanalyzedbycombingthetoolsoftreesandrollback,andSlide5payofftablesandNashEquilibrium.兼具序贯和同时行动的一个两阶段博弈ATwo-stageGameCombiningSequentialATwostageGameCombiningSequentialandSimultaneousMoves有两个可能成为电信巨头的企业：C和G。There’retwowould-betelecomgiants,CrossTalkandGlbDilGlobeDialog.每个企业都需要同时选择是否投资100亿以购置光纤网。Eachcanchoosewhethertoinvest$10billioninthehffibtitkiltlpurchaseofafiberopticnetwork,simultaneously.如果一个企业投资了而另一个没有，投资的企业需要确定其电信服务的定价。Ifoneinvestsandtheotherdoesnot,thentheinvestorhastomakeapricingdecisionforitstelecomservice.如果两个企业都投了，那么他们的定价选择成为一个第二阶段的同时博弈。Ifbothinvest,thentheirpricingchoicesbecomeasecondsimultaneous-movegame.Slide6兼具序贯和同时行动的一个两阶段博弈ATwo-stageGameCombiningSequentialATwostageGameCombiningSequentialandSimultaneousMovesSecondstage:Glblld(billiondollars)GLOBEDIALOGDon’tInvestGlobalDialog’spricingdecisionGLOBAL14HighFirststage:InvestmentGame(billiondollars)CROSS-TALKDon’t0,00,Invest0GLOBAL-DIALOG6LowInvest,0Secondstage:pricinggameSecondstage:CrossTalk’spricingdecisionGLOBEDIALOGHighLowpricinggameCROSS-TALK14HighHighLowCROSS-TALKHigh2,2-10,6Slide76LowLow6,-10-2,-2兼具序贯和同时行动的一个两阶段博弈ATwo-stageGameCombiningSequentialATwostageGameCombiningSequentialandSimultaneousMoves第阶段投资博弈（代入从第二阶段均衡中得出的反转收益后）第一阶段投资博弈（代入从第二阶段均衡中得出的反转收益后）StageoneInvestmentGame(AfterSubstitutingRolled-BackPayoffsfromtheEquilibriumoftheSecondStage)GLOBEDIALOGTwoNashEquilibria:AChickenGameDon’tInvestCROSS-TALKDon’t0,00,14Invest14,0-2,-2Slide8子博弈Subgames一个子博弈是整个博弈的一部分，它自身就构成一个完备博弈，具有完整的结身就构成个完备博弈，具有完整的结构：参与者、策略和收益。AsubgameisapartofafullgameAsubgameisapartofafullgame,whichisalsoafull-fledgedgameinitihtithfllifiditsownright,withafullyspecifiedstructureofplayers,strategies,andpayoffs.Slide9子博弈Subgames更般的个子博弈是多次行动博弈的部分它开始于原博更一般的，一个子博弈是多次行动博弈的一部分，它开始于原博弈的某一个节点。Moregenerally,asubgameisthepartofamultimovethtbittildfthiilgamethatbeginataparticularnodeoftheoriginalgame.子博弈的博弈树就是整个博弈的博弈树中以这一节点为初始点的完整部分完整部分。Thetreeforasubgameisthenjustthewholepartofthetreeforthefullgamethattakesthisnodeasitsroot,orinitialnodeinitial,node.一个多次行动博弈具有的子博弈数目等于其决策点数目（在完全信息下）。AltihbithAmultimovegamehasasmanysubgamesasithasdecisionnodes.问题：在刚才的两阶段博弈中，共有多少个子博弈？Slide10Howmanysubgamesdowehaveintheprevioustwo-stagegame?多阶段博弈的构成：例子ConfigurationsofMultistageGames:ggExamples假设事先已经投了亿了GLOBEDIALOG假设G事先已经投了100亿了SupposeGlobalDialoghasalreadymadethe$10billionHighLowCROSS-High2,2-10,6alreadymadethe$10billioninvestment……TALKLow6,-10-2,-2Invest014HighCROSS-TALKGLOBAL-0,1406HighLowDon’tSlide11DIALOG0,6(C,G)多阶段博弈的构成：例子ConfigurationsofMultistageGames:ggExamples背景：在2004年奥运会德国女足防守进攻上，中国女足以0比8惨败给德国。阵形阵形中国女足防守阵形12进攻阵形3德国女足1反应2不反应中国女足不变阵变阵1不变阵-1第一阶段为同时、第二阶段为序贯：零和博弈Slide12第阶段为同时、第二阶段为序贯：零和博弈Simultaneous-moveFirstStageFollowedbySequentialMoves:AZero-SumGame多阶段博弈的构成：例子ConfigurationsofMultistageGames:ggExamples德国女足防守阵形进攻阵形阵形阵形中国女足防守阵形12中国女足阵形进攻阵形31NopurestrategyNashequilibrium.ItturnsoutourChineseteamshouldSlide13choosetheattacklineupwithprobability1/3.(ShowninCh7)改变博弈中的行动顺序ChangingtheOrderofMovesinaggGame序贯博弈可以变成同时的，如果参与者在做出自己的选择时不能观察到对手的行动自己的选择时，不能观察到对手的行动。Sequential-movegamesbecomesimultaneousiftheplayerscannotpyobservemovesmadebytheirrivalsbeforemakingtheirownchoices.这样，我们就得去寻找纳什均衡而非反转均衡。Inthatcase,wewouldanalyzethegamebysearchingforaNashequilibriumratherthanforarollbackequilibriumSlide14equilibrium.改变博弈中的行动顺序ChangingtheOrderofMovesinaggGame同时博弈也可以变成序贯的，如果某一参与者能够在做出自己选择前观察到其他人的行动能够在做出自己选择前观察到其他人的行动。Asimultaneous-movegamecouldbecomesequentialifoneplayerwerebecomesequentialifoneplayerwereabletoobservetheother’smovebeforechoosingherownchoosingherown.博弈规则的任何改变也能改变博弈结果。AhtthlfthAnychangestotherulesofthegamecanalsochangeitsoutcome.Slide15变同时博弈为序贯博弈ChangingSimultaneous-MoveggGamesintoSequential-MoveGames结果不变NochangeinoutcomeNochangeinoutcome先行者优势FidFirst-moveradvantage后行者优势后行者优势Second-moveradvantage双方都更好双方都更好BothPlayersmaybebetterSlide16结果不变NChiOtNoChangeinOutcome某些博弈，无论是同时的，还是序贯的，也无论序贯博弈中行动顺序