擴展形式的博弈

博弈論中,與正則形式相對應,擴展形式是一種通過樹來描述博弈的表達方式。每個節點(稱作決策節點)表示博弈進行中的每一個可能的狀態。博弈從唯一一個初始節點開始,通過由參與者決定的路逕到達終端節點,此時博弈結束,參與者得到相應的收益。每個非終端節點只屬於一個參與者;參與者在該節點選擇其可能的行動,每個可能的行動通過邊從該節點到達另一個節點。和正則形式不同,擴展形式允許互動的顯式模型(explicit modeling of interactions),互動中,一個參與者可以在博弈中多次行動,並且在不同的狀態中可以做出不同的行為。

基本介紹

  • 中文名:擴展形式的博弈
  • 外文名:extensive form game
  • 對應:正則形式
  • 表達方式:樹來描述博弈的表達方式
概述,例子,

概述

擴展形式的博弈
樹圖清楚地表示了參與者1先動,參與者2觀察到參與者1的行動。然而,一些博弈並不是這樣。參與者並不是一直能觀察到另一個人的選擇(例如,同時行動或者行動被隱藏)。信息集是決策節點的組合。

例子

每個節點都屬於一個參與者。
參與者無法區分信息集裡的多個節點。也就是說:如果信息集有多個節點,信息集所屬的參與者就不知道能往哪個節點移動。
完美信息的博弈是指在博弈的任何階段,每個參與者都清楚博弈之前發生的所有行動,也即每個信息集都是一個單元素集合。沒有完美信息的博弈具有不完美信息。
參與者2行動時不知道參與者1的選擇,除此之外和第一個博弈相同。第一個博弈具有完美信息。如果兩個參與者都是理性的,並且都知道對方也是理性人,對方知道的信息,自己也能獲得(即參與者1知道參與者2知道參與者1是理性的,參與者2同樣也知道,如此循環下去。

相關詞條

熱門詞條

聯絡我們