Show simple item record

dc.contributor.advisorEagle, James N.
dc.contributor.authorLee, Moon Gul
dc.date.accessioned2012-03-14T17:30:58Z
dc.date.available2012-03-14T17:30:58Z
dc.date.issued2004-12
dc.identifier.urihttp://hdl.handle.net/10945/1224
dc.descriptionApproved for public release; distribution in unlimited.en_US
dc.description.abstractIn 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.en_US
dc.description.urihttp://archive.org/details/newfictitiouspla109451224
dc.format.extentxiv, 37 p. ;en_US
dc.publisherMonterey California. Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by the copyright owner.en_US
dc.subject.lcshTwo-person zero-sum gamesen_US
dc.subject.lcshDynamic programmingen_US
dc.titleNew fictitious play procedure for solving Blotto gamesen_US
dc.typeThesisen_US
dc.contributor.secondreaderCarlyle, W. Matthew
dc.contributor.secondreaderLee, Jae-Yeong
dc.contributor.corporateNaval Postgraduate School
dc.contributor.departmentOperations Research
dc.subject.authorFictitious Playen_US
dc.subject.authorNew FP Procedureen_US
dc.subject.authorTwo Person Zero Sumen_US
dc.subject.authorBlotto Gameen_US
dc.subject.authorDynamic Programmingen_US
dc.description.serviceCaptain, Republic of Korea Air Forceen_US
etd.thesisdegree.nameM.S. in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record