生活中的博弈論課件

2完全信息靜態(tài)博弈主要內(nèi)容、博弈模型的構(gòu)建■二、納什均衡及其分析思路多重納什均衡及其分析四、應(yīng)用Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL從游戲到博弈:博弈模型的構(gòu)建博弈就是策略對抗,或策略起關(guān)鍵作用的游戲博弈Game,博弈論GameTheory,Game即游戲、竟技■游戲和經(jīng)濟等決策競爭較量的共同特征:規(guī)則、結(jié)果、策略選擇,策略和利益相互依存,策略的關(guān)鍵作用游戲——下棋、猜大小經(jīng)濟——寡頭產(chǎn)量決策、市場阻入、投標(biāo)拍賣政治、軍事——美國和伊拉克、以色列和巴勒斯坦描述性定義:博弈就是一些個人、隊組或其他組織,面對一定的環(huán)境條件,在一定的規(guī)則下,同時或先后,一次或多次,從各自允許選擇的行為或策略中進行選擇并加以實施,各自取得相應(yīng)結(jié)果的過程Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL規(guī)定或定義一個博弈需要設(shè)定下列三個主要方面(1)博弈的參加者(參與人、博弈方):博弈中的決策主體,他的目的是通過選擇策略以最大化自己的收益(支付)(2)可選的全部策略(3)各方的得益情況(支付Payoffs):各博弈方從博弈中所獲得的利益Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL典型博弈請根據(jù)描述建立博弈模型(1)囚徒困境兩個犯罪嫌疑人甲和乙聯(lián)手作案,被警方逮住但未掌握足夠證據(jù)。警方將兩人分別置于兩間房間分開審訊,政策是若一人招供但另一人未招,則招者立即被釋放,未招者判入獄10年;若二人都招則兩人各判刑5年;若兩人都不招則因證據(jù)不充分,只能各判1年問題:甲、乙如何選擇?Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL招不招招5.-50.-10不招10.0它的納什均衡是(坦白,坦白)。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL(2)智豬博弈豬圈中有一頭大豬和一頭小豬,在豬圈的一端設(shè)有一個按鈕,每按一下,位于豬圈另一端的食槽中就會有10單位的豬食進槽,但每按一下按鈕會耗去相當(dāng)于2單位豬食的成本。如果大豬先到食槽,則大豬吃到9單位食物,小豬僅能吃到1單位食物;如果兩豬同時到食槽,大豬吃7單位,小豬吃3單位食物;如果小豬先到,大豬吃6單位而小豬吃4單位食物。請給出這個博弈的博弈矩陣。食按曹853Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL小豬女參等待5.4,4等待0.0它的納什均衡是(大豬按,小豬等)。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL完全信息靜態(tài)博弈的戰(zhàn)略式表述(又稱標(biāo)準(zhǔn)式表述)(1)博弈的參與人集合:i∈I,I=(,2,…,n);(2)每個參與人的策略集合:S,i=12,…n;(3)每個參與人的支付函數(shù):L(s1…s…Sn)=12…幾則將用G={S…SLl1,∵…Ln)代表戰(zhàn)略式表述博弈戰(zhàn)略式表述更適合靜態(tài)博弈,對于兩人有限博弈則可用矩陣來直觀的給出Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL請根據(jù)描述建立諾曼底戰(zhàn)役問題的博弈模型如果給你兩個師的兵力,由你來當(dāng)司令,任務(wù)是攻克敵人占據(jù)的一座城市,敵人的守備力量是三個師。雙方的兵力只能整師調(diào)動。通往城市的道路有甲、乙兩條。當(dāng)你發(fā)起攻擊時候,你的兵力超過敵人,你就獲勝;當(dāng)你的兵力少于或與敵人兵力相等時,你就失敗。那么,你將如何制定攻城方案?你的方案:敵人的方案:◆集中兩個師進攻甲三個師駐守甲令一個師進攻甲,一個師進攻乙兩個師駐守甲,一個師駐守乙集中兩個師進攻乙個師駐守甲,兩個師駐守乙三個師駐守乙Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2019-2019AsposePtyL敵人A++我軍+十,++++++諾曼底戰(zhàn)役模擬Valadononr