十一章N人赛局ppt课件

1、智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1第十一章 N人賽局智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1本章大綱q 11.1 排隊賽局 q 11.2 N人賽局的簡化假設q 11.3 擁有眾多參與者的賽局q 11.4 鷹與鴿賽局的修正版q 11.5 供給、需求以及價格試誤q 11.6 凱恩斯經濟與協調問題q 11.7 簡化假設的優缺點智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-5

2、68-1本章觀念預讀q N人賽局：一賽局的參賽者有N人稱為N人賽局。我們需求利用一些簡化的假設，以使多人賽局的分析得以進行。q 代表性個人：在賽局理論中，為了簡化分析，會假設每個參賽者都是一样的代表性個人，亦即每一個參賽者的战略空間都是一樣的，當他們選擇一样战略時，報酬也會一樣。q 狀態變數 ：狀態變數就是一個變數，用以表述參賽者決策時所需知道的賽局進行的狀態。q 比例賽局：假设一賽局中的狀態變數是該族群中選擇特定战略的比例，即稱為比例賽局。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1排隊賽局 q 以6人賽局為例，有6

3、個人在同一家航空公司的登機門前等候，但航空公司人員尚未至登機門前為他們辦理登機事宜，而且或許這6個人在換機的過程中早已等待許久。q 排隊的平衡是無效率的，大家都坐著才是最好的結果。然而，這個最好的結果卻不是一個非协作賽局的平衡。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1表11.1 排隊賽局的報酬智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1N人賽局的簡化假設(1/2)q 代表性個人q 在賽局理論中，為了簡化分析，會假設每個參賽者都是一样的代表性

4、個人，亦即每一個參賽者的战略空間都是一樣的，當他們選擇一样战略時，報酬也會一樣。q 狀態變數q 狀態變數就是一個變數，用以表述參賽者決策時所需知道的賽局進行的狀態。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1N人賽局的簡化假設(2/2)q 追捕賽局、微分賽局與微分方程式q 一追捕賽局就是有一追捕者追捕獵物並加以掠取或撲殺的兩人賽局。而追捕者或被追捕者的狀態變數就是彼此的差距，他們的战略就是移動的速度，因此，一追捕賽局就是一微分賽局。之所以稱為微分賽局，是因為賽局的應變數是一微分值變動率，以微分方程式分析的賽局就是一微分

5、賽局。q 代表性個人與狀態變數彼此互補地作為分析排隊賽局時所需的工具，而且它們也的確有助於探討有大量參賽者的賽局。但是，正因為它們極具分析力，所以更應該被小心地运用。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1擁有眾多參與者的賽局(1/2)q 比例賽局q 假設有一大群同質的通勤者，通勤的可行工具是搭公車或自行開車。路上車子愈多，車行速度會愈慢，通勤者的報酬就愈低。每個通勤者都是代表性個人，他們的報酬將隨著路上車子的數量的添加而減少。q 對每個通勤者而言，通勤者本人開車的比例就是一個狀態變數。這個比例愈高，每個通勤者的報

6、酬就愈低。q 縱使每一個參賽者都是同質的，在納許平衡時，所採取的战略也能够有所不同。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1擁有眾多參與者的賽局(2/2)q 共有悲劇q 共有悲劇是有關環境與相關議題的一種現象。例如：當一農莊的牧草地是居民共有時，這些居民並無誘因限制本人放牧的牲口數，如此將導致牧草地被過度放牧。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1圖11.1 通勤賽局的報酬智勝文化事業有限公司製作賽局理論 Roger A. McCai

7、n 原著 陳建良 翻譯ISBN 957-729-568-1圖11.2 比較複雜的通勤賽局智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1鷹與鴿賽局的修正版(1/2)q 賽局在生物學上的應用，主要是在物種演化(evolution)與族群生物學(population biology)兩大方面，其報酬不是成效或是貨幣，而是生殖成就(reproductive fitness)。q 鷹與鴿的報酬就是生存與確保子孫綿延的機率。q 因為物種的演化乃基於物種間隨機的配對，所以鷹與鴿究係與鴿或鷹配對，完全取決於鴿數與鷹數的比例。q 期望值q

