Login
Talks & Seminars
Title: Nash Equilibria in Stochastic Games
Dr. Dominik Wojtczak, University of Liverpool
Date & Time: May 6, 2013 15:00
Venue: Conference Room, 01st Floor, C Block, Department of Computer Science and Engineering, Kanwal Rekhi Building
Abstract:
In this talk, I will give an introduction to the game theory starting with von Neumann's minimax theorem for two player matrix games and explaining the concept of Nash equilibrium illustrated with some classic examples. I would then describe folk theorem for repeated games and Shapley's stochastic games. Finally, I will discuss my work on finding a Nash equilibrium in multiplayer stochastic games where a set of constraints is given for the payoff of each player. References: -------------- Michael Ummels, Dominik Wojtczak: The Complexity of Nash Equilibria in Stochastic Multiplayer Games. Logical Methods in Computer Science 7(3) (2011) http://www.lmcs-online.org/ojs/viewarticle.php?id=627 [www.lmcs-online.org] Michael Ummels, Dominik Wojtczak: The Complexity of Nash Equilibria in Limit-Average Games. CONCUR 2011: 482-496 http://dx.doi.org/10.1007/978-3-642-23217-6_32 [dx.doi.org]
Speaker Profile:
Details about the speaker are available at http://cgi.csc.liv.ac.uk/~dominik/.
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback