This paper studies deterministic movement over toroidal grids, integrating local information, bounded memory and choice at individual nodes. The research is motivated by recent work on deterministic random walks, and applications in multi-agent systems. Several results regarding passing tokens through toroidal grids are discussed, as well as some open questions.
Revised: April 25, 2014 |
Published: January 10, 2014
Citation
Beeler K.E., K.S. Berenhaut, J.N. Cooper, M.N. Hunter, and P.S. Barr. 2014.Deterministic Walks with Choice.Discrete Mathematics 162.PNNL-SA-91821.doi:10.1016/j.dam.2013.08.031