Dynamics at the Boundary of Game Theory and Distributed Computing release_eus53cy4czctfaabilt4aabfwy

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

Released as a article .

2015  

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.
In text/plain format

Archived Files and Locations

application/pdf  552.6 kB
file_jmvfdk4fpfco5fb3phwnhoi24a
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2015-09-09
Version   v1
Language   en ?
arXiv  1509.02955v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 09249f54-1550-4089-999f-587e8e938e15
API URL: JSON