Get our free extension to see links to code for papers anywhere online!


Collective Intelligence for Control of Distributed Dynamical Systems

Add code

Aug 17, 1999
David H. Wolpert, Kevin R. Wheeler, Kagan Tumer


Share this with someone who'll enjoy it:


We consider the El Farol bar problem, also known as the minority game (W. B. Arthur, ``The American Economic Review'', 84(2): 406--411 (1994), D. Challet and Y.C. Zhang, ``Physica A'', 256:514 (1998)). We view it as an instance of the general problem of how to configure the nodal elements of a distributed dynamical system so that they do not ``work at cross purposes'', in that their collective dynamics avoids frustration and thereby achieves a provided global goal. We summarize a mathematical theory for such configuration applicable when (as in the bar problem) the global goal can be expressed as minimizing a global energy function and the nodes can be expressed as minimizers of local free energy functions. We show that a system designed with that theory performs nearly optimally for the bar problem.

* 8 pages 


   Access Paper Source



Share this with someone who'll enjoy it: