InfoCoBuild

Strategy: An Introduction to Game Theory

Strategy: An Introduction to Game Theory. Instructors: Prof. Aditya K. Jagannatham and Prof. Vimal Kumar, Department of Humanities and Social Sciences, IIT Kanpur. Games or Strategic Interactions can be found in all walks of life. Examples of such scenarios are two firms competing for market share, politicians contesting elections, different bidders participating in an auction for wireless spectrum, coal blocks etc. Game theory provides a convenient framework to model and interpret the behavior of participants in such strategic interactions. Hence it can be applied to solve a wide variety of problems involving diverse areas such as Markets, Auctions, Online Retail, Cold War, Paying Taxes, Bargaining, Elections, Portfolio Management etc. The course covers topics on introduction and example of markets/ politics/ auctions, tragedy of commons and global warming, preferences, rationality and common knowledge, art of war, games with incomplete information, auctions with incomplete information, asymmetric information and repeated games. (from nptel.ac.in)

Introduction


Lecture 01 - Introduction
Lecture 02 - Prisoner's Dilemma
Lecture 03 - Basic Concepts of Nash Equilibrium
Lecture 04 - Prisoner's Dilemma in Practice and Pareto Optimality
Lecture 05 - Dominant Strategy: Introduction and Examples
Lecture 06 - Coordination Games: Introduction and Analysis
Lecture 07 - Battle of Sexes and Multiple Nash Equilibria
Lecture 08 - Tragedy of Commons: Introduction and Analysis
Lecture 09 - Tragedy of Commons: Detailed Analysis
Lecture 10 - Cournot Duopoly (Competition between Two Firms): Introduction and Analysis
Lecture 11 - Cournot Duopoly (Competition between Two Firms): Detailed Analysis
Lecture 12 - Mixed Strategies and Nash Equilibrium
Lecture 13 - Mixed Strategies Example - Battle of Sexes
Lecture 14 - Battle of Sexes: Best Response Analysis
Lecture 15 - Mixed Strategy Example - Paying Taxes Game
Lecture 16 - Mixed Strategy Example - Portfolio Management Game
Lecture 17 - Rationality, Choice and Common Knowledge - Assumptions in Game Theory
Lecture 18 - Iterated Elimination of Dominated Strategies
Lecture 19 - Auctions - An Introduction and Types of Auctions
Lecture 20 - Auctions - Game Theoretic Techniques to Model an Auction
Lecture 21 - Braess Paradox - Modeling and Detailed Analysis
Lecture 22 - Applications of Game Theory in Real Life Scenarios - Linear Markets
Lecture 23 - Extensive Form Games - Introduction and Examples
Lecture 24 - Game Tree and Information Sets - Representing Prisoner's Dilemma Game
Lecture 25 - Strategies in Extensive Form Games
Lecture 26 - Extensive Form Games with Simultaneous Moves and their Normal Form Representation
Lecture 27 - Sub Game Perfect Equilibrium - Need and Introduction
Lecture 28 - Solving General Extensive Form Games - Modification in Backward Induction
Lecture 29 - Application of Extensive Form Games
Lecture 30 - Sub Game Perfect Equilibrium Example - Ultimatum Game
Lecture 31 - Stackelberg Leadership Model
Lecture 32 - Bayesian Games - Introduction and Examples
Lecture 33 - Bayesian Games Application - Battle of Sexes Game
Lecture 34 - Bayesian Games Application - Battle of Sexes Game (cont.)
Lecture 35 - Bayesian Games Application - Yield vs Fight Game
Lecture 36 - Bayesian Games Application - Yield vs Fight Game (cont.)
Lecture 37 - Bayesian Version of Cournot Game
Lecture 38 - Mixed Strategy Bayesian Games - An Introduction and Example
Lecture 39 - Auctions Modelled as Bayesian Game
Lecture 40 - Auctions as Bayesian Games - Sealed Bid First Price
Lecture 41 - Auctions as Bayesian Games - Sealed Bid First Price (cont.)
Lecture 42 - Auctions as Bayesian Games - Second Price
Lecture 43 - Auctions as Bayesian Games - Second Price (cont.)
Lecture 44 - All Pay Format of Auctions - Detailed Analysis
Lecture 45 - The Problem of Hawk-Dove Games
Lecture 46 - Evolutionary Game Theory - A Deviation from Regular Game Theory
Lecture 47 - Evolutionary Stable Strategy (ESS) - Beetles World Example and Analysis
Lecture 48 - Evolutionary Stable Strategy and Nash Equilibrium
Lecture 49 - Repeated Games - Introduction and Examples
Lecture 50 - Finitely Repeated Games Having Multiple Equilibrium
Lecture 51 - Chain-Store Paradox - Modeling and Detailed Analysis
Lecture 52 - Infinitely Repeated Games - Need and Real World Applications
Lecture 53 - Non-cooperative Bargaining - Different Stage Bargaining and Rubinstein's Bargaining Model
Lecture 54 - Axiomatic (Cooperative) Bargaining - Need and Principles/ Axioms
Lecture 55 - Extensive Form Game with Incomplete Information
Lecture 56 - Introduction to Perfect Bayesian Equilibrium - Modeling and Analysis
Lecture 57 - Obtaining Perfect Bayesian Equilibrium
Lecture 58 - Perfect Bayesian Equilibrium Application - Gift Game

References
Strategy: An Introduction to Game Theory
Instructors: Prof. Aditya K. Jagannatham and Prof. Vimal Kumar, Department of Humanities and Social Sciences, IIT Kanpur. Games or Strategic Interactions can be found in all walks of life.