重讀博奕論 一 博弈基礎

2021-09-05 13:45:27 字數 701 閱讀 7373

博弈的基本要素包括:

參與人(players)

指作決策的個體,每個參與人的目標都是通過選擇行為來最大化自身的效用。

有時候,模型會明確引入「虛擬參與人(pseudo-players)」這個概念,這個角色通常以純機械般的方式來採取德。比如說「自然」就是一種虛擬參與人,它在博弈的特定時點上以特定的概率隨機選擇行為。

行動(action)

資訊(information)

在模型化的時候,通常以資訊集(information set)的概念來進行,資訊集指的是參與人認為博弈可能已到達的結的集合。資訊集可以表示出自然的不可觀測行為的。

策略(strategies)

乙個關於參與人行為程式的完備集合,它告訴參與人在每一種可預見的情況下選擇什麼行動(即使參與人並不預期那種情況會真的出現)。

支付(payoffs)

採取某種策略後,參與人各自獲得的乙個利益盈虧的乙個估量。

結果(outcome)

指博弈結束之後,建模者從行為、支付及其它變數的取值中所挑選出來的他所感興趣的要素的集合。

均衡(equilibria)

指參與人最大化各自的支付時所選取的策略。

乙個博弈的描述包括:參與人、策略、支付,行動與資訊則是它的建築材料,參與人、行動與結果合起來稱之為博弈的規則(rules of the game),建模者的目的在於運用博弈的規則來確定均衡。

博弈論 巴什博奕

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

博弈論中的巴什博奕

巴什博奕 bash game 只有一堆n個物品,兩個人輪流從這堆物品中取物,規 定每次至少取乙個,最多取m個。最後取光者得勝。顯然,如果n m 1,那麼由於一次最多只能取m個,所以,無論先取者拿走多少個,後取者都能夠一次拿走剩餘的物品,後者取勝。因此我們發現了如何取勝的法則 如果n m 1 r s,...

博弈論入門之巴什博奕

巴什博奕 兩個頂尖聰明的人在玩遊戲,有n個石子,每人可以隨便拿1 m個石子,不能拿的人為敗者,問誰會勝利 巴什博奕是博弈論問題中基礎的問題 它是最簡單的一種情形對應一種狀態的博弈 我們從最簡單的情景開始分析 當石子有1 m個時,毫無疑問,先手必勝 當石子有m 1個時,先手無論拿幾個,後手都可以拿乾淨...