第四章 納許均衡.

Slides:



Advertisements
Similar presentations
3 受訪者對於本校畢業生各項就業力表現的滿意程度 4 受訪者認為本校畢業生哪些就業力具有優勢.
Advertisements

Evolution and Game Theory
圓的一般式 內容說明: 由圓的標準式展出圓的一般式.
圓的一般式 內容說明: 由圓的標準式展出圓的一般式.
音樂之旅 第一冊 單元二 音名、唱名.
中國人壽 徐真真.
簡易版 (過於簡單 請多見諒) [ps.由於電腦過強 連作者本身都贏不了]
第一章 證券投資概論.
比爾蓋茲導讀.
單字聯想題 遊戲規則: 1.依據五個提示的聯想,猜出謎底答案。每個提示皆和謎底有關聯,但彼此可能沒有關係。
17 類別資料的分析  學習目的.
物價膨脹與通貨緊縮 物價膨脹.
第十二章 合作賽局的要素.
認識倍數(一) 設計者:建功國小 盧建宏.
PowerPoint圖形總合.
創意知覺玩具提案 2012/9/10.
如何進外資 Pauline Chen Vice President Equity Research Credit Suisse Taipei
4B冊 認識公倍數和最小公倍數 公倍數和最小公倍數的關係.
Where (and when) is YOUR GOD? 你的神在何地(何時)?
以下這個謎題無法透過宮摒除法完成解題。 但可透過「區塊宮摒除法」或「行列摒除法」完成 By TTHsieh
第 一 單 元 不定積分.
Java 程式設計 講師:FrankLin.
歡 迎.
《新一代數學》(第三版) 六下D冊 20 行程圖.
使用者經驗設計 User Experience Design
虎克定律與簡諧運動 教師:鄒春旺 日期:2007/10/8
BCY行動研究2011之後 上課日誌 隔週上課前兩天以 時間: 年 月 日  紀錄者: 檔案名: 上課日期+學生名字
賽局理論 報告者:陳意雯
第一章 直角坐標系 1-3 函數圖形.
為成功制定目標和行動計畫 國際獅子會分區主席訓練.
貨幣需求理論- 凱因斯的流動性偏好說 財金二丙 4A 林昕宜 指導老師 陳曉蓉 老師.
決策的衝突與重結構   內容大綱  決策的本質與程序 賽局理論的觀察 多階規劃的觀察 結論與建議 2019/4/7 U.P. Wen.
學習單元:N6 數的性質 學習單位:N6-3 用短除法求H.C.F. 和 L.C.M. 學習重點 : 1. 複習因數分解法求
15.5 最大值和最小值 的問題 附加例題 9 附加例題 10 © 文達出版 (香港 )有限公司.
How to use Edmodo Alice Lin 8-12th Grade Valencia High School
網頁資料知多少? 事 實 ? 謠言?.
哪些人是管理者? 管理者? 指和一群人工作,並藉由協調他人來完成工作,以便達成組織目標的人
                                                                                                                好書介紹   2009年12月14日.
Definition of Trace Function
小學四年級數學科 8.最大公因數.
其他 ER 相關觀念 以及OO模型 國立中央大學 資訊管理系 范錚強 2002 中央大學。范錚強.
第十七章 無限次重複賽局.
公關寫作 第七組 第二次作業:媒體定位圖 指導老師:陳薇薇老師 組員: 4970M013陳蕎偉 4970M100吳佩芸
新高中 通識教育科 教案設計分享會 沙田循道衛理中學 許文忠老師 2019/4/25.
CH05. 選擇敘述.
教學媒體作業 歷史系99級 楊琇媚. 教學媒體作業 歷史系99級 楊琇媚.
~~統計學應用~~ 學生心目中的老師.
第十章 證券投資組合.
圓的定義 在平面上,與一定點等距的所有點所形成的圖形稱為圓。定點稱為圓心,圓心至圓上任意一點的距離稱為半徑,「圓」指的是曲線部分的圖形,故圓心並不在圓上.
CVPlayer下載及安裝& IVS操作說明
機會成本知多少 機會成本的定義 1.
機會成本知多少 機會成本的定義 1.
數字獨樂樂 --數獨原來這麼簡單.
產品設計與流程選擇-服務業 等候線補充資料 20 Oct 2005 作業管理 第六章(等候線補充資料)
教育概論 教育原理與制度試題解題與分享 第五組
12797: Letters ★★★☆☆ 題組:Problem Set Archive with Online Judge
動畫演示 Node規範了一些基本的方法,像是增加節點、刪除節點、讓節點做一些事、取得第n個節點等等
第一章 貨幣的時間價值.
例題 1. 多項式的排列 1-2 多項式及其加減法 將多項式 按下列方式排列: (1) 降冪排列:______________________ (2) 升冪排列:______________________ 排列 降冪:次數由高至低 升冪;次數由低至高.
1757: Secret Chamber at Mount Rushmore
Part 2-1 Sequential game.
資料表示方法 資料儲存單位.
Mailto: 策略管理──作業一 國立中央大學、資訊管理系 范錚強 mailto: updated 中央大學。范錚強.
超我服務 Service Above Self
一 可靠度問題.
課程說明(Course Description)
Chapter 4 Multi-Threads (多執行緒).
黃金期貨避險效果分析- 以台灣及美國黃金期貨為例
以下是一元一次方程式的有________________________________。
第三章 比與比例式 3-1 比例式 3-2 連比例 3-3 正比與反比.
Presentation transcript:

