Cumulative search-evasion games (CSEGs)
Eagle, James N.
Washburn, Alan R.
MetadataShow full item record
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)
Approved for public release; distribution is unlimited.
NPS Report NumberNPS-55-89-04
Showing items related by title, author, creator and subject.
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 ...
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 ...
Synthetic vision visual perception for computer generated forces using the programmable graphics pipeline Pursel, Eugene Ray (Monterey, California. Naval Postgraduate School, 2004-09);In visual simulations, the human must make most of her decisions based on the visual cues rendered to her display. On the other hand, synthetic forces have the luxury of basing their decisions on the data contained in the ...