博弈論基礎

2021-10-18 07:45:31 字數 1658 閱讀 8993

非合作博弈是指一種參與者不可能達成具有約束力的協議的博弈型別,這是一種具有互不相容味道的情形。非合作博弈研究人們在利益相互影響的局勢中如何選決策使自己的收益最大,即策略選擇問題。

負和博弈和零和博弈統稱為非合作博弈,正和博弈亦稱為合作博弈。

零和博弈是博弈論的乙個概念,屬非合作博弈,指參與博弈的雙方,在嚴格競爭下,一方的收益必然意味著另一方的損失,博弈各方的收益和損失相加的總和永遠為「零」。雙方不存在合作的可能。零和博弈的結果是一方吃掉另一方,一方的所得正是另一方的所失,整個社會的利益並不會因此而增加一分。

當你看到兩位對弈者時,你就可以說他們正在玩「零和遊戲」。因為在大多數情況下,總會有乙個贏,乙個輸,如果我們把獲勝計算為得1分,而輸棋為-1分,那麼,這兩人得分之和就是:1+(-1)=0。

這正是「零和遊戲」的基本內容:遊戲者有輸有贏,一方所贏正是另一方所輸,遊戲的總成績永遠是零。

零和遊戲原理之所以廣受關注,主要是因為人們發現在社會的方方面面都能發現與「零和遊戲」類似的局面,勝利者的光榮後面往往隱藏著失敗者的辛酸和苦澀。從個人到國家,從政治到經濟,似乎無不驗證了世界正是乙個巨大的「零和遊戲」場。這種理論認為,世界是乙個封閉的系統,財富、資源、機遇都是有限的,個別人、個別地區和個別國家財富的增加必然意味著對其他人、其他地區和國家的掠奪,這是乙個「**演化論」式的弱肉強食的世界。

但20世紀人類在經歷了兩次世界大戰,經濟的高速增長、科技進步、全球化以及日益嚴重的環境汙染之後,「零和遊戲」觀念正逐漸被「雙贏」觀念所取代。人們開始認識到「利己」不一定要建立在「損人」的基礎上。通過有效合作,皆大歡喜的結局是可能出現的。但從「零和遊戲」走向「雙贏」,要求各方要有真誠合作的精神和勇氣,在合作中不要耍小聰明,不要總想佔別人的小便宜,要遵守遊戲規則,否則「雙贏」的局面就不可能出現,最終吃虧的還是自己。

所謂負和博弈,是指雙方衝突和鬥爭的結果,是所得小於所失,就是我們通常所說的其結果的總和為負數,也是一種兩敗俱傷的博弈,結果雙方都有不同程度的損失。

stackelberg game–主從博弈–mobile computing最常用模型

一方先行動,一方後行動的博弈也稱為斯坦克伯格問題,也可稱為主從博弈(leader and follower),與經典博弈模型相比,stackelberg是乙個動態的過程。即在經典博弈中的每乙個參與人在博弈中地位是一致的,而主從博弈中的參與者的地位是不一致的,跟隨者的策略選擇依賴於領導者的策略選擇。

stackelberg game往往存在乙個均衡的情況,這也是大部分模型想要達到或者計算的case

經濟學定義:

所謂納什均衡,指的是參與人的這樣一種策略組合,在該策略組合上,任何參與人單獨改變策略都不會得到好處。換句話說,如果在乙個策略組合上,當所有其他人都不改變策略時,沒有人會改變自己的策略,則該策略組合就是乙個納什均衡。

納什均衡的意思是:任何一方採取的策略都是對其餘所有方採取策略組合下的最佳對策;當所有其他人都不改變策略時,為了讓自己的收益最大,任何一方都不會(或者無法)改變自己的策略,這個時候的策略組合就是乙個納什均衡。

納什證明了在每個參與者都只有有限種策略選擇、並允許混合策略的前提下,納什均衡一定存在。以兩家公司的**大戰為例,納什均衡意味著兩敗俱傷的可能:在對方不改變**的條件下,既不能提價,否則會進一步喪失市場;也不能降價,因為會出現賠本甩賣。於是兩家公司可以改變原先的利益格局,通過談判尋求新的利益評估分攤方案,也就是nash均衡。類似的推理當然也可以用到選舉,群體之間的利益衝突,潛在戰爭爆發前的僵局,議會中的法案爭執等。

博弈論基礎

模型 一堆n個物品,兩個人輪流從這堆物品中取物。規定每次至少取乙個,最多取m個,最後取光者得勝。hdu 1846 int n,m intmain return0 luogu t115850 nanako s game int main return0 模型 一堆物品,最後操作者勝。操作規則 1 第一...

博弈論基礎

具有勝敗遊戲的基礎 通過分析各個狀態的勝敗條件,判斷必勝態和必敗態,是具有勝敗遊戲的基礎。首先判斷最終狀態的勝敗 比如兩人輪流取硬幣,沒有硬幣可取的一方失敗,則硬幣數 x 0 為必敗態 如果某個狀態的後繼狀態中存在必敗態,則這個狀態為必勝態 如果某個狀態的後繼狀態全部為必勝態,則這個狀態為必敗態 通...

acm博弈論基礎

一 bash game 巴什博弈 一堆n個物品,兩個人輪流從中取出1 m個,最後取光者勝 不能繼續取的人輸 1,分析 首先n一定可以表示為 n k m 1 r 0 r m 二 wythoff game 威佐夫博弈 有兩堆各若干物品,兩個人輪流從任意一堆中至少取出乙個或者從兩堆中取出同樣多的物品,規定...