第章博弈導(dǎo)論

《經(jīng)濟(jì)博弈論》

歡迎大家！《經(jīng)濟(jì)博奕論》

博弈≠博弈論處處有博弈：決策對別人有影響且決策時要考慮到別人的決策。不能保證在競爭、對抗時必贏。學(xué)習(xí)本課程可以為策略選擇提供一種方法上的指導(dǎo)?？梢詾槔斫馍鐣钪械母鞣N現(xiàn)象提供一種新的視角。博弈論不應(yīng)該被理解為：陰謀詭計；小聰明；厚黑學(xué)；權(quán)謀術(shù)。應(yīng)該是有效地展開競爭與合作的理論。成績

平時成績75分起平，然后根據(jù)表現(xiàn)有加減；100分封頂，0分封底。課程結(jié)束提交一份報告：學(xué)到的知識或者對知識的運用。抄襲一經(jīng)發(fā)現(xiàn)按不及格處理。參考書目1、王則柯.新編博弈論平話.中信出版社，20032、[美]阿維納什·K·迪克西特.妙趣橫生博弈論.機械工業(yè)出版社，20093、[美]阿維納什·K·迪克西特.策略博弈(第二版).中國人民大學(xué)出版社，20094、[美]埃里克·拉斯穆森

.博弈與信息：博弈論概論(第四版).中國人民大學(xué)出版社，2009選數(shù)游戲A組選一個1到32之間（包含）的某個整數(shù)。B組有5次機會猜這個數(shù)，每猜一次可以知道這個數(shù)是大了還是小了。B組如能猜對，組內(nèi)每人平時成績加5分，反之A組每人平時成績加5分。A組B組分別提交選的數(shù)和猜數(shù)策略（思路）。多項選擇……，下面哪一個是正確答案？A、4π平方米B、8π平方米C、16平方米D、16π平方米E、32π平方米第一章博弈導(dǎo)論

坦白不坦白坦白不坦白柴可夫斯基樂隊指揮-10，-10-1，-1-25，00，-25第一章博弈導(dǎo)論1.1什么是博弈論1.2

幾類經(jīng)典的博弈模型1.3博弈的結(jié)構(gòu)和分類1.4博弈論發(fā)展簡要述評1.1什么是博弈論1.1.1從游戲到博弈1.1.2一個非技術(shù)性的定義1.1.1從游戲到博弈“博弈論”譯自英文“GameTheory”，直譯就是“游戲理論”。游戲包含不同程度的機會、技巧、以及策略。游戲運氣不可控制，但是策略至關(guān)重要。1.1.1從游戲到博弈一、游戲的共有特征1、一定的規(guī)則2、有一個結(jié)果（且可以折算成數(shù)字）3、策略至關(guān)重要4、策略的相互依存性1.1.1從游戲到博弈二、經(jīng)濟(jì)政治軍事活動中的游戲1、移動和聯(lián)通的競爭

2、美國總統(tǒng)的競選

3、火燒上方谷——策略的依存性，但結(jié)果不會像日程生活中的小游戲輕松。注：正確的策略并不一定帶來好的結(jié)果。1.1.2一個非技術(shù)性定義一、定義博弈論是研究在利益相互影響的局勢中，局中人如何選擇自己的策略才能使自身的收益最大化時的均衡問題。1.1.2一個非技術(shù)性定義二、博弈的規(guī)則

1、博弈的參加者—局中人(Players)

2、各局中人可選擇的全部策略（Strategies）

3、進(jìn)行博弈的次序（Orders）

4、局中人的得益（Payoffs）

5、局中人的理性人假設(shè)一個購經(jīng)典輸面試嘩問題薄：假抗設(shè)你篇開著絲式一輛詞車，視在一律個暴菊風(fēng)驟犁雨的詳晚上革經(jīng)過扶一個械車站濃。車個站上炭有幾萬個候伍車的福人，沿一個到是急耀病發(fā)譽作的潤老人居，很礎(chǔ)可憐照；一贈個是拼醫(yī)生奮，他哭曾經(jīng)浙救過案你的然命，衛(wèi)你應(yīng)灑該報趙答他睡；還丈有一滿個是素你心松儀已旬久的付，渴湯望與降他結(jié)幣識的役漂亮夾女郎捕。此奇時已門經(jīng)沒欄有公厚交車百了，默而且表這里雞也不檢可能眼會有憲其他煉的車?yán)лv經(jīng)佳過，傲而你遇的車神只能碰捎帶親一個蟻人上仍路。百那么先你會口如何竄選擇亡呢？1.2幾類破經(jīng)典襖的博乘弈模思型1.盤2.端1囚徒幟困境1.散2.初2智豬河博弈1.布2.格3情侶稀博弈1.納2.舊4石頭·剪子·布1.蹤蝶2.亮5商店墓選址殖博弈1.阻2.粥6關(guān)于熔產(chǎn)量儉決策娃的古琴諾模墳型一、宇基本諸模型

坦白不坦白坦白不坦白柴可墓夫斯徹基樂隊籮指揮-1膽0，-1弊0-1，-1-2汪5，00，-2侮5二、酬大致廣總結(jié)1、看個起來蜜既荒口謬又脫不現(xiàn)嘴實2、個情人理息性與傷集體誰理性獸的矛劍盾3、現(xiàn)碌實生奮活中拋的影恐子寡頭未定價剪；拍產(chǎn)賣出霞價；脊軍備共競賽暗；廣崇告大屠戰(zhàn)；雙環(huán)境辮污染——兩敗怨俱傷寡頭攔定價

高價低價高價低價寡頭2寡頭110尺0，10蔥070，7015扎0，2020，15堵01.鄭2.腳2智豬都博弈局中角人：說大豬張，小更豬策食略釀：大網(wǎng)豬：擠按，冒等待小豬降：按援，等亡待支付勵矩陣戚：一、間基本早模型

按等待按等待小豬大豬5，10，09，－14，4二、煎許多恨應(yīng)用——搭便突車1、建毀造燈埋塔2、技絲式術(shù)創(chuàng)不新3、濫翁竽充塊數(shù)4、上伐課記素筆記上課譯記筆深記同學(xué)1：自己插不記膀別人絲式記(4萌)自己必記別控人也鑒記(3衡)自己悼記別汗人不見記(2海)自己桌不記動別人齡也不記(1必)同學(xué)2：自己吼不記胖別人堅記(4叨)自己務(wù)不記譯別人剖也不記(3鉆)自己尼記別綢人也羊記(2遭)自己寨記別姿人不野記(1言)上課穗記筆立記

記不記記不記同學(xué)2同學(xué)13，21，34，12，41.準(zhǔn)2.決3情侶毛博弈

足球演唱會足球演唱會麗娟大海2，11，2－1，－10，0選修何課－命－另足一版菠本

博弈論舞蹈博弈論舞蹈麗娟大海4，33，41，12，2蒙帥嶄和巴棍頓

支持巴頓支持蒙帥支持巴頓支持蒙帥英國美國4，33，41，12，21.惱2.安4石頭·剪子·布石頭剪子布石頭0，01，－1-1，1剪子-1，10，01，－1布1，－1-1，10，0博弈瓣方2博弈阿方11.晴2.斷5商店率選址性博弈模型鉗應(yīng)用1、西汽方兩猜黨政姥治的革穩(wěn)定居性和幟欺騙抹性2、可幫口可架樂和灣百事倍可樂游的味胡道3、攤孩販都末往市刪場門泉口擠4、足石球場炭上的已角球5、火協(xié)車站針等出袍租車1.廈2.貼6關(guān)于者產(chǎn)量稿決策椅的古著諾模姥型設(shè)廠議商i的產(chǎn)看量為qi，n個廠莫商的坦總產(chǎn)惕量就是Q＝遠(yuǎn)，P＝P(糟Q)董=流P(廟)，單位唇成本半為C，則廠濾商i生產(chǎn)qi產(chǎn)量底的得囑益為1.煮3博弈績的結(jié)響構(gòu)和教分類1.尼3.務(wù)1博弈屢中的要博弈揮方和摔策略1.膽3.閉2博弈冬的過有程和棗得益1.麥3.淋3博弈叮的信爛息結(jié)宋構(gòu)1.編3.舟4博弈順方的分能力辟和理迫性1.阿3.叔5博弈淘的分伏類和淡理論膨結(jié)構(gòu)1.落3.噴1博弈提中的笨博弈介方和議策略一、熟博弈紋方博弈辰中獨振立決廊策、安獨立設(shè)承擔(dān)飽博弈井結(jié)果愚的個犧人或貍組織牛稱為灰博弈兼方。1、單誓人博憐弈2、雙互人博溉弈3、多緊人博興弈1、單竹人博踩弈設(shè)有揚一商購人要兇從A地運揉輸一耗批貨塑物，及從A地到B地有辮水、變陸兩疼條路盟線，腿走陸竊路運茄輸成酸本10商0慈00元，貓而走昂水路政運輸桂成本柏只要70象00元。求但非遭常危鞋險，吼出現(xiàn)段壞天僵氣的頌概率灣為0.癢25，此甜時會環(huán)損失10麥%的貨宴物。左貨物迎總價危值90科0姻00元。此人體怎樣算決策竊？

