Lecture 1D: Hotelling s Model

Size: px
Start display at page:

Download "Lecture 1D: Hotelling s Model"

Transcription

1 Econ 460 Urban Economics Lecture D: Hotelling s Model Instructor: Hiroki Watanabe Summer 0 0 Hiroki Watanabe / 47 Hotelling s Model Monopoly (Liz Alone) 3 Duopoly (Liz & Kenneth) 4 Oligopoly (N ) 5 Now We Know 0 Hiroki Watanabe / 47 Hotelling s Model Hot Dog Vendors in Rockefeller Plaza Vendor s Decision Consumer s Decision Monopoly (Liz Alone) 3 Duopoly (Liz & Kenneth) 4 Oligopoly (N ) 5 Now We Know 0 Hiroki Watanabe 3 / 47

2 Hot Dog Vendors in Rockefeller Plaza Firm s location choice (Lecture B): Firm A s location choice affects Firm B via bid rent. Production level ȳ was given. What if ȳ is endogenous and firm s location choice affects profit of other firms? 0 Hiroki Watanabe 4 / 47 Hot Dog Vendors in Rockefeller Plaza Hampton at Gravois, St. Louis, MO 0 Hiroki Watanabe 5 / 47 Hot Dog Vendors in Rockefeller Plaza Hotelling s model (c.f. Varian Chpt 5 [Var05]). Consumers are spread evenly along a line segment [0, ] (Rockefeller Plaza). Each consumer purchases one hot dog. There are N sellers. 0 Hiroki Watanabe 6 / 47

