Fundamental Limits of Decentralized Self-Regulating Random Walks

Ali Khalesi, Rawad Bitar

We study self-regulating random walks (SRRWs), a decentralized mechanism for maintaining a stable population of mobile tokens on a graph. Tokens move by random walks, may be lost a…