School of Technology and Computer Science Seminars

The Theory of Graph Games: Mixing Chess, Soccer and Poker

by Prof. Krishnendu Chatterjee (Institute of Science and Technology, Australia)

Thursday, December 23, 2010 from to (Asia/Kolkata)
at Colaba Campus ( A-212 )
Description
In this talk we will consider various classes of games played on graphs with the classical objectives that are studied in the theory of verification. We will present a survey of results for various different classes of game graphs and show how more general class of games leads to more complicated results. We will start with some basic and fundamental results in game theory on graphs, and then show how they can be generalized to more different class of games.
Organised by John Barretto