1 Teck H. Ho April 8, 2004 Outline  In-Class Experiment and Motivation  Adaptive Experience-Weighted Attraction (EWA) Learning in Games: Camerer 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

An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
1 Evolution & Economics No Evolutionary Stability in Repeated Games Played by Finite Automata K. Binmore & L. Samuelson J.E.T Automata.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Bayesian Games Yasuhiro Kirihata University of Illinois at Chicago.
Game Theory and Computer Networks: a useful combination? Christos Samaras, COMNET Group, DUTH.
Calibrated Learning and Correlated Equilibrium By: Dean Foster and Rakesh Vohra Presented by: Jason Sorensen.
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
Learning and teaching in games: Statistical models of human play in experiments Colin F. Camerer, Social Sciences Caltech Teck.
GAME THEORY.
Strategic Decisions Making in Oligopoly Markets
1 Duke PhD Summer Camp August 2007 Outline  Motivation  Mutual Consistency: CH Model  Noisy Best-Response: QRE Model  Instant Convergence: EWA Learning.
1 Teck H. Ho April 8, 2004 Outline  In-Class Experiment and Motivation  Adaptive Experience-Weighted Attraction (EWA) Learning in Games: Camerer and.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
Harsanyi transformation Players have private information Each possibility is called a type. Nature chooses a type for each player. Probability distribution.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
1 Teck H. Ho Duke PhD Summer CampAugust 2007 Outline  Motivation  Mutual Consistency: CH Model  Noisy Best-Response: QRE Model  Instant Convergence:
6/2/2001 Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game Steven O. Kimbrough Presented at FMEC 2001, Oslo Joint work with Fang Zhong.
1 University of Michigan, Ann Arbor Teck H. Ho A Cognitive Hierarchy (CH) Model of Games Teck H. Ho Haas School of Business University of California, Berkeley.
Outline  In-Class Experiment on Centipede Game  Test of Iterative Dominance Principle I: McKelvey and Palfrey (1992)  Test of Iterative Dominance Principle.
Outline  In-Class Experiment on a Coordination Game  Test of Equilibrium Selection I :Van Huyck, Battalio, and Beil (1990)  Test of Equilibrium Selection.
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.
1 Teck-Hua Ho CH Model April 15, 2004 A Cognitive Hierarchy Model of One-Shot Games Teck H. Ho Haas School of Business University of California, Berkeley.
1 Teck-Hua Ho CH Model April 4, 2004 Outline  In-class Experiment and Examples  Empirical Alternative I: Model of Cognitive Hierarchy (Camerer, Ho, and.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Lecture Slides Dixit and Skeath Chapter 4
1 Duke Doctoral Summer Camp August, 2007 Behavioral Game Theory Teck H. Ho University of California, Berkeley.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Outline  Motivation and Modeling Philosophy  Empirical Alternative I: Model of Cognitive Hierarchy (Camerer, Ho, and Chong, QJE, 2004)  Empirical Alternative.
Rationality and information in games Jürgen Jost TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A A A AAA Max Planck.
1 Teck-Hua Ho CH Model April 4, 2004 Outline  In-class Experiment and Examples  Empirical Alternative I: Model of Cognitive Hierarchy (Camerer, Ho, and.
Teck H. Ho 1 Peer-induced Fairness in Games Teck H. Ho University of California, Berkeley (Joint Work with Xuanming Su) October, 2009.
Outline  In-Class Experiment on Centipede Game  Test of Iterative Dominance Principle I: McKelvey and Palfrey (1992)  Test of Iterative Dominance Principle.
1 Teck H. Ho Spring 2006 A Cognitive Hierarchy (CH) Model of Games Teck H. Ho Haas School of Business University of California, Berkeley Joint work with.
Outline  Motivation and Modeling Philosophy  Empirical Alternative I: Model of Cognitive Hierarchy (Camerer, Ho, and Chong, QJE, 2004)  Empirical Alternative.
A Dynamic Level-k Model in Games Teck Ho and Xuanming Su UC Berkeley April 2011 Teck Hua Ho 1.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Game-Theoretic Models for Reliable Path- Length and Energy-Constrained Routing With Data Aggregation -Rajgopal Kannan and S. Sitharama Iyengar Xinyan Pan.
Introduction to Game Theory and Strategic Interactions.
Economics for Business II Day 12 – Some Macro Numbers and Answers Dr. Andrew L. H. Parkes “A Macroeconomic Understanding for use in Business” 卜安吉.
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.
Monetary Economics Game and Monetary Policymaking.
A Game-Theoretic Model for Defending Against Malicious Users in RecDroid Bahman Rashidi December 5 th, 2014.
International Environmental Agreements with Uncertain Environmental Damage and Learning Michèle Breton, HEC Montréal Lucia Sbragia, Durham University Game.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Tuomas Raivio and Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki.
Experimental Economics NSF short course David Laibson August 11, 2005.
Modeling Reasoning in Strategic Situations Avi Pfeffer MURI Review Monday, December 17 th, 2007.
(Non) Equilibrium Selection, Similarity Judgments and the “Nothing to Gain / Nothing to Lose” Effect Jonathan W. Leland The National Science Foundation*
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Key Areas Environmental Structuring Scaffolding Feedback Attitudes, values and beliefs Motivation Modelling.
Correlated equilibria, good and bad: an experimental study
A Game Theoretic Study of Attack and Defense in Cyber-Physical Systems
Replicator Dynamics.
Classroom Rules and Procedures
11b Game Theory Must Know / Outcomes:
When Security Games Go Green
BEC 30325: MANAGERIAL ECONOMICS
Unit 4 SOCIAL INTERACTIONS.
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 2 Bayesian Games Zhu Han, Dusit Niyato, Walid Saad, Tamer.
實驗經濟學一:行為賽局論 Experimental Economics I: Behavioral Game Theory 第九講:學習理論:制約、計牌與EWA Lecture 9: Learning: Reinforcement, Fictitious Play, and EWA 授課教師:國立臺灣大學.
Managerial Economics Kyle Anderson
Activity in Posterior Parietal Cortex Is Correlated with the Relative Subjective Desirability of Action  Michael C. Dorris, Paul W. Glimcher  Neuron 
Games with Incomplete Preferences
Lecture Game Theory.
Presentation transcript:

1 Teck H. Ho April 8, 2004 Outline  In-Class Experiment and Motivation  Adaptive Experience-Weighted Attraction (EWA) Learning in Games: Camerer and Ho (Econometrica, 1999)  Sophisticated EWA Learning and Strategic Teaching: Camerer, Ho, and Chong (JET, 2002)  Self-tuning EWA Learning (EWA Lite): Ho, Camerer, and Chong (2004)

2 Teck H. Ho April 8, 2004 Actual versus Belief-Based Model Frequencies: pBC (inexperienced subjects)

3 Teck H. Ho April 8, 2004 Actual versus Reinforcement Model Frequencies: pBC (inexperienced subjects)

4 Teck H. Ho April 8, 2004 Actual versus EWA Model Frequencies: pBC (inexperienced subjects)

5 Teck H. Ho April 8, 2004 Actual versus Belief-Based Model Frequencies: pBC (experienced subjects)

6 Teck H. Ho April 8, 2004 Actual versus Reinforcement Model Frequencies: pBC (experienced subjects)

7 Teck H. Ho April 8, 2004 Actual versus EWA Model Frequencies: pBC (experienced subjects)

8 Teck H. Ho April 8, 2004 Three User Complaints of EWA 1.0 u Experience matters. u EWA 1.0 prediction is not sensitive to the structure of the learning setting (e.g., matching protocol). u EWA 1.0 model does not use opponents’ payoff matrix to predict behavior.

9 Teck H. Ho April 8, 2004 Sophisticated EWA Learning (EWA 2.0) u The population consists of both adaptive and sophisticated players.  The proportion of sophisticated players is denoted by . Each sophisticated player however believes the proportion of sophisticated players to be  ’  u Use latent class to estimate parameters.

10 Teck H. Ho April 8, 2004 The EWA 2.0 Model: Adaptive players  Adaptive ( ) + sophisticated ( )  Adaptive players

11 Teck H. Ho April 8, 2004 The EWA 2.0 Model: Sophisticated Players  Adaptive ( ) + sophisticated ( )  Sophisticated players believe ( )proportion of the players are adaptive and best respond based on that belief:  Better-than-others ( ); false consensus ( )

12 Teck H. Ho April 8, 2004 Well-known Special Cases  Nash equilibrium:  ’ = 1 and  = infinity  Quanta response equilibrium:  ’ = 1  Rational expectation model:  ’  Better-than-others model:  ’

13 Teck H. Ho April 8, 2004 Results

14 Teck H. Ho April 8, 2004 MLE Estimates

15 Teck H. Ho April 8, 2004 Strategic Teaching u So far, all players are myopic. They only care about immediate payoffs. u Sophisticated players would want to “control” or “manipulate” the learning paths of the adaptive players if they are non- myopic (i.e., care beyond immediate payoffs). u In evaluating the attractiveness of a strategy, a strategic teacher compute its NPV, taking into account the potential of the strategy in influencing adaptive players to evolve into desirable outcomes in the future.

16 Teck H. Ho April 8, 2004

17 Teck H. Ho April 8, 2004 Out-of-Sample Prediction

18 Teck H. Ho April 8, 2004

19 Teck H. Ho April 8, 2004 In-Sample Calibration

20 Teck H. Ho April 8, 2004