赛局理论课件

《赛局理论课件》由会员分享，可在线阅读，更多相关《赛局理论课件（32页珍藏版）》请在金锄头文库上搜索。

1、智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1第四章 納許均衡赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1本章大綱q4.1 教科書撰寫賽局（續篇）q4.2 納許均衡q4.3 區位，區位，區位 q4.4 利用試探法找尋納許均衡q4.5 選廣播節目型態q4.6 搬開大樹賽局q4.7 市場日 q4.8 再談電影美麗境界q4.9 逃亡賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729

2、-568-1本章觀念預讀q納許均衡：在以標準式來表述的賽局中，若每個參賽者自一堆策略中擇一策略，當每個參賽者的策略互為最適反應時，這一組策略即為納許均衡。q協調賽局：當賽局有兩個或更多個納許均衡時，參賽者將難以抉擇，因為每一個均衡都可能發生，因此他們必須協調策略，而這就是協調賽局。q薛林點：在協調賽局中，若有任何線索引導參賽者相信其中一個均衡較其他均衡更可能發生，則這個最可能的均衡便稱為薛林點。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1教科書撰寫賽局（續篇）q撰寫800頁的有趣性l對彼此而言，互為最適反應l教科

3、書撰寫賽局的納許均衡q納許均衡l在非合作賽局中，當每個參賽者的策略互為最適反應策略時，這一組策略即為納許均衡。q納許均衡是教科書撰寫賽局中，理性、自利互動、可預期的結果l教科書撰寫的難題議題與例子的難以取捨赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.1 賽局理論教科書撰寫賽局（複製自表3.11）赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.2 賽局理論教科書作者的最適反應赛局理论智勝文化事業有限公司製作賽局理論 Roger

4、 A. McCain 原著陳建良 翻譯ISBN 957-729-568-1納許均衡q教科書撰寫賽局是一個沒有優勢策略但有納許均衡的賽局l各寫800頁為納許均衡的策略組合q納許均衡反映出兩個作者的理性行動。在對手不更改策略的前提下，任何一個參賽者都不會因為選擇其他策略而獲益，因為這些策略是獨立做成的。q納許均衡比優勢策略均衡更具有普遍性，但並不是所有的納許均衡都是優勢策略均衡。q社會困境是優勢策略均衡的特例，優勢策略均衡是納許均衡的一個特例，納許均衡又是非合作均衡的 一個特例。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-56

5、8-1圖4.1 非合作均衡概念赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1區位，區位，區位 q卡西百貨與名梅百貨的區位選擇l上城l市中心l東城l西城q16個策略組合中，只有一組是納許均衡l兩家都設在市中心赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.3 區位賽局的報酬赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1利用試探法找尋納許均衡q試探法l在眾多

6、解決問題的方法中，試探法可說是快速且可靠的，但是，因為它在一些較特殊的事例中總是失敗，以致於只能作為非正式或非決定性的依據。q發現最適反應的簡單方法l畫出底線在對手的任一策略下，標出參賽者報酬最高的策略。l以箭頭表示策略移動的方向從左至右或從右至左代表參賽者在行的選擇有所改變，上下移動表示參賽者在各列間的取捨。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.4 畫出底線的教科書賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.

7、5 囚犯困境賽局（箭頭表示策略移動方向）赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.6 附有箭頭的教科書撰寫賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1選廣播節目型態(1/2)q擁有兩個或兩個以上納許均衡的賽局qWIRD與KOOL廣播頻道的三種策略l搖滾樂l鄉村歌曲l談話性節目l經濟涵義q因為擁有兩個納許均衡，以致於無法明確回答有關當參賽者能獨立、理性且自信地做選擇時，將採取何種策略的問題。因此，許多賽局專注於精緻化納許均

8、衡以求唯一合理解。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1選廣播節目型態(2/2)q薛林點l當賽局有多個納許均衡時，若有任何線索引導參賽者相信其中一個均衡較其他均衡更可能發生，這個最可能的均衡即稱為薛林點或焦點。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.7 選廣播型態賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1搬開大樹賽局q吉姆與卡爾的

9、搬開大樹賽局l用力l不用力l兩人都不用力為具風險優勢的均衡q報酬優勢與風險優勢均衡l若存在多個納許均衡，則對每個參賽者而言，報酬較高的均衡即稱為報酬優勢均衡；而使每個參賽者損失最小的均衡，則稱之為風險優勢均衡。q搬開大樹賽局是一個具有協調特質的賽局，兩人都可能因而得到較高的報酬。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.8 搬開大樹賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1重要觀念顯微鏡(1/2)q薛林點的基礎(The

10、 Basic of a Schelling Point)l就像歷史或是經驗，一個廣為人知的自然或社會地標都可能是一個薛林點。1960年代，薛林在耶魯大學授課時，曾為他的學生做了一項心理實驗：在一個特別的日子裡，你與你的朋友約在紐約會面，但是，你與你的朋友都不清楚會面的時間與地點。請問你們會在何時、何地碰面呢？對此，大部分的學生都回答他們會在中午12點、在中央車站(Grand Center Station)的時鐘下等候。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1重要觀念顯微鏡(2/2)l這是因為對20世紀中期在N

