The Library
Accumulation games on graphs
Tools
Tools
Tools
Alpern, Steve and Fokkink, Robbert (2014) Accumulation games on graphs. Networks, Volume 64 (Number 1). pp. 40-47. doi:10.1002/net.21555 ISSN 0028-3045.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1002/net.21555
Abstract
Accumulation games on discrete locations were introduced by Ruckle and Kikuta. The Hider secretly distributes his total wealth h ≥ 1 over locations 1,2,…,n. The Searcher confiscates the material from any r of these locations. The Hider wins if the wealth remaining at the n − r unsearched locations sums to at least 1; otherwise the Searcher wins. Their game models problems in which the Hider needs to have, after confiscation (or loss by natural causes), a sufficient amount of material (food, wealth, arms) to carry out some objective (survive the winter, buy a house, start an insurrection). The conjecture of Kikuta and Ruckle shows that there is always an optimal Hider strategy which places equal amounts of material on certain locations (and nothing on the rest) is still open and known to be hard. This article takes the hiding locations to be the nodes of a graph and restricts the node sets which the Searcher can remove to be drawn from a given family: the edges, the connected r-sets, or some other given sets of nodes. This models the case where the pilferer, or storm, is known to act only on a set of close locations. Unlike the original game, our game requires mixed strategies. We give a complete solution for certain classes of graphs.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
| Journal or Publication Title: | Networks | ||||
| Publisher: | John Wiley & Sons Inc. | ||||
| ISSN: | 0028-3045 | ||||
| Official Date: | August 2014 | ||||
| Dates: |
|
||||
| Volume: | Volume 64 | ||||
| Number: | Number 1 | ||||
| Page Range: | pp. 40-47 | ||||
| DOI: | 10.1002/net.21555 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
