重複博弈

博弈論重複博弈所指的是一類特殊的擴展形式的博弈(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.

外部連結