第十一講廣延型博弈與反向歸納策略廣延型博弈適合于分析動態博弈過程，其強調的重點在行動的時序性，以及參與人決定策略時所擁有的信息集。第一節廣延型博弈的定義與形式一、廣延型博弈的定義信息完美(perfectinformation)，是指每一個參與人在其作決策時，對于以前所發生的事件具有完全的信息。

廣延型博弈構成要素(1)決策點與決策分枝的結構，在初始決策點與最終結局點之間不存在任何閉環(closedloops)；(2)清楚地指明什么決策點屬于哪一個參與人；(3)在自然決策點上選擇的概率是公共知識；(4)參與人作決策時所依據的信息集；信息集把參與人在某一時刻的所有決策點分成若干類；(5)在博弈的終極點上每一個參與人的收益二、廣延型博弈的形式廣延型博弈是以“決策樹”或“博弈樹”的形式來表達的。122（冷2考，互0跨）（代2孫，板－施1銅）（柔1鞏，塌0芒）（辛3啟，摧1蔬）LRMNMN三置、漆廣科延太型彎博棄弈年的梢規訴則第彼一難，健初想始夏點盛沒更有楊一始條病箭廚頭頂指筑向表它設；廊對頭其翻他戶所播有案箭凝頭沃，東都覽只帆有月一御條握箭牧頭悲指曲向鑼它胖。第予二籌，滅如而果鵲我妻們桶從喂某抗一四點召向姐初中始乖點焰返粗回籠，囑我轟們專就扛不碼可遞能百再棚通真過嘆迂枝回化的翁途解徑懲回利這披一第點似，營我坐們濁只買能副按唐反奏向撥逐頃次漿返稀回狀原賊點珠。第灣二智節嘉完休美收信胖息茶廣高延泛（揮動羊態膛）惡博梢弈一釘、莊特講征女。（錯一沸）嘴決陰策塊有待先悶后剛順到序（厘二船）聾關銹于姓博崇弈窮進千程調的否信涼息鋤是禿不技對殊稱庸的后夢決攜策持者引擁杜有帥更鈔多棵信盛息配。（清三缺）嘉具祖有禿完購美救信考息走：即潛參穩與臣人紙決段策介時鐮完半全直了聰解俱之鉤前戰的哲博弈冷過嫩程倒的朽信憶息紅。（們四鋤）是動牢態蝕博匹弈早至除少垮有謙兩居個絮階藝段執；階勺段老：參笑與典者流在使某逼一僵時鋒點擠進鋪行崇的哭一送次懼決遭策濤。二跑、鄭可雁信墳性：先捧決使策饞者低對躬后親決煮策箭者夢行不為危的懷信簽任舍性千。即側先脫決舉策散者肚是揮否貌相裙信跪后陷決惜策源者甩是帳否惰采門取有來利布的竄（虜許性諾孟）腸或紙不轟利燦的逃（鎮威連脅津）娘行收為餃。例粉1透：父貿女舞博放弈齡。女棒兒堆交典了它一鼠個逮父恢親竄不持喜節歡淺的止男燙友杠，父扁親曾威違脅陷說謀：臭“甚你誰如慶果軋不攤斷警絕愉與陶他絡的前關臨系理，怎我支與堡你喇斷銷絕激關搭系噴。暈”女蹤蝶兒天是討否搞相訪信穩父盆親孕的鏈威給脅向？沈這裁一兆博諷弈撇可窮如諒下塞表此示?。号竷焊改杏H斷悲絕交袖往不管交鳳往不懼斷唱絕（谷1態，農-燦1鳳）（談2勉，如1底）（允0畜，虧1墨）作榮為沖女節兒撞，謠知掛道對父億親專斷譽絕怎與刪女升兒幸的童關宋系損瓣失貢是遠非籌常槽大擴的球，因吧此漁，角對椒父我親糠來擱講意，旺即彩使倍女榴兒毯不痰聽寬話糊，岔“竿斷絕芬”撥是害下猾策茂，炸應仗被煮剔王除啊掉務：女兒父親交往不交往不斷絕（2，1）（0，1）聰壇明欺的曠女憤兒室在竹看晃到亦父釀親庫的淺威罰脅揀不憶可屯信扣時舊，一繞定瓦不軟會叼選澆擇癥“骨不斥交掌往寨”女兒父親交往不斷絕（2，1）父名親紛的羅威么脅壯是貝不奮可紋信獎的值。因虜此社，貢所服謂耕不南可疼信唐的牌威咐脅其，就樸是暗指扶一費旦揭采刮取概該禽策率略西，給暈他摧本雀人居帶劃來副的戴收云益并握非陷最季大剛的薯策跌略例暈2：危開征金價礦句（任二滋階論段佩）泳：參脅與改人火2店欲盞開館采承一另價址值惹4允萬雕元顧的疲金柳礦乞，但挑缺徒乏競1霜萬柔資稱金磚，迎參啟與捆人伶1器恰嫂擁蠢有一濫萬漂元醉資者金僅。營參猜與謊人盈2滋對獻參飯與測人劫1羊說霜：“同如頭果潮你攏把若錢袍借姑給免我賺，我嗎與吸你遭平威分姜開隸金錫礦坊所畝得鞏。援”參帳與呢人鮮1際是懼否肝應在相艇信傘2沸把進錢溜借嫂給反他向？12分借不借不分（2，2）（0，4）（1，0）在幕參壟與奧人專借大的俯資億金縣開薪發丸金緣瑞礦版后胃，平珠分恢所怕得附是行其嫌下謝策骨，謀故重應卸被曬剔確除竹：12借不借不分（0，4）（1，0）這魄時溝，濕“未借墳”嘆成外為鈔參帖與丑人圣1貝的農下廁策早，故碑應貝被焦剔祖除文：1不借（1，0）參刊與夢人系2塵的穗許芒諾吵是士不蛋可藏信奪的圈。所杜謂果不?？膳c信磚的茄許汪諾粉，就仍是丈指魚一討旦徹采編取任該友策訊略緊，給捐他網本贊人茂帶紹來病的熄收妄益并庫非洞最籮大楚的腹策予略例娛3靠：改開倆金嫁礦事（間三敗階智段段）在蠢有頂完韻善勻的草法盆律葵制譜度釀的目條超件陣下甚，參乳與桑人截1縫可鄉豐以朋在責參呢與繁人侄而悉不凡信守奶承雪諾短的據情熊況朋下瘋選濟擇威與多其作打湯官得司恐，這益樣跪就劇變慕成抵了盲一襪個恒三猜階輕段我博團弈朝。這太時灰參測與占人爽1糾是懷否逗應蛇相蔑信噴2添的丈承券諾桃？12分借不庫借不刺分（迎2本，略2觸）（拐0個，泳4隱）（蜻1疊，滴0污）1不量打打（仆1王，限0存）12分借不借不分（2，2）（1，0）1打（1，0）在德參健與惕人悼2默不做信紫守良承住諾晴的拜情訂況冰下懇，不低打煮官朋司譜是袋參巧與忌人皺1慨的東下洪策榮故逃應跪被裙剔黑除由鎮于磨參栗與畏人鋒1豪必謊定友會飲選挑擇憤打喚官船司用，故旁不響分奇是暮參劃與鏟人仔2命的見下慚策固因刷此祥被宣剔諸除12分借不借（2，2）（1，0）在租這木種觸情堆況受下因，每參沉與創人結1爸知敗道痛參誕與層人迫2必費定稻會洞其巾起孩平鑒分盾收爐益號，造不紹借震則喚變鏟成遞了他斑的惕下絹策告，捕剔董除脫之秩。12分借（2，2）在肆法般律跟制拍度換建鍛立栽后腳，參拼與閃人醉2董的夾許呀諾鑼變拐為江可骨信在雙法某律奶健族全份時況，既尺可真保喬障艱社乏會顛公籠平保，又廳可撫提遠高顧社碗會食經蚊濟暗活飽動嬌效旬率昨。所扶謂凱可稠信摔的饞許互諾偵（趣威溫脅交）鴉，就穿是褲指哪一名旦揚采垮取頑該米策諷略泛，給盤他墨本嗓人解帶陸來耕的恰收鑰益業一普定最卻大環的犯策售略三躲、盤子專博似弈伸和霉逆達推尊歸道納袖法（香一滿）掉子晉博哀弈譜：從飼一益個香博優弈臉的汗某燭個煎階全段才開熄始蠢的能權夠范自且成貍一研個掏博喚弈鞋的缺后綠續移階岡段推。它怖必銹須慨有長一剝個幕初刮始扔信朽息零集臟，具區備澤進氧行理博樓弈粉的被需阻要芹的裕各驢種免信閘息寸。（諷二雨）潤逆跡推許歸款納早法松：從晃動寒態僚博信弈恢的鍛最脈后鬼一鬼個蜓階禽段或表最賴后克一翁個賭子周博嫌弈礎開皇始脖，逐貨步藥倒提推振以疏求創解分動嫌態廊博盡弈席的條方名法王。四蘇、線子遮博畢弈專精消煉綁納薪什渠均討衡如平果足動紋態旁博價弈兄中化各樂參務與熊人的栗策猜略遷在鴉動倍態換博計弈崇本侮身聰和所藝有海子品博駛弈患中寒都蒸構茅成旦一埋個納猴什功均民衡據，個則亡稱炒該容策由略慮組弊合撿為一賽個舒子來博賄弈仆精鋸煉揉納慣什羞均術衡繞。例爬4紀.敲討夫價音還偶價條博貞弈握（掀三潮階助段慎）設卷兩自人派就廢如墾何圈分風割什1李萬櫻元油進讓行維談鞭判乏，規葉則供如旗下郵：綁首而先宗由峽1喪提閣出一損個猜分銅割悟比餅例域S1，讀2叛可皺以釣接受爐也雀可猾以禽拒富絕俗，辜如舍果據2敬拒陪絕勇，則耍提綠一伐個平分犁割更比尊例產S2，這冊時痛1秩可把以子接亮受峽，也雨可霸以可拒態絕女，沉如您果乞拒受絕毅，則專出凍價毀S絡則戒2鴉必財須石接痕受假善設拔每父經熄過林一銅輪徐要也有脂一潮定體的攀折亡扣湖，折亞扣巴因呀子自為。的求大可小代與諷談獎判床者蘿的輝耐中心戒，通痰貨餐膨零脹靈以拘及扔資嗽金遵的變時臘間價張值薪等滅有旬關留。12接喇受出患S1不維接子受篩出遼S2（怒S1，王1維-森S1）（δ2S捧，δ2(至1墳-枝S打)攪)(δS2，δ黎(率1明-飽S2)劫)1接槍受不中接杠受止出討S解昨：榮展波開案表榨示父為應妄用噸逆竟推察歸峰納益法駝。第靜三超階臺段池:1超出液S嚷，辱2諷必辟須零接鑄受膨，咱因扮此然S畜=羨112接受出S1不接受出S2（S1，1-S1）（δ2，0)(δS2，δ(1-S2))1接受不接受出S=1第均二祥階聽段勿:寫2竟知嘩道潔在戴第疑三沉階煌段1適必遭出透S梅=宜1姐，血因獎此爹，秤為虛了遙避并免這槽一預情進況科的門出陵現級，翠自你己謙出敬的切S2（悼即貢1默的各所盼得藍）篇應謎滿柱足吧：這獻時耀博核弈親樹個變孟為12接受出S1不接受出S2=δ（S1，1-S1）(δ2，

δ(1-δ))1接受第傷一鍋階盡段萍，醬如爐果坐1華的啟出酬價困S1滿測足1殊-拍S1≥δ(徐1礎-族δ縱)即戀S1≤態1類-魯δ蔑+鼻δ2則剛2鳴不亦會惡拒嘩絕因孕此淹，賭1善的鬧最刷優吉出魔價S1=沃1災-鳳δ談+潑δ2這斑時S1=舅1腦-座δ艦+梨δ2>饞δ2避些免修進匪入丹下安一加段鳳談懂判勝，雙儉方屈獲哈得疼的遞收兇益殿均槐達濟到煌最額大附。￥12接受出S1=1-δ+δ2（1-δ+δ2，δ-δ2）最本終拿的啄博啞弈券路蜘徑（憐子帳博晶弈最精棚煉餅納烘什憑均級衡鉗）毅為例哪5隙.汪求川下咱列埋四桿階毛段師動務態口博灶弈的兩子率博蹤蝶弈貢精巾煉舟納送什遭均眠衡鋼。12cabd（4，3）（3，6）（5，3）1h（8，5）1efg（2，4）第勇三唯節慨有欺同地時橡選哥擇糕的且動福態呼博月弈一堂、洋特現征按：在柜博測弈橫的蚊某導些崖階值段認，有貨多侍個今參暈與秧者涌同撓時像進列行里決秤策11222VRLVˊDˊRˊLˊRˊLˊ（2，2）（3，1）（2，-2）（-2，2）（-2，2）（2，-2）例旦1D當濤博筋弈久進膽行戲到劫第幟三頃階靜段肝時拍，刑1窩，男2效必愉須估同謠時撕作繼了郊決罩策箏，（村或君者蓮說沫，博每霸個站參并與束人哭在藍決婦策態時供，狂并璃不鼠知歉道啟對蜜方繩作耐出幼了想什熱么撐選轉擇夫）展。這鑒樣襖在證第鉗三闖階匙段瘡構悶成杰了放一撒個接策茶略揀（微靜辟態瞞）呼博聽弈嫩（鼻二拳人駛零蠟和雕博閥弈源）捉。這撒一侍策秩略域（釘靜文態濤）仍博運弈曠的演收橫益摸矩肺陣豎為坐：參與人1參與人2LˊRˊDˊ-2，22，-2Vˊ2，-2-2，2這泳個史策珠略裹（怨靜孩態證）發博靠弈摧有塵唯熱一坡的一椒個亦混掌合仇策她略惱納榨什剪均族衡扇：(擋(債1徑/駁2完,親1癢/歪2伸)昂,閘(濁1武/殘2脫,謝1掏/芹2參)苦)粱，其哪帶樂給件雙幫方禿的果期聯望蝕收柄益御（席0炮，役0梳）這蘭樣賣這砌個喪博包弈丹可僅以撇簡奶化陳為12VRL（2，2）（3，1）D（0，0）繼并續蝦運丙用集逆來推感歸禽納附法效，易溫求琴得造子模博我弈賺精富煉感納珠什多均賤衡蔑為12L（3，1）D二矮、醫求訂解愛方聰法（憤一懸）摩按姑逆喂推叫歸捆納粒法弟的埋思霧路饒進罵行鴿求壞解訪。（任二燭）慚對紐奉同竿時博選心擇申構巴成煌策滅略丘（黨靜飄態議）爹博渠弈禿的踐階歪段雖，悠分真別傾應嫂用持策歐略陷（洞靜紀態犬）挖博伶弈棕求艱解膚法茅求的解（忠三錦）御將離求饞解熟結博果藍分繁別攏代羽入截原污博褲弈鍋簡蓄化晶，再宴按孔逆飄推洋歸泊納用法查求就解培。例丈2借，銀桐行淺擠討兌兩謎客拳戶主在蠢銀薦行強各賤存各1堆0拘0超元淺，羞銀勝行將寇這晴2固0跡0脈元裙投筋資迫于唉一航個稅長策期虧項咸目圍，如銅果原在單項備目瞎到膨期原前努抽炮回皂資暖金泄，則鳥只捏能驚收嗓回撈1濁4閘0鐵元委（匪記摩為喊日風期滅1純）渾，如類果撥到跳期勉后虜（不日糟期晴2冊）肯再扣收咽回鹽投領資屋，則鄙可縫回傘收意本議利梢2膽8在0曲元券?？投鴳糁橹莼刂鞔孢h款蝦的槐日伏期未也通是籮這嫩兩每種攤，這攤一蹄博功弈抱可瓦擴精展嗽表磚示匪如控下激：11222不抽抽ˊ（140，140）2抽抽抽抽抽不抽不抽不抽不抽不抽（140，100）（100，140）（100，100）（40，100）（100，40）（70，70）解戶：鍵應職用放逆錦向芝歸俯納選法蹦的掘思銹想天求查解停。在立日欲期鑰2尼（鵲即范第班二游階艱段活）馳，兩扔客閘戶輸決僅策賞構確成須了廈一富個唯策溪略桂（膛靜芽態裁）磨博蕩弈竭，其早正腿規嚇型須表吩示輩如碰下21抽不抽抽140，140140，100不抽100，140100，100日撫期米2顯潑然盯，松這往一梁策陶略包（受靜茫態黎）制博越弈拍有逐唯織一岡的納困什降均魂衡荷為貍（彈抽塊，特抽獸）淚，添其糠收穩益旋分導別只為恭1臺4貴0遭，刊1匆4錢0晨。將毅這雙一年結集果嶼代石入廊原糞博諷弈級，可蟻簡嫌化述為此：12不抽2抽抽抽不抽(40，100）(100，40）（70，70）(140，140）它觀又筐構餃成轟了辟一歪個遭策耍略涼（傳靜冠態逗）悼博嚇弈其斃正洞規罩型具表飄示境如熄下21抽不抽概率抽70，70100，140P不抽40，100140，1401-P概率r1-r日煙期糾1這香一緞博晚弈更有盒兩囑個室純港策潑略唉納貞什些均懷衡（攪抽備，握抽講）之和湖（陰不耐抽渣，溜不票抽步）怨，還針有縮慧一安個知混墨合餃策梢略苦納廣什呈衡饒，即僚各卷以降4酬/遙7任的獅概按率評在抱第歲1輛日期茂抽慶回虎資趕金肯。結競果喜分山析地：1軟.購當躺信吸用喊環百境高非巾常宵好筐的兩情含況費下凡，客悉戶京的種選痕擇私是溉在泡第日1毛日燃期“甩不毀抽羽”當，慈在困第友二座日笑期腔“債抽蝴回渡”杜，雙甩方仿獲蔬利戒最遙大畢（廊1貌4灰0時，正1門4按0針）2疫.獸當節信戲用瘦環其境離非幅常孤不視好影的影情完況站下越，客獅戶猜的厘選剛擇負是扒在鑰第系1展日演期纏“氧抽怕”奴，在甜雙但方鵲獲絮利邪最低小豎（逼7鴉0杯，幸7冰0爽）3突.貫當冶信戚用填環憐境數一慨般贏的荷情糟況驢下爐，客蘇戶剪數壞量植很剪大誕時悉，社將安有村4方/拐7緣瑞的客芹戶泥在量第頸1載日迅期梅抽奸回狹資碼金精?；蚍墩咄f冶，礎客穩戶蛇將渡抽猴回縫4心/幫7肚的冰資慣金例茫3圖，謙關克稅驚與夕不艱完國全散國蒸際軌競餅爭設倡有輕兩辱個劇國此家船1服，凱2攤，姿分盆別有犁兩勒上成企振業松（梨分堡別伐記劑為誦企窗業坦1均，企程業事2回）陵，陵企停業蔬1雜，橫2熔生貌產承既怨內銷稅又繼出乘口互的膨相本互弱競緣瑞爭果商劫品夾，確雁定叮國下家稱1媽，著2噸的幼關漸稅滔策喝略潤和企洽業井1富，概2眼的錦產揪量虜策乘略旗。例封3青，厲關雷稅歇與追不僻完確全巷國擾際錫競稻爭設稈有商兩病個螺國奮家岔1趕，雪2咬，庸分幫別皺有暈兩評上蕩企蜓業釋（丟分膊別豪記旗為賭企辦業尼1臺，拍企亂業皇2渠）疫，企乳業立1甘，址2磨