博弈论 | 演化博弈理论(Evolutionary Game Theory)的理解
目錄
- 一、演化博弈理論的概述
- 二、演化博弈模型的特征
- 三、演化博弈理論的兩大要素
- 3.1 復制動態方程
- 3.2 穩定策略均衡解
- 四、參考文獻
研究論文出現的名詞,飛速Google、Baidu、Bing等齊上陣。
一、演化博弈理論的概述
演化博弈理論的英文名是Evolutionary Game Theory。演化博弈理論一般會探討博弈論在生物學中的應用,尤其是納什均衡的一種很重要的生物學角度的解釋:納什均衡是無數次動態博弈的穩定狀態,也可以說成:物競天擇,適者生存。雖然演化思想最初來自于生物學領域,但演化博弈論和演化經濟學都把“創新,選擇和擴散”視為演化的主要機制,演化博弈論也為演化經濟學提供了微觀基礎,演化博弈的基本形成如下圖:
在傳統博弈理論中,常假定參與人是完全理性的,且參與人在完全信息條件下進行的,但在現實的經濟生活中的參與人來講,參與人的完全理性與完全信息的條件是很難實現的。在企業的合作競爭中,參與人之間是有差別的,經濟環境與博弈問題本身的復雜性所導致的信息不完全和參與人的有限理性問題也顯而易見。
與傳統博弈理論不同,演化博弈理論并不要求參與人是完全理性的,也不要求完全信息的條件。演化博弈論是把博弈理論分析和動態演化過程分析結合起來的一種理論。在方法論上,它不同于博弈論將重點放在靜態均衡和比較靜態均衡上,強調的是一種動態的均衡。演化博弈理論源于生物進化論,它曾相當成功地解釋了生物進化過程中的某些現象。如今,經濟學家們運用演化博弈論分析社會習慣、規范、制度或體制形成的影響因素以及解釋其形成過程,也取得了令人矚目的成績。演化博弈論目前成為演化經濟學的一個重要分析手段,并逐漸發展成一個經濟學的新領域。
二、演化博弈模型的特征
演化博弈模型有如下幾個特征:
三、演化博弈理論的兩大要素
關于演化博弈的實例可以查看【四、參考文獻】中的第 3 條。
3.1 復制動態方程
演化博弈模型中,所構建的復制動態方程的基本形式為:
dx(t)dt=[f(si,x)?f(x,x)]xi\frac{\mathrmze8trgl8bvbq x(t)}{\mathrmze8trgl8bvbq t} = [f(s_i, x)-f(x,x)]x_idtdx(t)?=[f(si?,x)?f(x,x)]xi?
其中:
| sis_isi? | 演化群體內博弈的策略集 |
| xix_ixi? | 在 t 時刻下,博弈群體中有多少數量比例的個體選擇了策略 sis_isi? |
| f(si,x)f(s_i, x)f(si?,x) | 當博弈個體選擇 sis_isi? 時,個體的期望支付 |
| f(x,x)f(x, x)f(x,x) | 整個群體的平均期望支付 |
3.2 穩定策略均衡解
在演化博弈過程中,博弈雙方不再是以穩定的納什均衡解作為策略最終的選擇結構,而是通過一個不斷比較、學習和模仿的過程,逐漸去探究演化穩定均衡解。
演化博弈模型的基本形式如下:
| 選擇 P1P_1P1? 策略 | (g, g) | (k, f) |
| 選擇 P2P_2P2? 策略 | (f, k) | (c, c) |
在這個博弈矩陣中,P1 策略博弈主體的數量比例為 xxx,P2 策略博弈主體的數量比例為 1?x1-x1?x。
其中:
| ggg | 雙方都采取 P1P_1P1? 策略時的收益 |
| ccc | 雙方都采取 P2P_2P2? 策略時的收益 |
| kkk | 主體 A 選擇了 P1P_1P1? 策略,而 B 選擇了 P2P_2P2? 策略時行為主體 A 的收益 |
| fff | 主體 A 選擇了 P2P_2P2? 策略,而 B 選擇了 P1P_1P1? 策略時行為主體 A 的收益 |
因此,行為主體 A(用 U1U_1U1? 代表)和行為主體 B(用 U2U_2U2? 代表)各自的收益以及整個博弈群體的平均收益(用 U 代表)滿足以下等式。
U1=xg+(1?x)kU2=xc+(1?x)fU=xU1+(1?x)U2U_1 = xg + (1-x)k \\ U_2 = xc + (1-x)f \\ U = xU_1 + (1-x)U_2U1?=xg+(1?x)kU2?=xc+(1?x)fU=xU1?+(1?x)U2?
根據演化博弈概念,構建演化博弈的復制動態方程:
F(x)=dxdt=x(U1?U)F(x)=\frac{dx}{dt}=x(U_1-U)F(x)=dtdx?=x(U1??U)
通過數理計算可以得出復制動態方程的最終形式為:
F(x)=x(1?x)[k?f+x(g?f?k+c)]F(x)=x(1-x)[k-f+x(g-f-k+c)]F(x)=x(1?x)[k?f+x(g?f?k+c)]
令復制動態方程結果為零,得出三個解如下:
x1=0x2=1x3=c?kg?f?k+cx1=0 \\ x2=1 \\ x3=\frac{c-k}{g-f-k+c}x1=0x2=1x3=g?f?k+cc?k?
再將這三個解入公式 F’(x)F’(x)F’(x) 中,即復制動態方程的一階導方程中。
若 F’(x)<0F’(x)<0F’(x)<0,則該解就是演化博弈的穩定策略均衡解。
四、參考文獻
總結
以上是生活随笔為你收集整理的博弈论 | 演化博弈理论(Evolutionary Game Theory)的理解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [Jobdu] 题目1499:项目安排
- 下一篇: 如何学习、如何画思维导图