作者：HaigLee
地址：http://www.lxweimin.com/u/67ec21fb270d
本文由 @HaigLee 發布。未經許可，禁止轉載

1.什么是博弈論？

• 博弈論，又叫對策論，是研究兩人或多人之間競爭合作關系的一門學科。
• 博弈論是指某個人或是組織，在一定的環境條件和規則約束下，依靠所掌握的信息選擇并實施各自所傾向的行為或是策略，從中取得相應結果或收益的過程。

2.博弈的三要素

任何一局博弈都至少包含以下三個基本要素：

2.1.決策主體

???????決策主體，又譯為參與者、局中人或博弈者。在一場競賽或一局博弈中，每一個有決策權的參與者都構成一個決策主體。
???????決策主體的目的是通過選擇行動方案或者戰略以使自己的效用水平最大化。只有兩個決策主體的博弈稱為兩人博弈，多于兩個決策主體的博弈稱為多人博弈。一局博弈中的決策主體可以是自然人，也可以是團體：如企業、國家等。

2.2. 策略

???????策略，又譯為戰略，即決策主體在給定信息的情況下的行動規則，它規定了決策主體在什么時候采取什么行動。
???????一局博弈中，每個決策主體都會選擇實際可行的、完整的行動方案。一個可行的自始至終對全局進行籌劃的行動方案，稱為這個決策主體的一個策略。如果在一局博弈中決策主體的策略是有限的，就稱為有限博弈，相反則稱為無限博弈。

2.3.效用

???????效用，又叫支付，是指在一個特定的策略組合下，決策主體得到的確定效用水平，或者說是期望效用水平。簡單來說，效用就是指進行博弈后的收益。
???????效用是所有決策主體真正關心的東西，每個決策主體在一局博弈結束時得到的效用，不僅與該決策主體自身所選擇的策略有關，而且與全部決策主體所制定的一組策略有關。一局博弈結束時每個決策主體得到的效用是全體決策主體所取定的一組策略的函數，通常稱為支付函數。

3. 博弈的分類

???????博弈可以從多個角度進行分類。

3.1. 按照博弈各方是否同時決策，博弈可以分為靜態博弈和動態博弈。

3.1.1.靜態博弈

???????靜態博弈是指在博弈過程中，參與者同時決策或同時行動，或者盡管決策或行動有先后順序，但后行動者并不知道先行動者采取了什么具體的決策或行動。

3.1.2. 動態博弈

???????動態博弈是指在博弈過程中，參與者的行動有先后順序，并且后行動者可以觀察到先行動者所采取的行動。

3.2. 按照參與者對其他參與者的了解程度，博弈可以分為完全信息博弈和不完全信息博弈。

3.2.1. 完全信息博弈

???????完全信息博弈是指在博弈過程中，每一位參與者對其他參與者的策略空間、策略組合及收益信息有完全的了解。

3.2.2. 不完全信息博弈

???????如果參與者對其他參與者的策略空間、策略組合及收益信息了解得不夠確切，或者說并沒有掌握所有參與者的策略空間、策略組合及收益信息，在此種情況下進行的博弈就是不完全信息博弈。此時，參與者所能做的就是努力使自己的期望支付或期望效用最大化。

3.3. 按照參與者能否達成約束性的協議以便集體行動，博弈可以分為合作博弈和非合作博弈。

3.3.1. 合作博弈

???????合作博弈是指所有參與者都從利己的角度出發，與其他參與者進行談判并達成具有約束力的協議或形成聯盟，參與者在協議范圍內進行博弈，其結果對聯盟各方均有利。合作博弈主要研究人們達成協議時，如何分配合作得到的收益，即收益分配問題。
合作博弈強調團體的理性、效率、公平和公正。典型的合作博弈是某一行業的寡頭企業之間的串謀行為，即企業之間通過公開或者私下簽訂協議，對各自的價格或產量進行限制，以達到獲取更多壟斷利潤的目的。

3.3.2. 非合作博弈

???????反之，不能使其他參與者遵守某一協議，各參與者只能選擇自己的最優戰略的行為，則屬于非合作博弈。非合作博弈主要研究人們在利益相互影響的局勢中如何選擇、決策，使自己的收益最大，即策略選擇問題。
???????非合作博弈強調個人理性、個人最優決策。下面將要講到的囚徒困境就是典型的非合作博弈。因為非合作是當今社會中利益博弈的常態，所以非合作博弈是博弈論探討的主要內容。
???????非合作博弈按照參與者對其他參與者的信息掌握程度和博弈各方采取行動是否有先后順序，可以分為四種不同的類型，即完全信息靜態博弈、完全信息動態博弈、不完全信息靜態博弈、不完全信息動態博弈。這四類博弈一個比一個精彩，也一個比一個難。

3.3.3. 完全信息靜態博弈

???????完全信息靜態博弈——是指在博弈過程中，所有參與者事先達成一項具有約束力的協議，制定每個決策主體的行為規則。如果在沒有外在強制性約束的情況下，各參與者自覺遵守該協議，沒有人違反協議規則，就構成一個納什均衡（概念見第二章）。只要有一個參與者違背協議規定，則此協議就構不成納什均衡，就不可能自動實施，不滿足納什均衡要求的協議是沒有任何意義的。

3.3.4. 完全信息動態博弈

???????完全信息動態博弈——動態是世間萬物的基本特征，而靜態只是一種獨特的理想狀態。在現實生活中，當一個參與者后采取行動時，自然會根據先前參與者的選擇而適時調整自己的決策，而先采取行動的參與者也會理性地預料到這一點，所以也會考慮自己的選擇對其他后行動參與者的影響。
???????不完全信息靜態博弈——是指參與者同時采取決策或者說決策雖然有先后順序，但后行動者并不知道先行動者的決策，也沒有機會觀察先行動者的選擇以調整自己的決策。

3.3.5. 不完全信息動態博弈

???????不完全信息動態博弈——是指各個參與者采取的決策有先后順序，且后行動者掌握了前者的選擇，獲得了其偏好、策略空間及策略組合等信息，并依此修正自己的決策；而先行動的參與者也知道自己行為的效用對后行動者的影響，也會有意識地選擇某種行動來掩蓋自己決策的真實目的。

3.3.6. 總結

???????博弈論是一門現實中非常有趣、理論上又頗有深度的學問。可以毫不夸張地說，掌握博弈論知識對每一個現代人來說實在是太重要了。因為在現實社會中，每個人都在試圖使自己的利益最大化，而在取得利益的過程中，往往會產生矛盾與沖突。利益均衡的實現主要取決于各自的策略選擇，而策略選擇問題實際上就是博弈論的本質所在。

作者：HaigLee
地址：http://www.lxweimin.com/u/67ec21fb270d
本文由 @HaigLee 發布。未經許可，禁止轉載