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, theproblem becomes NP-hard. The paper aims to provide a solution for efficiently computing the Nash equilibriaof a game as the result of the evolution of a system composed by interacting agents playing the game.
Computing Nash Equilibria in Non-Cooperative Games: an agent-based approach / Garro, Alfredo. - In: INTERNATIONAL JOURNAL OF INTELLIGENT MECHATRONICS AND ROBOTICS. - ISSN 2156-1664. - 3:3(2013), pp. 29-42.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Computing Nash Equilibria in Non-Cooperative Games: an agent-based approach |
Autori: | |
Data di pubblicazione: | 2013 |
Rivista: | |
Citazione: | Computing Nash Equilibria in Non-Cooperative Games: an agent-based approach / Garro, Alfredo. - In: INTERNATIONAL JOURNAL OF INTELLIGENT MECHATRONICS AND ROBOTICS. - ISSN 2156-1664. - 3:3(2013), pp. 29-42. |
Handle: | http://hdl.handle.net/20.500.11770/135260 |
Appare nelle tipologie: | 1.1 Articolo in rivista |