Publications of R.W. Rosenthal

Size: px
Start display at page:

Download "Publications of R.W. Rosenthal"

Transcription

1 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, Computing equilibrium behavioral strategies for n-person extensive games, (with K. Boudwin and R. Wilson), Working Paper #175, Graduate School of Business, Stanford University, Stability analysis of cooperative games in effectiveness form, Ph.D. thesis, Tech report #70-11, Operations Research Dept., Stanford University, External economies and cores, J. Econ. Theory 3 (1971), Review of Parthasarathy and Raghavan, Some topics in two-person games, Siam Review 14 (1972), Cooperative games in effectiveness form, J. Econ. Theory 5 (1972), Voting and economic externalities: a game-theoretic approach, Tech. report, presented at Econometric Society Meetings, Budapest, The network equilibrium problem in integers, Networks 3 (1973), A class of games possessing pure-strategy Nash equilibria, Int. J. Game Theory 2 (1973), Taxation vs. prohibition of an external diseconomy by direct vote: a game-theoretic approach, Int. Econ. Rev. 14 (1973), Bayesian equilibria of finite two-person games with incomplete information, (with J.T. Howson, Jr.), Management Science 21 (1974), Disadvantageous syndicates, (with A. Postlewaite), J. Econ. Theory 9 (1974), Correlated equilibria in some classes of two-person games, Int. J. Game Theory 3 (1974), On Lindahl equilibria in economies with public goods, (with P. Champsaur), CORE Discussion Paper No. 7413, Voting majority sizes, Econometrica 43 (1975), Induced outcomes in cooperative normal-form games, Discussion Paper No. 178, Center for Math. Studies, Northwestern University, 1975.

2 2 On cores in economics with public goods, (with P. Champsaur and D.J. Roberts), Int. Econ. Rev. 16 (1975), Market games with production and public commodities, Discussion Paper No. 156, Center for Math. Studies, Northwestern University, revised An arbitration model for normal-form games, Mathematics of Operations Research 1 (1976), Lindahl's solution and values for a public-goods example, J. Math. Econ. 3 (1976), Discussion of Lloyd S. Shapley's 'noncooperative general exchange', in: S. Lin (Ed.), Theory and Management of Economic Externalities, Academic Press, New York, 1976, pp Sufficient conditions for insensitivity in linear models, Operations Research 24 (1976), Core and value for a public-goods economy: an example, (with R. Aumann and R. Gardner), J. Econ. Theory 15 (1977), Arbitration of two-party disputes under ignorance, (with E. Kalai), Int. J. Game Theory 7 (1978), Arbitration of two-party disputes under uncertainty, Rev. Econ. Stud. 45 (1978), A model of cooperative games with binding commitments, in: P. Ordeshook (Ed.), Game Theory and Political Science, NYU Press, New York, 1978, pp Sequences of games with varying opponents, Econometrica 47 (1979), A game-theoretic analysis of bargaining with reputations, (with H. Landau), J. Mathematical Psychology 20 (1979), Congestion tolls: equilibrium and optimality, Naval Research Logistics Quarterly 27 (1980), New equilibria for noncooperative two-person games, J. Mathematical Sociology 7 (1980), A model in which an increase in the number of sellers leads to a higher price, Econometrica 48 (1980), Repeated bargaining with opportunities for learning, (with H. Landau), J. Mathematical Sociology 8 (1981),

3 3 Games of perfect information, predatory pricing and the chain-store paradox, J. Econ. Theory 25 (1981), Reprinted in: A. Rubinstein (Ed.), Game Theory in Economics, Elgar Pub. Ltd., Brookfield, VT, 1990, pp A note on exact purification, (with R. Radner), Working Paper, A dynamic model of duopoly with customer loyalties, J. Econ. Theory 27 (1982), Private information and pure-strategy equilibria, (with R. Radner), Mathematics of Operations Research 7 (1982), A model of far-sighted electoral competition, Math. Soc. Sci. 2 (1982), A dynamic oligopoly game with lags in demand: more on the monotonicity of price in the number of sellers, Int. Econ. Rev. 23 (1982), Mixed-strategy equilibria in markets with asymmetric information, (with A. Weiss), Working Paper, Approximate purification of mixed strategies, (with R. Aumann, et al.), Mathematics of Operations Research 8 (1983), Repeated two-player games with ruin, (with A. Rubinstein), Int. J. Game Theory 13 (1984), Strategic analysis of the competitive exercise of certain financial options, (with G.M. Constantinides), J. Econ. Theory 34 (1984), Discussion of: Anderson and Sundaresan, 'futures markets and monopoly', in: R. Anderson (Ed.), The Industrial Organization of Futures Markets, D.C. Heath and Co., Lexington, MA, 1984, pp Mixed-strategy equilibrium in a market with asymmetric information, (with A. Weiss), Rev. Econ. Stud. 51 (1984), An approach to some noncooperative game situations with special attention to bargaining, in: A. Roth (Ed.), Game-Theoretic Models of Bargaining, Cambridge University Press, New York, 1985, pp A dynamic screening example, Working Paper, Dynamic duopoly with incomplete customer loyalties, Int. Econ. Rev. 27 (1986), Noncooperative games and nontransitive preferences, (with P. Fishburn), Math. Soc. Sci. 12 (1986), 1-7.