第四章 納許均衡

本章大綱 4.1 教科書撰寫賽局(續篇) 4.2 納許均衡 4.3 區位,區位,區位 4.4 利用試探法找尋納許均衡 4.5 選廣播節目型態 4.6 搬開大樹賽局 4.7 市場日 4.8 再談電影「美麗境界」 4.9 逃亡賽局

本章觀念預讀 納許均衡:在以標準式來表述的賽局中,若每個參賽者自一堆策略中擇一策略,當每個參賽者的策略互為最適反應時,這一組策略即為納許均衡。 協調賽局:當賽局有兩個或更多個納許均衡時,參賽者將難以抉擇,因為每一個均衡都可能發生,因此他們必須協調策略,而這就是協調賽局。 薛林點:在協調賽局中,若有任何線索引導參賽者相信其中一個均衡較其他均衡更可能發生,則這個最可能的均衡便稱為薛林點。

教科書撰寫賽局(續篇) 撰寫800頁的有趣性 對彼此而言,互為最適反應 教科書撰寫賽局的納許均衡 納許均衡 在非合作賽局中,當每個參賽者的策略互為最適反應策略時,這一組策略即為納許均衡。 納許均衡是教科書撰寫賽局中,理性、自利互動、可預期的結果 教科書撰寫的難題 議題與例子的難以取捨

表4.1 賽局理論教科書撰寫賽局(複製自表3.11)

表4.2 賽局理論教科書作者的最適反應

納許均衡 教科書撰寫賽局是一個沒有優勢策略但有納許均衡的賽局 各寫800頁為納許均衡的策略組合 納許均衡反映出兩個作者的理性行動。在對手不更改策略的前提下,任何一個參賽者都不會因為選擇其他策略而獲益,因為這些策略是獨立做成的。 納許均衡比優勢策略均衡更具有普遍性,但並不是所有的納許均衡都是優勢策略均衡。 社會困境是優勢策略均衡的特例,優勢策略均衡是納許均衡的一個特例,納許均衡又是非合作均衡的 一個特例。

圖4.1 非合作均衡概念

區位,區位,區位 卡西百貨與名梅百貨的區位選擇 上城 市中心 東城 西城 16個策略組合中,只有一組是納許均衡 兩家都設在市中心

表4.3 區位賽局的報酬

利用試探法找尋納許均衡 試探法 在眾多解決問題的方法中,試探法可說是快速且可靠的,但是,因為它在一些較特殊的事例中總是失敗,以致於只能作為非正式或非決定性的依據。 發現最適反應的簡單方法 畫出底線 在對手的任一策略下,標出參賽者報酬最高的策略。 以箭頭表示策略移動的方向 從左至右或從右至左代表參賽者在行的選擇有所改變,上下移動表示參賽者在各列間的取捨。

表4.4 畫出底線的教科書 賽局

表4.5 囚犯困境賽局(箭頭表示策略移動方向)

表4.6 附有箭頭的教科書撰寫賽局

選廣播節目型態(1/2) 擁有兩個或兩個以上納許均衡的賽局 WIRD與KOOL廣播頻道的三種策略 搖滾樂 鄉村歌曲 談話性節目 經濟涵義 因為擁有兩個納許均衡,以致於無法明確回答有關當參賽者能獨立、理性且自信地做選擇時,將採取何種策略的問題。因此,許多賽局專注於精緻化納許均衡以求唯一合理解。

選廣播節目型態(2/2) 薛林點 當賽局有多個納許均衡時,若有任何線索引導參賽者相信其中一個均衡較其他均衡更可能發生,這個最可能的均衡即稱為薛林點或焦點。