3 Hot Dog Vendors in Rockefeller Plaza Population Denisty (people/mi) Hiroki Watanabe 7 / 47 Vendor s Decision Assume that the cost is sunk. Liz s profit is sales volume = her market share. Same for Kenneth. 0 Hiroki Watanabe 8 / 47 Consumer s Decision Vendor s location is given by L and K. Definition. (Mill & Delivered Price) Mill price is the on-site price of a hot dog. Assume that hot dogs are $ each. Delivered price is the overall cost that a consumer pays for a hot dog, including trip cost. A consumer at (0 ) pays: }{{} + L or K. } {{ } mill price distance to the closest vendor 0 Hiroki Watanabe 9 / 47

4 Consumer s Decision Delivered(x)=+ x Hiroki Watanabe 0 / 47 Hotelling s Model Monopoly (Liz Alone) What Is Best for Liz What Is Best for Everyone 3 Duopoly (Liz & Kenneth) 4 Oligopoly (N ) 5 Now We Know 0 Hiroki Watanabe / 47 What Is Best for Liz Delivered(x)=+ x Hiroki Watanabe / 47

5 What Is Best for Liz Delivered(x)=+ x Hiroki Watanabe 3 / 47 What Is Best for Liz Delivered(x)=+ x Hiroki Watanabe 4 / 47 What Is Best for Everyone L Liz s profit Liz s optimum anywhere Social optimum.5 Appendix 0 Hiroki Watanabe 5 / 47

6 Hotelling s Model Monopoly (Liz Alone) 3 Duopoly (Liz & Kenneth) What Is Best for Everyone What Is Best for Liz & Kenneth Nash Equilibrium vs Social Optimum 4 Oligopoly (N ) 5 Now We Know 0 Hiroki Watanabe 6 / 47 What Is Best for Everyone Fact: the social optimal outcome is... 0 Hiroki Watanabe 7 / 47 What Is Best for Everyone Delivered L (x)=+ x.5 Delivered K (x)=+ x Hiroki Watanabe 8 / 47

7 What Is Best for Liz & Kenneth Exercise 3. (Duopolistic Competition) Starting from ( L, K ) = (0, ), take turns switching your locations to maximize your profit. Kenneth moves first. In case of L = K, split the market equally in half. No threatening or cartels. Where will you end up and how much will you earn? Do we get ( L, K ) = (.5,.75) or (.75,.5) in the end? 0 Hiroki Watanabe 9 / 47 What Is Best for Liz & Kenneth Delivered L (x)=+ x 0 Delivered K (x)=+ x Hiroki Watanabe 0 / 47 What Is Best for Liz & Kenneth Delivered L (x)=+ x 0 Delivered K (x)=+ x Hiroki Watanabe / 47

8 What Is Best for Liz & Kenneth Delivered L (x)=+ x. Delivered K (x)=+ x Hiroki Watanabe / 47 What Is Best for Liz & Kenneth Delivered L (x)=+ x.5 Delivered K (x)=+ x Hiroki Watanabe 3 / 47 What Is Best for Liz & Kenneth 0 Hiroki Watanabe 4 / 47

9 What Is Best for Liz & Kenneth The end result is called a Nash equilibrium. 0 Hiroki Watanabe 5 / 47 Nash Equilibrium vs Social Optimum Definition 3. (Nash Equilibrium) is the location ( LNE, KNE ) such that none of the vendor can profit by unilaterally changing its location. For duopoly, the Nash equilibrium ( LNE, KNE ) = (.5,.5). 0 Hiroki Watanabe 6 / 47 Nash Equilibrium vs Social Optimum Compare: Location Profit Sum of Delivered Price Social Optimum (.5,.75) (.5,.5).5 Social Optimum (.75,.5) (.5,.5).5 Nash Equilibrium (.5,.5) (.5,.5).50 0 Hiroki Watanabe 7 / 47

10 Nash Equilibrium vs Social Optimum Why can t Liz and Kenneth choose (.5,.75) on their own? 0 Hiroki Watanabe 8 / 47 Nash Equilibrium vs Social Optimum Delivered L (x)=+ x.5 Delivered K (x)=+ x Hiroki Watanabe 9 / 47 Nash Equilibrium vs Social Optimum Delivered L (x)=+ x.5 Delivered K (x)=+ x Hiroki Watanabe 30 / 47

11 Nash Equilibrium vs Social Optimum Delivered L (x)=+ x.5 Delivered K (x)=+ x Hiroki Watanabe 3 / 47 Hotelling s Model Monopoly (Liz Alone) 3 Duopoly (Liz & Kenneth) 4 Oligopoly (N ) N 4 5 Now We Know 0 Hiroki Watanabe 3 / 47 3 vendors: Liz, Kenneth and Jack. For, there is no Nash equilibrium. Consider All the vendors locate at different place. L = K = D. 3 L = K D. 0 Hiroki Watanabe 33 / 47

12 Delivered L (x)= x. Delivered K (x)= x.3 Delivered D (x)= x Hiroki Watanabe 34 / 47 Delivered L (x)= x. Delivered K (x)= x.3 Delivered D (x)= x Hiroki Watanabe 35 / 47 Delivered L (x)= x. Delivered K (x)= x. Delivered D (x)= x Hiroki Watanabe 36 / 47

13 Delivered L (x)= x. Delivered K (x)= x. Delivered D (x)= x Hiroki Watanabe 37 / 47 Delivered L (x)= x. Delivered K (x)= x. Delivered D (x)= x Hiroki Watanabe 38 / 47 Delivered L (x)= x. Delivered K (x)= x.3 Delivered D (x)= x Hiroki Watanabe 39 / 47

14 Fact: socially efficient location is ( L, K, D ) = (/6, 3/6, 5/6) (not necessarily in this order). 0 Hiroki Watanabe 40 / 47 Delivered L (x)= x /6 Delivered K (x)= x 3/6 Delivered D (x)= x 5/6 0 /3 /3 0 Hiroki Watanabe 4 / 47 N 4 There are Nash equilibria for N 4. 0 Hiroki Watanabe 4 / 47

15 Hotelling s Model Monopoly (Liz Alone) 3 Duopoly (Liz & Kenneth) 4 Oligopoly (N ) 5 Now We Know 0 Hiroki Watanabe 43 / 47 Hotelling s model Social optimality vs individual optimality. Nash equilibrium 0 Hiroki Watanabe 44 / 47 References [Var05] Hal R. Varian. Intermediate Microeconomics. Norton, seventh edition, Hiroki Watanabe 45 / 47

16 Map du Jour Source 0 Hiroki Watanabe 46 / 47 Index delivered price, 9 mill price, 9 N, number of sellers, 6 Nash equilibrium, 5, 6 0 Hiroki Watanabe 47 / 47

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

Chapter 19: Profit Maximization Problem

Chapter 19: Profit Maximization Problem Econ 23 Microeconomic Analysis Chapter 19: Profit Maximization Problem Instructor: Hiroki Watanabe Fall 2012 Watanabe Econ 23 19 PMP 1 / 90 1 Introduction 2 Short-Run Profit Maximization Problem 3 Comparative

More information

Chapter 10: Externalities Chapter 11: Public Goods and Common Resources

Chapter 10: Externalities Chapter 11: Public Goods and Common Resources Econ 23 Introduction to Economics: Micro Chapter : Externalities Chapter 11: Public Goods and Common Resources Instructor: Hiroki Watanabe Spring 213 Watanabe Econ 23 Externality & 11 Public Goods 1 /

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

Terry College of Business - ECON 7950

Terry College of Business - ECON 7950 Terry College of Business - ECON 7950 Lecture 5: More on the Hold-Up Problem + Mixed Strategy Equilibria Primary reference: Dixit and Skeath, Games of Strategy, Ch. 5. The Hold Up Problem Let there be

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

Lecture 1A: Monocentric City Model

Lecture 1A: Monocentric City Model Econ 4935 Urban Economics Lecture A: Monocentric City Model Instructor: Hiroki Watanabe Fall 22 Watanabe Econ 4935 A Monocentric City / 9 Central Business District 2 Closed Monocentric City Model 3 Income/Geographic

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

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

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

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

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

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

Student Name. Student ID

Student Name. Student ID Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.

More information

Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness

Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness March 1, 2011 Summary: We introduce the notion of a (weakly) dominant strategy: one which is always a best response, no matter what

More information

Lecture 3: Nash Equilibrium

Lecture 3: Nash Equilibrium Microeconomics I: Game Theory Lecture 3: Nash Equilibrium (see Osborne, 2009, Sect 2.1-2.7) Dr. Michael Trost Department of Applied Microeconomics November 8, 2013 Dr. Michael Trost Microeconomics I: Game

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

Lecture 7. Repeated Games

Lecture 7. Repeated Games ecture 7 epeated Games 1 Outline of ecture: I Description and analysis of finitely repeated games. Example of a finitely repeated game with a unique equilibrium A general theorem on finitely repeated games.

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

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

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

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

Lecture #3: Networks. Kyumars Sheykh Esmaili

Lecture #3: Networks. Kyumars Sheykh Esmaili Lecture #3: Game Theory and Social Networks Kyumars Sheykh Esmaili Outline Games Modeling Network Traffic Using Game Theory Games Exam or Presentation Game You need to choose between exam or presentation:

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

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory (From a CS Point of View) Olivier Serre Serre@irif.fr IRIF (CNRS & Université Paris Diderot Paris 7) 14th of September 2017 Master Parisien de Recherche en Informatique Who

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

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

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

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

Game Theory. Vincent Kubala

Game Theory. Vincent Kubala Game Theory Vincent Kubala Goals Define game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory? Field of work involving

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

Game Theory. Vincent Kubala

Game Theory. Vincent Kubala Game Theory Vincent Kubala vkubala@cs.brown.edu Goals efine game Link games to AI Introduce basic terminology of game theory Overall: give you a new way to think about some problems What Is Game Theory?

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

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

Name. Midterm, Econ 171, February 27, 2014

Name. Midterm, Econ 171, February 27, 2014 Name Midterm, Econ 171, February 27, 2014 There are 6 questions. Answer as many as you can. Good luck! Problem 1. Two players, A and B, have a chance to contribute effort to supplying a resource that is

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

BS2243 Lecture 3 Strategy and game theory

BS2243 Lecture 3 Strategy and game theory BS2243 Lecture 3 Strategy and game theory Spring 2012 (Dr. Sumon Bhaumik) Based on: Rasmusen, Eric (1992) Games and Information, Oxford, UK and Cambridge, Mass.: Blackwell; Chapters 1 & 2. Games what are

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

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

4/14/2016. Intermediate Microeconomics W3211. Lecture 19: Game Theory 1. The Actions of Others. The Story So Far. The Actions of Others

4/14/2016. Intermediate Microeconomics W3211. Lecture 19: Game Theory 1. The Actions of Others. The Story So Far. The Actions of Others 1 Intermediate Microeconomics W3211 ecture 19: Game Theory 1 Introduction olumbia niversity, pring 2016 Mark ean: mark.dean@columbia.edu 2 The tory o Far. 3 The Actions of Others 4 o far, we have analyzed

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

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

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

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

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

DYNAMIC GAMES. Lecture 6

DYNAMIC GAMES. Lecture 6 DYNAMIC GAMES Lecture 6 Revision Dynamic game: Set of players: Terminal histories: all possible sequences of actions in the game Player function: function that assigns a player to every proper subhistory

More information

Chapter 30: Game Theory

Chapter 30: Game Theory Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)

More information

Network-building. Introduction. Page 1 of 6

Network-building. Introduction. Page 1 of 6 Page of 6 CS 684: Algorithmic Game Theory Friday, March 2, 2004 Instructor: Eva Tardos Guest Lecturer: Tom Wexler (wexler at cs dot cornell dot edu) Scribe: Richard C. Yeh Network-building This lecture

More information

Sequential games. Moty Katzman. November 14, 2017

Sequential games. Moty Katzman. November 14, 2017 Sequential games Moty Katzman November 14, 2017 An example Alice and Bob play the following game: Alice goes first and chooses A, B or C. If she chose A, the game ends and both get 0. If she chose B, Bob

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

14.12 Game Theory Lecture Notes Lectures 10-11

14.12 Game Theory Lecture Notes Lectures 10-11 4.2 Game Theory Lecture Notes Lectures 0- Muhamet Yildiz Repeated Games In these notes, we ll discuss the repeated games, the games where a particular smaller game is repeated; the small game is called

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

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

CPS 570: Artificial Intelligence Game Theory

CPS 570: Artificial Intelligence Game Theory CPS 570: Artificial Intelligence Game Theory Instructor: Vincent Conitzer What is game theory? Game theory studies settings where multiple parties (agents) each have different preferences (utility functions),

More information

