完全信息博弈

概述

完全信息博弈:是指每一參與者都擁有所有其他參與者的特徵、策略集及得益函數等方面的準確信息的博弈

關於完全信息博弈的最早結果出現在1950年代,但確切出自何人之手卻無從得知,這就是所謂的“佚名定理”(the Folk Theorem)。該定理認爲,重復博弈的策略均衡結局與一次性博弈中的可行的個體理性結局恰好相一致,這個結局可被視爲把多階段非合作行爲與一次性博弈的合作行爲聯系在一起。或者可以說,只要行爲人有足夠的耐心,任何滿足個體理性的可行支付都可以通過一個特定的子博弈精煉均衡達到。然而,雖然所有可行的個體理性結局確實代表了合作博弈的解觀點,但是它不能夠提供相關信息,並且是相當模糊的。奧曼認爲該理論本身沒有多少新東西,他指出,完全信息的重復博弈論與人們之間相互作用的基本形式的演化是相關的。

完全信息,是針對策略集和贏利(payoffs)集的。如果任何參與人的策略集和支付集合皆爲所有參與人共知,此爲完全信息
完美信息,是針對記憶而言的。如果一個參與人在行動時觀察到其所處的信息結點是唯一的,那么可稱他對其他參與人在他之前的行動有完美的記憶;如果所處的信息結點是不唯一的,則他對其他參與人在他之前的行動就沒有完美記憶。
很顯然,完全信息不一定完美的;完全信息必定是不完美的。

區分標準

博弈類型

如何區分博弈類型? 面對一個博弈問題,首先要識別出它的類型,只有“對症”,才能“下藥”。
按照一般的分類方式,可以將(非合作)博弈按照博弈的順序和信息的情況分爲四大類:
1、完全信息靜態博弈
2、完全信息動態博弈(又分爲完全且完美信息動態博弈和完全但非完美信息動態博弈兩小類)
3、非完全信息靜態博弈
4、非完全信息動態博弈
問題是:
1、靜態博弈和動態博弈的本質區別是什么?
2、信息的完全性與信息的完美性有什么區別?
另外,根據我的理解,把博弈類型以集合圖的形式表示如下。如有錯誤,還請批評指正。

完全信息博弈動態、靜態分析

一、完全信息動態博弈

完全信息動態博弈,是指博弈中信息是完全的,即雙方都掌握參與者對他參與人的战略空間和战略組合下的支付函數有完全的了解,但行動是有先後順序的,後動者可以觀察到前者的行動,了解前者行動的所有信息,而且一般都會持續一個較長時期。

(一).子博弈精煉納什均衡

1.子博弈精煉納什均衡不允許不可置信的威脅的存在。

2.一個子博弈精煉納什均衡必須是一個納什均衡,但納什均衡不一定是子博弈精煉納什均衡

(二).重復博弈

1.重復博弈是指同一種結構的博弈反復進行所構成的博弈過程,它屬於動態博弈的範疇。

2.如果博弈的次數是無限的,廠商就可以相互合作,擺脫困境。

如果博弈的次數是有限的,廠商之間的合作就不可能。

3.“以牙還牙”策略

定價博弈中,“以牙還牙”策略是指:一家廠商定高價,只要對方繼續合作也定高價,那么這家廠商就會一直保持高價;一旦對方定低價,那么該廠商也會定低價,如果對方以後決定合作並再提高價格,該廠商也會提高價格

序列博弈
序列博弈,是指參與者選擇策略有時間先後的博弈形式。它是一種較爲典型的動態博弈,而重復博弈則可視爲一種特殊的動態博弈形式。

1.序列博弈的一般性特徵

一方在決策時,會考慮到另一方的反應行爲,並在這種考慮基礎上進行自己的當前決策。

通過對下圖博弈的分析,可以得知廠商1的最佳策略是選擇生產少糖型可樂,廠商2則生產多糖型可樂。

2.首先行動優勢

1).在序列博弈中,首先作出策略選擇和採取行動的博弈方可以佔據有利地位,獲得較多利益。

2).首先行動優勢的原因在於它造成了一種既成事實,爲使利潤最大化,另一方必須根據首先行動一方的策略來選擇自己的策略.而且該模型表明信息較多的博弈方不一定能獲得較多的得益。 linduyu_82:
完全信息指純策略空間和贏利函數均爲博弈各放的共同知識.完美信息則指輪到行動的局中人知道先前的行動的其他局中人採取了什么策略.完全信息可以是完美的,也可以是不完美的.
556521:
博弈論的基本概念包括:參與人、行動、信息、战略、支付函數、結果、均衡
其中,參與人、行動、結果合稱博弈規則
博弈有不同的種類:
從行動順序角度:
靜態博弈。參與人同時選擇行動
動態博弈。參與人的行動有先後順序
從擁有信息角度:
完全信息博弈。每個參與人對所有其他參與人的特徵、战略空間、支付函數有準確的知識
完全信息博弈
將二角度結合,博弈有四種:[1]
完全信息靜態博弈
完全信息動態博弈
完全信息靜態博弈
完全信息動態博弈
  一個博弈需要有五方面內容組成:參與人、行動、信息、結果
P:爲局中人,能夠獨立決策,獨立承擔責任的個人或組織,以最終實現自身利益最大化爲目標。
A:各局中人的所有可能的策略或行動的集合。分爲有限博弈和無限博弈,後者表現爲連續對策、重復博弈和微分對策等。
S:博弈的進程或次序。分爲靜態博弈和動態博弈

完全信息靜態博弈中各博弈方同時決策,且所有博弈方對博弈中的各種情況下的策略及其得益都完全了解的。

1.上策:是指對某博弈方來說,不管其他博弈方採取什么策略,他所採取的能給他帶來最大得益的策略。 下圖博弈中,廠商A和B的上策都是做廣告。上策均衡也是兩家廠商都選擇做廣告的策略。

2.納什均衡指的是在給定競爭對手的選擇行爲後,博弈方選擇了它所能選擇的最好的策略(或採取了它所能採取的最好的行動)。

相關條目

熱門資訊更多