Matei Popovici
Ciprian Dobre
ABSTRACT
The development of semantic agent frameworks is strongly influenced by the means for representing and reasoning about knowledge. Nevertheless, when faced with decision-making in multi-agent environments, current approaches are limited in their ability to model strategic interactions. As a result, ontological approaches such as those based on OWL, offer only a reactive behavior for such interactions. We argue that a game-theoretic approach is more suitable when faced with modeling cooperation in Multi-Agent Systems. We introduce a new type of games, Boolean Games with Currency, which combine features of Boolean Games, with the transferable payoff setting. We also give a computational characterisation for a solution concept for coalitional stability: the core. We show that the core of a Boolean Game with Currency is always non-empty, and we prove the core membership problem to be co-NP complete.
- N. Dragoni, M. Gaspari, and D. Guidi. An infrastructure to support cooperation of knowledge-level agents on the semantic grid. Appl. Intell., 25(2):159--180, 2006. Google Scholar
Digital Library
- P. E. Dunne, W. van der Hoek, S. Kraus, and M. Wooldridge. Cooperative boolean games. In Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2, AAMAS '08, pages 1015--1022, Richland, SC, 2008. International Foundation for Autonomous Agents and Multiagent Systems. Google ScholarDigital Library
- U. Endriss, S. Kraus, J. Lang, and M. Wooldridge. Designing incentives for boolean games. In The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1, AAMAS '11, pages 79--86, Richland, SC, 2011. International Foundation for Autonomous Agents and Multiagent Systems. Google ScholarDigital Library
- Jorge Ejarque and Raúl Sirvent and Rosa M. Badia. A multi-agent approach for semantic resource allocation. In CloudCom, pages 335--342, 2010. Google ScholarDigital Library
- J. Lin, S. Sedigh, and A. Miller. A semantic agent framework for cyber-physical systems. In A. Elçi, M. Koné, and M. Orgun, editors, Semantic Agent Systems, volume 344 of Studies in Computational Intelligence, pages 189--213. Springer Berlin/Heidelberg, 2011.Google Scholar
- M. Osborne and A. Rubinstein. A Course in Game Theory. MIT Press, 1994.Google Scholar
- S. Thiel, S. Dalakakis, and D. R. 0002. A learning agent for knowledge extraction from an active semantic network. In C. Ardil, editor, IEC (Prague), pages 217--220. Enformatika, Çanakkale, Turkey, 2005.Google Scholar
- Y.-H. Wang, W.-N. Wang, and C.-C. Huang. An intelligent semantic agent for supervising chat rooms in e-learning system. In ICDCS Workshops, pages 680--685, 2005. Google ScholarDigital Library
Index Terms
- A game-theoretic approach to cooperation in multi-agent systems
Recommendations
Multi-hop Learning Promote Cooperation in Multi-agent Systems
Knowledge Science, Engineering and ManagementAbstractThe behavior of individuals maximizing their own benefits in some systems leads to decline of system performance. A challenge remains to promote and maintain cooperation between selfish individuals in multi-agent systems. We propose a multi-hop ...
A Fuzzy Game Theoretic Approach to Multi-Agent Coordination
PRIMA '98: Selected papers from the First Pacific Rim International Workshop on Multi-Agents, Multiagent PlatformsGame theoretic decision making is a practical approach to multi-agent coordination. Rational agents may make decisions based on different principles of rationality assumptions that usually involve knowledge of how other agents might move. After ...
A game theoretic approach to contracts in multiagent systems
Contracts are used to create new interaction possibilities among agents, and therefore play an important role in the game theoretic analysis of agent interaction. We use normative multiagent systems to model both the contracts and the interactions. In ...
Comments