“Bulletin Board”

 School of Mathematics - February 14, 2007

Lecture

Convergence and Approximation in Games
Seyed Vahab Mirrokni
Theory Group, Microsoft Research, USA

Feb. 15, 2007

 
 
Convergence and Approximation in Games

Seyed Vahab Mirrokni,
Theory Group, Microsoft Research, USA



Abstract

I will survey recent results on convergence to approximate solutions in games. For potential games in which a sequence of best-responses converge to a pure Nash equilibrium, we study the speed of convergence to efficient solutions in three classes of congestion games, selfish scheduling games, and cut games. For non-potential games, we introduce sink equilibria based on the convergence of the best-response moves of players and study the properties of this equilibrium concept.



Information:


Date:Thursday, Feb. 15, 2007, 10:00-11:00
Place: Niavaran Bldg., Niavaran Square, Tehran, Iran
 
 
back to top
scroll left or right