SOLVING LARGE GAMES WITH SIMULATED FICTITIOUS PLAY

Darryl A. Seale () and John E. Burnett ()
Additional contact information
Darryl A. Seale: Department of Management, University of Nevada Las Vegas, 4505 Maryland Parkway, Las Vegas, NV 89154-6009, USA
John E. Burnett: Department of Accounting and Finance, University of Alabama in Huntsville, Huntsville, AL 35899, USA

International Game Theory Review (IGTR), 2006, vol. 08, issue 03, 437-467

Abstract: A computational procedure, Simulated Fictitious Play (SFP), is introduced to approximate equilibrium solutions forn-person, non-cooperative games with large strategy spaces. A variant of the iterative solution process fictitious play (FP), SFP is first demonstrated on several small n-person games with known solutions. In each case, SFP solutions are compared to those obtained through analytical methods. Sensitivity analyses are presented that examine the effects of iterations (repetitions of the stage game) and number of sample outcomes generated within each iteration on measures of convergence. The algorithm is then used to approximate the solution of a 20-player game, in which each player has 601 pure strategies. The resulting strategy space, 60120, or3.78 × 1055, has proved virtually unmanageable for existing solution methods and computer software packages that employ numerical methods. The paper discusses the origins and theoretical development of FP, as well as interest in FP as a model of learning. It concludes with a discussion of both the potential and limitations of SFP.

Keywords: Cognitive decision models; strategic decision making; game theory; simulation (search for similar items in EconPapers)
JEL-codes: B4 C0 C6 C7 D5 D7 M2 (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198906001016
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:08:y:2006:i:03:n:s0219198906001016

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198906001016

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 ().