Game Dynamics and Equilibrium Computation in the Population Protocol Model

Dan Alistarh, Krishnendu Chatterjee, Mehrdad Karrabi +1

We initiate the study of game dynamics in the population protocol model: $n$ agents each maintain a current local strategy and interact in pairs uniformly at random. Upon each inte…