Affiliation:
1. Department of Informatics, Modeling, Electronics and Systems Engineering (DIMES),University of Calabria, Rende CS, Italy
Abstract
Game Theory has recently drawn attention in new fields which go from algorithmic mechanism design to cybernetics. However, a fundamental problem to solve for effectively applying Game Theory in real word applications is the definition of well-founded solution concepts of a game and the design of efficient algorithms for their computation. A widely accepted solution concept for games in which any cooperation among the players must be self-enforcing (non-cooperative games) is represented by the Nash equilibrium. However, even in the two players case, the best algorithm known for computing Nash equilibria has an exponential worst-case running time; furthermore, if the computation of equilibria with simple additional properties is required, the problem becomes NP-hard. The paper aims to provide a solution for efficiently computing the Nash equilibria of a game as the result of the evolution of a system composed by interacting agents playing the game.
Subject
Artificial Intelligence,Industrial and Manufacturing Engineering,Mechanical Engineering,Control and Systems Engineering
Reference33 articles.
1. Developing multi‐agent systems with a FIPA‐compliant agent framework
2. Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games
3. Fictitious play in 2×n games
4. Bonifaci, V., Di Iorio, U., & Laura, L. (2005). On the complexity of uniformly mixed Nash equilibria and related regular subgraph problems. In Proceedings of the 15th International Symposium on Fundamentals of Computation Theory (pp. 197-208).
5. Carmel, D., & Markovitch, S. (1996). Learning models of intelligent agents. In Proceedings of the 13th National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference (Vol. 2, pp. 62-67). Menlo Park, CA: AAAI Press.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献