博弈論 潛在博弈 納什均衡

2021-10-03 21:29:20 字數 1869 閱讀 6888

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

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

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

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

(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)

博弈的意思 博弈論經典 納什均衡

昨晚重溫了電影 美麗心靈 電影講述的是一位傳奇人物 約翰 納什 的故事。納什在普林斯頓讀博士期間備受爭議,長時間出不了 恰巧,他在學校的酒吧遇到了4名同學正商量著如何去追求一位漂亮女生。當時還正在大學讀書的納什卻在朦朧的 博弈論 思維邏輯引導下喃喃自語 如果我們全部去追求那漂亮女生,那她一定會擺足架...

博弈論 巴什博奕

巴什博弈其實就是取石子遊戲 只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取乙個,最多取m個。最後取光者得勝。分析 這是乙個典型的博弈論問題。其中有兩個局中人,分別為a和b,並假設a先取,b後取。每次取的時候他們都有自己的決策,即每次取的個數為 1 m 我們舉個特例,如果n m 1,那麼...

博弈論入門 最簡單的博弈 巴什博弈

因此我們發現了如何取勝的法則 如果n m 1 r s,r為任意自然數,s m 那麼先取者要拿走s個物品,如果後取者拿走k m 個,那麼先取者再拿走m 1 k個,結果剩下 m 1 r 1 個,以後保持這樣的取法,那麼先取者肯定獲勝。總之,要保持給對手留下 m 1 的倍數,就能最後獲勝。二 所有一步能走...