博弈論 浙大部分 2 8

2022-07-06 20:12:11 字數 1413 閱讀 6301

「理性人假設」(hypothesis of rational man):在博弈中, 假設參與者都是理性的,每一方都能在決策時充分考慮到他當前面臨的局勢,也會顧及對方的行動對自己造成的影響與後果,根據各種推測選擇使自己利益最大化的策略。

認知的理性:人是自我利益的判斷者,只有他自己知道什麼是他的最愛;

行為的理性:人是自我利益的追求者(行為者),在各種條件許可的情況下,他一 定會選擇自己的最愛。

如果博弈參與者擁有非常完美的理性(像上帝一樣的觀察者),那麼博弈的路徑和博弈者的行為選擇是嚴格決定論的;如果博弈參與者是完全 無知的,那麼他的行為選擇就是完全隨機的。現實的選擇是在兩者之間有無窮多種可能性。

共同知識(common knowledge):各參與者在無窮遞迴意義上均知悉的事實。即每個人知道事件e,每個人知道每個人知道事件e,每 個人知道每個人知道每個人知道事件e......一直到無窮層次。這是博弈論中乙個限制性極強的假定。

在博弈中,一般假設參與者已經就兩方面內容達成了共識:

對參與者的「理性」達成了共識,即:(1)a和b是理性的;(2)a知道b是理性的,b也知道a是理性的;(3)a知道「b知道他(a)是理性的」,b也知道「a知道他(b)是理性的」。如此迴圈無盡。

對博弈的規則達成了共識,即:(1)a和b都知道博弈的規則;(2)a知道b知道博弈的規則,b也知道a知道博弈的規則;(3)a知道「b知道他知道博弈的規則」, b也知道「a知道他知道博弈的規則」。如此迴圈無盡。

損益函式(payoff function):損益函式可以認為是反映了物理規律和參與者的技術約束的共同作用。共同知識要求博弈的參與者不僅知道博弈的物理結構,而且像乙個系統外的觀察者一 樣「知道」博弈的知識結構,即「共同知識的定義的標準解釋隱含地假設了模 型本身被普遍地知道」。然而,就現實的情況而言,參與者很可能事先無法對結局所帶來的損益作出準確的判斷。

有趣的例子:老太太的臨終遺言為什麼會有這麼大的威力? 有個古老的村莊裡流傳著乙個悠久的習俗,如果妻子發現丈夫對自己

不忠,就會把他殺死。該村有100對夫妻,每個丈夫都對自己的妻子不忠, 雖然其他丈夫的妻子們都知道,但他的妻子並不知道,所以倒也相安無事。有一天,村里乙個德高望重的老太太快要去世了,所有的妻子們都去 看她。臨死前,老太太說:「我知道,你們的丈夫中至少有乙個丈夫對自己 的妻子不忠。」老太太去世後,第一天,相安無事;第二天,相安無事...... 直到第100天,每個妻子都把自己的丈夫殺了。

博弈論課程學習 浙大蔣文華

博 博覽全域性 弈 對弈棋局 謀定而動 博弈 在一定的遊戲規則約束下,基於直接相互作用的遊戲條件,各參與人依據各自所掌握的資訊,選擇各自的策略 行動 以實現利益最大化的過程。五要素1.遊戲規則 2.直接相互作用 3.掌握的資訊 4.行動策略 5.利益最大化 故事 典型 兩人同去狩獵,忽遇一猛獅,其中...

博弈論 Nim博弈

1.nim博弈的起源很早,至於歷史我們就不再說了,直接說它的使用場景。1 依舊是兩個人博弈,但是物品時n堆,每一堆有ai個。2 每個人可以挑選一堆取走若干個,但是不能不取。3 最先取完所有物品的人獲勝。4 結論 所以堆的物品的數量異或起來是0,先手必敗。2.乙個nim博弈的例項 nim博弈。乍一看這...

博弈論 博弈混合

給你乙個n m的棋盤,然後給你4種棋子,分別是 1.王 能橫著走,或者豎著走,或者斜著走,每次可以走1格 2.車 可以橫著走或者豎著走,每次可以走無數格 3.馬 走日字形,例如 如果現在在 1,1 可以走到 2,3 即先走一格直線,然後斜著走一格 4.王后 可以橫著走,或者豎著走,或者斜著走,每次可...