Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols

Takumi Araya, Yuichi Sudo

This paper addresses the collision detection problem in population protocols. The network consists of state machines called agents. At each time step, exactly one pair of agents is…