Learning and Adaption in Multiagent Systems

DSpace/Manakin Repository

Learning and Adaption in Multiagent Systems

Citable link to this page


Title: Learning and Adaption in Multiagent Systems
Author: Parkes, David C.; Ungar, Lyle H.

Note: Order does not necessarily reflect citation order of authors.

Citation: Parkes, David C., and Lyle H. Ungar. 1997. Learning and adaption in multiagent systems. In Multiagent learning: Papers from the 1997 AAAI Workshop: July 28, 1997, Providence, Rhode Island, ed. S. Sen, 47-52. Menlo Park, C.A.: AAAI Press.
Full Text & Related Files:
Abstract: The goal of a self-interested agent within a multiagent system is to maximize its utility over time. In a situation of strategic interdependence, where the actions of one agent may a ect the utilities of other agents, the optimal behavior of an agent must be conditioned on the expected behaviors of the other agents in the system. Standard game theory assumes that the rationality and preferences of all the agents is common knowledge: each agent is then able to compute the set of possible equilibria, and if there is a unique equilibrium, choose a best-response to the actions that the other agents will all play.
Real agents acting within a multiagent system face multiple problems: the agents may have incomplete information about the preferences and rationality of the other agents in the game, computing the equilibria can be computationally complex, and there might be many equilibria from which to choose. An alternative explanation of the emergence of a stable equilibrium is that it arises as the long-run outcome of a repeated game, in which bounded-rational agents adapt their strategies as they learn about the other agents in the system. We review some possible models of learning for games, and then show the pros and cons of using learning in a particular game, the Compensation Mechanism, a mechanism for the efficient coordination of actions within a multiagent system.
Published Version: https://www.aaai.org/Papers/Workshops/1997/WS-97-03/WS97-03-009.pdf
Other Sources: http://www.eecs.harvard.edu/econcs/pubs/learning.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4101701
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search