John Lazarsfeld

activity

20202026

k

-Opinion Undecided State Dynamics in the Population Protocol Model

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.DC2023

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…

cs.LG2023

Simple Opinion Dynamics for No-Regret Learning

John Lazarsfeld, Dan Alistarh

We study a cooperative multi-agent bandit setting in the distributed GOSSIP model: in every round, each of $n$ agents chooses an action from a common set, observes the action's cor…

cs.DC2023★ 1 cited

Fast Convergence of $k$ -Opinion Undecided State Dynamics in the Population Protocol Model

Talley Amir, James Aspnes, Petra Berenbrink +4

We analyze the convergence of the $k$ -opinion Undecided State Dynamics (USD) in the population protocol model. For $k$ =2 opinions it is well known that the USD reaches consensus wi…

Game Dynamics and Equilibrium Computation in the Population Protocol Model

Simple Opinion Dynamics for No-Regret Learning

Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model

Fast Convergence of $k$ -Opinion Undecided State Dynamics in the Population Protocol Model