Dynamics at the boundary of game theory and distributed computing

Aaron D. Jaggard, Neil Lutz, Michael Schapira, Rebecca N. Wright

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and with limited information. In such environments, which arise in many real-world settings, the participants act as both economic and computational entities. We exhibit a general non-convergence result for a broad class of dynamics in asynchronous settings. We consider implications of our result across a wide variety of interesting and timely applications: game dynamics, circuit design, social networks, Internet routing, and congestion control. We also study the computational and communication complexity of testing the convergence of asynchronous dynamics. Our work opens a new avenue for research at the intersection of distributed computing and game theory.

Original languageAmerican English
Article number15
JournalACM Transactions on Economics and Computation
Volume5
Issue number3
DOIs
StatePublished - Aug 2017

Bibliographical note

Publisher Copyright:
© 2017 ACM.

Keywords

  • Adaptive heuristics
  • Game dynamics
  • Self stabilization

Fingerprint

Dive into the research topics of 'Dynamics at the boundary of game theory and distributed computing'. Together they form a unique fingerprint.

Cite this