10IS763 Game Theory syllabus for IS


Part A
Unit-1 Introduction, Strategic Games 8 hours

What is game theory? The theory of rationalchoice; Interacting decision makers.Strategic games; Examples: The prisoner’s dilemma, Bach or Stravinsky,Matching pennies; Nash equilibrium; Examples of Nash equilibrium; Best-response functions; Dominated actions; Equilibrium in a single population:symmetric games and symmetric equilibria.

Unit-2 Mixed Strategy Equilibrium 6 hours

Introduction; Strategic games in which playersmay randomize; Mixed strategy Nash equilibrium; Dominated actions; Pureequilibria when randomization is allowed, Illustration: Expert Diagnosis;Equilibrium in a single population, Illustration: Reporting a crime; The formation of players’ beliefs; Extensions; Representing preferences byexpected payoffs.

Unit-3 Extensive Games 6 hours

Extensive games with perfect information; Strategies andoutcomes; Nash equilibrium; Subgame perfect equilibrium; Finding subgameperfect equilibria of finite horizon games: Backward induction. Illustrations:The ultimatum game, Stackelberg’s model of duopoly, Buying votes.

Unit-4 Extensive games: Extensions and Discussions 6 hours

Extensions: Allowing forsimultaneous moves, Illustrations: Entry in to a monopolized industry,Electoral competition with strategic voters, Committee decision making, Exitfrom a declining industry; Allowing for exogenous uncertainty, Discussion:subgame perfect equilibrium and backward induction.

Part B
Unit-5 Bayesian Games, Extensive Games with Imperfect Information 7 hours

Motivational examples; General definitions; Two examples concerninginformation; Illustrations: Cournot’s duopoly game with imperfectinformation, Providing a public good, Auctions; Auctions with an arbitrarydistribution of valuations.Extensive games with imperfect information; Strategies; Nash equilibrium;Beliefs and sequential equilibrium; Signaling games; Illustration: Strategicinformation transmission.

Unit-6 Strictly Competitive Games, Evolutionary Equilibrium 7 hours

competitive games and maximization; Maximization and Nash equilibrium;Strictly competitive games; Maximization and Nash equilibrium in strictlycompetitive games.Evolutionary Equilibrium: Monomorphic pure strategy equilibrium; Mixedstrategies and polymorphic equilibrium; Asymmetric contests; Variations onthemes: Sibling behavior, Nesting behavior of wasps, The evolution of sexratio.

Unit-7 Iterated Games 6 hours

Repeated games: The main idea; Preferences; Repeatedgames; Finitely and infinitely repeated Prisoner’s dilemma; Strategies in aninfinitely repeated Prisoner’s dilemma; Some Nash equilibria of an infinitelyrepeated Prisoner’s dilemma, Nash equilibrium payoffs of an infinitelyrepeated Prisoner’s dilemma.

Unit-8 Coalitional Games and Bargaining 6 hours

Coalitional games. The Core.Illustrations: Ownership and distribution of wealth, Exchanging homogeneousitems, Exchanging heterogeneous items, Voting, Matching. Bargaining as anextensive game; Illustration of trade in a market; Nash\'s axiomatic model ofbargaining

Last Updated: Tuesday, January 24, 2023