第十四章 赛局理论.pdf

第十四章 賽局理論 Game Theory 作業研究（華泰）2004 © 廖慶榮 章節大綱章節大綱 1. 前言 2. 典型範例 33. 凌越策略凌越策略 4. 極小極大準則 5. 混合策略 6. 習題 p.2/21 14.1 前言前言 SecSec. 14 14.11  賽局理論 （ggame theoryy ）  亦稱博奕理論、賽局理論、對局論  以數學的方法分析相互衝突或敵對的情形以數學的方法分析相互衝突或敵對的情形  例如，選舉、軍事戰爭、廣告競爭、賭場賭博  與決策分析的差異與決策分析的差異  在賽局理論中，各對手處於相互敵對的狀態，某一 對手損失對手損失，其他對手即因此得利其他對手即因此得利  在決策分析中，決策者的對手是一個自然的反應或 結果結果，，不會刻意讓決策者不利不會刻意讓決策者不利  本章範圍  雙人零和賽雙人零和賽局（two-person zero-sum game ） p.3/21 14.2 典型範例典型範例 SecSec. 14 14.22  選舉策略問題  某次總統大選形成A和B兩個陣營對決的情勢  A 的的：政治議題政治議題、經濟議題經濟議題、社會福利議題社會福利議題  B的策略：政治議題、社會福利議題、八卦議題  AA和和BB分別應採取何策略分別應採取何策略，，才能獲得最多選票才能獲得最多選票？ b b b 11 22 33 a 3 1 5 1 aa 22 66 22 22 a 3 1 7 4 p.4/21 專有名詞與專有名詞專有名詞與專有名詞 SecSec. 14 14.22  專有名詞  參賽者（player）  列參賽者列參賽者 （row pplayyer ）  行參賽者（column player ）  策略策略 （（strategystrategy ））  收益表（payoff table）  三個假設個假設  參賽者都是合理的決策者  參賽者的目標都是使得自己本身的利益最大  各參賽者都可獲知收益表 p.5/21 14.3 凌越策略凌越策略 SecSec. 14 14.33  凌越策略 （dominate