表4.7 選廣播型態賽局

搬開大樹賽局 吉姆與卡爾的搬開大樹賽局 用力 不用力 兩人都不用力為具風險優勢的均衡 報酬優勢與風險優勢均衡 若存在多個納許均衡,則對每個參賽者而言,報酬較高的均衡即稱為報酬優勢均衡;而使每個參賽者損失最小的均衡,則稱之為風險優勢均衡。 搬開大樹賽局是一個具有協調特質的賽局,兩人都可能因而得到較高的報酬。

表4.8 搬開大樹賽局

重要觀念顯微鏡(1/2) 薛林點的基礎(The Basic of a Schelling Point) 就像歷史或是經驗,一個廣為人知的自然或社會地標都可能是一個薛林點。1960年代,薛林在耶魯大學授課時,曾為他的學生做了一項心理實驗:在一個特別的日子裡,你與你的朋友約在紐約會面,但是,你與你的朋友都不清楚會面的時間與地點。請問你們會在何時、何地碰面呢?對此,大部分的學生都回答他們會在中午12點、在中央車站(Grand Center Station)的時鐘下等候。

重要觀念顯微鏡(2/2) 這是因為對20世紀中期在New Haven(耶魯所在地)的學生來說,中央車站的時鐘是他們傳統會面的地點。而這個傳統足以打破不確定性,使學生們聚焦於相同的地點。(紐約區的其他居民或來自他地的遊客可能有不同或共同的聚焦點。例如,來自美國他地的遊客可能認為他們的集合地點是帝國大廈(The Empire State Building)。)當然,中午也可能是一眾所周知、合適的時間。此外,地標也可以解決地點不確定性的難題,例如,人們常會說:「曼哈頓第一大道」。

市場日(1/2) 西蒙與派蒙的策略選擇 標準式 這是一個有六個納許均衡的協調賽局,每個納許均衡的結果就是買賣雙方都在同一天到達市場。 賽局本身無法提供薛林點,因為薛林點可能與市鎮的歷史習慣有關。 市場日賽局得出的觀念 習慣、習俗以及傳統可為有多個納許均衡的賽局提出解答 納許均衡可以解釋為何看似任意的習慣、習俗以及傳統是穩定的

市場日(2/2) 納許均衡的精緻化 當賽局有多個納許均衡時,我們可能想要透過一些法則排除一些較不可能的均衡,以縮小均衡集合。儘管賽局理論研究者發展出多種精緻法則,但卻沒有一個是通用於所有情形的,所以,針對不同類的賽局,我們必須小心地應用適合的精緻法則,以求得合理的賽局均衡。

表4.9 市場日賽局

再談電影「美麗境界」 電影中,納許解決了金髮美女難題,答案是:每個男士都去追求棕髮美女而非金髮美女 並非最適反應,也不穩定 問題 報酬並不相同,誰要獲得較低的報酬 似乎沒有可供參考的薛林點

表4.10 金髮美女難題賽局

逃亡賽局 巡佐彼得與搶匪佛瑞德的策略 彼得 往北追 朝南追 佛瑞德 往北逃 朝南逃 分錢遊戲 逃亡賽局與分錢遊戲都沒有簡單的納許均衡(純策略均衡)

表4.11 逃亡賽局

表4.12 分錢遊戲賽局

本章摘要(1/2) 有些賽局並不存在優勢策略均衡,但若這些賽局存在一組策略組合,在此組合下,參賽者的策略互為最適反應,則這個符合理性、可預測的策略組合,即稱之為納許均衡。優勢策略均衡是一納許均衡,但是,納許均衡卻未必是優勢策略均衡。加以納許均衡是一非合作均衡,因此,未必會是賽局合作解。 要找出納許均衡,可透過消除參賽者各策略下非最適反應的策略,或是藉由畫出策略移動的箭頭,找出彼此互為最適反應的策略組合。 雖然納許均衡已成為一般通用的賽局理性解,但其觀點仍有不夠周延之處: 儘管如此,納許均衡的觀念確實讓我們得以分析更多的賽局。

本章摘要(2/2) 納許均衡可能不是唯一的,因此,哪一個均衡會發生將是一個問題。當有任何線索引導參賽者相信其中一個均衡較其他均衡更可能發生時,這個最可能的均衡即稱之為薛林點。然而,並非所有具多均衡的賽局都有薛林點。 並非所有的賽局都存在純策略均衡。到目前為止,我們仍假設每個賽局參賽者僅有有限個策略選擇,在此假設下,並非所有賽局都存在納許均衡。