Introduction to Game Theory Preliminary Reading List Jörgen W. Weibull Stockholm School of Economics and Ecole Polytechnique.

Size: px
Start display at page:

Download "Introduction to Game Theory Preliminary Reading List Jörgen W. Weibull Stockholm School of Economics and Ecole Polytechnique."

Transcription

1 Introduction to Game Theory Preliminary Reading List Jörgen W. Weibull Stockholm School of Economics and Ecole Polytechnique January 27, 2010 References [1] Aumann R. (1990): Nash equilibria are not self-enforcing, in J. Gabszewicz, J.-F.RichardandL.Wolsey,Economic Decision Making: Games, Econometrics, and Optimization. Elsevier, The Netherlands. [2] Aumann R. and A. Brandenburger (1995): Epistemic conditions for Nash equilibrium, Econometrica 63, [3] Austen-Smith D. and J. Banks (1996): Information aggregation, rationality, and the Condorcet jury theorem, American Political Science Review 90, [4] Balkenborg D., J. Hofbauer and C. Kuzmics (2009): Refined best-response correspondence and dynamics, mimeo., Kellogg School of Management, Northwestern University. [5] Basu K. and J. Weibull (1991): Strategy subsets closed under rational behavior, Economics Letters 36, [6] Benaïm M. and J. Weibull (2003): Deterministic approximation of stochastic evolution in games, Econometrica 71, [7] Benoit J.-P. and V. Krishna (1993): Renegotiation in finitely repeated games, Econometrica 61, [8] Bernheim D. (1984): Rationalizable strategic behavior, Econometrica 52, [9] Binmore K., J. McCarthy, G. Ponti, L. Samuelson and A. Shaked (2002): A backward induction experiment, Journal of Economic Theory 104, [10] Brown G. and J. von Neumann (1950): Solutions of games by differential equations, Annals of Mathematical Studies 24,

2 Introduction to Game Theory Preliminary Reading List 2 [11] Charness G. and M. Rabin (2002): Understanding social preferences with simple tests, Quarterly Journal of Economics 117, [12] Cho I.-K. and D. Kreps (1987): Signaling games and stable equilibria, Quarterly Journal of Economics 102, [13] van Damme E. (1987): Stability and Perfection of Nash Equilibria, Springer Verlag, Berlin (2nd ed. 1991). [14] Dal Bó P. (2005): Cooperation under the shadow of the future: Experimental evidence from infinitely repeated games, American Economic Review 95, [15] Dawkins R. (1976): The Selfish Gene, Oxford University Press, Oxford. [16] Demichelis S. and K. Ritzberger (2003): From evolutionary to strategic stability, Journal of Economic Theory 113, [17] Demichelis S. and J. Weibull (2008): Language, meaning and games; a model of communication, coordination and evolution, American Economic Review 98, [18] Falk A., E. Fehr and U. Fischbacher (2003): On the nature of fair behavior, Economic Inquiry 41, [19] Fehr E. and K. Schmidt (1999): A theory of fairness, competition and cooperation, Quarterly Journal of Economics 114, [20] Fehr E. and S. Gächter (2000): Cooperation and punishment in public goods experiments, American Economic Review 90, [21] Fehr E. and S. Gächter (2003): Altruistic punishment in humans, Nature 415, [22] Fort M. (1950): Essential and non-essential fixed points, American Journal of Mathematics 72, [23] Friedman M. (1953): Essays in Positive Economics. University of Chicago Press, Chicago. [24] Fudenberg D. and E. Maskin (1990): Evolution and cooperation in noisy repeated games, American Economic Review, Papers and Proceedings 80,

3 Introduction to Game Theory Preliminary Reading List 3 [25] Fudenberg D. and J. Tirole (1991): Game Theory. MIT Press, Cambridge, USA. [26] Goeree J. and C. Holt (2001): Ten little treasures of game theory and ten intuitive contradictions, American Economic Review 91, [27] Harsanyi J. and R. Selten (1988): A General Theory of Equilibrium Selection in Games. MIT Press, Cambridge, USA. [28] Hart S. (2002): Evolutionary dynamics and backward induction, Games and Economic Behavior 41, [29] Hart S. and A. Mas-Colell (2003): Uncoupled dynamics do not lead to Nash equilibrium, American Economic Review [30] Hauk E. and S. Hurkens (2002): On forward induction and evolutionary and strategic stability, Journal of Economic Theory 106, [31] Heifetz A., C. Shannon and Y. Spiegel (2007): What to maximize if you must, Journal of Economic Theory 133, [32] Hillas J. (1990): On the definition of strategic stability of equilibria, Econometrica 58, [33] Hofbauer J. and K. Sigmund (1988): The Theory of Evolution and Dynamical Systems. Cambridge University Press, Cambridge, UK. [34] Hofbauer J. and J. Weibull (1996): Evolutionary selection against dominated strategies, Journal of Economic Theory 71, [35] Hurkens S. (1995): Learning by forgetful players, Games and Economic Behavior 11, [36] Jiang J.-H. (1963a): Essential equilibrium points of n-person non-cooperative games, Science Sinica 12, [37] Jiang J.-H. (1963b): Essential components of the set of fixed points in the multivalued mappings and its appliacation to the theory of games, Science Sinica 12, [38] Josephson J. and A. Matros (2003): Stochastic imitation in finite games, Games and Economic Behavior 49, [39] Josephson J. (2008): Stochastic better-reply dynamics in finite games, Economic Theory 35,

4 Introduction to Game Theory Preliminary Reading List 4 [40] Kohlberg E. and J.-F. Mertens (1986): On the strategic stability of equilibria, Econometrica 54, [41] Kreps D. and R. Wilson (1982): Sequential equilibria, Econometrica 50, [42] Laibson D. (1997): Golden eggs and hyperbolic discounting, Quarterly Journal of Economics 112, [43] Levine D. (1998): Modelling altruism and spitefulness in experiments, Review of Economic Dynamics 1, [44] Maynard Smith J. and G.R. Price (1973): The logic of animal conflict, Nature 246, [45] Maynard Smith J. (1982): Evolution and the Theory of Games. Cambridge University Press, Cambridge UK. [46] McKelvey R. and T. Palfrey (1992): An experimental study of the centipede game, Econometrica 60, [47] Myerson R.B. (1978): Refinements of the Nash equilibrium concept, International Journal of Game Theory 7, [48] Nagel R. (1995): Unravelling in guessing games: An experimental study, American Economic Review 85, [49] Nash J. (1950a): Non-cooperative games, Ph D thesis, Department of Mathematics, Princeton University. [50] Nash J. (1950b): Equilibrium points in n-person games, Proceedings of the National Academy of Sciences (USA) 36, [51] Nash J. (1950c): The bargaining problem, Econometrica 18, [52] Nash J. (1951), Non-cooperative games, Annals of Mathematics 54, [53] Norde H., J. Potters, H. Reijnierse and D. Vermeulen (1996): Equilibrium selection and consistency, Games and Economic Behavior 12, [54] Osborne M. and A. Rubinstein (1994): A Course in Game Theory, MITPress. [55] Pearce D. (1984): Rationalizable strategic behavior, Econometrica 52,

5 Introduction to Game Theory Preliminary Reading List 5 [56] Phelps E. and R. Pollak (1968): On second-best national savings and gameequilibrium growth, Review of Economic Studies 35, [57] Ritzberger K. and J. Weibull (1995): Evolutionary selection in normal-form games, Econometrica 63, [58] Ritzberger K. (2002): Foundations of Non-Cooperative Game Theory. Oxford University Press, Oxford. [59] Robson A. (1990): Efficiency in evolutionary games: Darwin, Nash and the secret handshake, Journal of Theoretical Biology 144, [60] Robson A. (2001a): The biological basis of economic behavior, Journal of Economic Literature 29, [61] Robson A. (2001b): Why would nature give individuals utility functions?, Journal of Political Economy 109, [62] Rosenthal R. (1981): Games of perfect information, predatory pricing and the chain-store paradox, Journal of Economic Theory 25, [63] Sandholm W. (2007): Evolutionary game theory, in Encyclopedia of Complexity and System Science. [64] Sandholm W. (2008): Population Games and Evolutionary Dynamics. Forthcoming, MIT Press, Cambridge USA. [65] Savage L. (1954): The Foundations of Statistics. Wiley, New York. [66] Selten R. (1975): Re-examination of the perfectness concept for equilibrium points in extensive games, International Journal of Game Theory 4, [67] Selten R. (1978): The chain-store paradox, Theory and Decision 9, [68] Selten R. (1980): A note on evolutionarily stable strategies in asymmetric animal conflicts, Journal of Theoretical Biology 84, [69] Selten R. (1991): Evolution, learning, and economic behavior, Games and Economic Behavior 3, [70] Sethi R. and E. Somanathan (2001): Preference evolution and reciprocity, Journal of Economic Theory 97,

6 Introduction to Game Theory Preliminary Reading List 6 [71] Sobel J. (2005): Interdependent preferences and reciprocity, Journal of Economic Literature 43, [72] Stahl D. (1993): Evolution of smart n players, Games and Economic Behavior 5, [73] Swinkels J. (1992a): Evolutionary stability with equilibrium entrants, Journal of Economic Theory 57, [74] Swinkels J. (1992b): Evolution and Strategic Stability: from Maynard Smith to Kohlberg and Mertens, Journal of Economic Theory 57, [75] Taylor P. and L. Jonker (1978): Evolutionary stable strategies and game dynamics, Mathematical Biosicences 40, [76] Taylor P. (1979): Evolutionaily stable strategies with two types of player, Journal of Applied Probability 16, [77] Thomas B. (1985): On evolutionarily stable sets, Journal of Mathematical Biology 22, [78] Vega-Redondo F. (1997): The evolution of Walrasian behavior, Econometrica 65, [79] Voorneveld M., W. Kets and H. Norde (2005): An axiomatization of minimal curb sets, International Journal of Game Theory 33, (Erratum in the same journal, vol. 34, p. 153.) [80] Weibull J. (1995): Evolutionary Game Theory. MIT Press, Cambridge, USA. [81] Weibull J. (2004): Testing game theory, in S. Huck (ed.), Advances in Understanding Strategic Behaviour: Game Theory, Experiments, and Bounded Rationality: Essays in Honour of Werner Guth, Palgrave. [82] Winter S. (1971): Satisficing, selection, and the innovating remnant, Quarterly Journal of Economics 85, [83] Wu W. and J. Jian (1962): Essential equilibrium points of n-person noncooperative games, Science Sinica 11, [84] Young P. (1993a): Evolution of conventions, Econometrica 61, [85] Young P. (1993b): An evolutionary model of bargaining, Journal of Economic Theory 59,