4 4 A positive approach to noncooperative games, (with J. Friedman), J. Econ. Behav. Organ. 7 (1986), Anonymous sequential games, (with B. Jovanovic), J. Math. Econ. 17 (1988), Sovereign-debt renegotiations: a strategic analysis, (with R. Fernandez), Working Paper, Sovereign-debt renegotiations revisited, (with R. Fernandez), Working Paper, More on the 'anti-folk theorem', (with J. Masso), J. Math. Econ. 18 (1989), A bounded-rationality approach to the study of noncooperative games, Int. J. Game Theory 18 (1989), Duopoly with both ruin and entry, (with R. Spady), Can. J. Econ. 22 (1989), Testing the Minimax hypothesis: a re-examination of O'Neill's game experiment, (with J. Brown), Econometrica 58 (1990), A strategic altruism model in which Ricardian equivalence does not hold, (with L. Kotlikoff and A. Razin), Econ. J. 100 (1990), Strategic models of sovereign-debt renegotiations, (with R. Fernandez), Rev. Econ. Stud. 57 (1990), On the incentives associated with sovereign debt, J. Int. Econ. 30 (1991), A note on robustness of equilibria with respect to commitment opportunities, Games Econ. Behav. 3 (1991), The contractors' game, (with K. Lang), RAND J. Econ. 22 (1991), A note on Abreu-Matsushima mechanisms, (with J. Glazer), Econometrica 60 (1992), Some inefficiency implications of generational politics and exchange, (with L. Kotlikoff), Econ. Politics 5 (1993), Suicide attempts and signalling games, Math. Soc. Sci. 26 (1993), An explanation of inefficiency in markets and a justification for buy-and-hold strategies, (with R. Wang), Can. J. Econ. 26 (1993), Rules of thumb in games, J. Econ. Behav. Organ. 22 (1993), Bargaining rules of thumb, J. Econ. Behav. Organ. 22 (1993),

5 5 Price and quality cycles for experience goods, (with D. Gale), RAND J. Econ. 25 (1994), Dynamic duopoly with slowly changing customer loyalties, (with Y. Chen), Int. J. Ind. Organ. 14 (1996), Asking prices as commitment devices, (with Y. Chen), Int. Econ. Rev. 37 (1996), On the use of ceiling-price commitments by monopolists, (with Y. Chen), RAND J. Econ. 27 (1996), Simultaneous auctions with synergies, (with V. Krishna), Games Econ. Behav. 17 (1996), Simultaneous auctions with synergies and common values, (with R. Wang), Games Econ. Behav. 17 (1996), On some myths about sequenced common-value auctions, (with M.A. defrutos), Games Econ. Behav. 23 (1998), Multi-issue bargaining with perfect information, (with K. Lang), Working Paper, Experimentation, imitation, and stochastic stability, (with D. Gale), J. Econ. Theory 84 (1999), Experimentation, imitation, and stochastic stability: addendum, (with D. Gale), J. Econ. Theory, 97 (2001), Trust and social efficiencies, Rev. Econ. Design, 6 (2001), Coordination through reputations: a laboratory experiment, (with D. Dale and J. Morgan), Games Econ. Behav., 38 (2002) Bargaining piecemeal or all at once?, (with K. Lang), Econ. J. 111 (2001), Three-object two-bidder simultaneous auctions: chopsticks and tetrahedra, (with B. Szentes), Games Econ. Behav. 44 (2003), Hide and seek in Arizona, (with J. Shachat and M. Walker), International Journal of Game Theory, forthcoming. Beyond chopsticks: symmetric equilibria in majority auction games, (with B. Szentes), Games Econ. Behav. 45 (2003),

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

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

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

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

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

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

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

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

