博弈論(潛在博弈、納什均衡)

博弈論是用於分析和研究參與主體的行爲之間相互影響以及影響後決策均衡問題的理論。博弈論使用嚴謹的數學模型解決現實中利害衝突,是研究具有鬥爭或競賽性質現象的數學方法。

一個標準的博弈模型由多個元素組成,可以用一個三元函數來表示。在博弈理論中 ,納什均衡代表着博弈過程中的穩定狀態,在參與者的策略集合中,當沒有一個參與者可以靠改變自身策略來提高自身收益時,此時參與者的策略集合即納什均衡

潛在博弈是博弈的一種特殊類型,也稱爲勢博弈。潛在博弈與普通博弈的區別是存在一個潛在方程,該方程可以直接表示博弈參與者效用函數的變化情況,同普通博弈一樣,潛在博弈也會達到納什均衡。

根據潛在方程的不同,可以分爲以下幾種不同類型的潛在博弈:

(1)完全潛在博弈
一個博弈被稱爲完全潛在博弈,如果存在潛在方程P,對任意的i屬於N,任意的a屬於A,博弈滿足:
在這裏插入圖片描述

當參與者進行單方面改變策略時,如果存在一個函數,該函數能夠準確的表示參與者效用函數的變化,那麼滿足此條件的博弈即爲完全潛在博弈。在各種潛在博弈中,完全潛在博弈需要嚴格平等的限定條件,其他潛在博弈則是在降低這個限制條件下來定義的。

(2)普通潛在博弈
如果對任意的i屬於N,任意的a屬於A,博弈滿足:
在這裏插入圖片描述
就稱爲普通潛在博弈。普通潛在博弈僅要求潛在函數值會根據策略收益的改變而改變,也就是如果博弈參與者i通過單方面的改變策略而增加了收益或減少了收益,那麼潛在函數P的值也會隨着這個改變而相應的增加或減小。

(3)權重潛在博弈
設向量w=(w1,w2,…,wN)爲一個權重,如果對任意的i屬於N,任意的a屬於A,博弈滿足:
在這裏插入圖片描述
就稱爲權重潛在博弈。相應的P稱爲加權潛在函數。在權重潛在博弈中,參與者會根據策略偏差來單方面的改變自身策略,所產生的收益改變等同於潛在函數所產生的收益變化,但改變的範圍大小會受到權重因子的影響。當權重因子W=1時,權重潛在博弈即爲完全潛在博弈。

(4)最優響應潛在博弈
如果對於任意的i屬於N,任意的a屬於A,博弈滿足:
在這裏插入圖片描述
就稱爲最優響應潛在博弈。Bi(a_i)稱爲對應參與者i的最優響應。

(5)僞潛在博弈
如果存在一個連續函數P,如果對任意的i屬於N和任意的a_i屬於A_i存在:
在這裏插入圖片描述
就稱爲僞潛在博弈。Bi(a_i)稱爲對應參與者i的最優響應。

各種潛在博弈之間的關係:
在這裏插入圖片描述

N代表博弈中的參與者,參與者是決策的最小執行單元,每個參與者都可以改變自身策略來增加自身收益。A代表策略空間,參與者i的策略空間爲Ai,表示參與者可行策略集合,用A_i代表除i之外的所有其它參與者的策略集合,有A=(Ai,A_i)。策略組合a是策略空間A中的元素,將參與者每人選擇一個策略所組成的一個有序集合記爲a=(a1,a2,…,an)ui代表參與者i的效益函數,用來衡量參與者利益的得失。對於參與者i來說,其效益是策略組合a的函數,記爲ui(a)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章