Day 1:
Very excited to start the workshop on computational aspects of game theory at ISI Kolkata today! Many thanks to Prof. Dipti Prasad Mukherjee, Head, ECSU, ISI Kolkata for helping to organize this workshop. We have about 15 students attending the workshop from different institutes from in and around Kolkata. We started off basic with introductions of everybody and set the objectives and outcomes of the workshop. We then covered basic concepts in game theory - a brief history of game theory, how to represent normal form games, how to solve normal form 2X2 games using Nash equilibrium (pure and mixed strategies) and correlated equilibrium. We solved several examples by hand to illustrate and understand these concepts. We also looked at how to use two software tools - GAMUT, for generating games and Gambit for finding Nash equilibrium and dominated strategies for some classic 2X2 games.
Here are the links to the slides for today's class:
Introduction to game theory, Nash equilibrium
Using Gamut and Gambit
Tomorrow, we will get deeper into solving for Nash equilibrium of larger games using some computational algorithms. Lot's of math tomorrow!
And, as promised, here are links to some game theory texts that I have found helpful over the past years; links are mostly from Amazon's Website:
Economics texts:
Myerson: Game Theory - Analysis of Conflict
Fudenberg and Tirole: Game Theory
Osborne: An Introduction to Game Theory
Binmore: Playing for Real
Computer Science Texts:
Shoham & Leyton-Brown: Multi-Agent Systems
Nisan: Algorithmic Game Theory [pdf]
Very excited to start the workshop on computational aspects of game theory at ISI Kolkata today! Many thanks to Prof. Dipti Prasad Mukherjee, Head, ECSU, ISI Kolkata for helping to organize this workshop. We have about 15 students attending the workshop from different institutes from in and around Kolkata. We started off basic with introductions of everybody and set the objectives and outcomes of the workshop. We then covered basic concepts in game theory - a brief history of game theory, how to represent normal form games, how to solve normal form 2X2 games using Nash equilibrium (pure and mixed strategies) and correlated equilibrium. We solved several examples by hand to illustrate and understand these concepts. We also looked at how to use two software tools - GAMUT, for generating games and Gambit for finding Nash equilibrium and dominated strategies for some classic 2X2 games.
Here are the links to the slides for today's class:
Introduction to game theory, Nash equilibrium
Using Gamut and Gambit
Tomorrow, we will get deeper into solving for Nash equilibrium of larger games using some computational algorithms. Lot's of math tomorrow!
And, as promised, here are links to some game theory texts that I have found helpful over the past years; links are mostly from Amazon's Website:
Economics texts:
Myerson: Game Theory - Analysis of Conflict
Fudenberg and Tirole: Game Theory
Osborne: An Introduction to Game Theory
Binmore: Playing for Real
Computer Science Texts:
Shoham & Leyton-Brown: Multi-Agent Systems
Nisan: Algorithmic Game Theory [pdf]
No comments:
Post a Comment