skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Deterministic Walks with Choice

Journal Article · · Discrete Mathematics, 162:100-107

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.

Research Organization:
Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC05-76RL01830
OSTI ID:
1130178
Report Number(s):
PNNL-SA-91821; 830403000
Journal Information:
Discrete Mathematics, 162:100-107, Journal Name: Discrete Mathematics, 162:100-107
Country of Publication:
United States
Language:
English