Dynamics at the Boundary of Game Theory and Distributed Computing
release_eus53cy4czctfaabilt4aabfwy
by
Aaron D. Jaggard, Neil Lutz, Michael Schapira, Rebecca N. Wright
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) |
1509.02955v1
access all versions, variants, and formats of this works (eg, pre-prints)