重複賽局.ppt

第十六章 重複賽局 本章大綱 16.1 夏令營難題 16.2 熨燙西裝褲 16.3 連鎖店矛盾 16.4 恐怖份子 本章觀念預讀 重複賽局：若某一賽局重複多次，在分析時便應視此一連串賽局為一完整賽局，而分析所得的子賽局完美均衡就是此一系列賽局的均衡。 無名氏定理：無名氏定理是指一個眾所周知的直覺：當社會困境賽局是一個重複玩很多次的賽局時，「合作」經常會是賽局的結果。 玩有限次的重複賽局：當一次賽局有一純策略納許均衡時，則此納許均衡被重複玩就是重複賽局的子賽局完美均衡。換言之，當一社會困境賽局有一優勢策略均衡時，則優勢策略均衡被重複玩也會是此社會困境重複賽局的子賽局完美均衡。 夏令營難題(1/2) 阿曼達與芭菲各有兩個策略 租或是不租 此賽局一如公共財捐獻賽局，均衡結果陷入社會困境。 在社會困境賽局中，參賽者有兩種策略可以選擇 合作（租）或是背離（不租）。而所謂的背離，係指自合作策略中背離。 社會困境的確是一個難題，但是，它並不永遠都會是難題。 利用賽局擴展式來加以分析，並探討賽局的子賽局完美均衡。 兩階段賽局共有四個完整子賽局，且都是優勢策略均衡：不租，此兩階段賽局的子賽局完美均衡就是在這兩週每個人都選擇不合作策略：不租。 無名氏定理 表16.1 夏令營難題 圖16.1 夏令營難題的擴展式 圖16.2 夏令營難題賽局的重複賽局 夏令營難題(2/2) 重複的社會困境賽局 當社會困境賽局重複有限次時，此重複賽局的子賽局完美均衡就是每一個人在每一階段都選擇「非合作」，一如只玩一次。 一次賽局 只進行一次的賽局，稱之為一次賽局。 熨燙西裝褲(1/2) 尼古拉斯(Nicholas Neatnik)每週都要定期熨燙他的西裝褲 尼古拉斯的兩個策略 送燙或是自己燙 住家附近洗衣店的兩個策略 用心燙或是隨便燙 此類依序賽局的策略應該是權變策略 以牙還牙(Tit-for-Tat)策略 一旦某一個參賽者先選擇「背離合作」，另一名參賽者將在下一回合選擇「不合作」，我們就稱此參賽者採取以牙還牙策略。 熨燙西裝褲(2/2) 只要賽局重複的次數是無限次的，以牙還牙策略就可能會是子賽局完美均衡。然而，似乎沒有賽局是重複無限次的。 以牙還牙 在一社會困境重複賽局中，以牙還牙策略係指先在第一回合選擇「合作」。但若對手在這一回合選擇「背離」，在下一回合便還以「背離」；相反地，若對手在此一回合選擇「合作」，在下一回合就還以「合作」。 圖16.3 熨燙西裝褲 表16.2 熨燙西裝褲賽局的報酬 圖16.4 兩回合熨燙西裝褲賽局 連鎖店矛盾 一個簡化的連鎖店進入賽局 潛在進入者的兩個策略 進入或是不進入 「殺雞儆猴策略」並不是芝加哥系統的最適反應策略，理性的策略應該是：每一回合都不採取報復行動 圖16.5 一回合的進入賽局 恐怖份子 先出招的是恐怖份子，他們必須決定是否挾持人質或是採用其他方法達到政治目的 利用後推法發現此一次賽局的子賽局完美均衡就是（恐怖份子選擇挾持人質, 政府選擇協商）。 政府對恐怖份子的攻擊威脅似乎並不可信。 恐怖份子自挾持人質本身就可以得到正的報酬。 圖16.6 挾持人質賽局 圖16.7 以殺人為目的的挾持賽局 本章摘要 挾持人質的賽局應該被視為一個大賽局所巢覆的小賽局。 無名氏定理 當社會困境賽局只玩一次時，均衡就是「不合作」。但這是一個比較不好的結果，因此，一般人的直覺認為，若賽局能重複多次，那麼均衡就有可能是「合作」，因為當賽局重複進行時，現在的合作可以換得對方未來的合作回報，而背離則將被制裁。 假如賽局重複的次數是一有限數，而且為參賽者所共知，則此有限次的重複賽局的子賽局完美均衡，就仍會是「不合作」。 * 智勝文化事業有限公司製作 賽局理論 Roger A. McCain 原著?陳建良 翻譯 ISBN 957-729-568-1 * 智勝文化事業有限公司製作 賽局理論 Roger A. McCain 原著?陳建良 翻譯 ISBN 957-729-568-1 * 智勝文化事業有限公司製作 賽局理論 Roger A. McCain 原著?陳建良 翻譯 ISBN 957-729-568-1