Article

Defining agents via strategies: towards a view of MAS as games

Authors:

Mario R. F. BenevidesAuthors Info & Claims

WRAC'05: Proceedings of the Second international conference on Radical Agent Concepts: innovative Concepts for Autonomic and Agent-Based Systems

Pages 299 - 311

https://doi.org/10.1007/11964995_27

Published: 20 September 2005 Publication History

Publisher Site

Abstract

In this article, we intend to characterize, at least on BDI (Belief-Desire-Intention) basis, a class of games G for which there is a MAS and vice-versa. As a consequence, criteria of rationality for agents can be directly applied to players and vice-versa. Game analysis formal tools can be applied to MAS as well. The main results of this article are the following two lemmata.

Lemma I: Every MAS belonging to G is, essentially, a Game.

Lemma II: Every Game can be implemented as a MAS and Equilibria are Optimal Desires Satisfaction.

References

[1]

T. Krause, G. Andersson, D. Ernst, E.V. Beck, R. Cherkaoui and A. Germond: A comparison of Nash equilibria analysis and agent-based modelling for power markets. In Proceedings of the 15th Power System Computation Conference (PSCC 2005). Lige, Belgium, 22-26 August 2005.

Google Scholar

[2]

Aumann, R. and Hart, S.: Handbook of Game Theory. Vol. 1. North-Holland, 1992.

Google Scholar

[3]

Vasconcelos, D. R. and Haeusler, E.H.: A Logic view of Playing Games. In Frontiers in Artificial Intelligence and Applications, volume 101, pages 67-80, IOS Press, 2003.

Google Scholar

[4]

Vasconcelos, D. R. and Haeusler, E.H. and Poggi, M. and Benevides, M.F.: Reasoning about games via temporal logic: A model checking approach. 13 p. PUCRioInf.MCC47/04. ISSN 0103-9741.

Google Scholar

[5]

Goldblatt, R.: Logics of Time and Computation. CSLI lecture notes 7. Stanford, 1987.

Digital Library

Google Scholar

[6]

Osbourne, M.J. and Rubinstein, A.: A Course in Game Theory, MIT Press, 1994.

Google Scholar

[7]

Parsons, S. and Wooldridge, M: Game Theory and decision theory in multi-agent systems. Autonomous Agents and Multi-Agent Systems, 5(3):243-254, 2002.

Digital Library

Google Scholar

[8]

Kacprzak, M. and Penczek, W.: Unbounded model checking for alternating-time temporal logic. In Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS04, pages 646-653, 2004.

Digital Library

Google Scholar

[9]

Wooldridge, M.: Reasoning about Rational Agents. MIT press, 2000.

Google Scholar

Index Terms

Defining agents via strategies: towards a view of MAS as games
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
2. Theory of computation
  1. Logic

Recommendations

Goal Selection Strategies for Rational Agents
Languages, Methodologies and Development Tools for Multi-Agent Systems

In agent theory and agent programming, goals constitute the motivational attitude of rational agents and form the key concept in explaining and generating their pro-active behavior. Pursuing multiple goals simultaneously might pose problems for agents ...
Coalition Formation Strategies for Self-Interested Agents
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence

Coalition formation is a major research issue in multiagent systems in which the agents are self-interested. In these systems, agents have to form groups in order to achieve common goals, which they are not able to achieve individually. A coalition ...
Programming norm-aware agents
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

Normative organisations provide a means to coordinate the activities of individual agents in multiagent settings. The coordination is realized at run time by creating obligations and prohibitions (norms) for individual agents. If an agent cannot meet an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WRAC'05: Proceedings of the Second international conference on Radical Agent Concepts: innovative Concepts for Autonomic and Agent-Based Systems

September 2005

390 pages

ISBN:3540692657

Editors:
Michael G. Hinchey
Department of Computer Science, Loyola College in Maryland, Baltimore, MD
,
Patricia Rago
Department of Computer Science, IBM Autonomic Computing, Raleigh, NC
,
James L. Rash
Department of Computer Science, Advanced Architectures and Automation Branch, NASA Goddard Space Flight Center, Greenbelt, MD
,
Christopher A. Rouff
Department of Computer Science, Advanced Technology Laboratories, Lockheed Martin Corporation, Arlington, VA
,
Roy Sterritt
School of Computing and Mathematics, University of Ulster, Jordanstown Campus, Arlington, VA, Northern Ireland

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 20 September 2005

Qualifiers

Article

Index Terms

Recommendations

Goal Selection Strategies for Rational Agents

Coalition Formation Strategies for Self-Interested Agents

Programming norm-aware agents

Comments

Published In

Sponsors

Publisher

Publication History

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Abstract

References

Index Terms

Recommendations

Goal Selection Strategies for Rational Agents

Coalition Formation Strategies for Self-Interested Agents

Programming norm-aware agents

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations