We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Multiagent Systems

Title: General Principles of Learning-Based Multi-Agent Systems

Abstract: We consider the problem of how to design large decentralized multi-agent systems (MAS's) in an automated fashion, with little or no hand-tuning. Our approach has each agent run a reinforcement learning algorithm. This converts the problem into one of how to automatically set/update the reward functions for each of the agents so that the global goal is achieved. In particular we do not want the agents to ``work at cross-purposes'' as far as the global goal is concerned. We use the term artificial COllective INtelligence (COIN) to refer to systems that embody solutions to this problem. In this paper we present a summary of a mathematical framework for COINs. We then investigate the real-world applicability of the core concepts of that framework via two computer experiments: we show that our COINs perform near optimally in a difficult variant of Arthur's bar problem (and in particular avoid the tragedy of the commons for that problem), and we also illustrate optimal performance for our COINs in the leader-follower problem.
Comments: 7 pages, 6 figures
Subjects: Multiagent Systems (cs.MA); Statistical Mechanics (cond-mat.stat-mech); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Adaptation and Self-Organizing Systems (nlin.AO)
ACM classes: I.2.6 ; I.2.11
Journal reference: Proceedings of the Third International Conference on Autonomous Agents, Seatle, WA 1999
Cite as: arXiv:cs/9905005 [cs.MA]
  (or arXiv:cs/9905005v1 [cs.MA] for this version)

Submission history

From: Kagan Tumer [view email]
[v1] Mon, 10 May 1999 22:20:40 GMT (46kb)

Link back to: arXiv, form interface, contact.