Abstract
We consider a variety of two person perfect information games of the following sort. On the ith round Player I selects a vector vi of a certain prescribed form and Player II either adds or subtracts vi from a cumulative sum. Player II's object is to keep the cumulative sum as small as possible. We give bounds on the value of such games under a variety of conditions.
Original language | English (US) |
---|---|
Pages (from-to) | 68-74 |
Number of pages | 7 |
Journal | Journal of Combinatorial Theory, Series B |
Volume | 23 |
Issue number | 1 |
DOIs | |
State | Published - Aug 1977 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics