扩展式博弈与标准式博弈

2扩展式博弈与标准式博弈2-0如何描述博弈要分析博弈问题，首先要找到便于进行博弈分析的表达方式标准式和扩述博弈的两种方式：支付矩阵（PayoffMatrix）（主要用于二人博弈）博弈树（gametree）2-1标准式博弈（normalformgame

）标准式述工具是支付矩阵（payoffmatrix）参与人多于两个时，这种描述便产生困难（见下图）支付矩阵的一个简单例子每参与人存在有限个更多的战略思考：若每人有无限个战略如何描述？例如：在“西班牙叛乱”例子中，叛军可以往任何一个方向出击。尽管此例中以这样的战略描述叛军有点可笑，但如果将叛军的处境想像为四面受敌而准备突围，这样的战略描述就是贴近现实的。同时行动博弈的基本思维方式我认为他认为我认为…………诸葛亮：认为曹操见到小路上的烟火会认为是自己实行之”的战略，故在小路放火、小路伏兵曹操：认为小路烟火是诸葛亮“实则虚之”的战略，故走小路却不知道：诸葛亮知道自己知道“实则虚之”的用兵之道2-2扩展式博弈扩展式博弈（extensiveformgame）：描述工具是博弈树ABB给B90给B10接受拒绝接受拒绝Gametree:ultimatumbargaininggame(分配100元钱)扩展董式博太弈中搅的战停略战略喘是行望动计地划，脾具体坟到扩踪蝶展式太博弈肢中，叔这是兽由每絮个参纤与人辆在它宝的每跟个行僚动结使点上旋对应炸的组浪合。例如逐：在连最后炭通牒睁博弈臂中，A只有墓一个择行动压结点衣，所威以A的战壳略为{给B9妖0；给B1赚0}；B有两拆个行纪动结上点，怎每个鞠行动脉结点灿都是糕接受餐或拒冲绝，巨于是B的战姨略为隔：{（给90接受沃，给10接受抱），（给90拒绝滋，给10接受信），（给90接受柔，给10拒绝席），（给90拒绝曲，给10拒绝拾）}博弈志树结宝构结点摆（no捡de）：翠表明爸由谁慨行动分枝抬（br质an逝ch）：求表明钱参与炼人可礼选择让的行饼动收益历（pa戚yo晕ff）：棵在最拆后的筐结点摧上，仰做为恋博弈催的结贵果，著每种蛛博弈膝的路婚径给患参与愿人带叨来的再收益ABB给B90给B10接受拒绝接受拒绝博弈简树结龄构：纪分钱迟博弈结点分枝结点扩展支式博薯弈的施基本羡思维自方式向前倦展望瓶，向糖后推沫理向前碎展望袭：如畅果我涉给他怒留90，他匪会怎救么做婶？向后随推理铺：如趁果他功拒绝恩（接芝受）括，我烟该给承他留春多少妨？2-括3两种阻形式榨的转共换描述贵扩展恐式博堡弈的氏博弈净树与炒描述老标准酿式博妇弈的诱支付械矩阵右可以楚相互昨转换宅。（1）标享准式废博弈般转换充为扩茄展式凝博弈甲乙乙正面朝上反面朝上正面朝上反面朝上正面朝上反面朝上硬币游戏（零和博弈）信息槐集：反当参普与人选轮到贪自己雨行动宇时所倦了解黎的信待息在同怒时行贱动的货博弈臂中，诞即使洁用扩具展式掌博弈著来描撤述，病甲、壮乙的港行动我也是蕉不分欲先后唱的在上州例中逃，可戚将乙荐放在兰甲的鞭位置刻上，局则甲卧的两滨个结尚点属松于同痰一信么息集信息您集的泊特点如果愁两个贯结点浅同属夕一个炸信息灰集，惕意味挨着参斑与人告在两以个（恐或两英个以若上）帽结点芦处知即道相慰同的衔信息黄，因靠此，炸参与秘人在当这两敬个（尤或两怎个以搅上）录结点雹必然有同匠样的嗓行动贵集。（2）标帖准式馒博弈双转换励为扩暮展式缘瑞博弈相机彼战略这种描表达以意味臂着A、B同时对行动正确厕的表犹达应灰该使镰用每鞠个人庭的战网略（焦而不芽是行姐动）这里功的战垄略是袄相机犹战略相机喝战略:仅在呈不确云定性纺事件胞发生与时才件会采由取的淡战略只有盟对方缝实施赴了某和种战眉略时个，相撞机战织略才坡会生心效计划粘里“软如果楚”这垄一假工设条协件成吧为现资实时爬，该兽相机林战略杯才会纯被执朴行如果郊将战面略视屯为相们机战版略,则所仿有的杰博弈酱都可断以用牛标准雹式博西弈(2×2博弈)的支追付矩捞阵表睡示分钱庭博弈索中A、B的相字机战扰略A：{无论B接受至还是幼拒绝匹，给10；无论B接受构还是守拒绝犬，给90矿}B:{若给10接受,若给90接受适；战略1若给10接受,若给90拒绝浊；战略2若给10拒绝,若给90接受抖；战略3若给10拒绝,若给90拒绝}战略4扩展舱式博玻弈与能标准遥式博参弈在雹描述享的相稻互转荣换（2）2-航4联盟蹄博弈吴、扭蜀之谱间存谅在利钩益冲进突，撤并多旅次兵拍戎相够见，别但两领国为切什么宏在赤肆壁之馋战中惯能结拿为联沸盟？联盟战：相尺互协先调行匀动的叹一组摆博弈走参与马人联盟艺价值缸：一佣个联卧盟的油产出榴（收甚益）2-牌4几种枯著名居的博咳弈例独子囚徒跑困境警方叙逮捕献甲、额乙两番名嫌卸疑犯周，但糕没有郊足够冶证据玩指控润二人井入罪电。于齐是警销方分获开囚驱禁嫌幼疑犯坚，分沾别和附二人蚕见面桌，并屿向双叛方提库供以炕下相涝同的缩慧选择林：（1）若垫一人服认罪样并作浮证检乌控对秒方（折相关毒术语慎称“例背叛医”对冻方）惠，而乎对方疮保持虾沉默溉，此袜人将仆即时爹获释倾，沉种默者拍将判筐监10年。（2）若巩二人分都保粒持沉旋默（闪相关普术语倾称互催相“织合作御”）潜，则绍二人溪同样谎判监1年。（3）若船二人帝都互奖相检浸举（净相关递术语冲称互碑相“临背叛捡”）蛋，则短二人满同样振判监8年。性别裕战懦夫刷博弈翁（斗脾鸡博碧弈）鹰鸽烧博弈智猪上博弈假设凡猪圈汪里有声一头蜡大猪花、一减头小四猪。践猪圈刻的一地头有存猪食捡槽，谅另一材头安丝式装着紧控制拖猪食治供应窗的按悼钮，倦按一神下按未钮会齿有10个单塔位的先猪食佳进槽句，但个是谁挎按按渣钮就动会首俘先付晓出2个单奴位的万成本折，若捐大猪怖先到慌槽边蜂，大磨小猪次吃到劣食物浴的收密益比默是9∶勺1；同脸时到框槽边银，收桶益比秃是7∶硬3；小争猪先果到槽僻边，歇收益质比是6∶葛4。那型么，行在两洪头猪还都有严智慧鸽的前权提下源，最针终结廉果是券小猪卷选择泡等待咏。猜硬至币游话戏/包袱茧剪子军锤最后文通牒新博弈小结博弈规有两睬种形塘式：捏标准第式（极也称么战略独式）虹和扩税展式标准句式博湿弈描迁述的猾是同悔时行莫动（恶静态恢）扩展跌式博瓜弈描渣述的辽是序起贯行隔动（格动态赞）标准膨式和虾扩展呈式可逃以相日互转荡化动态前博弈村中将僚行动垦描述卸为相坝机战俱略，姿也可氏以用姥标准典式表也示标准焦式博茫弈使邮用信纽奉息集踏也可祖以用来扩展辅式来书表达联盟生博弈印是合授作博着弈练习瓣