Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.

Slides:



Advertisements
Similar presentations
Principles of Game Theory
Advertisements

1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Game Theory S-1.
© 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.
Chapter 10 Game Theory and Strategic Behavior
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
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.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Lecture 2A Strategic form games
Game Theory: An Introduction Text: An Introduction to Game Theory by Martin J. Osborne.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Game Theory.
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
2008/02/06Lecture 21 ECO290E: Game Theory Lecture 2 Static Games and Nash Equilibrium.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Nash Equilibrium: Theory. Strategic or Simultaneous-move Games Definition: A simultaneous-move game consists of: A set of players For each player, a set.
Rational Choice Sociology Lecture 5 Game theory I: the concept and classification of games.
Introduction to Nash Equilibrium Presenter: Guanrao Chen Nov. 20, 2002.
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
Chapter 12 Choices Involving Strategy McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.
- The Lockhorns Cartoon
Principles of Microeconomics November 26 th, 2013.
Copyright©2004 South-Western 16 Oligopoly. Copyright © 2004 South-Western BETWEEN MONOPOLY AND PERFECT COMPETITION Imperfect competition refers to those.
Game-Theoretic Approaches to Multi-Agent Systems Bernhard Nebel.
Lecture 1 - Introduction 1.  Introduction to Game Theory  Basic Game Theory Examples  Strategic Games  More Game Theory Examples  Equilibrium  Mixed.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Game theory The study of multiperson decisions Four types of games
1 Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Figure 12.1 Perfect Price Discrimination
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
EC941 - Game Theory Francesco Squintani Lecture 3 1.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
What market structures lie between perfect competition and monopoly, and what are their characteristics? What outcomes are possible under oligopoly? Why.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
Intermediate Microeconomics Game Theory and Oligopoly.
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
© 2009 South-Western, a part of Cengage Learning, all rights reserved C H A P T E R Oligopoly.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 0.Game Theory – Brief Introduction Lecture
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
Lec 23 Chapter 28 Game Theory.
Games, Strategies, and Decision Making By Joseph Harrington, Jr. First Edition Chapter 4: Stable Play: Nash Equilibria in Discrete Games with Two or Three.
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 Chapter 28 and 29
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.
Nash Equilibrium: Theory
Rational Choice Sociology
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
Simultaneous Move Games: Discrete Strategies
11b Game Theory Must Know / Outcomes:
Game Theory and Oligopoly
Game theory Chapter 28 and 29
Economics September Lecture 16 Chapter 15 Oligopoly
11b – Game Theory This web quiz may appear as two pages on tablets and laptops. I recommend that you view it as one page by clicking on the open book icon.
Game Theory and Strategic Play
Oligopoly and Game Theory
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
Lecture Game Theory.
Presentation transcript:

Lecture 5 Introduction to Game theory

What is game theory? Game theory studies situations where players have strategic interactions; the payoff that one player gets depends not only on the actions taken by that player, but also on the actions of other players.

Strategic or Simultaneous-move Games Definition: A simultaneous-move game consists of: A set of players For each player, a set of actions For each player, a payoff function over the set of action profiles. (As opposed to sequential games, which we consider later.)

Nash Equilibrium Definition: A strategy for player i describes an action for player i to take in every possible circumstance. In a simultaneous move game a (pure) strategy is simply an action. Definition: A strategy profile is a strategy for every player i. Definition: A Nash equilibrium is a strategy profile where, given the strategies of every other player, no player can attain a higher payoff by changing their strategy.

Best Response Functions Definition: A player i’s best response to a given set of strategies for other players is the strategy (or set of strategies) that gives player i the highest possible payoff given the strategies of other players. In general, best responses are a set-valued function (technically, a correspondence, not a function): its values are sets, not points. s −i B i (s −i )

Alternative definition of Nash equilibrium Definition: A strategy profile is a Nash equilibrium if every player is playing a best response to the strategies of every other player.

Example I: The Prisoner’s Dilemma Two suspects (Bonnie and Clyde) in a crime, held in separate cells. Enough evidence to convict each on minor, but not major offense unless one confesses. Each can Remain Silent or can Confess. Both remain silent: each convicted of minor offense—1 year in prison. One and only one confesses: one who confesses is used as a witness against the other, and goes free; other gets 4 years. Both confess: each gets 3 years in prison.

Example I: The Prisoner’s Dilemma - This game models a situation in which there are gains from cooperation, but each player prefers to be a “free rider” - Unique Nash equilibrium: {C, C} Bonnie RSC Clyde RS-1, -1-4, 0 C0, 4-3, -3

Example II: Duopoly Two firms producing same good. Each firm can charge high price or low price. Both firms charge high price: each gets profit of $1,000 One firm charges high price, other low: firm charging high price gets no customers and loses $200, while one charging low price makes profit of $1,200 Both firms charge low price: each earns profit of $600

