第4講重復剔除_第1頁
第4講重復剔除_第2頁
第4講重復剔除_第3頁
第4講重復剔除_第4頁
第4講重復剔除_第5頁
已閱讀5頁,還剩16頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

博弈論

GameTheory蔡樹彬shubin66162)科技樓14062第3講重復剔除劣勢策略3俾斯麥海戰(zhàn)智豬博弈(猜數(shù)字)4選擇占優(yōu)策略,不要選擇劣勢策略理性選擇有時會帶來壞結(jié)果追求個人利益最大化,有時不僅不能獲得最大的全局利益,而且不能獲得最大的個人利益(困境)如何避免困境?5如何避免囚徒困境?

共謀(可信)訂立合同(OPEC)強制執(zhí)行(公共設施的維護)重復博弈(贏得好名聲)道德教育(做個好人,吃虧是福)6博弈概念的泛化如同科學、真理一樣,博弈這個詞今天也被用濫了,所有斗爭的各方所進行的都被稱作“博弈”因為政府的調(diào)控,房產(chǎn)市場中買賣雙方進入了博弈中央政府警告地方政府,不要與中央政府進行博弈博弈論里的博弈是個狹義的概念,關(guān)注的是意識到其行動將相互影響的決策者們的行為。7下面哪些事件可以進行博弈?學生就被搬離事件與校長、后勤處的對話學生給老師教學評估老師要求學生平時來上課中國鋼鐵企業(yè)與鐵礦石企業(yè)的價格談判中國稀土出口企業(yè)與國外稀土進口企業(yè)8二人零和博弈1有沒有優(yōu)勢策略?2有沒有優(yōu)勢策略?優(yōu)勢策略均衡是多少?如何形式化地描述該博弈?2北南1北2,-22.5,-2.5南1,-11.5,-1.59策略博弈G={P,A,U}其中,P是參與人的集合,A是參與人的行動集合,U是參與人的支付參與人i的策略si:就是i在博弈中選取何種行動aiAi是pi可能的行動的集合,si是pi的實際行動參與人pi的策略集(策略空間)Si是所有可能的策略的集合10俾斯麥海戰(zhàn)最佳應對與優(yōu)勢策略的定義有什么不同? 最佳應對是對對手的某個策略,優(yōu)勢策略是對對手的所有策略11木村有優(yōu)勢策略:北肯尼沒有優(yōu)勢策略:但是考慮到木村肯定會選擇優(yōu)勢策略北,所以肯寧的最佳策略也是選北或者換種思路:南是木村的劣勢策略,木村肯定不會選擇南,所以博弈實際上變成:木村北南肯尼北2,-22.5,-2.5南1,-13,-3木村北肯尼北2,-2南1,-1在新的博弈里,肯尼有優(yōu)勢策略:北12重復剔除劣勢策略雙方都沒有優(yōu)勢策略但是木村有一個劣勢策略:中,也即在任何情況下,木村肯定都不會選擇中剔除掉木村的劣勢策略后,肯尼的中又成了劣勢策略,剔除剔除了兩個中之后,博弈變成了最初的形式重復剔除劣勢策略木村北南中肯尼北2,-22.5,-2.54,-4南1,-13,-34,-4中1.5,-1.51,-15

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論