跳去內容

策略 (博弈論)

出自維基百科,自由嘅百科全書
(由博弈策略跳轉過嚟)

策略博弈論上係指一個博弈者喺一場博弈當中做決策嘅方式。每位博弈者嘅策略都會影響到其他博弈者嘅收益,而其他人嘅策略又會反過來影響返佢自己嘅結果。當所有參與者都已經揀好晒策略,就會形成策略組合,代表一場完整嘅博弈

決定步驟

[編輯]

喺博弈論上,策略可以想像成一個博弈者做決策所用嘅演算法[1],例如:

 估對手會揀邊個選擇;
 if 估對手會揀選擇 A,
   then 揀選擇 B;
   else 揀選擇 A。

純定混合

[編輯]

使用緊純粹策略[註 1]嘅博弈者會一路用住某個選項,可能係覺得嗰個選項能夠令佢報償最大化,對佢嚟講最理想。相比之下,現實嘅博弈者多數會用混合策略[註 2],即係話個博弈者會每一個選擇俾個概率佢,而個概率代表咗佢會揀嗰個選項嘅機會率。[2]

包剪揼做例子。包剪揼係二人零和博弈。玩包剪揼嘅玩家如果採用純粹策略,一路固定噉揀某個選項,可能係永遠出包、永遠出剪或者永遠出揼;假想兩位玩家都採取永遠出剪呢個純粹策略,包剪揼喺純粹策略下冇拿殊均衡點,因為是但固定一個手勢,都有可能被剋制,至少一位玩家會有誘因單方面改變選擇;而若果玩家採用混合策略,就可能係隨機噉喺包剪揼之中揀一個嚟出,三者機率相同,用概率論上嘅符號表示就係

雙方嘅收益期望值都係 0。

睇埋

[編輯]

參攷

[編輯]
  1. Samuelson & Nordhaus (2004), ch. 11, "Uncertainty and Game Theory" and [end] Glossary of Terms, "Economics of information", "Game theory", and "Regulation".
  2. Chiappori, P. -A.; Levitt, S.; Groseclose, T. (2002). "Testing Mixed-Strategy Equilibria when Players Are Heterogeneous: The Case of Penalty Kicks in Soccer" (PDF). American Economic Review. 92 (4): 1138. CiteSeerX 10.1.1.178.1646. doi:10.1257/00028280260344678.

註釋

[編輯]
  1. 英文pure
  2. 英文mixed