Example II: Duopoly Firm 2 HighLow Firm 1 High1,000, 1, , 1,200 Low1,200, , 600

Example III: Battle of the sexes In the Prisoner’s dilemma the players agree that (RS,RS) is a desirable outcome, though each has an incentive to deviate from this outcome. In BoS the players disagree about the outcome that is desirable. Peter and Jane wish to go out together to a concert. The options are U2 or Coldplay. Their main concern is to go out together, but one person prefers U2 and the other person prefers Coldplay. If they go to different concerts then each of them is equally unhappy listening to the music of either band.

Example III: Battle of the sexes Jane U2Coldplay Peter U22, 10, 0 Coldplay0, 01, 2

Strategic or Simultaneous-move Games Common knowledge: means that every player knows: The list of players The actions available to each player The payoffs of each player for all possible action profiles That each player is a rational maximizer That each player knows that he is rational, and that he knows that everybody else know that he knows they are rational…

Strategic or Simultaneous-move Games Dominant Strategy: a strategy that is best for a player in a game, regardless of the strategies chosen by the other players. A player’s action is “strictly dominated” if it is inferior, no matter what the other players do, to some other action. Rational players do not play strictly dominated strategies and so, once you determine a strategy is dominated by another, simply remove it from the game.

Iterated Elimination of Strictly Dominated Strategies For Clyde, “remain silent” is a dominated strategy. So, “remain silent” should be removed from his strategy space. Bonnie RSC Clyde RS1, 14, 0 C0, 43, 3

Iterated Elimination of Strictly Dominated Strategies Bonnie RSC Clyde RS1, 14, 0 C0, 43, 3 Given the symmetry of the game, it is easy to see that “remain silent” is a dominated strategy for Bonnie also. So, “remain silent” should be removed from her strategy space, too.

Iterated Elimination of Strictly Dominated Strategies Bonnie RSC Clyde RS1, 14, 0 C0, 43, 3 Given the symmetry of the game, it is easy to see that “remain silent” is a dominated strategy for Bonnie also. So, “remain silent” should be removed from her strategy space, too.

Iterated Elimination of Strictly Dominated Strategies Player 2 Player 1 LeftMiddleRight Up1,01,20,1 Down0,30,12,0

Iterated Elimination of Strictly Dominated Strategies Player 2 Player 1 LeftMiddleRight Up1,01,20,1 Down0,30,12,0

Iterated Elimination of Strictly Dominated Strategies Player 2 Player 1 LeftMiddleRight Up1,01,20,1 Down0,30,12,0

Iterated Elimination of Strictly Dominated Strategies Player 2 Player 1 LeftMiddleRight Up1,01,20,1 Down0,30,12,0 IESDS yields a unique result!

Iterated Elimination of Strictly Dominated Strategies In many cases, iterated elimination of strictly dominated strategies may not lead to a unique result. Here, we cannot eliminate any strategies. Player 2 Player 1 LeftMiddleRight Top0,44,05,3 Middle4,00,45,3 Bottom3,5 6,6

Weakly Dominated Strategies A player’s action “weakly dominates” another action if the first action is at least as good as the second action, no matter what the other players do, and is better than the second action for some actions of the other players. (Also known as pareto dominates.)

Weakly dominated strategies We cannot always do iterated elimination if weakly dominated strategies in the same way that we could for strictly dominated strategies Sometimes the set of actions that remains depends on the order in which we eliminated strategies. Consider eliminating L, T vs R, B. LCR T1,1 0,0 B 1,2 1 2

Nash equilibrium and elimination All Nash equilibria will survive iterated elimination of strictly dominated strategies. Thus, if multiple Nash equilibria are present, then iterated elimination of strictly dominated strategies will not leave us with a unique strategy for all players. This is not true of iterated elimination of weakly dominated strategies: we can sometimes eliminate Nash equilibria by eliminating weakly dominated strategies.

Example IV: Synergistic Relationship Two individuals Each decides how much effort to devote to relationship Amount of effort is nonnegative real number If both individuals devote more effort to the relationship, then they are both better off; for any given effort of individual j, the return to individual i’s effort first increases, then decreases. Specifically, payoff of i: a i (c + a j − a i ), where c > 0 is a constant.

Example: Synergistic Relationship Payoff to player i: a i (c+a j -a i ). First Order Condition: c + a j – 2a i = 0. Second Order Condition: -2 < 0, Max Solve FOC: a i = (c+a j )/2 = b i (a j ) Symmetry implies: a j = (c+a i )/2 = b j (a i )

Example: Synergistic Relationship Symmetry of quadratic payoff functions implies that the best response of each individual i to a j is b i (a j ) = 1/2 (c + a j ) Nash equilibria: pairs (a* 1, a* 2 ) that solve the two equations a 1 = 1/2 (c + a 2 ) a 2 = 1/2 (c + a 1 ) Unique solution, (c, c) Hence game has a unique Nash equilibrium (a* 1, a* 2 ) = (c, c)