Nash Equilibrium and Dynamics

Size: px
Start display at page:

Download "Nash Equilibrium and Dynamics"

Transcription

1 Nash Equilibrium and Dynamics Sergiu Hart June 2008 Conference in Honor of John Nash s 80th Birthday Opening Panel SERGIU HART c 2008 p. 1

2 NASH EQUILIBRIUM AND DYNAMICS Sergiu Hart Center for the Study of Rationality Dept of Economics Dept of Mathematics The Hebrew University of Jerusalem SERGIU HART c 2008 p. 2

3 Nash equilibrium SERGIU HART c 2008 p. 3

4 nash equilibrium SERGIU HART c 2008 p. 4

5 Nash equilibrium SERGIU HART c 2008 p. 5

6 Nash equilibrium John Nash, Ph.D. Dissertation, Princeton 1950 SERGIU HART c 2008 p. 5

7 Nash equilibrium EQUILIBRIUM POINT: John Nash, Ph.D. Dissertation, Princeton 1950 SERGIU HART c 2008 p. 5

8 Nash equilibrium EQUILIBRIUM POINT: "Each player s strategy is optimal against those of the others." John Nash, Ph.D. Dissertation, Princeton 1950 SERGIU HART c 2008 p. 5

9 Nash equilibrium SERGIU HART c 2008 p. 6

10 Nash equilibrium NON-COOPERATIVE SERGIU HART c 2008 p. 6

11 Nash equilibrium NON-COOPERATIVE "absence of coalitions, communication, and side-payments" SERGIU HART c 2008 p. 6

12 Nash equilibrium NON-COOPERATIVE "absence of coalitions, communication, and side-payments" "Nash Program": non-cooperative foundation and implementation of cooperative approaches SERGIU HART c 2008 p. 6

13 Nash equilibrium NON-COOPERATIVE SERGIU HART c 2008 p. 6

14 Nash equilibrium NON-COOPERATIVE "MASS-ACTION" INTERPRETATION SERGIU HART c 2008 p. 6

15 Nash equilibrium NON-COOPERATIVE "MASS-ACTION" INTERPRETATION "RATIONAL" INTERPRETATION SERGIU HART c 2008 p. 6

16 Nash equilibrium NON-COOPERATIVE "MASS-ACTION" INTERPRETATION "RATIONAL" INTERPRETATION "prediction of the behavior to be expected of rational playing the game" SERGIU HART c 2008 p. 6

17 Nash equilibrium NON-COOPERATIVE "MASS-ACTION" INTERPRETATION "RATIONAL" INTERPRETATION "prediction of the behavior to be expected of rational playing the game" "we need to assume the players know the full structure of the game SERGIU HART c 2008 p. 6

18 Nash equilibrium NON-COOPERATIVE "MASS-ACTION" INTERPRETATION "RATIONAL" INTERPRETATION "prediction of the behavior to be expected of rational playing the game" "we need to assume the players know the full structure of the game... quite strongly a rationalistic and idealising interpretation" SERGIU HART c 2008 p. 6

19 Nash equilibrium SERGIU HART c 2008 p. 7

20 Nash equilibrium If each player SERGIU HART c 2008 p. 7

21 Nash equilibrium If each player knows his own payoff function SERGIU HART c 2008 p. 7

22 Nash equilibrium If each player knows his own payoff function is rational SERGIU HART c 2008 p. 7

23 Nash equilibrium If each player knows his own payoff function is rational knows the (pure) strategy choices of the others SERGIU HART c 2008 p. 7

24 Nash equilibrium If each player knows his own payoff function is rational knows the (pure) strategy choices of the others Then these choices constitute a (pure) NASH EQUILIBRIUM SERGIU HART c 2008 p. 7

25 Nash equilibrium If each player knows his own payoff function is rational knows the (pure) strategy choices of the others Then these choices constitute a (pure) NASH EQUILIBRIUM Aumann and Brandenburger 1995 SERGIU HART c 2008 p. 7

26 Dynamics SERGIU HART c 2008 p. 8

27 Dynamics FACT: SERGIU HART c 2008 p. 8

28 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium SERGIU HART c 2008 p. 8

29 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" SERGIU HART c 2008 p. 8

30 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games SERGIU HART c 2008 p. 8

31 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games (rather than: for specific classes of games) SERGIU HART c 2008 p. 8

32 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games "leading to Nash equilibrium" SERGIU HART c 2008 p. 8

33 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games "leading to Nash equilibrium" : at a Nash equilibrium (or close to it) from some time on SERGIU HART c 2008 p. 8

34 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games "leading to Nash equilibrium" : at a Nash equilibrium (or close to it) from some time on "natural" SERGIU HART c 2008 p. 8

35 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games "leading to Nash equilibrium" : at a Nash equilibrium (or close to it) from some time on "natural" : not of the "exhaustive search" variety SERGIU HART c 2008 p. 8

36 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games "leading to Nash equilibrium" : at a Nash equilibrium (or close to it) from some time on "natural" : not of the "exhaustive search" variety simple, efficient (time, computation,...) SERGIU HART c 2008 p. 8

37 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium "general" : in all games "leading to Nash equilibrium" : at a Nash equilibrium (or close to it) from some time on "natural" : not of the "exhaustive search" variety simple, efficient (time, computation,...) "uncoupled" SERGIU HART c 2008 p. 8

