1: \begin{abstract}

2: We use ideas from distributed computing to study dynamic environments

3: in which computational nodes, or decision makers, follow \emph{adaptive heuristics}~\cite{H05}, \ie, simple and

4: unsophisticated rules of behavior, \emph{e.g.}, repeatedly ``best replying'' to others' actions, and minimizing ``regret'',

5: that have been extensively studied in game theory and economics. We explore when convergence of such simple dynamics

6: to an equilibrium is guaranteed in asynchronous computational

7: environments, where nodes can act at any time. Our research agenda,

8: \emph{distributed computing with adaptive heuristics}, lies on the

9: borderline of computer science (including distributed computing and

10: learning) and game theory (including game dynamics and adaptive

11: heuristics). We exhibit a general non-termination result for a broad

12: class of heuristics with bounded recall---that is, simple rules

13: of behavior that depend only on recent history of interaction between

14: nodes. We consider implications of our result across a wide variety of

15: interesting and timely applications: game theory, circuit design,

16: social networks, routing and congestion control. We also study the

17: computational and communication complexity of asynchronous dynamics

18: and present some basic observations regarding the effects of

19: asynchrony on no-regret dynamics. We believe that our work opens a new

20: avenue for research in both distributed computing and game theory.

21: \end{abstract}