《第五章赛局理论中的古典案例》-公开·课件.pptVIP

第五章 賽局理論中的古典案例 本章大綱 5.1 益智競賽 5.2 極大化最小報酬解 5.3 零和賽局的重要性 5.4 兩性戰爭 5.5 膽小鬼賽局 5.6 鷹與鴿 5.7 以序列數值作為報酬 本章觀念預讀 極大化最小報酬策略：係指先就每一策略找出對應此策略的最小報酬，再就所有最小報酬中發現其中最大的報酬，此即為極大化最小報酬策略。 定和賽局與非定和賽局：不論參賽者的策略組合為何，參賽者的報酬和都為一定數，此即為定和賽局。此定數可能是0，因此，零和賽局可以算是定和賽局的特例。而如果參賽者的報酬和不是定數，則稱之為非定和賽局。 益智競賽(1/2) 歐嘉和帕梅拉的策略 鳴笛 不鳴笛 優勢策略均衡 和囚犯困境的不同 零和賽局 在一零和賽局中，參賽者的報酬和為零，也就是若一人贏，則另一人必定為輸。 非定和賽局 總報酬取決於參賽者所選擇的策略組合 益智競賽(2/2) 極大化最小報酬策略 極小化最小報酬 最小報酬與最大報酬 當一參賽者選擇一策略時，報酬取決於其他參賽者的策略。其中，報酬最大者稱為最大報酬；報酬最小者稱為最小報酬。就所有最小報酬中發現最大者，即為極大化最小報酬策略；就所有最大報酬中發現最小者，即為極小化最大報酬策略。 簡單價格競爭的零和賽局 礦泉水賽局 表5.1 鳴笛賽局 表5.2 以帕梅拉報酬表述的鳴笛賽局 表5.3 礦泉水競價賽局 極大化最小報酬解 極大化最小報酬法的限制 對