skip to main content

Title: Deterministic Walks with Choice

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.
Authors:
; ; ; ;
Publication Date:
OSTI Identifier:
1130178
Report Number(s):
PNNL-SA-91821
830403000
DOE Contract Number:
AC05-76RL01830
Resource Type:
Journal Article
Resource Relation:
Journal Name: Discrete Mathematics, 162:100-107
Research Org:
Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
choice functions; deterministic walks; Cayley graphs; toroidal grids; memory; covering; communication; movement