Abstract
We consider a rendezvous-evasion zero-sum game that examines how two agents of team R can optimally rendezvous while evading an enemy searcher S. We investigate the game in a discrete framework where the search region consists of n identical locations along a directed cycle D known to all players. The agents R 1 R 2, and the searcher S start at distinct locations and, at each integer time, they can move to any one of the other locations or stay still. The game ends when some location is occupied by more than one player. If S is at this location, S (maximizer) wins and the payoff is 1; otherwise R (minimizer) wins and the payoff is 0. The value of the game v n is the probability that S wins under optimal play. We model the rendezvous-evasion problem as a multistage game where all players are obliged to announce their actions truthfully at the end of each step. We also assume that the agents R 1 and R 2 can jointly randomize their strategies. We prove that we need only consider a special class of strategies for R and show that \({\upsilon _3} = \frac{5}{9} \approx 0.55556\) and \({\upsilon _4} = \frac{{17}}{{32}} \approx 0.53125\). We also prove that if the players have no common knowledge of D, the value of the game is \(\frac{{47}}{{76}} \approx 0.61842\) when there are three locations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alpern, S. The Rendezvous Search Problem. SIAM Journal of Control and Optimization, 33, 673–683, 1995.
Alpern, S. and A. Beck. Rendezvous Search on the Line with Bounded Resources. European Journal of Operational Research, 101, 3, 1997.
Alpern, S. and S. Gal. Rendezvous Search on the Line with Distinguishable Players. SIAM Journal of Control and Optimization, 33,4, 1270–1276, 1995.
Anderson, E. J. and S. Essegaier. Rendezvous Search on the Line with Indistinguishable Players. SIAM Journal of Control and Optimization. 33, 1637–1642, 1995.
Anderson, E. J. and R. R. Weber. The Rendezvous Problem on Discrete Locations. Journal of Applied Probability, 28, 839–851, 1990.
Fudenberg, D. and J. Tirole. Game Theory. MIT Press, Cambridge, MA, 1991.
Gal, S. Search Games. Academic Press, New York, 1960.
Isaacs, R. Differential Games, Wiley, New York, 1965.
Lim, W. S. A Rendezvous-Evasion Game on Discrete Locations with Joint Randomization. Advances in Applied Probability. 29, 1004–1017, 1997.
Lim, W. S., S. Alpern, and A. Beck. Rendezvous Search on the Line with More Than Two Players. Operations Research. 45, 3, 357–364, 1997.
Ruckle, W. H. Pursuit on a Cyclic Graph. Internationaljournal of Game Theory, 10 91–99, 1983.
Schelling, T. The Strategy of Conflict. Harvard University Press, Cambridge, MA, 1960.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this paper
Cite this paper
Lim, W.S. (2000). Rendezvous-Evasion as a Multistage Game with Observed Actions. In: Filar, J.A., Gaitsgory, V., Mizukami, K. (eds) Advances in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol 5. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1336-9_7
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1336-9_7
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7100-0
Online ISBN: 978-1-4612-1336-9
eBook Packages: Springer Book Archive