重複博弈

在博弈論，重複博弈所指的是一類特殊的擴展形式的博弈（extensive form game）。此類博弈中包含一個基礎博弈（base game）——稱為階段博弈（stage game）；在整個重複博弈中，該階段博弈會被重複一定次數。階段博弈一般是一個大家熟悉的博弈（如囚徒困境）。類似的，非重複博弈也可稱為單一階段博弈（single stage game）或單次博弈（single shot game）。

在重複博弈中，每個參與者會考慮自己當期的行為對其他參與者未來行為的影響；這有時也被稱為參與者的聲譽。

重複博弈一般有多重均衡。這是因為在重複博弈中，報復是可行的——階段博弈在各期有相同的參與者。可以證明，只要一個策略（strategy）能帶來比極小極大值（minmax）更大的收益，該策略就可以是一個納什均衡解。

有限次數和無限次數重複博弈

根據階段博弈被重複的次數，重複博弈可以分為有限次數和無限次數兩類。顧名思義，有限次數指的是階段博弈被重複的次數是有限的。在通常情況下，有限次數和無限次數重複博弈有截然不同的均衡。

參考文獻

• Fudenberg, Drew and Jean Tirole (1991) Game Theory MIT Press.
• Mailath, G. and Samuelson, L. (2006) Repeated games and reputations: long-run relationships, Oxford University Press, USA.
• Martin J. Osborne and Ariel Rubinstein A Course in Game Theory.

外部連結

• 佐治亞理工大學 重複博弈 講義 （頁面存檔備份，存於網際網路檔案館）
• 耶魯大學 重複博弈 課程視頻 （頁面存檔備份，存於網際網路檔案館）