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