Game Theory Day 3.

Slides:



Advertisements
Similar presentations
Game Theory. I What is Game theory? The Theory of Games and Economic Behaviour by John von Neumann and Oskar Morgenstern (1944). Especially one institution:
Advertisements

PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Strategic Behavior Game Theory –Players –Strategies –Payoff.
Two-Person, Zero-Sum Game: Advertising TV N TVN 0 TV N TVN Column Player: Row Player: Matrix of Payoffs to Row.
Basics on Game Theory Class 2 Microeconomics. Introduction Why, What, What for Why Any human activity has some competition Human activities involve actors,
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
Clicker Question-A Chicken Game 0, 0 0, 1 1, 0 -10, -10 Swerve Hang Tough Swerve Hang Tough Player 2 Pllayer 1 Does either player have a dominant strategy?
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Bayesian Games Yasuhiro Kirihata University of Illinois at Chicago.
Chapter 10 Game Theory and Strategic Behavior
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.
Multi-player, non-zero-sum games
Game Theory: An Introduction Text: An Introduction to Game Theory by Martin J. Osborne.
Game Theory.
Game Theory And Competition Strategies
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
Games with Simultaneous Moves I :Discrete Strategies
2008/02/06Lecture 21 ECO290E: Game Theory Lecture 2 Static Games and Nash Equilibrium.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Chapter 12 Choices Involving Strategy McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.
Algoritmi per Sistemi Distribuiti Strategici
1 1 Lesson overview BA 592 Lesson I.10 Sequential and Simultaneous Move Theory Chapter 6 Combining Simultaneous and Sequential Moves Lesson I.10 Sequential.
Lecture 5 Oligopoly and Strategic Behavior Managerial Economics ECON 511 Professor Changqi Wu.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
Review of Yale Lectures 1 and 2 What is a strictly dominated strategy? Why should you never play one? Why do rational choices sometimes lead to poor decisions?
Lectures in Microeconomics-Charles W. Upton Game Theory.
Game theory The study of multiperson decisions Four types of games
Extensive Form Games Econ 171. Reminder: Course requirements Class website Go to economics department home page. Under Links, find Class pages, then click.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Economics for Business II Day 12 – Some Macro Numbers and Answers Dr. Andrew L. H. Parkes “A Macroeconomic Understanding for use in Business” 卜安吉.
Game Theory The Prisoner’s Dilemma Game. “Strategic thinking is the art of outdoing an adversary, knowing that the adversary is trying to do the same.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
P2 P1 Confess No (-1,-1) Confess (-5,0)No (0,-5)(-3,-3) TABLE 1 Battle of Sexes and Prisoner’s Dilemma Prisoner’s Dilemma Husband Wife Basket- ball Opera.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Normal Form Games, Normal Form Games, Rationality and Iterated Rationality and Iterated Deletion of Dominated Strategies Deletion of Dominated Strategies.
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.
5.1.Static Games of Incomplete Information
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
Game Theory.  The analysis of situations in which players are interdependent.  Or…from the book….  a method of modelling the strategic interaction.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Chapter 28 Game Theory.
Microeconomics Course E
Project BEST Game Theory.
Simultaneous Move Games: Discrete Strategies
©2011 John M. Abowd and Jennifer P. Wissink, all rights reserved.
GAME THEORY AND APPLICATIONS
Oligopoly & Game Theory Lecture 27
Choices Involving Strategy
Learning 6.2 Game Theory.
GAME THEORY AND APPLICATIONS
Game Theory Day 4.
Finding Best Responses by Underlining Payoffs
Game Theory Solutions 1 Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Game Theory: Nash Equilibrium
Lecture Game Theory.
M9302 Mathematical Models in Economics
Presentation transcript:

Game Theory Day 3

Strategic Form Games Example: 2x2 array of payoffs The strategic form of a game is specified by three objects The list of players in the game The set of strategies available to each player The payoffs associated with any strategy combination (one strategy per player) Player 1\2 Confess Does Not Confess -5, -5 0, -15 -15, 0 -1, -1

Mathematical Notation

Examples Battle of the Sexes A husband and wife are trying to determine whether to go to the opera or to a football game. They each respectively, prefer the football game and the opera. At the same time each of them would rather go with the spouse than go alone.

Dominant Strategy Solution Recall Prisoners’ Dilemma Player 1\2 Confess Does Not Confess -5, -5 0, -15 -15, 0 -1, -1

Dominant Strategy Definition: Strategy s’i strongly dominates all other strategies of player i if the payoff to s’i is strictly greater than the payoff to any other strategy, regardless of which strategy is chosen by the other player(s) Let us consider player 1 and player 2 with strategies a and b. π1(s1b,s2a) > π1(s1a,s2a) π1(s1b,s2b) > π1(s1a,s2b) This would be interpreted as strategy b is strongly dominate over strategy a for player 1.

(Weakly) Dominant Strategy Definition: Strategy s’i weakly dominates another strategy of player i if the payoff to s’I does at least as well as the payoff to any other strategy, regardless of which strategy is chosen by the other player(s) Let us consider player 1 and player 2 with strategies a and b. π1(s1b,s2a) > π1(s1a,s2a) π1(s1b,s2b) > π1(s1a,s2b) This would be interpreted as strategy b is weakly dominate over strategy a for player 1.

Which are dominant strategy games?