38 Uncoupled dynamics UNCOUPLED DYNAMICS SERGIU HART c 2008 p. 9

39 Uncoupled dynamics UNCOUPLED DYNAMICS : Each player knows only his own payoff function Hart and Mas-Colell 2003 SERGIU HART c 2008 p. 9

40 Uncoupled dynamics UNCOUPLED DYNAMICS : Each player knows only his own payoff function (does not know the others payoff functions) Hart and Mas-Colell 2003 SERGIU HART c 2008 p. 9

41 Uncoupled dynamics UNCOUPLED DYNAMICS : Each player knows only his own payoff function (does not know the others payoff functions) impossibility results Hart and Mas-Colell 2003, 2006 SERGIU HART c 2008 p. 9

42 Uncoupled dynamics UNCOUPLED DYNAMICS : Each player knows only his own payoff function (does not know the others payoff functions) impossibility results how long? exponential time Hart and Mansour 2008 SERGIU HART c 2008 p. 9

43 Dynamics SERGIU HART c 2008 p. 10

44 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium SERGIU HART c 2008 p. 10

45 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium RESULT: SERGIU HART c 2008 p. 10

46 Dynamics FACT: There are no general, natural dynamics leading to Nash equilibrium RESULT: There cannot be general, natural dynamics leading to Nash equilibrium SERGIU HART c 2008 p. 10

47 Correlated equilibrium SERGIU HART c 2008 p. 11

48 Correlated equilibrium CORRELATED EQUILIBRIUM Aumann 1974 SERGIU HART c 2008 p. 11

49 Correlated equilibrium CORRELATED EQUILIBRIUM : Nash equilibrium when players receive payoff-irrelevant information before the game Aumann 1974 SERGIU HART c 2008 p. 11

50 Correlated equilibrium CORRELATED EQUILIBRIUM : Nash equilibrium when players receive payoff-irrelevant information before the game There are general, natural dynamics leading to correlated equilibria SERGIU HART c 2008 p. 11

51 Correlated equilibrium CORRELATED EQUILIBRIUM : Nash equilibrium when players receive payoff-irrelevant information before the game There are general, natural dynamics leading to correlated equilibria "Law of Conservation of Coordination" SERGIU HART c 2008 p. 11

52 Correlated equilibrium CORRELATED EQUILIBRIUM : Nash equilibrium when players receive payoff-irrelevant information before the game There are general, natural dynamics leading to correlated equilibria "Law of Conservation of Coordination": There must be some "coordination" either in the solution concept, or in the dynamic SERGIU HART c 2008 p. 11

53 HAPPY BIRTHDAY, JOHN! SERGIU HART c 2008 p. 12

Nash Equilibrium and Dynamics

Nash Equilibrium and Dynamics Nash Equilibrium and Dynamics Sergiu Hart September 12, 2008 John F. Nash, Jr., submitted his Ph.D. dissertation entitled Non-Cooperative Games to Princeton University in 1950. Read it 58 years later,

More information

Walras-Bowley Lecture 2003 (extended)

Walras-Bowley Lecture 2003 (extended) Walras-Bowley Lecture 2003 (extended) Sergiu Hart This version: November 2005 SERGIU HART c 2005 p. 1 ADAPTIVE HEURISTICS A Little Rationality Goes a Long Way Sergiu Hart Center for Rationality, Dept.

More information

Pareto-optimal Nash equilibrium detection using an evolutionary approach

Pareto-optimal Nash equilibrium detection using an evolutionary approach Acta Univ. Sapientiae, Informatica, 4, 2 (2012) 237 246 Pareto-optimal Nash equilibrium detection using an evolutionary approach Noémi GASKÓ Babes-Bolyai University email: gaskonomi@cs.ubbcluj.ro Rodica

More information

Epistemic Game Theory

Epistemic Game Theory Epistemic Game Theory Adam Brandenburger J.P. Valles Professor, NYU Stern School of Business Distinguished Professor, NYU Tandon School of Engineering Faculty Director, NYU Shanghai Program on Creativity

More information

Game Theory. Uncertainty about Payoffs: Bayesian Games. Manar Mohaisen Department of EEC Engineering

Game Theory. Uncertainty about Payoffs: Bayesian Games. Manar Mohaisen Department of EEC Engineering 240174 Game Theory Uncertainty about Payoffs: Bayesian Games Manar Mohaisen Department of EEC Engineering Korea University of Technology and Education (KUT) Content Bayesian Games Bayesian Nash Equilibrium

More information

Behavioral Game Theory

Behavioral Game Theory Outline (September 3, 2007) Outline (September 3, 2007) Introduction Outline (September 3, 2007) Introduction Examples of laboratory experiments Outline (September 3, 2007) Introduction Examples of laboratory

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY

MASSACHUSETTS INSTITUTE OF TECHNOLOGY MASSACHUSETTS INSTITUTE OF TECHNOLOGY HARRY DI PEI harrydp@mit.edu OFFICE CONTACT INFORMATION 77 Massachusetts Avenue, E52-301 harrydp@mit.edu http://economics.mit.edu/grad/harrydp MIT PLACEMENT OFFICER

More information

Irrationality in Game Theory

Irrationality in Game Theory Irrationality in Game Theory Yamin Htun Dec 9, 2005 Abstract The concepts in game theory have been evolving in such a way that existing theories are recasted to apply to problems that previously appeared

More information

Equilibrium Selection In Coordination Games

Equilibrium Selection In Coordination Games Equilibrium Selection In Coordination Games Presenter: Yijia Zhao (yz4k@virginia.edu) September 7, 2005 Overview of Coordination Games A class of symmetric, simultaneous move, complete information games

More information

Cooperation in a Prisoners Dilemma with Losses. Results from an Experimental Study.

Cooperation in a Prisoners Dilemma with Losses. Results from an Experimental Study. Cooperation in a Prisoners Dilemma with Losses. Results from an Experimental Study. Roger Berger Institute for Sociology, University of Leipzig and SNF Venice International University 2006 Rational Choice

More information

Perfect Bayesian Equilibrium

Perfect Bayesian Equilibrium Perfect Bayesian Equilibrium Econ 400 University of Notre Dame Econ 400 (ND) Perfect Bayesian Equilibrium 1 / 27 Our last equilibrium concept The last equilibrium concept we ll study after Nash eqm, Subgame

More information

Thoughts on Social Design

Thoughts on Social Design 577 Center for Mathematical Economics Working Papers September 2017 Thoughts on Social Design Walter Trockel and Claus-Jochen Haake Center for Mathematical Economics(IMW) Bielefeld University Universitätsstraße

More information

Evolutionary game theory and cognition

Evolutionary game theory and cognition Evolutionary game theory and cognition Artem Kaznatcheev School of Computer Science & Department of Psychology McGill University November 15, 2012 Artem Kaznatcheev (McGill University) Evolutionary game

More information

Testing models with models: The case of game theory. Kevin J.S. Zollman

Testing models with models: The case of game theory. Kevin J.S. Zollman Testing models with models: The case of game theory Kevin J.S. Zollman Traditional picture 1) Find a phenomenon 2) Build a model 3) Analyze the model 4) Test the model against data What is game theory?

More information

arxiv: v1 [cs.gt] 14 Mar 2014

arxiv: v1 [cs.gt] 14 Mar 2014 Generalized prisoner s dilemma Xinyang Deng a, Qi Liu b, Yong Deng a,c, arxiv:1403.3595v1 [cs.gt] 14 Mar 2014 a School of Computer and Information Science, Southwest University, Chongqing, 400715, China

More information

Conformity and stereotyping in social groups

Conformity and stereotyping in social groups Conformity and stereotyping in social groups Edward Cartwright Department of Economics Keynes College, University of Kent, Canterbury CT2 7NP, UK E.J.Cartwright@kent.ac.uk Myrna Wooders Department of Economics,

More information

Koji Kotani International University of Japan. Abstract

Koji Kotani International University of Japan. Abstract Further investigations of framing effects on cooperative choices in a provision point mechanism Koji Kotani International University of Japan Shunsuke Managi Yokohama National University Kenta Tanaka Yokohama

More information

Evolving Strategic Behaviors through Competitive Interaction in the Large

Evolving Strategic Behaviors through Competitive Interaction in the Large Evolving Strategic Behaviors through Competitive Interaction in the Large Kimitaka Uno & Akira Namatame Dept. of Computer Science National Defense Academy Yokosuka, 239-8686, JAPAN E-mail: {kimi, nama}@cc.nda.ac.jp

More information

Topic 3: Social preferences and fairness

Topic 3: Social preferences and fairness Topic 3: Social preferences and fairness Are we perfectly selfish and self-centered? If not, does it affect economic analysis? How to take it into account? Focus: Descriptive analysis Examples Will monitoring

More information

Introduction to Game Theory Autonomous Agents and MultiAgent Systems 2015/2016

Introduction to Game Theory Autonomous Agents and MultiAgent Systems 2015/2016 Introduction to Game Theory Autonomous Agents and MultiAgent Systems 2015/2016 Ana Paiva * These slides are based on the book by Prof. M. Woodridge An Introduction to Multiagent Systems and the online

More information

Clicker quiz: Should the cocaine trade be legalized? (either answer will tell us if you are here or not) 1. yes 2. no

Clicker quiz: Should the cocaine trade be legalized? (either answer will tell us if you are here or not) 1. yes 2. no Clicker quiz: Should the cocaine trade be legalized? (either answer will tell us if you are here or not) 1. yes 2. no Economic Liberalism Summary: Assumptions: self-interest, rationality, individual freedom

More information

Lecture 9: The Agent Form of Bayesian Games

Lecture 9: The Agent Form of Bayesian Games Microeconomics I: Game Theory Lecture 9: The Agent Form of Bayesian Games (see Osborne, 2009, Sect 9.2.2) Dr. Michael Trost Department of Applied Microeconomics December 20, 2013 Dr. Michael Trost Microeconomics

More information

Game theory and epidemiology

Game theory and epidemiology Game theory and epidemiology Biomathematics Seminar Fall 2016 Fan Bai Department of Mathematics and Statistics, Texas Tech University September 13, 2016 Outline Why apply game theory in vaccination? Theory

More information

Full terms and conditions of use:

Full terms and conditions of use: This article was downloaded by: [148.251.232.83] On: 18 November 2018, At: 10:37 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA Management