7 Introduction to Game Theory Preliminary Reading List 7 [86] Young P. (1998): Individual Strategy and Social Structure, Princeton University Press, Princeton.

Introduction to Game Theory Reading List Jörgen W. Weibull Stockholm School of Economics and Ecole Polytechnique. April 7, 2010

Introduction to Game Theory Reading List Jörgen W. Weibull Stockholm School of Economics and Ecole Polytechnique. April 7, 2010 Introduction to Game Theory Reading List Jörgen W. Weibull Stockholm School of Economics and Ecole Polytechnique April 7, 2010 References [1] Abreu D. (1988): On the theory of infinitely repeated games

More information

Publications of R.W. Rosenthal

Publications of R.W. Rosenthal 5/10/2004 Publications of R.W. Rosenthal Computation of equilibria of extensive games, (with K. Boudwin and R. Wilson), Tech. report #69-12, Operations Research Department, Stanford University, 1969. Computing

More information

Game Theory. Martin Dufwenberg August 7, 2010 For Wiley Interdisciplinary Reviews: Cognitive Science

Game Theory. Martin Dufwenberg August 7, 2010 For Wiley Interdisciplinary Reviews: Cognitive Science Game Theory Martin Dufwenberg August 7, 2010 For Wiley Interdisciplinary Reviews: Cognitive Science Abstract: Game theory is a toolkit for examining situations where decision makers influence each other.

More information

Distributed Optimization and Games

Distributed Optimization and Games Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation

More information

Appendix A A Primer in Game Theory

Appendix A A Primer in Game Theory Appendix A A Primer in Game Theory This presentation of the main ideas and concepts of game theory required to understand the discussion in this book is intended for readers without previous exposure to

More information

CHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to:

CHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to: CHAPTER 4 4.1 LEARNING OUTCOMES By the end of this section, students will be able to: Understand what is meant by a Bayesian Nash Equilibrium (BNE) Calculate the BNE in a Cournot game with incomplete information

More information

Evolutionary Game Theory and Linguistics

Evolutionary Game Theory and Linguistics Gerhard.Jaeger@uni-bielefeld.de February 21, 2007 University of Tübingen Conceptualization of language evolution prerequisites for evolutionary dynamics replication variation selection Linguemes any piece

More information

Game theory Computational Models of Cognition

Game theory Computational Models of Cognition Game theory Taxonomy Rational behavior Definitions Common games Nash equilibria Mixed strategies Properties of Nash equilibria What do NE mean? Mutually Assured Destruction 6 rik@cogsci.ucsd.edu Taxonomy

More information

Computational Methods for Non-Cooperative Game Theory

Computational Methods for Non-Cooperative Game Theory Computational Methods for Non-Cooperative Game Theory What is a game? Introduction A game is a decision problem in which there a multiple decision makers, each with pay-off interdependence Each decisions

More information

Game Theory: introduction and applications to computer networks

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 1: introduction Giovanni Neglia INRIA EPI Maestro 30 January 2012 Part of the slides are based on a previous course with D. Figueiredo

More information

Robert Aumann s Game and Economic Theory

Robert Aumann s Game and Economic Theory Robert Aumann s Game and Economic Theory Sergiu Hart December 9, 2005 Stockholm School of Economics July 2006 - Short Version SERGIU HART c 2006 p. 1 Robert Aumann s Game and Economic Theory Sergiu Hart

More information

Distributed Optimization and Games

Distributed Optimization and Games Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation

More information

Simple Decision Heuristics in Perfec Games. The original publication is availabl. Press

Simple Decision Heuristics in Perfec Games. The original publication is availabl. Press JAIST Reposi https://dspace.j Title Simple Decision Heuristics in Perfec Games Author(s)Konno, Naoki; Kijima, Kyoichi Citation Issue Date 2005-11 Type Conference Paper Text version publisher URL Rights

More information

D. Bergemann and J. Välimäki (2002), Information and Efficient Mechanism Design, Econometrica, 70,

D. Bergemann and J. Välimäki (2002), Information and Efficient Mechanism Design, Econometrica, 70, References for Recent Contributions to Mechanism Design E. Maskin 1. Auctions with Interdependent Values D. Bergemann and J. Välimäki (2002), Information and Efficient Mechanism Design, Econometrica, 70,

More information

INTRODUCTION TO GAME THEORY

