CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishGame 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.
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: | ||
| Handle: | http://hdl.handle.net/20.500.11770/135260 | |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Copyright © 2021