Lecture 7: Dominance Concepts

Lecture 7: Dominance Concepts Microeconomics I: Game Theory Lecture 7: Dominance Concepts (see Osborne, 2009, Sect 2.7.8,2.9,4.4) Dr. Michael Trost Department of Applied Microeconomics December 6, 2013 Dr. Michael Trost Microeconomics

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

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

Games of Perfect Information and Backward Induction

Games of Perfect Information and Backward Induction Games of Perfect Information and Backward Induction Economics 282 - Introduction to Game Theory Shih En Lu Simon Fraser University ECON 282 (SFU) Perfect Info and Backward Induction 1 / 14 Topics 1 Basic

More information

Arpita Biswas. Speaker. PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore

Arpita Biswas. Speaker. PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore Speaker Arpita Biswas PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore Email address: arpita.biswas@live.in OUTLINE Game Theory Basic Concepts and Results

More information

n-person Games in Normal Form

n-person Games in Normal Form Chapter 5 n-person Games in rmal Form 1 Fundamental Differences with 3 Players: the Spoilers Counterexamples The theorem for games like Chess does not generalize The solution theorem for 0-sum, 2-player

More information

INSTRUCTIONS: all the calculations on the separate piece of paper which you do not hand in. GOOD LUCK!

INSTRUCTIONS: all the calculations on the separate piece of paper which you do not hand in. GOOD LUCK! INSTRUCTIONS: 1) You should hand in ONLY THE ANSWERS ASKED FOR written clearly on this EXAM PAPER. You should do all the calculations on the separate piece of paper which you do not hand in. 2) Problems

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

