重複博弈
![本頁使用了標題或全文手工轉換](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
在博弈論,重複博弈所指的是一類特殊的擴展形式的博弈(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.
外部連結
|