Game - Speak Noncooperative games Players Rules of the game –Order (who chooses when) –Chance (moves by nature) –Information set (who knows what … and.

Slides:



Advertisements
Similar presentations
PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Strategic Behavior Game Theory –Players –Strategies –Payoff.
Advertisements

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.
ECON 100 Tutorial: Week 9 office: LUMS C85.
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?
© 2009 Institute of Information Management National Chiao Tung University Game theory The study of multiperson decisions Four types of games Static games.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
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.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
OLIGOPOLY A market structure in which there are few firms, each of which is large relative to the total industry. Key idea: Decision of firms are interdependent.
AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.
Chapter 11 Game Theory and the Tools of Strategic Business Analysis.
Patchrawat Uthaisombut University of Pittsburgh
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.
Game Theory And Competition Strategies
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
Games with Simultaneous Moves I :Discrete Strategies
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.
The Prisoner’s Dilemma -Both arrested during botched bank robbery. -Kept in separate cells – NO COMMUNICATION. -Offered separate deals if they confess.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
More on Extensive Form Games. Histories and subhistories A terminal history is a listing of every play in a possible course of the game, all the way to.
Game Theory: Key Concepts Zero Sum Games Zero Sum Games Non – Zero Sum Games Non – Zero Sum Games Strategic Form Games  Lay out strategies Strategic Form.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
CPS 170: Artificial Intelligence Game Theory Instructor: Vincent Conitzer.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Introduction: Thinking Like an Economist 1 CHAPTER 2 CHAPTER 12 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the tactics.
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.
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.
Game-theoretic analysis tools Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.
1 CRP 834: Decision Analysis Week Four Notes. 2 Review Game Theory –Classification and Description –Two Person Zero-Sum Game Game w/ Dominating Strategy.
\ B A \ Draw a graph to show the expected pay-off for A. What is the value of the game. How often should A choose strategy 1? If A adopts a mixed.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Chapter 5 Game Theory and the Tools of Strategic Business Analysis.
1 Topics covered in the course Games in extensive and strategic (normal form) Games in extensive and strategic (normal form) Backwards induction (zermelo’s.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
3.1.4 Types of Games. Strategic Behavior in Business and Econ Outline 3.1. What is a Game ? The elements of a Game The Rules of the Game:
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Game Theory.  The analysis of situations in which players are interdependent.  Or…from the book….  a method of modelling the strategic interaction.
ECO290E: Game Theory Lecture 8 Games in Extensive-Form.
Entry Deterrence Players Two firms, entrant and incumbent Order of play Entrant decides to enter or stay out. If entrant enters, incumbent decides to fight.
Day 9 GAME THEORY. 3 Solution Methods for Non-Zero Sum Games Dominant Strategy Iterated Dominant Strategy Nash Equilibrium NON- ZERO SUM GAMES HOW TO.
Games, Strategies, and Decision Making By Joseph Harrington, Jr. First Edition Chapter 4: Stable Play: Nash Equilibria in Discrete Games with Two or Three.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.1.Dynamic Games of Complete and Perfect Information Lecture
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
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.
Q 2.1 Nash Equilibrium Ben
Chapter 28 Game Theory.
Microeconomics Course E
Simultaneous Move Games: Discrete Strategies
Ekonomi Manajerial dalam Perekonomian Global
CPS 570: Artificial Intelligence Game Theory
Game theory Chapter 28 and 29
GAME THEORY AND APPLICATIONS
BEC 30325: MANAGERIAL ECONOMICS
Managerial Economics Kyle Anderson
GAME THEORY AND APPLICATIONS
Finding Best Responses by Underlining Payoffs
Game Theory and Strategic Play
Instructor: Vincent Conitzer
Introduction to Game Theory
Introduction to Game Theory
Presentation transcript:

Game - Speak Noncooperative games Players Rules of the game –Order (who chooses when) –Chance (moves by nature) –Information set (who knows what … and when) Payoffs Strategic Form Games –Strategies –Strategy profiles (possible outcomes)

More Game - Speak Extensive Form Games  Decision Trees –If – then strategies –Backwards induction Dominance: strict / weak –Iterated dominance Constant Sum Games – Zero Sum Games Prisoner’s Dilemma Nash Equilibrium –Easy coordination / Chicken Mixed Strategies

Dominance Harry or Condi on Cover? Newsweek HarryCondi TIMETIME Harry35,3570,30 Condi30,7015,15

Iterated Dominance Harry, Condi, or Albie? Newsweek HarryCondiAlbie TIMETIME Harry70,3030,1020,40 Condi50,1050,3030,20 Albie60,2020,2010,10

Nash Equilibrium No player by herself can improve her payoff by moving to a different strategy, given the strategies chosen by other players. Nash covers Smith Pursuit of self-interest by each player on her own won’t result in socially desirable outcome when individuals don’t pay for the harm their actions cause others … when scarce resources are “free.”

Nash Equilibrium Prisoner’s Dilemma Tchaikovsky ResistConfess KONDRASHINKONDRASHIN Resist3,325,1 Confess1,2510,10

Nash Equilibrium Easy Coordination Column Strategy 1 Strategy 2 ROWROW Strategy 10,05,5 Strategy 215,150,0

Nash Equilibrium Chicken Khrushchev DareFold KENNEDYKENNEDY Dare-100,-10020,0 Fold0,200,0

Nash Equilibrium Time and Newsweek Prices Time optimally sets its price, P T P T = $ P N Newsweek optimally set its price, P N P N = $ P T When P T = $3.00, Newsweek wants to set its price to $3.00. When P N = $3.00, Time wants to set its price to $3.00.

The Bar Scene John and Joe Choose If chosen by one If chosen by both Score Probability Of Score Expected Value Probability Of Score Expected Value Sally Jane Mary

The Bar Scene Nash Equilibrium and Mixed Strategies John SallyJaneMary JOEJOE Sally1,12,2.1 Jane2.1,21.05, ,2.1 Mary2.1,22.1, ,1.05