GAME THEORY.

Slides:



Advertisements
Similar presentations
Nagel: Unraveling in Guessing Games: An Experimental Study Economics 328 Spring 2005.
Advertisements

N-Player Games. A symmetric N-person game. 1)All players have same strategy sets 2)If you switch two players strategies, you switch their payoffs and.
Game Theory Lecture 4 Game Theory Lecture 4.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Introduction to Game theory Presented by: George Fortetsanakis.
Game Theory “I Used to Think I Was Indecisive - But Now I’m Not So Sure” - Anonymous Mike Shor Lecture 5.
Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure John B. Van Huyck, Raymond C. Battalio, Richard O. Beil The American Economic.
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.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
Non-cooperative Games Elon Kohlberg February 2, 2015.
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.
Network Theory and Dynamic Systems Game Theory: Mixed Strategies
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
GAME THEORY.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
The Structure of Networks
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
1 Duke PhD Summer Camp August 2007 Outline  Motivation  Mutual Consistency: CH Model  Noisy Best-Response: QRE Model  Instant Convergence: EWA Learning.
Intro to Game Theory Revisiting the territory we have covered.
Yale lectures 3 and 4 review Iterative deletion of dominated strategies. Ex: two players choose positions on political spectrum. Endpoints become repeatedly.
Static Games of Complete Information: Equilibrium Concepts
BEE3049 Behaviour, Decisions and Markets Miguel A. Fonseca.
Outline  In-Class Experiment on a Coordination Game  Test of Equilibrium Selection I :Van Huyck, Battalio, and Beil (1990)  Test of Equilibrium Selection.
6.1 Consider a simultaneous game in which player A chooses one of two actions (Up or Down), and B chooses one of two actions (Left or Right). The game.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Lecture Slides Dixit and Skeath Chapter 4
Quantal Response Equilibrium APEC 8205: Applied Game Theory Fall 2007.
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.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna S-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Supplement 1.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Week 4 Nash Equilibrium and Strategic Uncertainty In some games even iterative dominance does not help us predict what strategies players might choose.
\ 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.
Explicit versus Implicit Contracts for Dividing the Benefits of Cooperation Marco Casari and Timothy Cason Purdue University.
Part 3 Linear Programming
Mixed Strategies and Repeated Games
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Lec 23 Chapter 28 Game Theory.
Double Coordination in Small Groups Luigi Mittone, Matteo Ploner, Ivan Soraperra Computable and Experimental Economics Laboratory – University of Trento,
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.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
OVERCOMING COORDINATION FAILURE THROUGH NEIGHBORHOOD CHOICE ~AN EXPERIMENTAL STUDY~ Maastricht University Arno Riedl Ingrid M.T. Rohde Martin Strobel.
The economics of penalty shoot-outs Stefan Szymanski.
Game Theory By Ben Cutting & Rohit Venkat.
Game theory Chapter 28 and 29
Q 2.1 Nash Equilibrium Ben
Chapter 28 Game Theory.
Correlated equilibria, good and bad: an experimental study
Mixed Strategies Keep ‘em guessing.
Microeconomics Course E
Game Theory M.Pajhouh Niya M.Ghotbi
Simultaneous Move Games: Discrete Strategies
Intergenerational Advice and Matching: An Experimental Study
Communication Complexity as a Lower Bound for Learning in Games
Game theory Chapter 28 and 29
Managerial Economics Kyle Anderson
Chapter 12: Oligopoly and Monopolistic Competition
Chapter 6 Game Theory (Module 4) 1.
Learning 6.2 Game Theory.
Managerial Economics Kyle Anderson
Session 2: Experimental and Behavioral Game Theory
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
UNIT II: The Basic Theory
Lecture Game Theory.
Game Theory: The Nash Equilibrium
Normal Form (Matrix) Games
Lecture 8 Nash Equilibrium
Presentation transcript:

GAME THEORY

Methodological Stuff Matching of players Strategy method Infinitely repeated games Beliefs

Coordination Games E.g. entry into markets Pure matching games Mixed-motive games (different preferences over coordinated outcome) Minimum effort games

General Results Pure matching games, “focal points” are important Mixed-motive coordination games=> Players tend to play close to the MSNE (less efficient than coordinating) One-way communication helps, two-way doesn’t. Outside options can help.

Order Statistic Games Payoff depends on own choice & on an order statistic (e.g. mean, median of all choices etc.) Stag hunt, whale hunters in Indonesia etc. Weakest-link games, production (e.g. restaurant wait times, group projects, airlines) “Strategic complementarities”=> The marginal productivity of action increases with the level of another’s action.

Your Results

Your Results (cont’d)

The Effects of Group Size and Matching Groups of 2, partner matching, 7 periods. 10 of 12 pairs reached the efficient minimum of 7. Groups of 2, random rematching (stranger protocol)—converged to 1, just like in large groups (14-16 people). Group size has large impact on outcomes

Minimum Effort Coordination Games Goeree & Holt (2005): 10-12 subjects paired for 10 rounds 3 sessions with c=0.25 3 sessions with c=0.75

Continental Divide

Centipede Game

Palacios-Huerta & Volij (2009) JUDITH POLGAR

Matching Pennies Professional Spanish football players

Beauty Contest Games

Beauty Contest Games—Keynes’ Quote

Dominance-Solvable Games

Your Data

Bosch-Domènech, Montalvo, Nagel, and Satorra (2002) report results from a series of newspaper experiments with the guessing game (p = 2/3). In spite of the lack of control, the newspaper experiments look remarkably similar to the laboratory experiments with spikes at 33, 22, and 0. Subjects who were able to correctly describe the Nash equilibrium generally (81%) did not choose zero. Subjects who conducted their own experiments did better than game theorists or the general public at predicting the winning number

Conclusions