{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T05:21:50Z","timestamp":1780636910600,"version":"3.54.1"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p> Recent work has shown how information theory extends conventional full-rationality game theory to allow bounded rational agents. The associated mathematical framework can be used to solve distributed optimization and control problems. This is done by translating the distributed problem into an iterated game, where each agent's mixed strategy (i.e. its stochastically determined move) sets a different variable of the problem. So the expected value of the objective function of the distributed problem is determined by the joint probability distribution across the moves of the agents. The mixed strategies of the agents are updated from one game iteration to the next so as to converge on a joint distribution that optimizes that expected value of the objective function. Here, a set of new techniques for this updating is presented. These and older techniques are then extended to apply to uncountable move spaces. We also present an extension of the approach to include (in)equality constraints over the underlying variables. Another contribution is that we show how to extend the Monte Carlo version of the approach to cases where some agents have no Monte Carlo samples for some of their moves, and derive an \"automatic annealing schedule\". <\/jats:p>","DOI":"10.1142\/s0219525906000884","type":"journal-article","created":{"date-parts":[[2007,2,3]],"date-time":"2007-02-03T04:34:54Z","timestamp":1170477294000},"page":"383-436","source":"Crossref","is-referenced-by-count":22,"title":["ADVANCES IN DISTRIBUTED OPTIMIZATION USING PROBABILITY COLLECTIVES"],"prefix":"10.1142","volume":"09","author":[{"given":"DAVID H.","family":"WOLPERT","sequence":"first","affiliation":[{"name":"NASA Ames Research Center, Moffett Field, CA 94035, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"CHARLIE E. M.","family":"STRAUSS","sequence":"additional","affiliation":[{"name":"Bioscience Division, Los Alamos National Laboratory, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"DEV","family":"RAJNARAYAN","sequence":"additional","affiliation":[{"name":"Department of Aeronautics\/Astronautics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","unstructured":"D. H.\u00a0Wolpert, Complex Engineering Systems, eds. D.\u00a0Braha, A.\u00a0Minai and Y.\u00a0Bar-Yam (Springer, 2004)\u00a0pp. 262\u2013290."},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.017701"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525901000188"},{"key":"rf15","series-title":"Adv. Neural Information Processing Systems","first-page":"952","volume":"11","author":"Wolpert D. H.","year":"1999"},{"key":"rf16","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1613\/jair.995","volume":"16","author":"Wolpert D. H.","journal-title":"J. Artif. Intell. Res."},{"key":"rf17","volume-title":"Collectives and the Design of Complex Systems","author":"Wolpert D. H.","year":"2003"},{"key":"rf18","author":"Macready W.","journal-title":"J. Operations Res."},{"key":"rf20","volume-title":"The Theory of Learning in Games","author":"Fudenberg D.","year":"1998"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.843878"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.106.620"},{"key":"rf23","series-title":"Advances in Neural Information Processing Systems","volume":"9","author":"De Bonet J.","year":"1997"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4321-0"},{"key":"rf25","series-title":"Advances in Neural Information Processing Systems","volume":"8","author":"Sabes P.","year":"1995"},{"key":"rf26","volume-title":"Convex Optimization","author":"Boyd S.","year":"2003"},{"key":"rf27","volume-title":"Dynamic Noncooperative Game Theory","author":"Basar T.","year":"1999"},{"key":"rf28","volume-title":"Game Theory","author":"Fudenberg D.","year":"1991"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1006\/game.1993.1021"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.2307\/2951717"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"rf33","volume-title":"Pattern Classification","author":"Duda R. O.","year":"2000"},{"key":"rf34","volume-title":"Information Theory, Inference, and Learning Algorithms","author":"Mackay D.","year":"2003"},{"key":"rf35","volume-title":"Reinforcement Learning: An Introduction","author":"Sutton R. S.","year":"1998"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525906000884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:26:03Z","timestamp":1565108763000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525906000884"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":23,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1142\/S0219525906000884"],"URL":"https:\/\/doi.org\/10.1142\/s0219525906000884","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}