Introduction to Game Theory Preliminary Reading List Jörgen W. Weibull Stockholm School of Economics and Ecole Polytechnique. 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,

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

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

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

CS510 \ Lecture Ariel Stolerman

CS510 \ Lecture Ariel Stolerman CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will

More information

Advanced Microeconomics: Game Theory

Advanced Microeconomics: Game Theory Advanced Microeconomics: Game Theory P. v. Mouche Wageningen University 2018 Outline 1 Motivation 2 Games in strategic form 3 Games in extensive form What is game theory? Traditional game theory deals

More information

Math 464: Linear Optimization and Game

Math 464: Linear Optimization and Game Math 464: Linear Optimization and Game Haijun Li Department of Mathematics Washington State University Spring 2013 Game Theory Game theory (GT) is a theory of rational behavior of people with nonidentical

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

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 of Banking: Lecture 4

Microeconomics of Banking: Lecture 4 Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later

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

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

Repeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)

Repeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler) Repeated Games Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Repeated Games 1 / 25 Topics 1 Information Sets

More information

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Web Resources My homepage: https://mail.sssup.it/~fagiolo/welcome.html

More information

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

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

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

Games in Extensive Form, Backward Induction, and Subgame Perfection:

Games in Extensive Form, Backward Induction, and Subgame Perfection: Econ 460 Game Theory Assignment 4 Games in Extensive Form, Backward Induction, Subgame Perfection (Ch. 14,15), Bargaining (Ch. 19), Finitely Repeated Games (Ch. 22) Games in Extensive Form, Backward Induction,

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

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

ECON 282 Final Practice Problems

ECON 282 Final Practice Problems ECON 282 Final Practice Problems S. Lu Multiple Choice Questions Note: The presence of these practice questions does not imply that there will be any multiple choice questions on the final exam. 1. How

More information

Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan

Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan For All Practical Purposes Two-Person Total-Conflict Games: Pure Strategies Mathematical Literacy in Today s World, 9th ed. Two-Person

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

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for

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

THEORY: NASH EQUILIBRIUM

THEORY: NASH EQUILIBRIUM THEORY: NASH EQUILIBRIUM 1 The Story Prisoner s Dilemma Two prisoners held in separate rooms. Authorities offer a reduced sentence to each prisoner if he rats out his friend. If a prisoner is ratted out

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

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

Game Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview

Game Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview Game Theory: Introduction Game Theory Game theory A means of modeling strategic behavior Agents act to maximize own welfare Agents understand their actions affect actions of other agents ECON 370: Microeconomic

More information

CSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi

CSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi CSCI 699: Topics in Learning and Game Theory Fall 217 Lecture 3: Intro to Game Theory Instructor: Shaddin Dughmi Outline 1 Introduction 2 Games of Complete Information 3 Games of Incomplete Information

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

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay 36 : Game Theory 1 Session Outline Application of Game Theory in Economics Nash Equilibrium It proposes a strategy for each player such that no player has the incentive to change its action unilaterally,

More information

ECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications

ECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications ECON 301: Game Theory 1 Intermediate Microeconomics II, ECON 301 Game Theory: An Introduction & Some Applications You have been introduced briefly regarding how firms within an Oligopoly interacts strategically

More information

Unionization, Innovation, and Licensing. Abstract

Unionization, Innovation, and Licensing. Abstract Unionization Innovation and Licensing Arijit Mukherjee School of Business and Economics Loughborough University UK. Leonard F.S. Wang Department of Applied Economics National University of Kaohsiung and

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

Game Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2)

Game Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2) Game Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2) Yu (Larry) Chen School of Economics, Nanjing University Fall 2015 Extensive Form Game I It uses game tree to represent the games.

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

Incomplete Information. So far in this course, asymmetric information arises only when players do not observe the action choices of other players.

Incomplete Information. So far in this course, asymmetric information arises only when players do not observe the action choices of other players. Incomplete Information We have already discussed extensive-form games with imperfect information, where a player faces an information set containing more than one node. So far in this course, asymmetric

More information

CSC304 Lecture 3. Game Theory (More examples, PoA, PoS) CSC304 - Nisarg Shah 1

