Extensive and Strategic Form Games Econ 171. Reminder: Course requirements Class website Go to economics department home page. Under Links, find Class.

Slides:



Advertisements
Similar presentations
The Random Dresser Wilbur has – 3 left shoes, all of different colors – 5 right shoes, all of different colors – 4 right gloves, all of different colors.
Advertisements

5. Combining simultaneous and sequential moves.
Monte Hall Problem Let’s Draw a Game Tree… Problem 6, chapter 2.
Introduction to Game Theory Economics 171. Course requirements Class website Go to economics department home page. Under Links, find Class pages, then.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
ECON 100 Tutorial: Week 9 office: LUMS C85.
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.
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Introduction to Game theory Presented by: George Fortetsanakis.
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 6 Game Theory © 2006 Thomson Learning/South-Western.
Porter's 5 Forces POTENTIAL ENTRANTS SUPPLIERS BUYERS SUBSTITUTES INDUSTRY COMPETITORS Rivalry Among Existing Firms.
EKONOMSKA ANALIZA PRAVA. Game Theory Outline of the lecture: I. What is game theory? II. Elements of a game III. Normal (matrix) and Extensive (tree)
Chapter 15- Game Theory: The Mathematics of Competition
Short introduction to game theory 1. 2  Decision Theory = Probability theory + Utility Theory (deals with chance) (deals with outcomes)  Fundamental.
Lecture 2A Strategic form games
An Introduction to Game Theory Part I: Strategic Games
Games with Simultaneous Moves I :Discrete Strategies
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
Game Theory Analysis Sidney Gautrau. John von Neumann is looked at as the father of modern game theory. Many other theorists, such as John Nash and John.
Ecs289m Spring, 2008 Non-cooperative Games S. Felix Wu Computer Science Department University of California, Davis
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
Check your (Mis)understanding? Number 3.5 page 79 Answer Key claims that: For player 1 a strictly dominates c For player 2, y strictly dominates w and.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
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.
Extensive and Strategic Form Games Econ 171. Reminder: Course requirements Class website Go to economics department home page. Under Links, find Class.
Introduction to Game Theory Economics 171. Course requirements Class website Go to economics department home page. Under Links, find Class pages, then.
1 Introduction APEC 8205: Applied Game Theory. 2 Objectives Distinguishing Characteristics of a Game Common Elements of a Game Distinction Between Cooperative.
Nash Equilibrium Econ 171. Suggested Viewing A Student’s Suggestion: Video game theory lecture Open Yale Economics Ben Pollack’s Game Theory Lectures.
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.
Extensive Form Games Econ 171. Reminder: Course requirements Class website Go to economics department home page. Under Links, find Class pages, then click.
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.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Game Theoretic Analysis of Oligopoly lr L R 0000 L R 1 22 The Lane Selection Game Rational Play is indicated by the black arrows.
Extensive and Strategic Form Games Econ 171. Reminder: Course requirements Class website Go to economics department home page. Under Links, find Class.
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.
Extensive Form Games With Perfect Information (Extensions)
Games with Imperfect Information Bayesian Games. Complete versus Incomplete Information So far we have assumed that players hold the correct belief about.
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.
Lecture 5A Mixed Strategies and Multiplicity Not every game has a pure strategy Nash equilibrium, and some games have more than one. This lecture shows.
Introduction to Game Theory Economics 171. Course requirements Class website Go to economics department home page. Under Links, find Class pages, then.
Adversarial Search Chapter Games vs. search problems "Unpredictable" opponent  specifying a move for every possible opponent reply Time limits.
Frank Cowell: Microeconomics Game Theory: Basics MICROECONOMICS Principles and Analysis Frank Cowell March 2004.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Subgames and Credible Threats (with perfect information) Econ 171.
Game tree search Thanks to Andrew Moore and Faheim Bacchus for slides!
UUCF Summer RE 2011 Brain Glitches Session 4: Prisoner’s Dilemma.
Subgames and Credible Threats
Subgames and Credible Threats. Nuclear threat USSR Don’t Invade Hungary 0101 Invade US Give in Bomb USSR
Introduction to Game Theory Economics 171. Course requirements Class website Go to economics department home page. Under Links, find Class pages, then.
Dynamic games, Stackelburg Cournot and Bertrand
Introduction to Game Theory Presented by 蘇柏穎 2004/12/9 2004/12/9.
Choose one of the numbers below. You will get 1 point if your number is the closest number to 3/4 of the average of the numbers chosen by all class members,
Extensive Form (Dynamic) Games With Perfect Information (Theory)
9.2 Mixed Strategy Games In this section, we look at non-strictly determined games. For these type of games the payoff matrix has no saddle points.
1 Fahiem Bacchus, University of Toronto CSC384: Intro to Artificial Intelligence Game Tree Search I ● Readings ■ Chapter 6.1, 6.2, 6.3, 6.6 ● Announcements:
Dynamic Games of complete information: Backward Induction and Subgame perfection.
Extensive and Strategic Form Games Econ 171. Reminder: Course requirements Textbook: Games, Strategies, and Decision Making by Joseph E. Harrington, Jr.
Game Theory By Ben Cutting & Rohit Venkat.
Check your (Mis)understanding?
Project BEST Game Theory.
5. Combining simultaneous and sequential moves.
Combining Sequential and Simultaneous Moves
Game Theory Day 2: More Simple Games.
The dilemma overview paired into groups of two; one is Row, the other Column each simultaneously chooses either C or D a player choosing D increases own.
Presentation transcript:

Extensive and Strategic Form Games Econ 171

Reminder: Course requirements Class website Go to economics department home page. Under Links, find Class pages, then click on Econ 171 Textbook: Games, Strategies, and Decision Making by Joseph E. Harrington, Jr. Clicker: Available at campus bookstore i>clicker Register your clicker at

Rock, Paper, Scissors

Rock-Paper-Scissors First let’s draw the game tree on the blackboard for the game played with full information, where Player A moves first. How would we draw the game tree for this game when players move simultaneously?

Vocabulary for Extensive form games Decision Tree Decision Node-Specifies whose turn Branches-Options Terminal Node—End of play Payoffs—For each person at each terminal node. Strategy—What will you do at each decision node where it is your turn

Clicker Question How many strategies are possible for Player B in the perfect information version of Rock- Paper-Scissors A)3 B)6 C)9 D)12 E)27

What is a strategy? “A strategy is not a sequence of actions, but rather a catalog of contingency plans, what to do in every situation. ‘’ Harrington, page 34. (Read this section with extra care.) A strategy is a list stating what you would do at each possible decision node where it is your turn.

Details of strategic form game Set of Players For each player a strategy set—list of all the strategies that the player could choose. Remember that a strategy tells everything you would on any occasion when its your turn. Strategy profile: List of strategies chosen by every player. Payoff to each player depends on the strategy profile that was chosen.

Strategies for B in perfect information rock, paper, scissors game A strategy for B in perfect rock, paper, scissors answers 3 questions: – what will I do if I see rock?, – what will I do if I see paper? – What will I do if I see scissors? There are 3 possible answers to each question. Hence there are 3x3x3=27 possible strategies. Examples: – Paper if rock, rock if paper, rock if scissorrs – Or Rock if rock, scissors if paper, paper if scissors And so on… 27 possibilities

Two player game matrix in strategic form Make a two-by-two table with one row for each strategy that player 1 could choose and one column for every strategy that player 2 could choose. Enter payoffs to players 1 and 2 in appropriate spots.

Example: Matching Pennies In this case each player has only two possible strategies. Choose Heads, Choose tails. Payoff to Player 1 (row chooser) is written first, then payoff to Player 2.

Matching Pennies Strategic Form of Game -1, 1 1,-1 -1,1 Heads Tails Heads Tails Player 2 Player 1

Rock, Paper, Scissors— Simultaneous Move 0,01,-1 RockPaperScissors Rock Paper Scissors

More complicated game Player 1 Player D C F E GH 4 Possible Strategies for Player 1 : What are they? 2 Possible Strategies for Player 2: What are they?

Strategic Form 1, 2 3, 1 0, 0 3, 1 2, 0 Player 2 EF Player 1 C,G C,H D,G D,H

WMDs: What are the strategies?

Prisoners’ Dilemma Game 10, 10 0, 11 11, 0 1, 1 CooperateDefect Cooperate Defect PLAyER 1 PLAyER 1 Player 2

Clicker Question 2 Players A and B play two rounds of simultaneous move prisoners’ dilemma. They don’t get to see how the other player played until both rounds are over. How many strategies are possible for each player? A)2 B)4 C)8 D)16 E)32

Clicker Question 3 Players A and B play two rounds of simultaneous move prisoners’ dilemma. Each gets to see the other’s move in round 1 before choosing an action for round 2. How many strategies are possible for each player? A)2 B)3 C)4 D)8 E)16

The game of Chicken James Dean story. Alternatively—Two animals both want a resource. Each has two possible strategies. Fight or give up. A fight is very bad for both of them. How do we make an interesting game of this?

0, 0 0, 1 1, 0-10, -10 Swerve Don’t Swerve

So long…at least for now.