Skip to main content

Game theory

Game theory 

There is renewed interest in Game theory these days as evinced by 2007 Nobel prize in economics for contributors to Mechanism design (Protocol engineering). Some of our work involves design of incentive compatible mechanisms for some problems that arise in supply chains, including co-ordination among partners. Another strand of work is to better understand broadly the topic of dynamic games. One aspect of our interest is average cost criterion in both deterministic and stochastic differential games. Another aspect is stochastic games wherein our interests are in approximate equilibria, games with stopping, etc. 

Faculty: Mallikarjuna Rao, Urban Larsson, V. Kavitha, N. Hemachandra 

Combinatorial Games

Combinatorial games are 2-player games, such as CHESS, CHECKERS and so on, with perfect information (no hidden information as in some card games), no chance moves (no dice), and where the players move alternately. Combinatorial Game Theory (CGT) often considers 'additive' rulesets in which positions consist of independent subpositions. 

Faculty: Urban Larsson