CSC304 Lecture 3. Game Theory (More examples, PoA, PoS) CSC304 - Nisarg Shah 1 CSC304 Lecture 3 Game Theory (More examples, PoA, PoS) CSC304 - Nisarg Shah 1 Recap Normal form games Domination among strategies Weak/strict domination Hope 1: Find a weakly/strictly dominant strategy

More information

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should

More information

Chapter 13. Game Theory

Chapter 13. Game Theory Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don

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

Games. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto

Games. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Games Episode 6 Part III: Dynamics Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Dynamics Motivation for a new chapter 2 Dynamics Motivation for a new chapter

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

3 Game Theory II: Sequential-Move and Repeated Games

3 Game Theory II: Sequential-Move and Repeated Games 3 Game Theory II: Sequential-Move and Repeated Games Recognizing that the contributions you make to a shared computer cluster today will be known to other participants tomorrow, you wonder how that affects

More information

Game theory attempts to mathematically. capture behavior in strategic situations, or. games, in which an individual s success in

Game theory attempts to mathematically. capture behavior in strategic situations, or. games, in which an individual s success in Game Theory Game theory attempts to mathematically capture behavior in strategic situations, or games, in which an individual s success in making choices depends on the choices of others. A game Γ consists

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

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

1 Game Theory and Strategic Analysis

1 Game Theory and Strategic Analysis Page 1 1 Game Theory and Strategic Analysis 11. 12. 13. 14. Static Games and Nash Equilibrium Imperfect Competition Explicit and Implicit Cooperation Strategic Commitment (a) Sequential games and backward

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

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

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2014 Prof. Michael Kearns percent who will actually attend 100% Attendance Dynamics: Concave equilibrium: 100% percent expected to attend

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

Lecture 13(ii) Announcements. Lecture on Game Theory. None. 1. The Simple Version of the Battle of the Sexes

Lecture 13(ii) Announcements. Lecture on Game Theory. None. 1. The Simple Version of the Battle of the Sexes Lecture 13(ii) Announcements None Lecture on Game Theory 1. The Simple Version of the Battle of the Sexes 2. The Battle of the Sexes with Some Strategic Moves 3. Rock Paper Scissors 4. Chicken 5. Duopoly

More information

A note on k-price auctions with complete information when mixed strategies are allowed

A note on k-price auctions with complete information when mixed strategies are allowed A note on k-price auctions with complete information when mixed strategies are allowed Timothy Mathews and Jesse A. Schwartz y Kennesaw State University September 1, 2016 Abstract Restricting attention

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

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

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

Game Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium

Game Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium Game Theory Wolfgang Frimmel Subgame Perfect Nash Equilibrium / Dynamic games of perfect information We now start analyzing dynamic games Strategic games suppress the sequential structure of decision-making

More information

Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati

Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 05 Extensive Games and Nash Equilibrium Lecture No. # 03 Nash Equilibrium

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

Auctions as Games: Equilibria and Efficiency Near-Optimal Mechanisms. Éva Tardos, Cornell

Auctions as Games: Equilibria and Efficiency Near-Optimal Mechanisms. Éva Tardos, Cornell Auctions as Games: Equilibria and Efficiency Near-Optimal Mechanisms Éva Tardos, Cornell Yesterday: Simple Auction Games item bidding games: second price simultaneous item auction Very simple valuations:

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

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Lecture 2 Lorenzo Rocco Galilean School - Università di Padova March 2017 Rocco (Padova) Game Theory March 2017 1 / 46 Games in Extensive Form The most accurate description

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

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

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

Extensive Games with Perfect Information. Start by restricting attention to games without simultaneous moves and without nature (no randomness).

Extensive Games with Perfect Information. Start by restricting attention to games without simultaneous moves and without nature (no randomness). Extensive Games with Perfect Information There is perfect information if each player making a move observes all events that have previously occurred. Start by restricting attention to games without simultaneous

More information

Backward Induction and Stackelberg Competition

Backward Induction and Stackelberg Competition Backward Induction and Stackelberg Competition Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Backward Induction

More information

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

When the Threat is Stronger than the Execution: Trade Liberalization and Welfare under Oligopoly

When the Threat is Stronger than the Execution: Trade Liberalization and Welfare under Oligopoly When the Threat is Stronger than the Execution: Trade Liberalization and Welfare under Oligopoly Dermot Leahy Maynooth University J. Peter Neary Oxford, CEPR and CESifo ESEM 2016, Geneva August 24, 2016

