Abstract
We consider the El Farol bar problem, also known as the minority game (W. B.\nArthur, ``The American Economic Review'', 84(2): 406--411 (1994), D. Challet\nand Y.C. Zhang, ``Physica A'', 256:514 (1998)). We view it as an instance of\nthe general problem of how to configure the nodal elements of a distributed\ndynamical system so that they do not ``work at cross purposes'', in that their\ncollective dynamics avoids frustration and thereby achieves a provided global\ngoal. We summarize a mathematical theory for such configuration applicable when\n(as in the bar problem) the global goal can be expressed as minimizing a global\nenergy function and the nodes can be expressed as minimizers of local free\nenergy functions. We show that a system designed with that theory performs\nnearly optimally for the bar problem.\n
Keywords
Computer scienceDynamical systems theoryGame theoryCollective intelligenceBar (unit)Collective behaviorFunction (biology)ZhàngPotential gameTheoretical computer scienceMathematical optimizationMathematical economicsMathematicsArtificial intelligencePhysicsSociology
Affiliated Institutions
Related Publications
Adaptive channel allocation spectrum etiquette for cognitive radio networks
In this work, we propose a game theoretic framework to analyze the behavior of cognitive radios for distributed adaptive channel allocation. We define two different objective fu...
Quantum Theory of Gravity. I. The Canonical Theory
Following an historical introduction, the conventional canonical formulation of general relativity theory is presented. The canonical Lagrangian is expressed in terms of the ext...
On Gauge Invariance and Vacuum Polarization
This paper is based on the elementary remark that the extraction of gauge invariant results from a formally gauge invariant theory is ensured if one employs methods of solution ...
Publication Info
- Year
- 2000
- Type
- article
- Volume
- 49
- Issue
- 6
- Pages
- 708-714
- Citations
- 95
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
95
OpenAlex
Cite This
David H. Wolpert,
Kevin Wheeler,
Kagan Tumer
(2000).
Collective intelligence for control of distributed dynamical systems.
Europhysics Letters (EPL)
, 49
(6)
, 708-714.
https://doi.org/10.1209/epl/i2000-00208-x
Identifiers
- DOI
- 10.1209/epl/i2000-00208-x