Cumulative search-evasion games (CSEGs)
Abstract
Cumulative search-evasion games (CSEGs) are two-person zero-sum search-evasion games where play proceeds throughout some specified period without interim feedback to either of the two players. Each player moves according to a preselected plan. If (Xt,Yt) are the positions of the two players at time t, then the game's payoff is the sum over t from 1 to T of A(Xt,Yt,t). Additionally, all paths must be connected. That is, the finite set of positions available for a player in any time period depends on the position selected by that player in the previous time period. One player attempts to select a mixed strategy over the feasible T-time period paths to maximize the expected payoff. The other minimizes. Two solution procedures are given. One uses the Brown- Robinson method of fictitious play and the other linear programming. An example problem is solved using both procedures. Keywords: Search strategies; Prohibiting; Mathematical models. (kt)
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.NPS Report Number
NPS-55-89-04Related items
Showing items related by title, author, creator and subject.
-
A Security Simulation Game Scenario Definition Language
Falby, Naomi; Thompson, Michael F.; Irvine, Cynthia E. (IEEE, 2004-06-00);The Center for the Information Systems Studies and Research (CISR) at the Naval Postgraduate School has established a broad program in computer and network security education. The program, founded on a core in traditional ... -
Teaching Objectives of a Simulation Game for Computer Security
Irvine, Cynthia E.; Thompson, Michael (Informing Science and Information Technology Joint Conference, 2003-06-24);This paper describes a computer simulation game being developed to teach computer security principles. The player of the game constructs computer networks and makes choices affecting the ability of these networks and the ... -
Unconventional warfare wargame
Arias, Jeremy; Klay, Chad (The United States of America, as represented by the Secretary of the Navy, Washington, DC (US), 2020-04-07);A board game for simulating unconventional warfare. The board game of the present invention includes hexagonal territory board pieces, resource production unit markers, and infrastructure markers for representing territory, ...