Broadcasting Agents and Adversary: A new variation on Cops and Robbers

Abstract: We introduce a new game played on graphs, Agents and Adversary". This game is reminiscent ofCops and Robbers" but has some fundamental differences. We classify infinite families of graphs as Agents-win and Adversary-win. We then define a new type of graph symmetry and use it to define a winning strategy for Adversary. Finally, we give tight upper and lower bounds for Agents' time-to-win on several infinite families of graphs.