INTRODUCTION TO GAME THEORY 1 / 45 INTRODUCTION TO GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 20, 2017: Lecture 1 2 / 45 A game Rules: 1 Players: All of you: https://scienceexperiment.online/beautygame/vote

More information

Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2. Author: Siim Adamson TTÜ 2010

Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2. Author: Siim Adamson TTÜ 2010 Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson TTÜ 2010 Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil

More information

Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016

Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016 Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016 1 Games in extensive form So far, we have only considered games where players

More information

Evolving games and the social contract

Evolving games and the social contract Forthcoming in Modeling Complexity in the Humanities and Social Sciences, Ed. Paul Youngman, Pan Stanford Press. Evolving games and the social contract Rory Smead Department of Philosophy & Religion, Northeastern

More information

Game Theory. Department of Electronics EL-766 Spring Hasan Mahmood

Game Theory. Department of Electronics EL-766 Spring Hasan Mahmood Game Theory Department of Electronics EL-766 Spring 2011 Hasan Mahmood Email: hasannj@yahoo.com Course Information Part I: Introduction to Game Theory Introduction to game theory, games with perfect information,

More information

Introduction: What is Game Theory?

Introduction: What is Game Theory? Microeconomics I: Game Theory Introduction: What is Game Theory? (see Osborne, 2009, Sect 1.1) Dr. Michael Trost Department of Applied Microeconomics October 25, 2013 Dr. Michael Trost Microeconomics I:

More information

NON-COOPERATIVE GAMES ERIC VAN DAMME CENTER TILBURG UNIVERSITY MARCH, 2000.

NON-COOPERATIVE GAMES ERIC VAN DAMME CENTER TILBURG UNIVERSITY MARCH, 2000. 3.4.5 NON-COOPERATIVE GAMES ERIC VAN DAMME CENTER TILBURG UNIVERSITY MARCH, 2000. Entry prepared for the International Encyclopedia of the Social and the Behavioral Sciences, edited by Neil J. Smelser

More information

Instructor. Description. Grading. Preliminary List of Readings. Annie Liang Office: 462 McNeil Building

Instructor. Description. Grading. Preliminary List of Readings. Annie Liang Office: 462 McNeil Building Instructor Annie Liang Office: 462 McNeil Building Email: anliang@upenn.edu Description This is a topics course, designed for economics Ph.D. students in their second or third year who are interested in

More information

SF2972 GAME THEORY Normal-form analysis II

SF2972 GAME THEORY Normal-form analysis II SF2972 GAME THEORY Normal-form analysis II Jörgen Weibull January 2017 1 Nash equilibrium Domain of analysis: finite NF games = h i with mixed-strategy extension = h ( ) i Definition 1.1 Astrategyprofile

More information

Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review

Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil and Patrick

More information

International Economics B 2. Basics in noncooperative game theory

International Economics B 2. Basics in noncooperative game theory International Economics B 2 Basics in noncooperative game theory Akihiko Yanase (Graduate School of Economics) October 11, 2016 1 / 34 What is game theory? Basic concepts in noncooperative game theory

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Review for the Final Exam Dana Nau University of Maryland Nau: Game Theory 1 Basic concepts: 1. Introduction normal form, utilities/payoffs, pure strategies, mixed strategies

More information

An Application of Game Theory to Electronic Communications Markets *

An Application of Game Theory to Electronic Communications Markets * An Application of Game Theory to Electronic Communications Markets * Bernhard von Stengel London School of Economics November 2011 This article gives an introductory survey of non-cooperative game theory.

More information

ANoteonthe Game - Bounded Rationality and Induction

ANoteonthe Game - Bounded Rationality and Induction ANoteontheE-mailGame - Bounded Rationality and Induction Uwe Dulleck y Comments welcome Abstract In Rubinstein s (1989) E-mail game there exists no Nash equilibrium where players use strategies that condition

More information

Dominance-Solvable Games

Dominance-Solvable Games s Joseph Tao-yi Wang 3/21/2014 (Lecture 4, Micro Theory I) Dominance Dominance Strategy A gives you better payoffs than Strategy B regardless of opponent strategy Dominance Solvable A game that can be

More information

8.F The Possibility of Mistakes: Trembling Hand Perfection

8.F The Possibility of Mistakes: Trembling Hand Perfection February 4, 2015 8.F The Possibility of Mistakes: Trembling Hand Perfection back to games of complete information, for the moment refinement: a set of principles that allow one to select among equilibria.

More information

G5212: Game Theory. Mark Dean. Spring 2017

G5212: Game Theory. Mark Dean. Spring 2017 G5212: Game Theory Mark Dean Spring 2017 The Story So Far... Last week we Introduced the concept of a dynamic (or extensive form) game The strategic (or normal) form of that game In terms of solution concepts

More information

Computational Aspects of Game Theory Bertinoro Spring School Lecture 2: Examples

Computational Aspects of Game Theory Bertinoro Spring School Lecture 2: Examples Computational Aspects of Game Theory Bertinoro Spring School 2011 Lecturer: Bruno Codenotti Lecture 2: Examples We will present some examples of games with a few players and a few strategies. Each example