11、ew Haven（耶魯所在地）的學生來說，中央車站的時鐘是他們傳統會面的地點。而這個傳統足以打破不確定性，使學生們聚焦於相同的地點。（紐約區的其他居民或來自他地的遊客可能有不同或共同的聚焦點。例如，來自美國他地的遊客可能認為他們的集合地點是帝國大廈(The Empire State Building)。）當然，中午也可能是一眾所周知、合適的時間。此外，地標也可以解決地點不確定性的難題，例如，人們常會說：曼哈頓第一大道。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1市場日(1/2) q西蒙與派蒙的策略選擇l標準式l這

12、是一個有六個納許均衡的協調賽局，每個納許均衡的結果就是買賣雙方都在同一天到達市場。l賽局本身無法提供薛林點，因為薛林點可能與市鎮的歷史習慣有關。q市場日賽局得出的觀念l習慣、習俗以及傳統可為有多個納許均衡的賽局提出解答l納許均衡可以解釋為何看似任意的習慣、習俗以及傳統是穩定的赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1市場日(2/2)q納許均衡的精緻化l當賽局有多個納許均衡時，我們可能想要透過一些法則排除一些較不可能的均衡，以縮小均衡集合。儘管賽局理論研究者發展出多種精緻法則，但卻沒有一個是通用於所有情形的，所以

13、，針對不同類的賽局，我們必須小心地應用適合的精緻法則，以求得合理的賽局均衡。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.9 市場日賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1再談電影美麗境界q電影中，納許解決了金髮美女難題，答案是：每個男士都去追求棕髮美女而非金髮美女l並非最適反應，也不穩定q問題l報酬並不相同，誰要獲得較低的報酬l似乎沒有可供參考的薛林點赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCa

14、in 原著陳建良 翻譯ISBN 957-729-568-1表4.10 金髮美女難題賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1逃亡賽局q巡佐彼得與搶匪佛瑞德的策略l彼得往北追朝南追l佛瑞德往北逃朝南逃q分錢遊戲q逃亡賽局與分錢遊戲都沒有簡單的納許均衡（純策略均衡）赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1表4.11 逃亡賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 95

15、7-729-568-1表4.12 分錢遊戲賽局赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1本章摘要(1/2)q有些賽局並不存在優勢策略均衡，但若這些賽局存在一組策略組合，在此組合下，參賽者的策略互為最適反應，則這個符合理性、可預測的策略組合，即稱之為納許均衡。優勢策略均衡是一納許均衡，但是，納許均衡卻未必是優勢策略均衡。加以納許均衡是一非合作均衡，因此，未必會是賽局合作解。q要找出納許均衡，可透過消除參賽者各策略下非最適反應的策略，或是藉由畫出策略移動的箭頭，找出彼此互為最適反應的策略組合。q雖然納許均衡已成為一

16、般通用的賽局理性解，但其觀點仍有不夠周延之處：q儘管如此，納許均衡的觀念確實讓我們得以分析更多的賽局。赛局理论智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1本章摘要(2/2)q納許均衡可能不是唯一的，因此，哪一個均衡會發生將是一個問題。當有任何線索引導參賽者相信其中一個均衡較其他均衡更可能發生時，這個最可能的均衡即稱之為薛林點。然而，並非所有具多均衡的賽局都有薛林點。q並非所有的賽局都存在純策略均衡。到目前為止，我們仍假設每個賽局參賽者僅有有限個策略選擇，在此假設下，並非所有賽局都存在納許均衡。赛局理论智勝文化事業有限公司

17、製作賽局理論 Roger A. McCain 原著陳建良 翻譯ISBN 957-729-568-1WlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQf

18、NcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%WkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcL9H6E2B+y(u%

19、r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&t!pYmUjRgOc

20、L9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w

21、&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qZnVkSgPdM

22、aI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8H5D2A-x*

23、u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1A-w*t!qYnVOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ

24、8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%

25、r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmVjRgOc

26、L9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s

27、#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMF3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6

28、E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!q

29、YmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6F3B0u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F

30、4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$nV

31、jSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5

32、D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1zs#pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%nWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaJ赛局理论