More information

[ Game Theory ] A short primer

[ Game Theory ] A short primer [ Game Theory ] A short primer Why game theory? Why game theory? Why game theory? ( Currently ) Why game theory? Chorus - Conversational Assistant Chorus - Conversational Assistant Chorus - Conversational

More information

final examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:

final examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include: The final examination on May 31 may test topics from any part of the course, but the emphasis will be on topic after the first three homework assignments, which were covered in the midterm. Topics from

More information

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction

More information

Chapter 3 Learning in Two-Player Matrix Games

Chapter 3 Learning in Two-Player Matrix Games Chapter 3 Learning in Two-Player Matrix Games 3.1 Matrix Games In this chapter, we will examine the two-player stage game or the matrix game problem. Now, we have two players each learning how to play

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

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

Cooperative Game Theory

Cooperative Game Theory Appendix C Cooperative Game Theory IN THIS appendix we focus on a particular aspect of cooperative gametheory associated with arbitrated solutions and issues of fairness and eciency. Nevertheless, to position

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

Introduction (from Hans Peters, Game Theory: A Multi-leveled Approach, 2008)

Introduction (from Hans Peters, Game Theory: A Multi-leveled Approach, 2008) Introduction (from Hans Peters, Game Theory: A Multi-leveled Approach, 2008) A global definition Game theory is a formal, mathematical discipline which studies situations of competition and cooperation

More information

Extensive Form Games. Mihai Manea MIT

Extensive Form Games. Mihai Manea MIT Extensive Form Games Mihai Manea MIT Extensive-Form Games N: finite set of players; nature is player 0 N tree: order of moves payoffs for every player at the terminal nodes information partition actions

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

Introduction to Game Theory I

Introduction to Game Theory I Nicola Dimitri University of Siena (Italy) Rome March-April 2014 Introduction to Game Theory 1/3 Game Theory (GT) is a tool-box useful to understand how rational people choose in situations of Strategic

More information

Lecture 6: Basics of Game Theory

Lecture 6: Basics of Game Theory 0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 6: Basics of Game Theory 25 November 2009 Fall 2009 Scribes: D. Teshler Lecture Overview 1. What is a Game? 2. Solution Concepts:

More information

Introduction Economic Models Game Theory Models Games Summary. Syllabus

Introduction Economic Models Game Theory Models Games Summary. Syllabus Syllabus Contact: kalk00@vse.cz home.cerge-ei.cz/kalovcova/teaching.html Office hours: Wed 7.30pm 8.00pm, NB339 or by email appointment Osborne, M. J. An Introduction to Game Theory Gibbons, R. A Primer

More information

U strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.

U strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium. Problem Set 3 (Game Theory) Do five of nine. 1. Games in Strategic Form Underline all best responses, then perform iterated deletion of strictly dominated strategies. In each case, do you get a unique

More information

DR. SARAH ABRAHAM CS349 UNINTENDED CONSEQUENCES

DR. SARAH ABRAHAM CS349 UNINTENDED CONSEQUENCES DR. SARAH ABRAHAM CS349 UNINTENDED CONSEQUENCES PRESENTATION: SYSTEM OF ETHICS WHY DO ETHICAL FRAMEWORKS FAIL? Thousands of years to examine the topic of ethics Many very smart people dedicated to helping

More information

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

Deception in Non-Cooperative Games with Partial Information

Deception in Non-Cooperative Games with Partial Information In Proc. of the nd DARPA-JFACC Symposium on Advances in Enterprise Control, July 000. Deception in Non-Cooperative Games with Partial Information João P. Hespanha Yusuf S. Ateşkan Hüseyin H. Kızılocak

More information

Algorithmic Game Theory and Applications. Kousha Etessami

Algorithmic Game Theory and Applications. Kousha Etessami Algorithmic Game Theory and Applications Lecture 17: A first look at Auctions and Mechanism Design: Auctions as Games, Bayesian Games, Vickrey auctions Kousha Etessami Food for thought: sponsored search

More information

Solution Concepts 4 Nash equilibrium in mixed strategies

Solution Concepts 4 Nash equilibrium in mixed strategies Solution Concepts 4 Nash equilibrium in mixed strategies Watson 11, pages 123-128 Bruno Salcedo The Pennsylvania State University Econ 402 Summer 2012 Mixing strategies In a strictly competitive situation

More information

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1 Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are

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