ch11 赛局及其应用.ppt

學習目標 瞭解什麼是賽局 知道賽局是如何發展成一們重要的學科 瞭解賽局的本質 熟悉賽局組成的要素 學習目標 知道賽局有幾種方法 如何解一個簡單的賽局 賽局的一些應用方式 11.1 賽局的發展歷程 賽局理論(Game Theory) 研究決策主體的行為發生直接相互作用時的決策，以及此種相互決策間的均衡問題 個人的決策目標函數中，不僅考慮自身的選擇，而且與他人的選擇息息相關 11.2 賽局的基本概念 本質 賽局即一些人、團隊或其他組織，面對一定的環境條件，在某些既定的規則下，同時或有先後順序，進行一次或重複多次從各自具備的條件範圍所允許的選擇行為或策略中進行選擇並付諸行動，在各自的行動相互影響中各自取得與之對應結果的一種過程 11.2 賽局的基本概念 一個人之行為的互動者可分為： 明確的他人 賽局的策略本質有所區隔，互動者可能是單一的、少數的或多數的 不知身分的他人 可謂之自然(nature)，對此根本難以確定互動者下的決策行為，可簡稱為決策(decision) 11.2 賽局的基本概念 賽局的結果不同程度的取決於運氣(chance)、技能(skill)與策略(strategy) 在先天條件完全平等的賽局中，策略的選擇成為賽局勝負結果的唯一決定因素 11.2 賽局的基本概念 賽局與對策 賽局稱之為策略性賽局(strategic game)，參與者之間存在策略性互動的比賽 策略性的思考(strategic thinking) 一參與者在決定自己的決策或行為時，會將其他參與者(對手)的反應考慮進來 11.2 賽局的基本概念 對策在實務上常用來表示具體的應對方案，而決策問題是有開始、有結束、有結果的過程 決策問題的研究是要分析在這些決策過程中參與賽局各方相互制約、相互作用的規律，導出合理的結果並用以說明相對應的實際問題 11.2 賽局的基本概念 休息站的決策樹 11.2 賽局的基本概念 休息站的決策樹 以決策樹作分析，林老伯認為王大嬸各有一半的機率會採用原價或低價，所以若投資新的休息站會產生1萬8,000元的虧損 11.2 賽局的基本概念 休息站的賽局樹 11.2 賽局的基本概念 休息站的賽局樹 以賽局樹作分析，王大嬸不論林老伯是否投資新休息站，都會採用原價策略，所林老伯以新休息站進駐時的期望報酬為8萬2,000 11.3 賽局的要素 參與者(players) 參與者指的是一個賽局中的決策主體，其目的是藉由選擇行動以最大化自己的償付水準 自然(nature)的虛擬參與者(pseudo-player) 客觀的外在環境是由「自然」經過機率分配決定其所面臨的外在環境參數 11.3 賽局的要素 行動(actions or moves) 是參與者在賽局的某個時點的決策變量 行動的順序(the order of play) 同樣的參與者，同樣的行動集合，行動的順序不同，每個參與者的最適選擇就不同，賽局的結果就不同 11.3 賽局的要素 償付(payoff) 是指在一個特定的策略組合下參與者得到的確定效用水準，或者是指參與者得到的期望效用水準 一個參與者的償付不僅取決於自己的策略選擇，而且取決於所有其他參與者的策略選擇 11.3 賽局的要素 訊息(information) 是參與者關於賽局的知識，特別是有關「自然」的選擇、其他參與者的特徵和行動的知識 訊息集(information set) 是賽局理論中描述參與者訊息特徵的一個基本概念 11.3 賽局的要素 訊息(information) 完美訊息(perfect information) 指一個參與人對其他參與者(包括虛擬參與者「自然」)的行動選擇有準確瞭解的情況 完全訊息(complete information) 指「自然」不首先行動或「自然」的初始行動被所有參與者準確觀察到的情況 11.3 賽局的要素 訊息(information) 共同知識(common knowledge) 是「所有參與人知道，所有參與人知道所有參與人知道，所有參與人知道所有參與人知道所有參與人知道」的知識 11.3 賽局的要素 策略(strategies) 是參與者在給定訊息集的情況下的行動規則 策略是行動的規則而不是行動本身。在靜態賽局中，策略和行動是相同的 11.3 賽局的要素 結果(outcome) 泛指分析賽局所感興趣的所有東西，包括了均衡策略組合、均衡行動組合、均衡償付組合等 11.3 賽局的要素 均衡(equilibrium) 是所有參與者的最適策略的組合 一個賽局可能有多個均衡存在，缺乏「唯一性」的均衡是賽局理論的一個主要問題 11.3 賽局的要素 參與者具工具理性(instrumen