Abstract
We consider a single-player game where a particle on a board has to be steered to evacuation cells. The actor has no direct control over this particle but may indirectly influence the movement of the particle by blockades. We examine optimal blocking strategies and the recurrence property experimentally and conclude that the random walk of our game is recurrent. Furthermore, we are interested in the average time in which an evacuation cell is reached.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For brevity, we use ‘he’ and ‘his’, whenever ‘he or she’ and ‘his or her’ are meant.
References
Althöfer, I.: Personal Communication in June 2014
Althöfer, I., Beckmann M., Salzer. F.: On some random walk games with diffusion control (2015)
Durrett, R.: Probability: Theory and Examples (2010). http://www.math.duke.edu/ rtd/PTE/PTE4_1.pdf. Accessed on 9th March 2015
Finch, S.R.: Polya’s Random Walk Constant. Section 5.9 in Mathematical Constants, pp. 322–331. Cambridge University Press, Cambridge (2003)
Maxwell, J.C.: Theory of Heat, 9th edn. Longmans, London (1888)
Polya, G.: Ueber eine Aufgabe betreffend die Irrfahrt im Strassennetz. Math. Ann. 84, 149–160 (1921)
Acknowledgments
The author would like to thank Ingo Althöfer for asking the interesting bumblebee evacuation question. Thanks also to three anonymous referees for their constructive comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
1.1 Method of Monotonous Iterations
Given an equation system (E) of the form \(x =f(x)\) and a starting vector \(x^{(0)}\) we compute \(x^{(i+1)}\) by
This method converges towards a solution, for instance, if the following conditions hold
-
1.
(E) has a unique solution, and
-
2.
the sequence \(x^{(i)}\) is monotonically increasing in all coordinates and has an upper bound in each coordinate.
The first condition holds for the problems outlined in this paper.
The second condition depends on the starting vector \(x^{(0)}\). Only a good starting vector will lead to the solution of (E). A good solution for our problems is \(x^{(0)}=(0,0,\dots ,0)\) for which the second property is fulfilled.
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Beckmann, M. (2015). On Some Evacuation Games with Random Walks. In: Plaat, A., van den Herik, J., Kosters, W. (eds) Advances in Computer Games. ACG 2015. Lecture Notes in Computer Science(), vol 9525. Springer, Cham. https://doi.org/10.1007/978-3-319-27992-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-27992-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27991-6
Online ISBN: 978-3-319-27992-3
eBook Packages: Computer ScienceComputer Science (R0)