A WEAKENED FORM OF FICTITIOUS PLAY IN TWO-PERSON ZERO-SUM GAMES

Ben van der Genugten ()
Additional contact information
Ben van der Genugten: Center for Economic Research, Tilburg University, The Netherlands

International Game Theory Review (IGTR), 2000, vol. 02, issue 04, 307-328

Abstract: Fictitious play can be seen as a numerical iteration procedure for determining the value of a game and corresponding optimal strategies. Although convergence is slow, it needs only a modest computer storage. Therefore it seems to be a good way for analysing large games. In this paper we introduce a weakened form of fictitious play, where players at each stage do not have to make the best choice against the total of past choices of the other player but only an increasingly better one. Theoretical bounds for convergence are derived. Furthermore, it is shown that this new form can speed up convergence considerably in practice. It is seen that weakened fictitious play can be extended to models in which the game matrix itself becomes better known as the number of stages increases.

JEL-codes: B4 C0 C6 C7 D5 D7 M2 (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198900000202
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:02:y:2000:i:04:n:s0219198900000202

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198900000202

Access Statistics for this article

International Game Theory Review (IGTR) is currently edited by David W K Yeung

More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().