什麼是子博弈精煉納什均衡?小白也懂博弈論 納什均衡

時間 2023-04-13 20:05:08

1樓:歪有小愛

子博弈:乙個擴充套件式表示博弈的子博弈g是由乙個單結資訊集x開始的與所有該決策結的後續結(包括終點結)組成的能自成乙個博弈的原博弈的一部分。

對於擴充套件式博弈的策略組合s*=(s1*,…si*,…sn*) 如果它是原博弈的納什均衡;它在每乙個子博弈上也都構成納什均衡,則它是乙個子博弈精煉納什均衡。

博弈論專家常常使用「序貫理性」(sequential rationality):指不論過去發生了什麼,參與人應該在博弈的每個時點上最優化自己的策略。子博弈精煉納什均衡所要求的正是參與人應該是序慣理性的。

對於有限完全資訊博弈,逆向歸納法是求解子博弈精煉納什均衡的最簡便的方法。因為有限完美資訊博弈的每乙個決策結都開始乙個子博弈。求解方法:

最後乙個結點上的子博弈(納什均衡)→倒數第二個(納什均衡) →初始結點上的子博弈(納什均衡)。

子博弈精煉納什均衡的逆向求解

2樓:赤丶果果

逆向歸納法(backward induction)是求解子博弈精煉納什均衡的最簡便方法。在求解子博弈精煉納什均衡時,從最後乙個子博弈開始逆推上去,這就是逆向歸納法。所以逆向歸納法就是從動態博弈的最後乙個階段或最後乙個子博弈開始,逐步向前倒推以求解動態博弈均衡的方法。

用逆向歸納法求解子博弈精煉納什均衡;承諾行動與子博弈精煉納什均衡;逆向歸納法與子博弈精煉均衡存在的問題。

用逆向歸納法求子博弈精煉納什均衡步驟

3樓:高傲的沙漠之狐

籃球比賽接近結束的幾秒鐘,你正在帶球,你必須決定是投籃還是把球傳給其他隊友,如果你傳球,這個接到球的隊友也要決定是投籃還是傳球。投籃之前傳球的次數越多,越有可能進球。在這個案例中,每個球員都希望自己能夠投籃。

假設時間只允許參與者最多進行三次傳球。

通過透析球隊我們知道最好在投籃之前多傳幾次球,但逆向歸納法給出了乙個非常不同的預言,子博弈精煉納什均衡讓參與者在每乙個決策點選擇投籃!

摘自網頁鏈結。

4樓:浙江悠哉遊哉

哈林頓博弈論專門有一章講解如何求。

零和博弈可能有納什均衡嗎

5樓:來自烏山心花怒放的彩葉草

在零和遊戲中所有的參與者其獲利與虧損正好等於零。贏家的利潤來自於輸家的虧損。以下有一些重要的觀念是你在了解該交易是否為零和遊戲所必須先知道的。

這個分類決定於我們對玩家利潤與虧損的定義有多寬廣。它本身的分類對我們並不重要,但是對發起人就很重要了。

納什平衡理論奠定了現代主流博弈理論和經濟理論的根本基礎,在經濟學或者與經濟學原理相關的金融、會計、營銷和政治科學等學科中。

6樓:e家精品

納什均衡為非合作博弈均衡,是博弈論的乙個重要術語,以約翰·納什命名。假設有n個局中人參與博弈,給定其他人策略的條件下,每個局中人選擇自己的 納什均衡。

最優策略(個人最優策略可能依賴於也可能不依賴於他人的戰略),從而使自己利益最大化。所有局中人策略構成乙個策略組合(strategy profile)。納什均衡指的是這樣一種戰略組合,這種策略組合由所有參與人最優策略組成。

即在給定別人策略的情況下,沒有人有足夠理由打破這種均衡。納什均衡,從實質上說,是一種非合作博弈狀態。 納什均衡達成時,並不意味著博弈雙方都處於不動的狀態,在順序博弈中這個均衡是在博弈者連續的動作與反應中達成的。

納什均衡也不意味著博弈雙方達到了乙個整體的最優狀態。

零和博弈在嚴格競爭下,一方的收益必然意味著另一方的損失,博弈各方的收益和損失相加總和永遠為「零」。雙方不存在合作的可能。也可以說:

自己的幸福是建立在他人的痛苦之上的,二者的大小完全相等,因而雙方都想盡一切辦法以實現「損人利己」。零和博弈的結果是一方吃掉另一方,一方的所得正是另一方的所失,整個社會的利益並不會因此而增加一分。

零和博弈不可能達到整體最優的納什均衡狀態。因為它整體一直為0

什麼是博弈論 什麼叫博弈論?

你看到整條街的包子都賣5毛錢乙個,還可以賺1毛錢。於是你也做包子出來賣,你計畫賣4毛8乙個,只賺8分錢。這樣肯定所有的人都會來你這裡買包子,所以你就發了。然而後來你發現,沒多久其它店鋪的包子也賣4毛8了。這就叫 博弈論。什麼叫博弈論?博弈本意是 下棋。引申義是 在一定條件下,遵守一定的規則,乙個或幾...

什麼是博弈,「博弈」是什麼意思,用在什麼地方?

博弈博弈又稱博戲,是一門古老的遊戲。世本 說,烏曹作博 烏曹乃是夏代著名之能工巧匠。千百年來,博弈更是與人們的生活緊緊相連,從圍棋 象棋到馬吊 紙牌,一直到各種各樣的彩票遊戲 於是我們的歷史長河中就這樣形成了別具風情的博弈文化 博弈的基本概念 博弈論的基本概念包括 參與人 行為 資訊 戰略 支付函式...

博弈的含義是什麼,請問「博弈」關係的深刻含義是什麼?

局戲和圍棋。指賭博。現代數學中的博弈論 博弈論是二人或多人在平等的對局中各自利用對方的策略變換自己的對抗策略,達到取勝目標的理論。博弈論是研究互動決策的理論。博弈可以分析自己與對手的利弊關係,從而確立自己在博弈中的優勢,因此有不少博弈理論,可以幫助對弈者分析局勢,從而採取相應策略,最終達到取勝的目的...

什麼是子品牌,什麼叫品牌

廣義的 品牌 具有經濟價值的無形資產,用抽象化的 特有的 能識別的心智概念來表現其差異性,從而在人們的意識當中佔據一定位置的綜合反映。品牌建設具有長期性。狹義的 品牌 是一種擁有對內對外兩面性的 標準 或 規則 是通過對理念 行為 視覺 聽覺四方面進行標準化 規則化,使之具備特有性 價值性 長期性 ...

子欲居九夷的子是什麼意思,子欲居九夷的子是什麼意思

子欲居九夷。或曰 陋,如之何?子曰 君子居之,何陋之有?九夷 中原以外邊遠的地方。陋 物質條件差。孔子想居住到中原以外邊遠的地方。有人說 物質條件太差了,怎麼辦呢?孔子說 君子到那兒居住,物質條件有什麼差的呢?君子的追求是什麼,即人生的理想是什麼,這是孔子經常向自己學生明確的乙個問題,這就是 道 人...