8、 假设一未定事件有多種能够的不同結果，則其期望值是指以各事件發生的機率為權數乘以各事件報酬的加權平均值。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1鷹與鴿賽局的修正版(2/2)q 多類型代表性個人(Types of Representative Agents)q 在某些賽局中，我們經常假設有多種類型的代表性個人。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1表11.2 鷹與鴿賽局智勝文化事業有限公司製作賽局理論 Roger A. McCain 原

9、著 陳建良 翻譯ISBN 957-729-568-1表11.3 鷹與鴿對峙違反自然的賽局智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1圖11.3 鴿與鷹的報酬智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1供給、需求以及價格試誤(1/2)q 價格試誤q 這是一個法文名詞，意指一種產品或勞務宛如雙邊拍賣的價格构成過程。q 在一供給曲線上(on the supply curve)，針對一特定價格，賣方將選擇能獲得最大利潤的供應量。當價格愈高，供應量就愈多

10、。q 而需求曲線則表示，針對一特定價格，消費者在預算限制下，所能獲得最大成效的購買量。q 賣方面對兩種能够的或有狀況(contingencies)q 供需相等或供需不相等。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1供給、需求以及價格試誤(2/2)q 非價格試誤過程(nontattonement process) q 縱使市場總供需不相等，买卖也可達成的买卖過程。q 理性的買方必須面對兩種或有狀況q 按需求曲線宣告時總供需相等，以及按需求曲線宣告時總供需不等。智勝文化事業有限公司製作賽局理論 Roger A. McCa

11、in 原著 陳建良 翻譯ISBN 957-729-568-1圖11.4 價格試誤規則智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1表11.4 或有狀況下之賣方战略以及結果智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1凱恩斯經濟與協調問題(1/2)q 支持傳統凱恩斯論點的總體經濟學家指出，在總體經濟中，消費者儲蓄者與生產者生產投資者間的協調能够會發生問題，而使經濟的潛力無法展現，而決定能否解決協調問題以及展現經濟潛力的關鍵，則在於供需兩造的預期。q

12、協調賽局除了有消費者與生產者兩類參與者之外，尚須架構在六個假設之下。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1凱恩斯經濟與協調問題(2/2)q 此賽局有兩個納許平衡q 儲蓄, 迂迴生產以及全部消費, 簡單生產方式。q 假设兩造過去皆無交會的經驗，那麼比較有效率的平衡儲蓄, 迂迴生產似乎會是一個薛林點。但是，薛林點也能够與過去交會的經驗有關，假设根據過去交會的經驗，當生產者預期消費者將選擇全部消費時，消費者也預期生產者將選擇簡單生產方式，全部消費, 簡單生產便將成為一薛林點。因此，正好像凱恩斯所說，供需兩造的預期，將可

13、決定能否展現經濟潛力。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1表11.5 總體經濟協調賽局智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1簡化假設的優缺點q 簡化模型所需的假設，是進行分析的必要之惡，但是，這些假設必須小心地被运用才行。q 賽局理論的邏輯就著眼於個別參賽者間的互動。q 傳統的供需理論以及凱恩斯模型的分析結果可被視為在假設代表性個人與狀態變數下的納許平衡。q 傳統的經濟理論可以被看作是代表性個人只知道市場價格下決策互動的賽局。q 傳統供需平衡僅是賽局納許平衡的特例。智勝文化事業有限公司製作賽局理論 Roger A. McCain 原著 陳建良 翻譯ISBN 957-729-568-1本章摘要(1/2)q 真實世界中的諸多賽局其參賽者都超過三個，有時候甚至有大量的參賽者。因此，假设每個參賽者在進行战略選擇時，都會考慮其他參賽者的战略，則能够的战略組合將會比參賽者數大很多，對每一個參賽者與賽局分析者而言，均是一大工程。q 賽局理論者往往有必要設定一些簡化模型的假設。q 第一個簡化的假設是：假設存在一個或一些變數，可以表述參賽者進