5 papers
Power laws and power-of-two-choices
Amanda Redlich
This paper analyzes a variation on the well-known "power of two choices" allocation algorithms. Classically, the smallest of randomly-chosen options is selected. We investigate…
Broadcasting Agents and Adversary: A new variation on Cops and Robbers
William K. Moses, Amanda Redlich, Frederick Stock
We introduce a new game played on graphs, ``Agents and Adversary". This game is reminiscent of ``Cops and Robbers" but has some fundamental differences. We classify infinite famili…
Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
William K. Moses, Amanda Redlich, Frederick Stock
We revisit the problem of \textsc{Broadcast}, introduced by Das, Giachoudis, Luccio, and Markou [OPODIS, 2020], where agents are initially placed on an node dynamic graph…
Relational Weight Optimization for Enhancing Team Performance in Multi-Agent Multi-Armed Bandits
Monish Reddy Kotturu, Saniya Vahedian Movahed, Paul Robinette +3
We introduce an approach to improve team performance in a Multi-Agent Multi-Armed Bandit (MAMAB) framework using Fastest Mixing Markov Chain (FMMC) and Fastest Distributed Linear A…
Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd
William K. Moses, Amanda Redlich
In this paper, we look at and expand the problems of dispersion and Byzantine dispersion of mobile robots on a graph, introduced by Augustine and Moses~Jr.~[ICDCN~2018] and by Moll…