Lecture 1D: Hotelling s Model
|
|
- Everett Austin
- 6 years ago
- Views:
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 Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for
More informationChapter 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 informationChapter 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 informationMicroeconomics 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 informationTerry 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 informationGame 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 informationLecture 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 informationRepeated 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 informationIntroduction: 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 informationResource 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 informationMicroeconomics 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 informationECON 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 informationBackward 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 informationStudent 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 informationGame 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 informationLecture 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 informationChapter 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 informationLecture 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 informationCS510 \ 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 informationIntroduction 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 informationLecture 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 informationTHEORY: 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 informationLecture #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 informationCHAPTER 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 informationIntroduction 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 informationSession 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 informationIntroduction 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 informationECON 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 informationNon-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 informationGame 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 informationAdvanced 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 informationGame 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 informationWhen 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 informationTopics 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 informationName. 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 informationInternational 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 informationBS2243 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 informationU 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 informationIntroduction 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 information4/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 informationUltimatum 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 informationGames. 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 informationSolution 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 informationA 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 informationfinal 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 informationDYNAMIC 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 informationChapter 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 informationNetwork-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 informationSequential 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 informationAgenda. 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 information14.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 informationGames 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 informationIncomplete 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 informationCPS 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 informationLecture 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 informationSummary 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 informationIntroduction 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 informationGames 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 informationArpita 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 informationn-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 informationINSTRUCTIONS: 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 informationPublications 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 informationR&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 informationTerry 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 informationMultiagent 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 informationGame 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 informationGame 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 informationOn 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 informationMultiagent 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 informationComputing 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 informationCSC304 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 informationMinmax 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 informationCMU 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 informationBasic 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 informationGame 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 informationMixed 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 informationGames 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 informationAdvanced 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 informationUC 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 informationUnionization, 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 informationTopic 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 information1 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 information1 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 informationCOORDINATION 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 informationEconS 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 informationLECTURE 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 informationLecture 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 informationAuctions 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 informationPrisoner 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 informationIntermediate 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 informationIntroduction 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 informationGrade 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 informationGAMEPLAY 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 informationECON 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 informationMulti-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 informationMultiagent 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 information6. 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 informationChapter 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 information1\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 informationEconomics 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