More information

A Comment on the Absent-Minded Driver Paradox*

A Comment on the Absent-Minded Driver Paradox* Ž. GAMES AND ECONOMIC BEHAVIOR 20, 25 30 1997 ARTICLE NO. GA970508 A Comment on the Absent-Minded Driver Paradox* Itzhak Gilboa MEDS KGSM, Northwestern Uni ersity, E anston, Illinois 60201 Piccione and

More information

What Happens in the Field Stays in the Field: Professionals Do Not Play Minimax in Laboratory Experiments

What Happens in the Field Stays in the Field: Professionals Do Not Play Minimax in Laboratory Experiments What Happens in the Field Stays in the Field: Professionals Do Not Play Minimax in Laboratory Experiments Steven D. Levitt, John A. List, and David H. Reiley American Economic Review July 2008 HELLO! I

More information

CORRELATED EQUILIBRIA, GOOD AND BAD: AN EXPERIMENTAL STUDY. University of Pittsburgh, U.S.A.; University of Aberdeen Business School, U.K.

CORRELATED EQUILIBRIA, GOOD AND BAD: AN EXPERIMENTAL STUDY. University of Pittsburgh, U.S.A.; University of Aberdeen Business School, U.K. INTERNATIONAL ECONOMIC REVIEW Vol. 51, No. 3, August 2010 CORRELATED EQUILIBRIA, GOOD AND BAD: AN EXPERIMENTAL STUDY BY JOHN DUFFY AND NICK FELTOVICH 1 University of Pittsburgh, U.S.A.; University of Aberdeen

More information

The Language of Game Theory: Putting Epistemics into the Mathematics of Games

The Language of Game Theory: Putting Epistemics into the Mathematics of Games The Language of Game Theory: Putting Epistemics into the Mathematics of Games Adam Brandenburger Version 06/30/13 Dedicated to my daughter Lucy Brandenburger 11 years old and who happily explained epistemic

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu May 27th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda

More information

Strategic Interdependence, Hypothetical Bargaining, and Mutual Advantage in Non-Cooperative Games

Strategic Interdependence, Hypothetical Bargaining, and Mutual Advantage in Non-Cooperative Games The London School of Economics and Political Science Strategic Interdependence, Hypothetical Bargaining, and Mutual Advantage in Non-Cooperative Games Mantas Radzvilas A thesis submitted to the Department

More information

Answers to Midterm Exam

