非合作赛局的进阶议题.pptVIP

第九章 非合作賽局的進階議題 本章大綱 9.1 區位賽局 9.2 劣勢策略逐步消去法 9.3 精緻的均衡——手顫抖假設 9.4 「誰該去自首」賽局 9.5 追逐金髮美女難題的非合作對稱解 9.6 納登?底特律的困境 本章觀念預讀(1/2) 強的與弱的劣勢策略：不論對手的策略為何，若參賽者選擇一策略的報酬「嚴格大於」第二個策略，即稱第二個策略相較於第一個策略為強的劣勢策略；若參賽者選擇一策略的報酬「不小於」第二個策略，而且在對手某些策略下，第一個策略的報酬將大於第二個策略，則相較於第一個策略，第二個策略可稱之為弱的劣勢策略。 劣勢策略逐步消去法：若一賽局有一強的劣勢策略，則將此劣勢策略刪去後的賽局與原賽局有相同的納許均衡。此消去法係依序將劣勢策略刪去，直到無劣勢策略可刪為止，且最後的簡化賽局與原賽局有相同的納許均衡。 本章觀念預讀(2/2) 相關均衡：當一賽局有超過一個純策略納許均衡時，參賽者可以組成聯盟，聯合選擇策略組合，因此，每一均衡被選擇的機會便形成一機率分配，而此納許均衡的機率分配即被稱之為一相關均衡。 區位賽局(1/2) 一個納許均衡 兩家百貨公司都把店址設在市中心 發現納許均衡的方法 檢視十六個策略組合 刪去劣勢策略以簡化賽局 不論對手的策略為何，若參賽者選擇一策略的報酬大於第二個策略，第二個策略就是一個劣勢策略。 表9.1 區位賽局的報酬 表9.2 刪去劣勢策略後區位賽局的報酬 表9.3 進一步簡化仍有劣勢策略的區位賽局 區位賽局(2/2) 劣勢策略逐步消去法 若一賽局有一強的劣勢策略，則將此劣勢策略刪去後的賽局與原賽局，會有相同的納許均衡。也就是說，劣勢策略逐步消去法是依序刪去劣勢策略，直到無劣勢策略可刪為止，而最後的簡化賽局將與原賽局具有相同的納許均衡。 表9.4 利用劣勢策略逐步消去法刪去劣勢策略的區位賽局 表9.5 選擇廣播節目型態（此表複製自表4.7） 表9.6 簡化的選擇廣播節目型態 劣勢策略逐步消去法(1/2) 劣勢策略 不論對手的策略為何，若參賽者選擇一策略的報酬大於第二個策略，第二個策略就是一個劣勢策略。 強的與弱的劣勢策略 不論對手的策略為何，若參賽者選擇一策略的報酬「嚴格大於」第二個策略，即稱第二個策略相較於第一個策略為強的劣勢策略；若參賽者選擇一策略的報酬「不小於」第二個策略，而且在對手某些策略下，第一個策略的報酬大於第二個策略，則相較於第一個策略，第二個策略可稱之為弱的劣勢策略。 劣勢策略逐步消去法(2/2) 愛麗絲與茱莉亞選修課程的抉擇 數學或文學 目標 極大化自己的學業平均成績 納許均衡 茱莉亞選修數學，愛麗絲選修文學 茱莉亞選修文學，愛麗絲選修數學 表9.7 愛麗絲與茱莉亞學業成績表 精緻的均衡——手顫抖假設 存在不合理均衡是某些較為複雜的賽局會產生的結果 原因 互為最適反應 理性觀念 納許均衡的精緻化 手顫抖假設 若在一賽局中，每一個參賽者認為其他參賽者有非常小的機率選錯策略時，即稱此參賽者以顫抖的手來決定策略。而若一賽局有多個均衡，其中某些均衡可能因參賽者以顫抖的手來決定策略而不牢靠，在禁不起顫抖的手的考驗下，遭均衡精緻化後刪去。 「誰該去自首」賽局(1/3) 三人的協同賽局 三個納許均衡，且在每一個均衡中，只要有一個男孩自首，另兩個人不自首就不會受罰。 十分有趣的面向： 這非常像混合策略，因為決策都是隨機決定的，而且也會賦予策略組合一個機率值。 但是，這不同於混合策略納許均衡。混合策略係指每一個參賽者賦予自己的各種純策略一個機率，而此例則是所有參賽者針對各種聯合行動的策略組合賦予機率。 然而，在此例中，當稻桿被抽完後，每個人都知道誰該去自首。 「誰該去自首」賽局(2/3) 在抽稻桿前，每個頑童的期望報酬是-1/3，這比三個人皆採取萬無一失的策略的報酬要來得高。 透過抽稻桿，每個頑童的期望報酬是-1/3，相對於其他三個純策略納許均衡來說，加入抽稻桿的策略組合似乎比較公平。 而有趣的是，縱使每個頑童抽到最短稻桿的機率不同，也會產生原賽局的薛林點。例如，假設持稻桿的貝瑞作弊，以致於羅格抽到最短稻桿的機率會比較高。但是，不論公平與否，一旦羅格抽到最短的稻桿，代表三人去自首仍是他的最適反應策略。 「誰該去自首」賽局(3/3) 在此自首賽局中的抽稻桿就是一個相關均衡(correlated equilibrium)。 當一賽局有超過一個純策略納許均衡時，參賽者可以形成聯盟，聯合選擇策略組合，以使每一均衡被選的機會形成一機率分配。此納許均衡的機率分配，即稱之為相關均衡。 另一個相關均衡的重要性，則在於非合作賽局中，聯盟(coalitions)所扮演的重要角色。 表9.8 自首賽局的報酬 追逐金髮美女難題的非合作對稱解(1/2) 風險趨避將造成不同的結果。 他們為什麼不採取一個比較安全的策略而