Browse > Article

New Fictitious Play Procedure For Solving Blotto Games  

Lee, Jea-Yeong (국방대학교 관리대학원)
Lee, Moon-Gul (국방대학교 관리대학원)
Publication Information
Journal of the military operations research society of Korea / v.31, no.1, 2005 , pp. 107-121 More about this Journal
Abstract
In this study, a new fictitious play (FP) procedure is presented to solve two-person zero-sum (TPZS) Blotto games. The FP solution procedure solves TPZS games by assuming that the two players take turns selecting optimal responses to the opponent's strategy observed so far. It is known that FP converges to an optimal solution, and it may be the only realistic approach to solve large games. The algorithm uses dynamic programming (DP) to solve FP subproblems. Efficiency is obtained by limiting the growth of the DP state space. Blotto games are frequently used to solve simple missile defense problems. While it may be unlikely that the models presented in this paper can be used directly to solve realistic offense and defense problems, it is hoped that they will provide insight into the basic structure of optimal and near-optimal solutions to these important, large games, and provide a foundation for solution of more realistic, and more complex, problem
Keywords
Fictitious Play; New FP Procedure; Two Person Zero Sum; Blotto Game Dynamic Programmi;
Citations & Related Records
연도 인용수 순위
  • Reference
1 von Neumann, J., and O. Morgenstern. 1944. Theory of Games and Economic Behavior. Princeton U. Press
2 Eagle, J. N. and Washburn, A.R. 1991. Cumulative Search-Evasion Games. Naval Research Logistics, Vol. 38, pp.495-510   DOI
3 Robinson, J., 1951. An Iterative Method of Solving a Game. Annals of Mathematics, 54, pp. 296-301   DOI   ScienceOn
4 Winston, W.I., 1991. Operations Research Applications and Algorithms, 2nd ed., PWSKENT, Co. There are many methods in the field of decision analysis to help a decision maker
5 Alan Washburn, 2001, A New kind of fictitious play, Naval Postgraduate School, http://diana.or.nps.mil/~washburn/ModFicPlav/ pp. 1-2
6 Alan R. Washburn, 1994. Two-Person Zero-Sum Games, Institute for Operations Research and the Management Sciences. pp. 36-38
7 Brown, G.W., 1951, 'Iterative Solutions of Games by Fictitious Play.' In T.C. Koopmans (ed.), Activity Analysis of Production and Allocation, Cowles Commission Monograph 13, pp. 377-380