MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTEAlgorithmic Game Theory, Computational Aspects of Nash Equilibria and Congestion Games
par Michele Flammini
| Date : | 28/06/11 | | Time : | 10:30/12:00 | | Location : | Euler bleu |
We will give a brief general introduction to the fascinating area of algorithmic game theory, which combines concepts and tools coming from computer science and economics for facing distributed systems with autonomous or non-cooperative users. In particular, we will present the basic notions of equilibrium proposed in the scientific literature for characterizing stable solutions, and outline the basic computational issues connected to the determination of Nash equilibria and to the convergence to such equilibria after a reasonably limited interaction of the non-cooperative users. On this respect, we will focus on the fundamental results concerning congestion games, a well-known largely investigated class of games which includes network, cost-sharing and load balancing games.
Page des séminaires
| 
