重複賽局

在賽局理論，重複賽局所指的是一類特殊的擴展形式的賽局（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.

外部連結

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