好天氣(75%)壞天氣(25％)水路陸路自然商人-7蘿00鄰0-1胃00事00-1誕00斃00-1銜60偉002、雙生人博京弈注意慎三點紫：1、博投弈方辨之間取并非膝總是頸對抗運的。2、掌唐握信艇息多亭并不務(wù)能保芳證得固益多葡。3、個蔬人理饅性決點策常姥不能貪實現(xiàn)哭自己栽的最大春利益記。3、多囑人博豎弈策略態(tài)依存扭性更諒加復(fù)少雜。破壞簡者的豆存在膨。88張選君票中A城市40票，B城市37票，C城市11票。C城市貓中的11票只謝要有8票轉(zhuǎn)憲到B城市竟，就仆可導(dǎo)罵致B城市宅贏。20廁00年美窗國總勁統(tǒng)選跡舉佛羅我里達(dá)隨州的67個縣刪的計張票結(jié)晃果為困：在淹近6百萬表張普概選票排中，蟲布什耀贏得29巧09傲13伸5張，壟戈爾架贏得29泊07倒35棟1張，樂其他笨候選晴人共除得13筍96散16張，疊布什釣僅比按戈爾岸多得17胳84張普敗選票臺（相芽當(dāng)于揮佛州兄選票槳總數(shù)裙的0.年02窩99慮%）！【注釋】其他辜總統(tǒng)延候選坡人得容票的太大致堪分布巧為：專綠黨請候選羞人納阿德獲桶得9.糊7萬張園（占滅選票丑的2%陣),改革僅黨候通選人畢布坎海南獲1.鋒7萬，沙自由危意志揭黨候肥選人暈布朗歪獲1.辱6萬張爬，哈稍格林?jǐn)U獲2千多慘張，私菲利健普斯叫獲得1千多個張。二、乒策略1、有鴿限策猴略2、無艙限策往略(函數(shù)衛(wèi)表示)1.覆3.幅2博弈轎的過鳳程和陰得益一、石過程1、靜添態(tài)博黨弈2、動板態(tài)博典弈3、重恩復(fù)博拒弈1.奇3.裙2博弈采的過頓程和牛得益二、灶得益1、零耕和博圣弈2、常奔和博座弈4、變凈和博敵弈現(xiàn)在睛給每緩位在諷座的快加5分，慕然后憲你們輪每人連獨立猛選擇鞏貢獻(xiàn)Ni分出捎來。Ni為小吧于5的整病數(shù)。你們葛最后混的加淹分為試驗選擇1的學(xué)生總數(shù)選擇1的學(xué)生得到選擇2的學(xué)生得到050元14元54元28元58元312元62元………………26104元150元27108元154元0呼5鍋10順1召5沖20誓2膀5巖2750元15笑8元10皇8元每個浮寫1學(xué)生疾的錢每個各寫2學(xué)生測的錢1.暢3.泰3博弈向的信攏息結(jié)每構(gòu)一、托關(guān)于斥得益探的信講息完全漆信息殖和不故完全抓信息完全屆信息狼是指墳在博鋤弈過夸程中哥，每策一位知博弈匠方對饞其他牙博弈義方的罪特征判、策拘略空養(yǎng)間及淺收益墾函數(shù)質(zhì)有準(zhǔn)客確的來信息輝。如果木博弈疑方對脂其他擋博弈迷方的贏特征肚、策征略空端間及洽收益賓函數(shù)歇信息劇了解本的不統(tǒng)夠準(zhǔn)飾確、鉆或者智不是搶對所渠有博爭弈方譽的特脅征、曉策略圣空間象及收威益函瓣數(shù)都缺有準(zhǔn)猜確的還信息花，在挽這種神情況釀下進(jìn)腫行的伴博弈卵就是興不完防全信派息博脾弈。二、兔關(guān)于冤博弈伯過程認(rèn)的信便息完美格信息物和不飛完美裕信息對已結(jié)經(jīng)發(fā)擁生的激的事究情有忙清楚叛的了候解，錫稱具侄有完刪美信洽息。三、郊對稱仙信息拘和不廳對稱兇信息共同置知識母和私戰(zhàn)人信拉息共同燥知識每個德局中腳人都射知道那某個脅知識壁，并染且每輸個局鼻中人斑都知帥道每住個局辟中人齡都知軍道他叛。如裁此等薪等。（每股個局康中人捎都知駐道）k每個次局中確人都年知道范他。撥對于k＝0，1，2……都成憑立的許，則惜稱他杏為共膛同知停識。男村插民會霉議有一流個村導(dǎo)子住及著10程0對夫調(diào)婦。劍男村曲民每哭晚都醫(yī)圍聚嬸在一斧起開塑會。怨贊揚原或者河詛咒烤自己阻的妻邊子。如果方有妻蝴子不吼忠，擋則除語了他讀丈夫煤不知靠道，提其他詳每人球都知撲道。且10港0個妻融子都詠不忠侵。傳教犯士：“這個會村里辦已經(jīng)拜有妻只子不請忠了盡?！睍^棟續(xù)開孕，在背此后居第10蛋0個晚朵上全煉都詛駐咒。推導(dǎo)①如斯果只親有一脾個妻滋子不森忠，仙則第1晚那載個丈邊夫就王會詛略咒。蠻但其澆他的紫知道彩一條磁信息恐的丈攪夫不躍會詛努咒。②如唯第1晚沒丹有人醫(yī)詛咒在，則槽僅知宇道一蝴條信塊息的傷丈夫蝴（兩姨個）扶第2晚會凍詛咒珍。而曠其他錯知道癢兩條難信息役的丈屋夫第2晚不病會詛修咒。③數(shù)筆學(xué)歸鵲納法籠，知鐵道99條信眾息，堡但第99天沒史見到狠別人僵詛咒辟，就朵表示焦第10蔥0天他仔要詛屬咒了穴。結(jié)論1已經(jīng)貨知道2已經(jīng)陪知道……99已經(jīng)春知道10偏0的妻軍子是殃不貞悅的。1不知徐道2已經(jīng)瞧知道3已經(jīng)茂知道……99已經(jīng)縱知道10閱0已經(jīng)泡知道1的妻但子是宅不忠頸的。1.膀3.悄4博弈微方的求能力敬和理煉性一、千完全抄理性香和有酸限理樂性二、昂個體泉理性提和集貨體理班性有約晴束力臘的協(xié)紀(jì)議可題以促羅使合宴作1.翁3.海5博弈麥的分胖類和牙理論逐結(jié)構(gòu)一、渣合作司博弈潛和非佛合作綁博弈二、們靜態(tài)都博弈斬和動宴態(tài)博戒弈、律重復(fù)尊博弈三、庫完全美信息狠博弈托和不肉完全愿信息嚴(yán)博弈四、筒完美箏信息友博弈隨和不絞完美默信息挨博弈完全丟信息磁靜態(tài)攪博弈拆；完縮慧全且演完美貍信息檢動態(tài)附博弈鞏；重伙復(fù)博讀弈；雷完全餡但不桑完美棍信息碑動態(tài)蜜博弈襯；不紡?fù)耆蛐畔⑵褥o態(tài)乏博弈晃；不僚完全蹲信息焦動態(tài)牌博弈稿。1.精4