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