Unit No | Topics |
---|---|

1 |
What is Game Theory? Definition of Games. Actions, Strategies,Preferences, Payoffs. Examples; Strategic Form Games - Strategic form games andexamples: Prisoner's Dilemma, Bach or Stravinsky, Matching Pennies, Tragedy of Commons,Braess Paradox |

2 |
Strongly dominant strategies, weakly dominantstrategies, dominant strategy equilibrium; Examples of Prisoner‟s Dilemma and Vickrey Auction |

3 |
Best response strategies; Notion of purestrategy Nash equilibrium. Examples of Nash Equilibrium. Examples of Nash Equilibrium inpopular games. Symmetric Games and Symmetric Equilibria; Mixed Strategy NashEquilibrium- Randomization of Actions, Mixed strategy Nash equilibrium, Necessary andsufficient conditions for a Nash equilibrium. Examples of mixed strategy Nash equilibrium.Computing mixed strategy Nash equilibria. Related algorithmic issues |

4 |
Max-minimization and Minmaximization.Saddle points. Nash equilibrium in matrix games. Mini-max theorem.Solution via linear programming. Examples; Extensive games with Perfect Information-Extensive games, Strategies and outcomes, Nash equilibrium, Subgame perfect equilibrium,finding subgame perfect equilibria using backward induction. Allowing for simultaneousmoves. Examples |

5 |
Motivational Examples. Definition of a Bayesian Game and Bayesian Nash Equilibrium and examples |

6 |
Social choice functions. Direct and indirect mechanisms.Notion of incentive compatibility. Revelation theorem. Properties of social choice functions. GibbardSatterthwaite theorem. Quasi-linear utilities. Vickrey auction. Clarke mechanisms. Groves mechanisms. Examples of VCG (Vickrey-Clarke-Groves) mechanisms. Differenttypes of auctions. Revenue equivalence theorem |

7 |
Correlated strategies and correlated equilibrium. Thetwo person Nash bargaining problem and its solution with examples. Games in characteristicform and examples. . The Core of a characteristic form game. Shapley value and itsimplications. Examples |

Attachment | Size |
---|---|

Sem 5 CBA-Game Theory.pdf | 275.12 KB |