New fictitious play procedure for solving Blotto games

Download
Author
Lee, Moon Gul
Date
2004-12Advisor
Eagle, James N.
Second Reader
Carlyle, W. Matthew
Lee, Jae-Yeong
Metadata
Show full item recordAbstract
In this thesis, 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, problems.
Rights
Copyright is reserved by the copyright owner.Collections
Related items
Showing items related by title, author, creator and subject.
-
Control of nonlinear systems
Gilchrist, Richard B. (Cambridge, Massachusetts: Massachusetts Institute of Technology, 1964-01);Dynamic programming is employed to obtain a solution to the problem of controlling a nonlinear system in an optimal fashion, subject to a quadratic performance index. The technique sued is similar to that given by Merriam ... -
Implementing and bounding a cascade heuristic for large-scale optimization
Guthrie, Katherine H. (Monterey, California: Naval Postgraduate School, 2017-06);A cascade heuristic appeals when we are faced with a monolithic optimization model exhibiting more decision variables and/or constraints than can be accommodated by computers and/or optimization software available. This ... -
OPTIMIZING ENERGY EFFICIENT UAV ROUTING IN SUPPORT OF MARINE CORPS EXPEDITIONARY ADVANCED BASE OPERATIONS
Jatho, Adam (Monterey, CA; Naval Postgraduate School, 2020-06);Resupplying future United States Marine Corps’ expeditionary advanced bases means developing resilient resupply methods. This thesis looks for a solution to reduce the risks associated with complex resupply operations, ...