R&D Incentives in an Upstream-Downstream Structure

R&D Incentives in an Upstream-Downstream Structure Discussion Paper ERU/20 04 October, 20 R&D Incentives in an Upstream-Downstream Structure By Tarun Kabiraj a Indian Statistical Institute and Mouli Modak b Purdue University (October 20) --------------------------------------------------

More information

Terry College of Business - ECON 7950

Terry College of Business - ECON 7950 Terry College of Business - ECON 7950 Lecture 3: Sequential-Move Games Primary reference: Dixit and Skeath, Games of Strategy, Ch. 3. Games Without Dominant Strategies Many games do not have dominant strategies.

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

Game Theory -- Lecture 6. Patrick Loiseau EURECOM Fall 2016

Game Theory -- Lecture 6. Patrick Loiseau EURECOM Fall 2016 Game Theory -- Lecture 6 Patrick Loiseau EURECOM Fall 06 Outline. Stackelberg duopoly and the first mover s advantage. Formal definitions 3. Bargaining and discounted payoffs Outline. Stackelberg duopoly

More information

Game Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players).

Game Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players). Game Theory Refresher Muriel Niederle February 3, 2009 1. Definition of a Game We start by rst de ning what a game is. A game consists of: A set of players (here for simplicity only 2 players, all generalized

More information

On Patent Licensing in Spatial Competition

On Patent Licensing in Spatial Competition Department of Economics Working Paper No. 01 http://www.fas.nus.edu.sg/ecs/pub/wp/wp01.pdf On Patent Licensing in Spatial Competition Sougata Poddar National University of Singapore Uday hanu Sinha Indian

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

Computing Nash Equilibrium; Maxmin

Computing Nash Equilibrium; Maxmin Computing Nash Equilibrium; Maxmin Lecture 5 Computing Nash Equilibrium; Maxmin Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Computing Mixed Nash Equilibria 3 Fun Game 4 Maxmin and Minmax Computing Nash

More information

CSC304 Lecture 2. Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1

CSC304 Lecture 2. Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1 CSC304 Lecture 2 Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1 Game Theory How do rational, self-interested agents act? Each agent has a set of possible actions Rules of the game: Rewards for the

More information

Minmax and Dominance

Minmax and Dominance Minmax and Dominance CPSC 532A Lecture 6 September 28, 2006 Minmax and Dominance CPSC 532A Lecture 6, Slide 1 Lecture Overview Recap Maxmin and Minmax Linear Programming Computing Fun Game Domination Minmax

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

Basic Game Theory. Economics Auction Theory. Instructor: Songzi Du. Simon Fraser University. September 7, 2016

Basic Game Theory. Economics Auction Theory. Instructor: Songzi Du. Simon Fraser University. September 7, 2016 Basic Game Theory Economics 383 - Auction Theory Instructor: Songzi Du Simon Fraser University September 7, 2016 ECON 383 (SFU) Basic Game Theory September 7, 2016 1 / 7 Game Theory Game theory studies

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

Mixed Strategies; Maxmin

Mixed Strategies; Maxmin Mixed Strategies; Maxmin CPSC 532A Lecture 4 January 28, 2008 Mixed Strategies; Maxmin CPSC 532A Lecture 4, Slide 1 Lecture Overview 1 Recap 2 Mixed Strategies 3 Fun Game 4 Maxmin and Minmax Mixed Strategies;

More information

Games in Networks and connections to algorithms. Éva Tardos Cornell University

Games in Networks and connections to algorithms. Éva Tardos Cornell University Games in Networks and connections to algorithms Éva Tardos Cornell University Why care about Games? Users with a multitude of diverse economic interests sharing a Network (Internet) browsers routers servers

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

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

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

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

1 Simultaneous move games of complete information 1

1 Simultaneous move games of complete information 1 1 Simultaneous move games of complete information 1 One of the most basic types of games is a game between 2 or more players when all players choose strategies simultaneously. While the word simultaneously

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

COORDINATION GAMES. Nash Equilibria, Schelling Points and the Prisoner s Dilemma. Owain Evans, MIT Paradox, Monday 25 February 2013.

COORDINATION GAMES. Nash Equilibria, Schelling Points and the Prisoner s Dilemma. Owain Evans, MIT Paradox, Monday 25 February 2013. COORDINATION GAMES Nash Equilibria, Schelling Points and the Prisoner s Dilemma Owain Evans, MIT Paradox, Monday 25 February 2013. 2 Newcomb s Paradox $1,000? Box A Box B Image by MIT OpenCourseWare. 3

More information

EconS Representation of Games and Strategies

EconS Representation of Games and Strategies EconS 424 - Representation of Games and Strategies Félix Muñoz-García Washington State University fmunoz@wsu.edu January 27, 2014 Félix Muñoz-García (WSU) EconS 424 - Recitation 1 January 27, 2014 1 /

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

Lecture 10: September 2

Lecture 10: September 2 SC 63: Games and Information Autumn 24 Lecture : September 2 Instructor: Ankur A. Kulkarni Scribes: Arjun N, Arun, Rakesh, Vishal, Subir Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer:

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

Prisoner 2 Confess Remain Silent Confess (-5, -5) (0, -20) Remain Silent (-20, 0) (-1, -1)

Prisoner 2 Confess Remain Silent Confess (-5, -5) (0, -20) Remain Silent (-20, 0) (-1, -1) Session 14 Two-person non-zero-sum games of perfect information The analysis of zero-sum games is relatively straightforward because for a player to maximize its utility is equivalent to minimizing the

More information

Intermediate Microeconomics And Its Application, 11th Edition By Walter Nicholson, Christopher M. Snyder READ ONLINE

Intermediate Microeconomics And Its Application, 11th Edition By Walter Nicholson, Christopher M. Snyder READ ONLINE Intermediate Microeconomics And Its Application, 11th Edition By Walter Nicholson, Christopher M. Snyder READ ONLINE Blanchard:Macroeconomics, Global Edition by Olivier Blanchard Paperback 61.99. Intermediate

More information

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue Introduction to Industrial Organization Professor: Caixia Shen Fall 014 Lecture Note 6 Games and Strategy (ch.4)-continue Outline: Modeling by means of games Normal form games Dominant strategies; dominated

More information

Grade 7/8 Math Circles. February 14 th /15 th. Game Theory. If they both confess, they will both serve 5 hours of detention.

Grade 7/8 Math Circles. February 14 th /15 th. Game Theory. If they both confess, they will both serve 5 hours of detention. Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles February 14 th /15 th Game Theory Motivating Problem: Roger and Colleen have been

More information

GAMEPLAY GUIDE Adult Collectible 2 To 6 Players

GAMEPLAY GUIDE Adult Collectible 2 To 6 Players GAMEPLAY GUIDE Adult Collectible 2 To 6 Players CHARLES FAZZINO Charles Fazzino is one of the most popular and highly-collected pop artists of all time. During his more-than-thirty years as a pop artist,

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

Multi-player, non-zero-sum games

Multi-player, non-zero-sum games Multi-player, non-zero-sum games 4,3,2 4,3,2 1,5,2 4,3,2 7,4,1 1,5,2 7,7,1 Utilities are tuples Each player maximizes their own utility at each node Utilities get propagated (backed up) from children to

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

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

Chapter 2 The Market. The Classical Approach

Chapter 2 The Market. The Classical Approach Chapter 2 The Market The economic theory of markets has been central to economic growth since the days of Adam Smith. There have been three major phases of this theory: the classical theory, the neoclassical

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

Economics of Strategy (ECON 4550) Maymester 2015 Foundations of Game Theory

Economics of Strategy (ECON 4550) Maymester 2015 Foundations of Game Theory Economics of Strategy (ECON 4550) Maymester 05 Foundations of Game Theory Reading: Game Theory (ECON 4550 Courseak, Page 95) Definitions and Concets: Game Theory study of decision making settings in which

More information