Answers to Midterm Exam Answers to Midterm Exam Econ 159a/MGT522a Ben Polak Fall 2007 The answers below are more complete than required to get the points. In general, more concise explanations are better. Question 1. [15 total

More information

Today s lecture. A thought experiment. Topic 3: Social preferences and fairness. Overview readings: Fehr and Fischbacher (2002) Sobel (2005)

Today s lecture. A thought experiment. Topic 3: Social preferences and fairness. Overview readings: Fehr and Fischbacher (2002) Sobel (2005) Topic 3: Social preferences and fairness Are we perfectly selfish? If not, does it affect economic analysis? How to take it into account? Overview readings: Fehr and Fischbacher (2002) Sobel (2005) Today

More information

Tilburg University. Game theory van Damme, Eric. Published in: International Encyclopedia of the Social & Behavioral Sciences

Tilburg University. Game theory van Damme, Eric. Published in: International Encyclopedia of the Social & Behavioral Sciences Tilburg University Game theory van Damme, Eric Published in: International Encyclopedia of the Social & Behavioral Sciences Document version: Publisher's PDF, also known as Version of record DOI: 10.1016/B978-0-08-097086-8.71048-8

More information

How does game theory inform economic engineering?

How does game theory inform economic engineering? How does game theory inform economic engineering? Philippe van Basshuysen April 13, 2018 Abstract How is it possible that models from game theory, which are typically highly idealised, can be harnessed

More information

The Game Prisoners Really Play: Preference Elicitation and the Impact of Communication

The Game Prisoners Really Play: Preference Elicitation and the Impact of Communication The Game Prisoners Really Play: Preference Elicitation and the Impact of Communication Michael Kosfeld University of Zurich Ernst Fehr University of Zurich October 10, 2003 Unfinished version: Please do

More information

Network Architecture, Salience and Coordination

Network Architecture, Salience and Coordination Network Architecture, Salience and Coordination Syngjoo Choi, Douglas Gale, Shachar Kariv, and Thomas Palfrey January 5, 2011 Abstract This paper reports the results of an experimental investigation of

More information

A Framework for Sequential Planning in Multi-Agent Settings

A Framework for Sequential Planning in Multi-Agent Settings A Framework for Sequential Planning in Multi-Agent Settings Piotr J. Gmytrasiewicz and Prashant Doshi Department of Computer Science University of Illinois at Chicago piotr,pdoshi@cs.uic.edu Abstract This

More information

Group Size and Sincere Communication in Experimental Social Dilemmas

Group Size and Sincere Communication in Experimental Social Dilemmas Group Size and Sincere Communication in Experimental Social Dilemmas Mark Lubell a,b,*, Vicken Hillis b, William M. Baum a, Richard McElreath b,c, & Peter J. Richerson a,b a Environmental Science and Policy,

More information

Theoretical Explanations of Treatment Effects in Voluntary Contributions Experiments

Theoretical Explanations of Treatment Effects in Voluntary Contributions Experiments Theoretical Explanations of Treatment Effects in Voluntary Contributions Experiments Charles A. Holt and Susan K. Laury * November 1997 Introduction Public goods experiments are notable in that they produce

More information

Behavioral Game Theory

Behavioral Game Theory School of Computer Science, McGill University March 4, 2011 1 2 3 4 5 Outline Nash equilibria One-shot games 1 2 3 4 5 I Nash equilibria One-shot games Definition: A study of actual individual s behaviors

More information

Reinforcement Learning : Theory and Practice - Programming Assignment 1

Reinforcement Learning : Theory and Practice - Programming Assignment 1 Reinforcement Learning : Theory and Practice - Programming Assignment 1 August 2016 Background It is well known in Game Theory that the game of Rock, Paper, Scissors has one and only one Nash Equilibrium.

More information

Towards a Justification the Principle of Coordination

Towards a Justification the Principle of Coordination TI 2000-017/1 Tinbergen Institute Discussion Paper Towards a Justification the Principle of Coordination Maarten C.W. Janssen Tinbergen Institute The Tinbergen Institute is the institute for economic research

More information

Strategic Rule Formation Under Externalities

Strategic Rule Formation Under Externalities Strategic Rule Formation Under Externalities Multilevel Institutional Analysis Using Network Formation Games Luke M. Shimek 1 Abstract: This paper provides a basic example of the use of network formation

More information

Operant Matching as a Nash Equilibrium of an Intertemporal Game

Operant Matching as a Nash Equilibrium of an Intertemporal Game Operant Matching as a Nash Equilibrium of an Intertemporal Game The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published

More information

The Foundations of Behavioral. Economic Analysis SANJIT DHAMI

The Foundations of Behavioral. Economic Analysis SANJIT DHAMI The Foundations of Behavioral Economic Analysis SANJIT DHAMI OXFORD UNIVERSITY PRESS CONTENTS List offigures ListofTables %xi xxxi Introduction 1 1 The antecedents of behavioral economics 3 2 On methodology

More information

Publicly available solutions for AN INTRODUCTION TO GAME THEORY

Publicly available solutions for AN INTRODUCTION TO GAME THEORY Publicly available solutions for AN INTRODUCTION TO GAME THEORY Publicly available solutions for AN INTRODUCTION TO GAME THEORY MARTIN J. OSBORNE University of Toronto Copyright 2012 by Martin J. Osborne

More information

Coordination with A Prominent Group Member in Minimum Effort Games

Coordination with A Prominent Group Member in Minimum Effort Games Coordination with A Prominent Group Member in Minimum Effort Games Doru Cojoc University of Iowa October 6, 2013 Abstract We examine in the laboratory whether a prominent group member can help groups overcome

More information

TI /2 Tinbergen Institute Discussion Paper The Conception of the Individual in Non-Cooperative Game Theory

TI /2 Tinbergen Institute Discussion Paper The Conception of the Individual in Non-Cooperative Game Theory TI 2003-095/2 Tinbergen Institute Discussion Paper The Conception of the Individual in Non-Cooperative Game Theory John B. Davis Faculty of Economics and Econometrics, Universiteit van Amsterdam, Tinbergen

More information

3. Bargaining experiments

3. Bargaining experiments 3. Bargaining experiments How do we implement bargaining in the lab? What are key results from these bargaining experiments? Do we see deviations from what is predicted by standard economics? Falk: Experimental

More information

Game theory. Game theory 1

Game theory. Game theory 1 Game theory 1 Colman, A. M. (2005). Game theory. In B. Everitt and D. Howell (Eds), Encyclopedia of statistics in behavioral science (Vol. 2, pp. 688-694). New York: Wiley. Game theory Abstract Game theory

More information

Sequential Decision and Strategy Vector Methods in Ultimatum Bargaining: Evidence on the Strength of Other- Regarding Behavior

Sequential Decision and Strategy Vector Methods in Ultimatum Bargaining: Evidence on the Strength of Other- Regarding Behavior Department of Economics Discussion Paper 2004-04 Sequential Decision and Strategy Vector Methods in Ultimatum Bargaining: Evidence on the Strength of Other- Regarding Behavior Robert J. Oxoby University

More information

Psychology of Game Playing: Introduction to a Special Issue

Psychology of Game Playing: Introduction to a Special Issue Games 2015, 6, 677-684; doi:10.3390/g6040677 Editorial OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Psychology of Game Playing: Introduction to a Special Issue Andrew M. Colman * and Briony

More information

A Cognitive Model of Strategic Deliberation and Decision Making

A Cognitive Model of Strategic Deliberation and Decision Making A Cognitive Model of Strategic Deliberation and Decision Making Russell Golman (rgolman@andrew.cmu.edu) Carnegie Mellon University, Pittsburgh, PA. Sudeep Bhatia (bhatiasu@sas.upenn.edu) University of

More information

Episode 7. Modeling Network Traffic using Game Theory. Baochun Li Department of Electrical and Computer Engineering University of Toronto

Episode 7. Modeling Network Traffic using Game Theory. Baochun Li Department of Electrical and Computer Engineering University of Toronto Episode 7. Modeling Network Traffic using Game Theory aochun Li epartment of Electrical and Computer Engineering University of Toronto Networks, Crowds, and Markets, Chapter 8 Objective in this episode

More information

A short introduction to game theory

A short introduction to game theory A short introduction to game theory (presentation to the Cortex Club, 11/3/2003) Suggested readings: "A Survey of Applicable Game Theory" by Robert Gibbons (a non-technical introduction to the main ideas)

More information

Eliciting Beliefs by Paying in Chance

Eliciting Beliefs by Paying in Chance CMS-EMS Center for Mathematical Studies in Economics And Management Science Discussion Paper #1565 Eliciting Beliefs by Paying in Chance ALVARO SANDRONI ERAN SHMAYA Northwestern University March 17, 2013

More information

An Experiment to Evaluate Bayesian Learning of Nash Equilibrium Play

An Experiment to Evaluate Bayesian Learning of Nash Equilibrium Play . An Experiment to Evaluate Bayesian Learning of Nash Equilibrium Play James C. Cox 1, Jason Shachat 2, and Mark Walker 1 1. Department of Economics, University of Arizona 2. Department of Economics, University

More information

Heuristics, Behaviors and Structures: What is the Explanatory Value of Evolutionary Generalism?

Heuristics, Behaviors and Structures: What is the Explanatory Value of Evolutionary Generalism? Heuristics, Behaviors and Structures: What is the Explanatory Value of Evolutionary Generalism? Cyril Hédoin January 30, 2011 This article offers a discussion of J. McKenzie Alexander s book The Structural

More information

behavioural economics and game theory

behavioural economics and game theory behavioural economics and game theory In traditional economic analysis, as well as in much of behavioural economics, the individual s motivations are summarized by a utility function (or a preference relation)

More information

Predictive Game Theory* Drew Fudenberg Harvard University

Predictive Game Theory* Drew Fudenberg Harvard University * Drew Fudenberg Harvard University Abstract: Game theory is used in a variety of field inside and outside of social science. The standard methodology is to write down a description of the game and characterize

More information

Social Norms and Reciprocity*

Social Norms and Reciprocity* Social Norms and Reciprocity* Andreas Diekmann Institut für Soziologie Universität Bern Thomas Voss Institut für Soziologie Universität Leipzig [ March 2003 ] Paper presented on the session Solidarity

More information

Game Theory and the Concept of Rationality. Herbert A. Simon Carnegie Mellon University 19 May 1999

Game Theory and the Concept of Rationality. Herbert A. Simon Carnegie Mellon University 19 May 1999 Game Theory and the Concept of Rationality Herbert A. Simon Carnegie Mellon University 19 May 1999 There is no need to explain why one writes about game theory in a volume honoring Martin Shubik, who has

More information

Perfect Bayesian Equilibrium

Perfect Bayesian Equilibrium In the final two weeks: Goals Understand what a game of incomplete information (Bayesian game) is Understand how to model static Bayesian games Be able to apply Bayes Nash equilibrium to make predictions

More information

Fragility of information cascades: an experimental study using elicited beliefs

Fragility of information cascades: an experimental study using elicited beliefs Exp Econ (2010) 13: 121 145 DOI 10.1007/s10683-009-9232-x Fragility of information cascades: an experimental study using elicited beliefs Anthony Ziegelmeyer Frédéric Koessler Juergen Bracht Eyal Winter

More information

Prisoner s dilemma. Game theory in economics, biological evolution and evolutionary psychology

Prisoner s dilemma. Game theory in economics, biological evolution and evolutionary psychology Prisoner s dilemma Game theory in economics, biological evolution and evolutionary psychology 1 One of the objectives: emergence of cooperation in competing individuals Some ants are completely devoted

More information

Fairness and Reciprocity in the Hawk-Dove game

Fairness and Reciprocity in the Hawk-Dove game Fairness and Reciprocity in the Hawk-Dove game Tibor Neugebauer*, Anders Poulsen**, and Arthur Schram*** Abstract We study fairness and reciprocity in a Hawk-Dove game. This allows us to test various models

More information

Demanding or Deferring? The Economic Value of Communication with Attitude

Demanding or Deferring? The Economic Value of Communication with Attitude Demanding or Deferring? The Economic Value of Communication with Attitude Siyu Wang * and Daniel Houser * 29 December, 2014 Abstract We present and test a formal framework for expressing the idea that

More information

Unlike standard economics, BE is (most of the time) not based on rst principles, but on observed behavior of real people.

Unlike standard economics, BE is (most of the time) not based on rst principles, but on observed behavior of real people. Behavioral Economics Lecture 1. Introduction and the Methodology of Experimental Economics 1. Introduction Characteristica of Behavioral Economics (BE) Unlike standard economics, BE is (most of the time)

More information

Mental Equilibrium and Rational Emotions

Mental Equilibrium and Rational Emotions Mental Equilibrium and Rational Emotions Eyal Winter, Luciano Méndez-Naya, Ignacio García-Jurado October 28, 2013 Abstract We model emotions as part of an equilibrium notion. In a mental equilibrium each

More information

Lecture 2: Learning and Equilibrium Extensive-Form Games

Lecture 2: Learning and Equilibrium Extensive-Form Games Lecture 2: Learning and Equilibrium Extensive-Form Games III. Nash Equilibrium in Extensive Form Games IV. Self-Confirming Equilibrium and Passive Learning V. Learning Off-path Play D. Fudenberg Marshall

More information

Actor (and network) models

Actor (and network) models Actor (and network) models EPA2142 Policy and Decision Models Research Seminar Leon Hermans 29-06-10 Delft University of Technology The original lecture slides by Leon Hermans have been adapted for OpenCourseWare

More information

An Experimental Investigation of Self-Serving Biases in an Auditing Trust Game: The Effect of Group Affiliation: Discussion

An Experimental Investigation of Self-Serving Biases in an Auditing Trust Game: The Effect of Group Affiliation: Discussion 1 An Experimental Investigation of Self-Serving Biases in an Auditing Trust Game: The Effect of Group Affiliation: Discussion Shyam Sunder, Yale School of Management P rofessor King has written an interesting

More information

A Game Theoretical Approach for Hospital Stockpile in Preparation for Pandemics

A Game Theoretical Approach for Hospital Stockpile in Preparation for Pandemics Proceedings of the 2008 Industrial Engineering Research Conference J. Fowler and S. Mason, eds. A Game Theoretical Approach for Hospital Stockpile in Preparation for Pandemics Po-Ching DeLaurentis School

More information

Questions of Trust. Jason Quinley 1 and Christopher Ahern 2. 1 University of Tübingen

Questions of Trust. Jason Quinley 1 and Christopher Ahern 2. 1 University of Tübingen Questions of Trust Jason Quinley 1 and Christopher Ahern 2 1 University of Tübingen jason.quinley@student.uni-tuebingen.de 2 University of Pennsylvania cahern@ling.upenn.edu Abstract. We consider the application

More information

Rationality and Emotions in Ultimatum Bargaining. Introduction

Rationality and Emotions in Ultimatum Bargaining. Introduction Conférence Des Annales (Lecture delivered in Paris, June 19, 00) Rationality and Emotions in Ultimatum Bargaining Shmuel Zamir 1 The Hebrew University and LEI/CREST Abstract The Ultimatum Bargaining paradigm

More information

Some Thoughts on the Principle of Revealed Preference 1

Some Thoughts on the Principle of Revealed Preference 1 Some Thoughts on the Principle of Revealed Preference 1 Ariel Rubinstein School of Economics, Tel Aviv University and Department of Economics, New York University and Yuval Salant Graduate School of Business,

More information

The Common Priors Assumption: A comment on Bargaining and the Nature of War

The Common Priors Assumption: A comment on Bargaining and the Nature of War The Common Priors Assumption: A comment on Bargaining and the Nature of War Mark Fey Kristopher W. Ramsay June 10, 2005 Abstract In a recent article in the JCR, Smith and Stam (2004) call into question

More information

Learning and Equilibrium

Learning and Equilibrium Learning and Equilibrium Drew Fudenberg* and David K. Levine** First version: June 9, 2008 This version: August 30, 2008 * Department of Economics, Harvard University, Cambridge MA, dfudenberg@harvard.edu

More information

1 Invited Symposium Lecture at the Econometric Society Seventh World Congress, Tokyo, 1995, reprinted from David

1 Invited Symposium Lecture at the Econometric Society Seventh World Congress, Tokyo, 1995, reprinted from David THEORY AND EXPERIMENT IN THE ANALYSIS OF STRATEGIC INTERACTION 1 Vincent P. Crawford, University of California, San Diego One cannot, without empirical evidence, deduce what understandings can be perceived

More information

Duration of courtship effort as a costly signal

Duration of courtship effort as a costly signal * 3. Manuscript Duration of courtship effort as a costly signal Robert M. Seymour 1,2,3 and Peter D. Sozou 4 1 Department of Mathematics 2 Centre for Mathematics and Physics in the Life Sciences and Experimental

More information

Games With Incomplete Information: Bayesian Nash Equilibrium

Games With Incomplete Information: Bayesian Nash Equilibrium Games With Incomplete Information: Bayesian Nash Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 29th, 2016 C. Hurtado (UIUC - Economics)

More information

Journal of Economic Behavior & Organization

Journal of Economic Behavior & Organization Journal of Economic Behavior & Organization 85 (2013) 20 34 Contents lists available at SciVerse ScienceDirect Journal of Economic Behavior & Organization j our nal ho me p age: www.elsevier.com/locate/jebo

More information

Resource Management: INSTITUTIONS AND INSTITUTIONAL DESIGN. SOS3508 Erling Berge. A grammar of institutions. NTNU, Trondheim.

Resource Management: INSTITUTIONS AND INSTITUTIONAL DESIGN. SOS3508 Erling Berge. A grammar of institutions. NTNU, Trondheim. Resource Management: INSTITUTIONS AND INSTITUTIONAL DESIGN SOS3508 Erling Berge A grammar of institutions NTNU, Trondheim Fall 2009 Erling Berge 2009 Fall 2009 1 Literature Ostrom, Elinor 2005, Understanding

More information

Emanuela Carbonara. 31 January University of Bologna - Department of Economics

Emanuela Carbonara. 31 January University of Bologna - Department of Economics Game Theory, Behavior and The Law - I A brief introduction to game theory. Rules of the game and equilibrium concepts. Behavioral Games: Ultimatum and Dictator Games. Entitlement and Framing effects. Emanuela

More information

By Olivia Smith and Steven van de Put Third Year, Second Prize

By Olivia Smith and Steven van de Put Third Year, Second Prize Are humans always the rational, self-interested agents that mainstream economics assumes them to be? Discuss, using ideas of reciprocity, altruism and fairness By Olivia Smith and Steven van de Put Third

More information

Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining Model

Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining Model Quarterly Journal of Political Science, 2010, 5: 1 13 Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining Model Dustin H. Tingley 1 and

More information

Multiple Equilibria in Tullock Contests *

Multiple Equilibria in Tullock Contests * Multiple Equilibria in Tullock Contests * Subhasish M. Chowdhury a and Roman M. Sheremeta b a School of Economics, Centre for Competition Policy, and Centre for Behavioral and Experimental Social Science,

More information

Personality and social behavior. Aldo Rustichini Conference on Measuring and Assessing Skills Chicago, October 1-2

Personality and social behavior. Aldo Rustichini Conference on Measuring and Assessing Skills Chicago, October 1-2 Personality and social behavior Aldo Rustichini Conference on Measuring and Assessing Skills Chicago, October 1-2 Outline: Three main themes Conscientiousness and strategic behavior Intelligence and strategic

More information

Using Experimental Methods to Inform Public Policy Debates. Jim Murphy Presentation to ISER July 13, 2006

Using Experimental Methods to Inform Public Policy Debates. Jim Murphy Presentation to ISER July 13, 2006 Using Experimental Methods to Inform Public Policy Debates Jim Murphy Presentation to ISER July 13, 2006 Experiments are just one more tool for the applied economist Econometric analysis of nonexperimental

More information

Supplementary appendix

Supplementary appendix Supplementary appendix This appendix formed part of the original submission and has been peer reviewed. We post it as supplied by the authors. Supplement to: Korn L, Betsch C, Böhm R, Meier NW. Drawbacks

More information

Demanding or Deferring? The Economic Value of Communication with Attitude

Demanding or Deferring? The Economic Value of Communication with Attitude Demanding or Deferring? The Economic Value of Communication with Attitude Siyu Wang and Daniel Houser July 2015 Discussion Paper Interdisciplinary Center for Economic Science 4400 University Drive, MSN

More information

How rational are your decisions? Neuroeconomics

How rational are your decisions? Neuroeconomics How rational are your decisions? Neuroeconomics Hecke CNS Seminar WS 2006/07 Motivation Motivation Ferdinand Porsche "Wir wollen Autos bauen, die keiner braucht aber jeder haben will." Outline 1 Introduction

More information

A Case for Behavioural Game Theory

A Case for Behavioural Game Theory Journal of Game Theory 2017, 6(1): 7-14 DOI: 10.5923/j.jgt.20170601.02 A Case for Behavioural Game Theory Sarah Bonau Faculty of Business and Economics, University of Pecs, Pecs, Hungary Abstract When

More information

The Challenge of Flexible Intelligence for Models of Human Behavior

The Challenge of Flexible Intelligence for Models of Human Behavior The Challenge of Flexible Intelligence for Models of Human Behavior Mathew D. McCubbins Mark Turner Nicholas Weller University of Southern California Case Western Reserve University University of Southern

More information

Volume 30, Issue 3. Boundary and interior equilibria: what drives convergence in a beauty contest'?

Volume 30, Issue 3. Boundary and interior equilibria: what drives convergence in a beauty contest'? Volume 30, Issue 3 Boundary and interior equilibria: what drives convergence in a beauty contest'? Andrea Morone University of Bari & University of Girona Piergiuseppe Morone University of Foggia Abstract

More information

Transparency is overrated: communicating in a coordination game with private information

Transparency is overrated: communicating in a coordination game with private information Transparency is overrated: communicating in a coordination game with private information Antonio Cabrales, Michalis Drouvelis, Zeynep Gurguc and Indrajit Ray February 2018 Abstract We consider an experiment

More information

VOLKSWIRTSCHAFTLICHE ABTEILUNG. Reputations and Fairness in Bargaining Experimental Evidence from a Repeated Ultimatum Game with Fixed Opponents

VOLKSWIRTSCHAFTLICHE ABTEILUNG. Reputations and Fairness in Bargaining Experimental Evidence from a Repeated Ultimatum Game with Fixed Opponents VOLKSWIRTSCHAFTLICHE ABTEILUNG Reputations and Fairness in Bargaining Experimental Evidence from a Repeated Ultimatum Game with Fixed Opponents Tilman Slembeck March 999 Discussion paper no. 99 DEPARTMENT

More information

A Note On the Design of Experiments Involving Public Goods

A Note On the Design of Experiments Involving Public Goods University of Colorado From the SelectedWorks of PHILIP E GRAVES 2009 A Note On the Design of Experiments Involving Public Goods PHILIP E GRAVES, University of Colorado at Boulder Available at: https://works.bepress.com/philip_graves/40/

More information

Information Design, Bayesian Persuasion, and Bayes Correlated Equilibrium

Information Design, Bayesian Persuasion, and Bayes Correlated Equilibrium American Economic Review: Papers & Proceedings 206, 06(5): 7 http://dx.doi.org/0.257/aer.p206046 Information Design and Bayesian Persuasion Information Design, Bayesian Persuasion, and Bayes Correlated

More information