More information

6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games

6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games 6. 6. Ryan Oprea University of California, Santa Barbara 6. Individual choice experiments Test assumptions about Homo Economicus Strategic interaction experiments Test game theory Market experiments Test

More information

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943) Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

More information

SOCIAL GAMES: Matching and the Play of Finitely Repeated Games

SOCIAL GAMES: Matching and the Play of Finitely Repeated Games SOCIAL GAMES: Matching and the Play of Finitely Repeated Games Matthew O. Jackson and Alison Watts Revised: January 29, 2008 Abstract: We examine a new class of games, which we call social games, such

More information

Modern Game Theory. By Nicola Giocoli. Cheltenham, UK, and. Northampton, MA, USA: Edward Elgar, pp. $

Modern Game Theory. By Nicola Giocoli. Cheltenham, UK, and. Northampton, MA, USA: Edward Elgar, pp. $ Modeling Rational Agents. From Interwar Economics to Early Modern Game Theory. By Nicola Giocoli. Cheltenham, UK, and Northampton, MA, USA: Edward Elgar, 2003. 464 pp. $125.00. This book is an extended

More information

GOLDEN AND SILVER RATIOS IN BARGAINING

GOLDEN AND SILVER RATIOS IN BARGAINING GOLDEN AND SILVER RATIOS IN BARGAINING KIMMO BERG, JÁNOS FLESCH, AND FRANK THUIJSMAN Abstract. We examine a specific class of bargaining problems where the golden and silver ratios appear in a natural

More information

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. An Experimental Study of the Centipede Game Author(s): Richard D. McKelvey and Thomas R. Palfrey Source: Econometrica, Vol. 60, No. 4 (Jul., 1992), pp. 803-836 Published by: The Econometric Society Stable

More information

A Chronology of Game Theory

A Chronology of Game Theory Home UC Home Econ. Department Chronology of Game Theory Nobel Prize A Chronology of Game Theory by Paul Walker September 2012 Ancient 1700 1800 1900 1950 1960 1970 1980 1990 Nobel Prize 2nd Nobel Prize

More information

The extensive form representation of a game

The extensive form representation of a game The extensive form representation of a game Nodes, information sets Perfect and imperfect information Addition of random moves of nature (to model uncertainty not related with decisions of other players).

More information

Perfect versus Imperfect Observability An Experimental Test of Bagwell s Result*

Perfect versus Imperfect Observability An Experimental Test of Bagwell s Result* Games and Economic Behavior 31, 174 190 (2000) doi:10.1006/game.1999.0746, available online at http://www.idealibrary.com on Perfect versus Imperfect Observability An Experimental Test of Bagwell s Result*

More information

Refinements of Nash Equilibrium 1

Refinements of Nash Equilibrium 1 John Nachbar Washington University September 23, 2015 1 Overview Refinements of Nash Equilibrium 1 In game theory, refinement refers to the selection of a subset of equilibria, typically on the grounds

More information

Topic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition

Topic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se Topic 1: defining games and strategies Drawing a game tree is usually the most informative way to represent an extensive form game. Here is one

More information

An Evolutionary Approach to Tacit Communication. in Van Huyck, Battalio, and Beil's Game Experiments

An Evolutionary Approach to Tacit Communication. in Van Huyck, Battalio, and Beil's Game Experiments 1 An Evolutionary Approach to Tacit Communication in Van Huyck, Battalio, and Beil's Game Experiments Yong-Gwan Kim * Department of Economics University of Iowa Iowa City, IA 52242 March 1994 * I am grateful

More information

Game Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.

Game Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology. Game Theory 44812 (1393-94 2 nd term) Dr. S. Farshad Fatemi Graduate School of Management and Economics Sharif University of Technology Spring 2015 Dr. S. Farshad Fatemi (GSME) Game Theory Spring 2015

More information

Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution

Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution Sang-Chul Suh University of Windsor Quan Wen Vanderbilt University December 2003 Abstract This paper studies a bargaining model where n

More information

Non-Cooperative Game Theory

Non-Cooperative Game Theory Notes on Microeconomic Theory IV 3º - LE-: 008-009 Iñaki Aguirre epartamento de Fundamentos del Análisis Económico I Universidad del País Vasco An introduction to. Introduction.. asic notions.. Extensive

More information

BEEM057 Experimental Economics and Finance. Behavioural Game Theory

BEEM057 Experimental Economics and Finance. Behavioural Game Theory BEEM057 Experimental Economics and Finance Behavioural Game Theory Game Theory Game Theory: How rational agents should behave. Behavioural Game theory: How actual people behave. Behavioural Game Theory

More information

