第二章:博弈分类
1. 非合作博弈和合作博弈
- 非合作博弈 (non-cooperative games) 是指個人行動是基元 (primitives) 的那些博弈
- 在合作博弈 (cooperative games) 中,參與人團體的聯合行動是基元
2. 靜態博弈與動態博弈
- 在 靜態博弈(staticgames) 中,參與人同時選擇自己的行動,而且在博弈展開過程中他們接收不到任何信息。例如,
- 在例 4.2(同時行動情形下的硬幣配對) 中,兩個學生同時選擇自己的策略,并且根據相應結果得到一定量收益。這個博弈就是一個靜態博弈。同時,策略型適合靜態博弈
- 在動態博弈 (dynamic games) 或稱多階段博弈 (multi-stage games) 中,參與人的行動通常有時間先后順序。典型地,在多階段博弈中,既定參與人在其他參與人行動之前先選擇自己的行動,而且他知道其他參與人的選擇將受到其行動的影響。
- 參與人的行動有先后之分,這使得個人的選擇取決千他對其他人的行動的了解。例如,象棋就是一個動態博弈
3. 完美信息博弈與不完美信息博弈
- 當參與人充分知道整個過去歷史時(在每一步行動之前,每個參與人知道所有其他參與人的歷史行動,也知道自己的歷史行動),這種博弈稱為完美信息博弈(games with per-feet information)。
- 否則,稱為不完美信息博弈(games with imperfect information)
4. 完全信息博弈與不完全信息博弈
- 在參與人能夠開始規劃自己行動的最初時點上,有些參與人對博弈有私人信息(這意味著其他參與人擁有上述參與人的私人信息),這樣的博弈稱為不完全信息博弈 (games with incomplete information)
- 在完全信息博弈(games with complete information)中,博弈的每個層面都是共同知識。
5. 展開博弈和聯盟博弈
展開博弈
- 展開型博弈規定了事件的序,而且每當某個參與人決策時他能夠考慮自己的行動方案。
- 展開型表達法能夠描述參與人的行動順序,也能夠描述參與人在博弈展開過程中得到的信息。因此,展開型適用于動態博弈。策略型可以視為展開型 的退化情形即靜態情形。
聯盟博弈
- 聯盟型(coalitional form)博弈或特征型(characteristic form)博弈是指參與人集合的每個子集由相應值表示的博弈,這個形式適用于合作博弈。
參考
《博弈論與機制設計》中國人民大學出版社,經濟科學譯叢
總結
- 上一篇: 序列(seq)
- 下一篇: 13新功能_再聊聊灵感盒 -Margin