有限次重複博弈

給定一個基本博弈G（可以是靜態博弈也可以是動態博弈），重複進行T次G，並且在每次重複G之前各博弈方都能觀察到以前博弈的結果，這樣的博弈過程稱為“G的T次重複博弈”，記為G(T)。而G則稱為G(T)的“原博弈”。G(T)中每次重複稱為G(T)的一個“階段”

基本介紹

• 中文名：有限次重複博弈
• 定義：相同結構的博弈有限次重複進行
• 分析方法：逆推法
• 隸屬：博弈論

基本介紹

什麼是有限次重複博弈

如果是有限次的重複博弈，情況就有所不同了。用逆推法來分析博弈過程，可以表明，參與者若明確合作到了最後一期，以後不會再有重複博弈，那么，最後一期的博弈和一次性的博弈就沒有區別，參與者的欺騙和違約行為是不可能被報復的，於是最後一期單個參與者的占優策略就是不合作的欺騙或違約。逆推到前一期，每個參與者都推知以後將不合作，所以也不會合作。如此等等，在有限次重複博弈中，囚犯困境博弈的納什均衡是參與者的不合作。

區別

有限次重複博弈與無限次重複博弈的區別

無限次重複博弈沒有結束重複的確定時間。在有限次重複博弈中，存在最後一次重複正是破壞重複博弈中局中人利益和行為的相互制約關係，使重複博弈無法實現更高效率均衡的關鍵問題。

無限次重複博弈不能忽視不同時間得益的價值差異和貼現問題，必須考慮後一期得益的貼現係數，對局中人和博弈均衡的分析必須以平均得益或總得益的現值為根據。

無限次重複博弈與有限次重複博弈的共同點：試圖“合作”和懲罰“不合作”是實現理想均衡的關鍵，是構造高效率均衡戰略的核心構件。