Experimental Economics A EXPLORATIONS IN ECONOMIC HISTORY A FINANCE AND STOCHASTICS A FINANCIAL MANAGEMENT (el.

Experimental Economics A EXPLORATIONS IN ECONOMIC HISTORY A FINANCE AND STOCHASTICS A FINANCIAL MANAGEMENT (el. A+ Journals ACADEMY OF MANAGEMENT JOURNAL 0001-4273 A+ ACADEMY OF MANAGEMENT REVIEW 0363-7425 A+ ACCOUNTING ORGANIZATIONS AND SOCIETY 0361-3682 A+ ACCOUNTING REVIEW 0001-4826 A+ ADMINISTRATIVE SCIENCE

More information

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings

More information

Backward induction is a widely accepted principle for predicting behavior in sequential games. In the classic

Backward induction is a widely accepted principle for predicting behavior in sequential games. In the classic Published online ahead of print November 9, 212 MANAGEMENT SCIENCE Articles in Advance, pp. 1 18 ISSN 25-199 (print) ISSN 1526-551 (online) http://dx.doi.org/1.1287/mnsc.112.1645 212 INFORMS A Dynamic

More information

Dynamic games: Backward induction and subgame perfection

Dynamic games: Backward induction and subgame perfection Dynamic games: Backward induction and subgame perfection ectures in Game Theory Fall 04, ecture 3 0.0.04 Daniel Spiro, ECON300/400 ecture 3 Recall the extensive form: It specifies Players: {,..., i,...,

More information

Strategies and Game Theory

Strategies and Game Theory Strategies and Game Theory Prof. Hongbin Cai Department of Applied Economics Guanghua School of Management Peking University March 31, 2009 Lecture 7: Repeated Game 1 Introduction 2 Finite Repeated Game

More information

DECISION MAKING GAME THEORY

DECISION MAKING GAME THEORY DECISION MAKING GAME THEORY THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them. THE PROBLEM CASE A: If only one of you confesses,

More information

State Trading Companies, Time Inconsistency, Imperfect Enforceability and Reputation

State Trading Companies, Time Inconsistency, Imperfect Enforceability and Reputation State Trading Companies, Time Inconsistency, Imperfect Enforceability and Reputation Tigran A. Melkonian and S.R. Johnson Working Paper 98-WP 192 April 1998 Center for Agricultural and Rural Development

More information

Game Theory and MANETs: A Brief Tutorial

Game Theory and MANETs: A Brief Tutorial Game Theory and MANETs: A Brief Tutorial Luiz A. DaSilva and Allen B. MacKenzie Slides available at http://www.ece.vt.edu/mackenab/presentations/ GameTheoryTutorial.pdf 1 Agenda Fundamentals of Game Theory

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012 Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Rationalizable Strategies Note: This is a only a draft version,

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 The Mechanism Design Environment Note: This is a only a draft

More information

DAVID M. KREPS. Ph.D. in Operations Research and M.A. in Economics from Stanford University, 1975.

DAVID M. KREPS. Ph.D. in Operations Research and M.A. in Economics from Stanford University, 1975. DAVID M. KREPS Business: Graduate School of Business, Stanford, CA 94305, 650-723-2936 Home: 807 Allardice Way, Stanford, CA 94305, 650-493-5969 Email: kreps@stanford.edu Cell: 650-796-0392 EDUCATION A.B.

More information

Syllabus, Fall 2002 for: Agents, Games & Evolution OPIM 325 (Simulation)

Syllabus, Fall 2002 for: Agents, Games & Evolution OPIM 325 (Simulation) Syllabus, Fall 2002 for: Agents, Games & Evolution OPIM 325 (Simulation) http://opim-sun.wharton.upenn.edu/ sok/teaching/age/f02/ Steven O. Kimbrough August 1, 2002 1 Brief Description Agents, Games &

More information

Asynchronous Best-Reply Dynamics

Asynchronous Best-Reply Dynamics Asynchronous Best-Reply Dynamics Noam Nisan 1, Michael Schapira 2, and Aviv Zohar 2 1 Google Tel-Aviv and The School of Computer Science and Engineering, The Hebrew University of Jerusalem, Israel. 2 The

More information

A Backward Induction Experiment 1

A Backward Induction Experiment 1 Journal of Economic Theory 104, 48 88 (2002) doi:10.1006/jeth.2001.2910, available online at http://www.idealibrary.com on A Backward Induction Experiment 1 Ken Binmore Department of Economics, University

More information

Population Games and Evolutionary Dynamics

Population Games and Evolutionary Dynamics Population Games and Evolutionary Dynamics William H. Sandholm September 9, 2009 1 3 Chaos under the replicator dynamic 4 ii CONTENTS IN BRIEF Preface xv 1 Introduction 1 I Population Games 19 2 Population

More information

Ultimatum Bargaining. James Andreoni Econ 182

Ultimatum Bargaining. James Andreoni Econ 182 1 Ultimatum Bargaining James Andreoni Econ 182 3 1 Demonstration: The Proposer-Responder Game 4 2 Background: Nash Equilibrium Example Let's think about how we make a prediction in this game: Each Player

More information

An Introductory Course on Mathematical Game Theory

An Introductory Course on Mathematical Game Theory An Introductory Course on Mathematical Game Theory Julio González-Díaz Ignacio García-Jurado M. Gloria Fiestras-Janeiro Graduate Studies in Mathematics Volume 115 American Mathematical Society Real Sociedad

More information

Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.

Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Additional readings could be assigned from time to time. They are an integral part of the class and you are expected to read

More information

Minimal Inclusive Sets in Special Classes of Games. by Chris W. Sanchirico, Columbia University. November 1994 (August 1996)

Minimal Inclusive Sets in Special Classes of Games. by Chris W. Sanchirico, Columbia University. November 1994 (August 1996) Minimal Inclusive Sets in Special Classes of Games by Chris W. Sanchirico, Columbia University November 1994 (August 1996) Discussion Paper Series No. 9596-23 MINIMAL INCLUSIVE SETS IN SPECIAL CLASSES

More information

cemmap / ELSE masterclass: Vincent P. Crawford, UCSD (5-6 March 2009) Readings

cemmap / ELSE masterclass: Vincent P. Crawford, UCSD (5-6 March 2009) Readings cemmap / ELSE masterclass: Vincent P. Crawford, UCSD (5-6 March 2009) Readings (the readings don t strictly follow the same order as the lectures, and I have listed many, many more topics and readings

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Managing with Game Theory Hongying FEI Feihy@i.shu.edu.cn Poker Game ( 2 players) Each player is dealt randomly 3 cards Both of them order their cards as they want Cards at

More information

Finite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform.

Finite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform. A game is a formal representation of a situation in which individuals interact in a setting of strategic interdependence. Strategic interdependence each individual s utility depends not only on his own

More information

Philosophy of Social Science Hipps 190/191/195 Academic Year: Time/Place: To be Arranged Instructor: Kjell Hausken

Philosophy of Social Science Hipps 190/191/195 Academic Year: Time/Place: To be Arranged Instructor: Kjell Hausken 1 Philosophy of Social Science Hipps 190/191/195 Academic Year: 1994-1995 Time/Place: To be Arranged Instructor: Kjell Hausken Course Objectives The purpose of the course is to expose you to a broad range

More information

Rational decisions in non-probabilistic setting

Rational decisions in non-probabilistic setting Computational Logic Seminar, Graduate Center CUNY Rational decisions in non-probabilistic setting Sergei Artemov October 20, 2009 1 In this talk The knowledge-based rational decision model (KBR-model)

More information

Copyright 2008, Yan Chen

Copyright 2008, Yan Chen Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution Non-Commercial 3.0 License. http://creativecommons.org/licenses/by-nc/3.0/ Copyright 2008, Yan

More information

CME GROUP-MSRI FEB 2. PRIZE in INNOVATIVE QUANTITATIVE APPLICATIONS. MODERATED SEMINAR and AWARD LUNCHEON CHICAGO, ILLINOIS

CME GROUP-MSRI FEB 2. PRIZE in INNOVATIVE QUANTITATIVE APPLICATIONS. MODERATED SEMINAR and AWARD LUNCHEON CHICAGO, ILLINOIS CME GROUP-MSRI PRIZE in INNOVATIVE QUANTITATIVE APPLICATIONS MODERATED SEMINAR and AWARD LUNCHEON FEB 2 2017 CHICAGO, ILLINOIS CME GROUP-MSRI PRIZE IN INNOVATIVE QUANTITATIVE APPLICATIONS 2016 PRIZE RECIPIENT

More information

Game Theory: introduction and applications to computer networks

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 3: two-person non zero-sum games Giovanni Neglia INRIA EPI Maestro 6 January 2010 Slides are based on a previous course with D. Figueiredo

More information

February 11, 2015 :1 +0 (1 ) = :2 + 1 (1 ) =3 1. is preferred to R iff

February 11, 2015 :1 +0 (1 ) = :2 + 1 (1 ) =3 1. is preferred to R iff February 11, 2015 Example 60 Here s a problem that was on the 2014 midterm: Determine all weak perfect Bayesian-Nash equilibria of the following game. Let denote the probability that I assigns to being

More information

Sequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these

Sequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these settings, the assumption of sequential decision making is more realistic.

More information

LECTURE 26: GAME THEORY 1

LECTURE 26: GAME THEORY 1 15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation

More information

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro CMU 15-781 Lecture 22: Game Theory I Teachers: Gianni A. Di Caro GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent systems Decision-making where several

More information

Dynamic Games: Backward Induction and Subgame Perfection

Dynamic Games: Backward Induction and Subgame Perfection Dynamic Games: Backward Induction and Subgame Perfection Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 22th, 2017 C. Hurtado (UIUC - Economics)

More information

Weeks 3-4: Intro to Game Theory

Weeks 3-4: Intro to Game Theory Prof. Bryan Caplan bcaplan@gmu.edu http://www.bcaplan.com Econ 82 Weeks 3-4: Intro to Game Theory I. The Hard Case: When Strategy Matters A. You can go surprisingly far with general equilibrium theory,

More information

Belief-based rational decisions. Sergei Artemov

Belief-based rational decisions. Sergei Artemov Belief-based rational decisions Sergei Artemov September 22, 2009 1 Game Theory John von Neumann was an Hungarian American mathematician who made major contributions to mathematics, quantum mechanics,

More information

Centre for Studies in Science Policy School of Social Sciences

Centre for Studies in Science Policy School of Social Sciences Centre for Studies in Science Policy School of Social Sciences Course Title : Economics of Technological Change and Innovation Systems Course No. & Type : SP 606 (M.Phil./Ph.D.) Optional Faculty in charge

More information

Game theory lecture 5. October 5, 2013

Game theory lecture 5. October 5, 2013 October 5, 2013 In normal form games one can think that the players choose their strategies simultaneously. In extensive form games the sequential structure of the game plays a central role. In this section

More information

SF2972 Game Theory Written Exam March 17, 2011

SF2972 Game Theory Written Exam March 17, 2011 SF97 Game Theory Written Exam March 7, Time:.-9. No permitted aids Examiner: Boualem Djehiche The exam consists of two parts: Part A on classical game theory and Part B on combinatorial game theory. Each

More information

NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form

NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form 1 / 47 NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch March 19, 2018: Lecture 5 2 / 47 Plan Normal form

More information

The simplest games (from the perspective of logical structure) are those in which agents have perfect information, meaning that at every point where e

The simplest games (from the perspective of logical structure) are those in which agents have perfect information, meaning that at every point where e %# &% 39 85,507-0 44 3 1:3.9 43, 06:,9 438,9 81 0/- # 02,33 09,1:3.9 43,.9:,,.44507,9 ;0,204150710.9 31472,9 43-09 003 98.4389 9:03990728 070 / 11070392,9 02,9., 1:3.9 43, 8 2-4 8 3. 9 0-089897,90,/4590/-

More information

Topics in Applied Mathematics

Topics in Applied Mathematics Topics in Applied Mathematics Introduction to Game Theory Seung Yeal Ha Department of Mathematical Sciences Seoul National University 1 Purpose of this course Learn the basics of game theory and be ready

More information

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy ECON 312: Games and Strategy 1 Industrial Organization Games and Strategy A Game is a stylized model that depicts situation of strategic behavior, where the payoff for one agent depends on its own actions

More information

The Fisherman s Problem: Exploring the tension between cooperative and non-cooperative concepts in a simple game

The Fisherman s Problem: Exploring the tension between cooperative and non-cooperative concepts in a simple game The Fisherman s Problem: Exploring the tension between cooperative and non-cooperative concepts in a simple game Klaus Abbink I, Ron Darziv J, Zohar Gilula J, Harel Goren J, Bernd Irlenbusch E, Arnon Keren

More information

CMU-Q Lecture 20:

CMU-Q Lecture 20: CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent

More information

Game Theory and Randomized Algorithms

Game Theory and Randomized Algorithms Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international

More information

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let

More information

GAME THEORY, COMPLEXITY AND SIMPLICITY

GAME THEORY, COMPLEXITY AND SIMPLICITY 1 July 8, 1997 GAME THEORY, COMPLEXITY AND SIMPLICITY Part I: A Tutorial The theory of games is now over 50 years old. Its applications and misapplications abound. It is now "respectable". Bright young

More information

A Brief Introduction to the Basics of Game Theory Matthew O. Jackson, Stanford University

A Brief Introduction to the Basics of Game Theory Matthew O. Jackson, Stanford University A Brief Introduction to the Basics of Game Theory Matthew O. Jackson, Stanford University I provide a (very) brief introduction to game theory. I have developed these notes to provide quick access to some

More information

The New Palgrave Dictionary of Economics and the Law, (ed. P. Newman), Macmillan, 1998

The New Palgrave Dictionary of Economics and the Law, (ed. P. Newman), Macmillan, 1998 The New Palgrave Dictionary of Economics and the Law, (ed. P. Newman), Macmillan, 1998 p a i n a n d s u f f e r i n g. See MEDICAL MALPRACTICE; p r o d u c t s LIABILITY. paradoxes o f gam e theory. In

More information

UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas

UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas Lectures 5-6 Aug. 29, 2009 Prologue Game theory is about what happens when

More information

Sustainable Equilibrium Evaluation of Outsize Engineering Project. Hong Kai-rong

Sustainable Equilibrium Evaluation of Outsize Engineering Project. Hong Kai-rong Sustainable Equilibrium Evaluation of Outsize Engineering Project Hong Kai-rong The School of Business, Central South University, P.R.China, 410083 Email: hongkair@mail.csu.edu.cn Abstract: This paper

More information

Agenda. Intro to Game Theory. Why Game Theory. Examples. The Contractor. Games of Strategy vs other kinds

Agenda. Intro to Game Theory. Why Game Theory. Examples. The Contractor. Games of Strategy vs other kinds Agenda Intro to Game Theory AUECO 220 Why game theory Games of Strategy Examples Terminology Why Game Theory Provides a method of solving problems where each agent takes into account how others will react

More information

ON THE EVOLUTION OF TRUTH. 1. Introduction

ON THE EVOLUTION OF TRUTH. 1. Introduction ON THE EVOLUTION OF TRUTH JEFFREY A. BARRETT Abstract. This paper is concerned with how a simple metalanguage might coevolve with a simple descriptive base language in the context of interacting Skyrms-Lewis

More information