Game Theory. O A B C $5 $1 $3 $2 $4 -$3 $0 $1 White plays first Then Black White’s move is not disclosed until After Black chooses x y z.

Slides:



Advertisements
Similar presentations
Concepts of Game Theory I
Advertisements

PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Strategic Behavior Game Theory –Players –Strategies –Payoff.
Lecture Notes. Oligopoly Oligopoly = a few competitors > 1 All have impact on others reactions and decisions For 1/3 => lots of competitors but all so.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
Prisoner’s Dilemma An illustration of Nash Equilibrium Art’s Strategies Bob’s Strategies Confess Deny Confess Deny 10 yrs. 1 yr. 3 yrs. 1 yr. 10 yrs.
Chapter 10 Game Theory and Strategic Behavior
The basics of Game Theory Understanding strategic behaviour.
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.
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.
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
Prisoner's dilemma Two suspects A, B are arrested by the police.Two suspects A, B are arrested by the police. The police have insufficient evidence for.
Economic Analysis for Business Session XIII: Oligopoly Instructor Sandeep Basnyat
Game Theory.
Economics 202: Intermediate Microeconomic Theory 1.HW #6 on website. Due Thursday. 2.No new reading for Thursday, should be done with Ch 8, up to page.
Prisoner’s Dilemma. The scenario In the Prisoner’s Dilemma, you and Lucifer are picked up by the police and interrogated in separate cells without the.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
Game Theory And Competition Strategies
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.
Introduction to Cognition and Gaming 9/04/02: Prisoner’s Dilemma.
The Prisoner’s Dilemma -Both arrested during botched bank robbery. -Kept in separate cells – NO COMMUNICATION. -Offered separate deals if they confess.
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.
1 Section 2d Game theory Game theory is a way of thinking about situations where there is interaction between individuals or institutions. The parties.
Game Theory Approaches to Bargaining, Conflict, and Negotiation.
1 Applications Here we look at several applications. We will see a classic example of a dilemma that can arise in such games.
UNIT 4.3: IMPERFECT COMPETITION Oligopoly(Oli.). Identical Products No advantage D=MR=AR=P Both efficiencies Price-Taker 1000s Perfect Competition Monopolistic.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Prepared by Robert F. Brooker, Ph.D. Copyright ©2004 by South-Western, a division of Thomson Learning. All rights reserved.Slide 1 Managerial Economics.
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
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.
Game Theory & the cuban missile crisis
Oligopoly. Oligopoly is a market in which a small number of firms compete. In oligopoly, the quantity sold by one firm depends on the firm’s own price.
© 2012 Noordhoff Uitgevers Seen in many American Tv-series Prisoner’s dilemma.
John Locke Second Treatise on Government. Locke’s Second Treatise I.Property and Labor II.State of Nature 2 III.Mutual Advantage & the Social Contract.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Game theory is the study of the best play–safe strategy to adopt if 2 players are playing a game where decisions affect each other. Ex Two men are caught.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Mixed Strategies and Repeated Games
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
Exercice 1 (PRGE p394 #6) 6. Mexico Direct offers flights to Mexico. D: Q = 500 – PC(Q) = 30,000$ +100Q a) What price maximizes profits? How many passengers.
© 2009 South-Western, a part of Cengage Learning, all rights reserved C H A P T E R Oligopoly.
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.
1 Social Dilemmas. 2 The Anatomy of Cooperation How does cooperation develop and how is it sustained in an environment where individuals are rewarded.
Prisoners’ Dilemma Scenario: You and an accomplice are arrested on suspicion of committing some nasty crime The District Attorney and the police have been.
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
Game Theory.  The analysis of situations in which players are interdependent.  Or…from the book….  a method of modelling the strategic interaction.
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
Competitive Safety Analysis: Robust Decision-Making in Multi- Agent Systems Moshe Tennenholtz Kyle Rokos.
Previous example incorporated a feature that is present in many oligopolies: Conflict between collective and individual interests. Duopolists’ collective.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Microeconomics Course E
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
11b Game Theory Must Know / Outcomes:
Introduction to Game Theory
Prisoner’s Dilemma.
©2011 John M. Abowd and Jennifer P. Wissink, all rights reserved.
BEC 30325: MANAGERIAL ECONOMICS
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
Game Theory: The Nash Equilibrium
Presentation transcript:

Game Theory

O A B C $5 $1 $3 $2 $4 -$3 $0 $1 White plays first Then Black White’s move is not disclosed until After Black chooses x y z

Prisoners’ Dilemma Two crooks questioned by police for a serious crime. Separate cells, no communication. If neither confesses then you a 2 year sentence for each is all you have on the lesser charge. Turn state witness, confess and you will be set free! * The other gets 4 years plus 1 more for obstructing justice. (But if both of you confess you both get 4 yrs).

Keep Quiet (Q) or Squeal (S) Payoffs are in years lost in jail Payoffs (P1, P2); prisoners 1 and 2 Q -2, -2 -5, 0 S 0, -5 -4, -4 Q S Prisoner 2 Prisoner 1 J. Webb, “Game Theory”, Springer.

Both prisoners, by following the optimum strategy (self interest) are actually worse off! Honor among thieves? Revenge! (that’s another game, with a different set of payoffs!) J. Webb, “Game Theory”, Springer.

Two firms are merging into two divisions of a large firm, and have to choose the computer system to use. In the past the firms have used different systems, I and A; each prefers the system it has used in the past. They will both be better off if they use the same system then if they continue to use different systems. utorial/NEFEX.HTM

(I,I) Neither player can increase her payoff by choosing an action different from her current one. Thus this action profile is a Nash equilibrium. (I,A) By choosing A rather than I, player 1 obtains a payoff of 1 rather than 0, given player 2's action. Thus this action profile is not a Nash equilibrium. [Also, player 2 can increase her payoff by choosing I rather than A.] (A,I) By choosing I rather than A, player 1 obtains a payoff of 2 rather than 0, given player 2's action. Thus this action profile is not a Nash equilibrium. [Also, player 2 can increase her payoff by choosing A rather than I.] (A,A) Neither player can increase her payoff by choosing an action different from her current one. Thus this action profile is a Nash equilibrium. We conclude that the game has two Nash equilibria, (I,I) and (A,A).

Game Theory and Decisions How are societies formed and sustained? The Social Contract  largely unoptimal equilibrium Collective of individual decisions optimizing payoff Taxes: – Most would want to do without it (wealthier without it) – If no one pays, then no services, everyone worse off – Equilibrium condition is still unsatisfying

game-theory-in-the-hunger-games/ In Puccini’s opera, the woman Tosca’s lover is condemned to death. Scarpia, the police chief offers to fake the execution in exchange for Tosca’s honor. The deal is made. However, Tosca stabs and kills Scarpia to keep her virute. Scarpia however, had reneged on the deal and actually had Tosca’s lover executed.

Fishing Two Nations Combined sustainable fish catch proportional to your fleet size and your competitor’s fleet size Nash equilibrium

From James Case, “Competition,” Hill and Wang