MOT Seminar. John Musacchio 4/16/09
|
|
- Shannon Norris
- 6 years ago
- Views:
Transcription
1 Game Theory MOT Seminar John Musacchio 4/16/09 1
2 Who am I? John Musacchio Assistant Professor in ISTM Joined January 2005 PhD from Berkeley in Electrical l Engineering i Research Interests Game Theory applied to pricing problems. Modeling and control of networks Experience 2½ years at a Start-Up Helped design a chip-set for computer-networking switches 2
3 What is Game Theory? Study of interacting strategic agents. Used frequently in economics and other sciences. Competition between firms. Auction Design. International Policy. Evolution of Species. And many more 3
4 User Discrimination: Good or Bad? Content Provider A??? Content Provider B ISP 1 ISP 2 ISP 2 needs to invest To enable A s service
5 Net Neutrality: Issues??? A Should A have to pay ISP 2? B ISP 1 ISP 2 Content providers pay their ISP Would allowing 2 to charge A encourage 2 to invest? discourage A to invest? What revenue sharing mechanisms should new Internet have? John Musacchio
6 Classic Example: Prisoner s Dilemma Prisoner A Silent Betray Prisoner B Silent (-1,-1) 1) (-4,0) Betray (0,-4) (-3,-3) 3) 8
7 Competing Firms Firm A Firm B Stagnate Innovate Stagnate (2,2) 2) (-1,3) Innovate (3,-1) (0,0) 0) 9
8 Elements of a Game Players Strategy A Player s action Innovate or Stagnate Strategy Space Set of all possible actions Strategy Profile Particular combination of player strategies. Payoff A mapping from player strategy profile to player rewards Example: U( (I, I) ) = (0,0) 10
9 Solution Concept Nash Equilibrium A strategy profile from which no player has an incentive to deviate unilaterally Example (I,I) is a NE U A (I, I) > U A (S, I) Firm A cannot do better by deviating U B (I, I) > U B (I, S) Firm B cannot do better by deviating (I, I) is a Nash Equilibrium. Do all games have a Nash Equilibrium? 11
10 Example: Leader, Imitator (matching pennies) Idea: Player 1 (Imitator) wants a match, Player 2 (Leader) doesn t. What is the Nash Equilibrium? Expand strategy space to allow randomized or mixed strategies. Product A Leader Product B Imita ator Leader Deviates Product A (1,-1) (-1, 1) Imitator Deviates Leader Deviates Product B (-1,1) (1,-1) Imitator Deviates 12
11 Example: Leader, Imitator 1 Lead der Probabilit ty of A 0 Leader s Best Response 0 1 Imitator Probability of A NE is not strict in this case. Imitator s Best Response Nash Equilibrium (0.5, 0.5) (At NE, players are indifferent to switching) Such an NE is said to be not strict 13
12 Nash Existence Finite Strategy Space (J.F. Nash 1950) Every n-player game has at least one Nash Equilibrium (possibly mixed). 14
13 Static vs. Multi Stage Static Games Players choose strategies simultaneously, without knowing what the others do. Multi-Stage Game is played in multiple rounds. Players may see how others played in previous rounds. That information helps choose how to play in the next round. A strategy is a full specification of what actions to take in each stage, as a function of the observations from previous stages 15
14 Repeated Innovating Firms Game (Repeated Prisoners Dilemma) Firm A Firm B Recall, Both firms innovate in the one-shot game. Combined reward is 0. If they had both stagnated instead, their combined reward would have been 4. What happens if the game is repeated? Same game is repeated every year forever. NPV of future payoffs is discounted by a discount factor β. 16
15 Aside: What is Net Present Value? How much is 1 worth to you 1 year from now? Something less than a 1 say β. β 1 = Year 0 1 Year 0 1 β β 2 β n 3 = Year... n-2n-1 Year 0. n-3 Year 0 n 1 17
16 Repeated Innovating Firms Game (Repeated Prisoners Dilemma) Firm A s: Firm B s Where x n = Albert s action in slot n A( ) = Albert s payoff function y n = Bob s action in slot n B( ) = Bob s payoff function β = Discount factor 18
17 Repeated Innovating Firms Game Strategy: I will stagnate as long as you do. Threat: If you choose to innovate once, I will innovate forever thereafter. This is a NE if β > 1/3 19
18 Repeated Innovating Firms Game Proof: Suppose at time t, A innovates B retaliates by innovating forever thereafter A is forced to innovate at times t+1, t+2, as well A s As net payoff One Step Reward Future Consequences 20
19 Repeated Innovating Firms Game Intuition When β is large, future consequences of breaking the collusion agreement outweigh short term gain. When β is small, short term gain is more important than long term consequences. 21
20 SPE Player 2 L (2,2) 2) Player 1 L R L (1,10) R (-1,-1) 1) L R (2,2) (-1,-1) R (1,10) (1,10) Player 2 can threaten to choose R in stage 2 to get Player 1 to pick R is stage 1. But in the subgame starting in slot 2, Player 2 is compelled to pick L. Player 2 s threat is not credible. (R,R) is indeed a NE, but not SPE. Only (L,L) L) is a SPE. 22
21 Repeated Innovating Firms Game We said that the following strategy profile is a Nash Equilibrium: Strategy: I will stagnate as long as you do. Threat: If you choose to innovate once, I will innovate forever thereafter. Is it a SPE? Yes. In the subgame after the first deviation, it is rational to Innovate forever thereafter if you expect your opponent to do the same. 23
22 Repeated Innovating Firms Game Folk Theorem Cooperating can be rational if games are repeated forever. However, threat strategies can be used to enforce other outcomes. (3,-1) (2,2) Claim: Any Reward vector In the green region can be enforced by an SPE,. (0,0) (-1,3) 24
23 Repeated Innovating Firms Game Proof: Consider v in the green region: v (0,0) Pick integers N j that satisfy One shot rewards. They agree to play (I,I) I) the first N 1 steps (S,S) the next N 2 steps, etc When someone deviates from the schedule, the other retaliates by playing I forever thereafter. 25
24 A Two-Sided Market Analysis of Provider Investment Incentives With an Application to the Net-Neutrality N Issue. John Musacchio Technology and Information Management University of California, Santa Cruz johnm@soe.ucsc.edu Galina Schwartz and Jean Walrand EECS University of California, Berkeley
25 Net-Neutrality Dimensions of Debate Offering of grades of service Freedom of speech Whether Local ISPs should be allowed to charge content providers
26 Overview Content Provider A??? Content Provider B ISP 1 ISP 2 ISP 2 needs to invest To enable A s service
27 Overview A??? Should A have to pay ISP 2? B ISP 1 ISP 2 Content providers pay their ISP Would allowing 2 to charge A encourage 2 to invest? discourage A to invest?
28 Neutral Network ISP Content Provider? ISP ISP Content provider connects to cheapest ISP(s) Any such connection allows communication with all end-users Competition drives connection prices to marginal cost We normalize so that Content providers pay 0 for connection
29 Non Neutral Network Content Provider ISP All ISPs can charge the content provider Content provider forced to pay all ISPs that serve end users.
30 Two-Sided (Non-Neutral) Neutral) One-Sided (Neutral) Advertisers C Advertisers 1 C U 1 1 U 1 T 1 T 1 C M T N U N C M T N U N Which is better? Study Investment Incentives Model Overview usage ( clicks ) function of provider investments Provider revenue function of usage and regime (one- vs. two-sided) d) Content and transit providers play a game
31 Two-Sided Markets Large Literature Idea See Rochet and Tirole (2006) for overview Platform mediating two types of participants E.g. Videogame Console needs to attract end-users and game makers Novelty of our model Model Investment incentives to compare two regimes. Previous application to Net-Neutrality Neutrality issue Hogedorn (2006) conduits, service providers, content Study open access of conduits by to service providers
32 Neutral Case Single Provider Advertisers C 1 T 1 U 1 Invest: t 1 Set user price: p 1 Invest: c 1 Click rate: Advertisers Advertisers pay C 1 B 1 a Users pay T 1 C U 1 1 T 1 B 1 p 1
33 Non-Neutral Case Single Provider Advertisers C 1 T 1 U 1 Invest: t 1 Set user price: p 1 Content provider charge: q 1 Invest: c 1 Click rate: Advertisers Advertisers pay C 1 C 1 pays T 1 C 1 B 1 a B 1 q 1 T 1 Users pay T 1 B 1 p 1 U 1
34 Neutral Case Multi Provider Advertisers C 1 U T 1 1 C M T N Invest: t n Set user price: p n Invest: c m Click rate on Tn: U N Advertisers Value of Content T s Investment Across Internet n Spillover of Other Transit Investment Advertisers pay C m Users pay T n : C m Tn U n
35 Non-Neutral Case Multi Provider Advertisers C 1 U T 1 1 C M T N Invest: t n Set user price: p n Set Content price: q n U N Invest: c m Click rate on T n : Advertisers pay C m C m pays T n Users pay T n : Advertisers C m T U U n T n
36 Net Payoff to Providers Payoff to each Transit provider [Revenue] - α [investment] Payoff to each Content Provider [Revenue] [Payment to Transit] β [Investment]
37 Game Theoretic Analysis Backwards Induction. Content Provider Strategy Evaluate first order condition of partial derivative w.r.t. c m Find symmetric equilibrium where c m s m=1 M are the same Transit Provider Strategy Evaluate first order condition of partial derivatives w.r.t. t n, p n, q n Find Symmetric equilibrium
38 Non-Neutral Case
39 Neutral Case
40 Social Welfare Sum of transit, content, and user welfare Welfare = payoff for providers For users, find consumer surplus: clicks price
41 Neutral vs Non Neutral for each Provider Type Transit Provider Payoff Content Provider Payoff a/θ a/θ
42 Comparison
43 Comparison N= Number Transit providers Neutral Better Non-Neutral N Better T pays C Non-Neutral Better C pays T [advertising rate] : [end user price sensitivity] J. Musacchio, G. Schwartz, J. Walrand, Network Neutrality and Provider Investment Incentives, in submission (2007).
44 Comparison
45 Price charged by Transit Provider to Content t Provider (Non Neutral)
46 Castles Toll: q 1 Toll: q 2 Toll: q 3 Toll: q 4 Tolls collected are a product of toll rate and traffic rate, A castle sees any benefit of his toll increase, but the downside (the traffic decrease) is borne by all castles. Consequently, each castle tends to tax higher than would be optimum socially.
47 Conclusions Two competing effects Need to adjust revenue sharing between content and transit providers. Castles on the Rhine effect of transit providers charging higher than optimal tolls. Whether neutral or non-neutral is better depends on number of providers advertising rates vs. user price sensitivity For parameters that make non-neutral superior, both content and transit providers are better off!
48 References Rochet, J.-C. and J. Tirole (2006) Two-Sided Markets: A Progress Report, RAND Journal of Economics, 37(3): Hermalin, B. and M. Katz (2007), The Economics of Product-Line Restrictions With an Application to the Network Neutrality Debate, Competition Policy Center Hogendorn, C. (2007) Broadband Internet: net neutrality versus open access, International Economics and Economic Policy, 4:
A Two-Sided Market Analysis of Provider Investment Incentives with an Application to the Net-Neutrality Issue. Abstract
A Two-Sided Market Analysis of Provider Investment Incentives with an Application to the Net-Neutrality Issue JOHN MUSACCHIO * Technology and Information Management, University of California, Santa Cruz
More informationAnalytic Preliminaries for Social Acceptability of Legal Norms &
Analytic Preliminaries for Social Acceptability of John Asker February 7, 2013 Yale Law School Roadmap Build on case studies of environments where extra-legal norms are at least as important as formal
More informationSpontaneous Cooperation under Anarchy
Spontaneous Cooperation under Anarchy 1 International Cooperation Cooperation, as you should recall, is part and parcel with our distributive games (the mixed motive games) between pure coordination and
More informationLecture 3: Further static oligopoly Tom Holden
Lecture 3: Further static oligopoly Tom Holden http://io.tholden.org/ Game theory refresher 2 Sequential games Subgame Perfect Nash Equilibria More static oligopoly: Entry Welfare Cournot versus Bertrand
More information14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 7, Lecture 22
Monopoly. Principles of Microeconomics, Fall Chia-Hui Chen November, Lecture Monopoly Outline. Chap : Monopoly. Chap : Shift in Demand and Effect of Tax Monopoly The monopolist is the single supply-side
More informationCMSC 474, Introduction to Game Theory Analyzing Normal-Form Games
CMSC 474, Introduction to Game Theory Analyzing Normal-Form Games Mohammad T. Hajiaghayi University of Maryland Some Comments about Normal-Form Games Only two kinds of strategies in the normal-form game
More informationIntro to Algorithmic Economics, Fall 2013 Lecture 1
Intro to Algorithmic Economics, Fall 2013 Lecture 1 Katrina Ligett Caltech September 30 How should we sell my old cell phone? What goals might we have? Katrina Ligett, Caltech Lecture 1 2 How should we
More informationInvestment in Two Sided Markets and the Net Neutrality Debate
Investment in Two Sided Markets and the Net Neutrality Debate Nicolas S;er Moses Columbia Business School Joint work with Paul Njoroge, Asuman Ozdaglar MIT Gabriel Weintraub Columbia Business School Modélisa;on
More informationOligopoly Theory (11) Collusion
Oligopoly Theory (11) Collusion Aim of this lecture (1) To understand the idea of repeated game. (2) To understand the idea of the stability of collusion. Oligopoly Theory 1 Outline of the 11th Lecture
More informationChapter Fourteen. Topics. Game Theory. An Overview of Game Theory. Static Games. Dynamic Games. Auctions.
Chapter Fourteen Game Theory Topics An Overview of Game Theory. Static Games. Dynamic Games. Auctions. 2009 Pearson Addison-Wesley. All rights reserved. 14-2 Game Theory Game theory - a set of tools that
More informationUNIVERSITY OF CAPE COAST CAPE COAST - GHANA BASIC OLIGOPOLY MODELS
UNIVERSITY OF CAPE COAST CAPE COAST - GHANA BASIC OLIGOPOLY MODELS Overview I. Conditions for Oligopoly? II. Role of Strategic Interdependence III. Profit Maximization in Four Oligopoly Settings Sweezy
More informationGraham Romp Dynamic Game Theory.
Graham Romp Dynamic Game Theory. In the previous chapter we focused on static games. However for many important economic applications we need to think of the game as being played over a number of time
More informationTopics in ALGORITHMIC GAME THEORY *
Topics in ALGORITHMIC GAME THEORY * Spring 2012 Prof: Evdokia Nikolova * Based on slides by Prof. Costis Daskalakis Let s play: game theory society sign Let s play: Battle of the Sexes Theater Football
More informationFinance 510 Midterm #2 Practice Questions
Finance 50 Midterm # Practice Questions ) ) Consider the following pricing game between Dell and Gateway. There are two types of demanders in the market, High and Low. High demanders value a computer at
More informationChapter 12. A Game Theoretic Approach to Strategic Behavior
Chapter 12 A Game Theoretic Approach to Strategic Behavior Chapter Outline An Introduction to the Theory of Games Prisoner s Dilemma Nash Equilibrium Maximin Strategy Strategies for Repeated Play Sequential
More informationTime-Dependent Network Pricing and Bandwidth Trading
Time-Dependent Network Pricing and Bandwidth Trading Libin Jiang (1), Shyam Parekh (2), Jean Walrand (1) (1) EECS Department, UC Berkeley (2) Alcatel-Lucent Outline Time-dependent Network Access and Pricing
More informationBidding for Sponsored Link Advertisements at Internet
Bidding for Sponsored Link Advertisements at Internet Search Engines Benjamin Edelman Portions with Michael Ostrovsky and Michael Schwarz Industrial Organization Student Seminar September 2006 Project
More informationGame theory (Sections )
Game theory (Sections 17.5-17.6) Game theory Game theory deals with systems of interacting agents where the outcome for an agent depends on the actions of all the other agents Applied in sociology, politics,
More informationECN 3103 INDUSTRIAL ORGANISATION
ECN 3103 INDUSTRIAL ORGANISATION 5. Game Theory Mr. Sydney Armstrong Lecturer 1 The University of Guyana 1 Semester 1, 2016 OUR PLAN Analyze Strategic price and Quantity Competition (Noncooperative Oligopolies)
More informationPrice-Fixing and. Repeated Games. Collusion and cartels. Recent events. Collusion and cartels 2. Cartels. Recent cartel violations 2
Collusion and cartels Price-Fixing and What is a cartel? attempt to enforce market discipline and reduce competition between a group of suppliers cartel members agree to coordinate their actions prices
More informationGame Theoretic Modeling of WiFi Pricing
Game Theoretic Modeling of WiFi Pricing John Musacchio & Jean Walrand Electrical Engineering and Computer Sciences University of California Berkeley, CA USA {musacchj,wlr}@eecs.berkeley.edu Abstract In
More information29/02/2016. Market structure II- Other types of imperfect competition. What Is Monopolistic Competition? OTHER TYPES OF IMPERFECT COMPETITION
Market structure II- Other types of imperfect competition OTHER TYPES OF IMPERFECT COMPETITION Characteristics of Monopolistic Competition Monopolistic competition is a market structure in which many firms
More informationCS 486/686 Lecture 17 2-Player Normal-Form Games 1. Determine dominant-strategy equilibria of a 2-player normal form game.
CS 486/686 Lecture 17 2-Player Normal-Form Games 1 Learning goals: By the end of the lecture, you should be able to Determine dominant-strategy equilibria of a 2-player normal form game. Determine pure-strategy
More informationGAME THEORY: Analysis of Strategic Thinking Exercises on Repeated and Bargaining Games
GAME THEORY: Analysis of Strategic Thinking Exercises on Repeated and Bargaining Games Pierpaolo Battigalli Università Bocconi A.Y. 2006-2007 Exercise 1. Consider the following Prisoner s Dilemma game.
More informationCollusion. Sotiris Georganas. February Sotiris Georganas () Collusion February / 31
Collusion Sotiris Georganas February 2012 Sotiris Georganas () Collusion February 2012 1 / 31 Outline 1 Cartels 2 The incentive for cartel formation The scope for collusion in the Cournot model 3 Game
More informationEcon 3542: Experimental and Behavioral Economics Exam #1 Review Questions
Econ 3542: Experimental and Behavioral Economics Exam #1 Review Questions Chapter 1 (Intro) o Briefly describe the early history of market experiments. Chamberlin s original pit market experiments (1948)
More informationRenting or Selling A Strategic Choice in a Durable Good Market
Renting or Selling A Strategic Choice in a Durable Good Market Manas Paul Indira Gandhi Institute of Development Research Gen. Vaidya Marg Goregaon (East) Bombay 400 065. Sougata Poddar Department of Economics
More informationOn the mode of Competition as a Collusive Perspective in Unionized Oligopoly
On the mode of Competition as a Collusive Perspective in Unionized Oligopoly Minas Vlassis * Maria Varvataki Department of Economics, University of Crete, Gallos University Campus, Rethymnon 74100, Greece
More informationPrinciples of Economics. January 2018
Principles of Economics January 2018 Monopoly Contents Market structures 14 Monopoly 15 Monopolistic competition 16 Oligopoly Principles of Economics January 2018 2 / 39 Monopoly Market power In a competitive
More informationECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2
ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 DUE DATE: MONDAY, APRIL 9 TH 2018, IN CLASS Instructions: This exam has 6 exercises, plus a bonus exercise at the end. Write your answers to each exercise
More informationEconomic Models of Networks
Economic Models of Networks Jean Walrand http://www.eecs.berkeley.edu/~wlr Collaborators: Shyam Parekh EECS U.C. Berkeley John Musacchio Pravin Varaiya Venkat Anantharam Galina Schwartz Libin Jiang Economic
More informationWelfare Economics. The Edgeworth Box. The Basic Theorem. Some Basic Assumptions
Welfare Economics The Edgeworth Box The Basic Theorem The basic theorem in welfare economics: A market, exchange, economy will achieve efficient resource allocation. We intend to show the basics of that
More informationPrinciples of Economics: Seminar 1 - Game Theory
Principles of Economics: Seminar 1 - Game Theory July 18, 2017 Principles of Economics: Seminar 1 - Game Theory July 18, 2017 1 / 20 What is a game? Definition: A game is any situation involving two or
More informationWhere are we? Knowledge Engineering Semester 2, Basic Considerations. Decision Theory
H T O F E E U D N I I N V E B R U S R I H G Knowledge Engineering Semester 2, 2004-05 Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 13 Distributed Rational Decision-Making 25th February 2005 T Y Where
More informationEconomics for Business Lecture 12. Recap
Economics for Business Lecture 12. Recap So Far Utility & Choice Demand Market Demand Elasticity Uncertainty Game Theory Costs Profit Maximization & Supply Utility & Choice We can represent individual
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2013
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2013 Pricing with market power and oligopolistic markets (PR 11.1-11.4 and 12.2-12.5) Module 4 Sep. 28, 2013
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A)
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Monopoly and oligopoly (PR 11.1-11.4 and 12.2-12.5) Advanced pricing with market power and equilibrium oligopolistic
More informationDO NOT OPEN THIS BOOKLET OR TURN IT OVER [until told to do so]
(last, first): ON YOUR QUESTION BOOKLET: ON YOUR SCANTRON: 5 points DURING THE EXAM: MUST DO NOT OPEN THIS BOOKLET OR TURN IT OVER [until told to do so] p. 1 v. 09 Figure SSD. The graph below describes
More informationEcon 302: Microeconomics II - Strategic Behavior. Problem Set #8 July 5, 2016
Econ 302: Microeconomics II - Strategic Behavior Problem Set #8 July 5, 2016 1. True/False/Uncertain? Repeated interaction allows players to condition their actions on past behaviour, which facilitates
More informationGames in Extensive Form and Repeated Games Benjamin E. Hermalin University of California, Berkeley
Games in Extensive Form and Repeated Games Benjamin E. Hermalin University of California, Berkeley Contents 1 Introduction 1 2 Games in Extensive Form 1 3 Solving Games in Extensive Form 3 3.1 ANoteonStrategies...
More informationSyllabus. Firms and Markets Professor Paul Scott Office: KMC Course description
Firms and Markets Professor Paul Scott Office: KMC 7-77 Email: ptscott@stern.nyu.edu Syllabus Course description The goal of this course is to give you some insight into how markets work. The first part
More informationEcon8500_Game_Theory. Name: Class: Date: Multiple Choice Identify the choice that best completes the statement or answers the question.
Name: Class: Date: ID: A Econ8500_Game_Theory Multiple Choice Identify the choice that best completes the statement or answers the question. 1. A common assumption about the player in a game is that a.
More informationManagerial Economics & Business Strategy. Game Theory: Inside Oligopoly
Managerial Economics & Business Strategy Chapter 10 Game Theory: Inside Oligopoly Revised 2/12 by DF McGraw-Hill/Irwin Copyright Copyright 2006 by The 2006 McGraw-Hill by The McGraw-Hill Companies, Inc.
More informationFinal Exam Solutions
14.27 Economics and E-Commerce Fall 14 Final Exam Solutions Prof. Sara Ellison MIT OpenCourseWare 1. a) Some examples include making prices hard to find, offering several versions of a product differentiated
More information6.896: Topics in Algorithmic Game Theory
6.896: Topics in Algorithmic Game Theory vol. 1: Spring 2010 Constantinos Daskalakis game theory what society we won t sign study in this class I only mean this as a metaphor of what we usually study in
More informationUNIK Multiagent systems Lecture 5. Non-cooperative game theory. Jonas Moen
UNIK4950 - Multiagent systems Lecture 5 Non-cooperative game theory Jonas Moen Highlights lecture 5 Non-cooperative game theory* Classification of game theory Utility of self-interested agents Strategic
More informationChapter 6. Game Theory One
6.1 Game Theory Introduction Game theory was introduced to better understand oligopoly. Recall the definition of game theory. Game Theory = A framework to study strategic interactions between players,
More informationEcon 201 Review Notes - Part 3
Econ 201 Review Notes - Part 3 This is intended as a supplement to the lectures and section. It is what I would talk about in section if we had more time. After the first three chapters where we talked
More informationCopyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the
Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the open text license amendment to version 2 of the GNU General
More informationAGEC 3333 Practice Questions for Exam 3 Fall Semester, 2009 Set A: Material From Chapter 10, Pages ,
(1) (from page 108) Match each industry description with the proper identification by drawing a line between the description and identification. a market with many buyers and sellers with roughly equal
More informationINDUSTRIAL ECONOMICS, WITH APPLICATIONS TO E-COMMERCE An Option for MSc Economics and MSc E-Commerce Autumn Term 2003
School of Economics, Mathematics and Statistics INDUSTRIAL ECONOMICS, WITH APPLICATIONS TO E-COMMERCE An Option for MSc Economics and MSc E-Commerce Autumn Term 2003 1. Strategic Interaction and Oligopoly
More informationManagerial Economics
This paper has 10 pages (including the coversheet) THE UNIVERSITY OF MELBOURNE MELBOURNE BUSINESS SCHOOL Managerial Economics A/Prof. Joshua Gans and Dr Vivek Chaudhri Final Exam: Semester 1, 1998 Reading
More informationGame Theory Exam, June 2015
Game Theory Exam, June 2015 Name Group: You have two and a half hours to complete the exam. I. Short questions (5 points each) I.1 Show an example of a static game that has no Nash equilibrium in pure
More informationMarket Structure. Monopolistic Oligopoly. By Asst. Prof. Kessara Thanyalakpark, Ph.D.
Market Structure Monopolistic Oligopoly By Asst. Prof. Kessara Thanyalakpark, Ph.D. Monopolistic Competition Monopolistic Characteristics A hybrid market between competitive and monopoly market Large numbers
More informationIncentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems (Extended Abstract)
Incentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems (Extended Abstract) Natasha Alechina 1, Joseph Y. Halpern 2,Ian A. Kash 3 and Brian Logan 1 1 University of Nottingham 2
More informationIncentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems (Extended Abstract)
Incentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems (Extended Abstract) Natasha Alechina 1, Joseph Y. Halpern 2,Ian A. Kash 3 and Brian Logan 1 1 University of Nottingham 2
More informationStatic (or Simultaneous- Move) Games of Complete Information
Static (or Simultaneous- Move) Games of Complete Information Dominated Strategies Nash Equilibrium F.Valognes - Game Theory - Chp 2 1 Outline of Static Games of Complete Information Introduction to games
More informationECON 2100 (Summer 2016 Sections 10 & 11) Exam #4D
ECON 2100 (Summer 2016 Sections 10 & 11) Exam #4D Multiple Choice Questions: (3 points each) 1. I am taking of the exam. D. Version D 2. was the first economist to argue that the problem of externalities
More informationECON 2100 (Summer 2016 Sections 10 & 11) Exam #4C
ECON 2100 (Summer 2016 Sections 10 & 11) Exam #4C Multiple Choice Questions: (3 points each) 1. I am taking of the exam. C. Version C 2. was the first economist to argue that the problem of externalities
More information1.. Consider the following multi-stage game. In the first stage an incumbent monopolist
University of California, Davis Department of Economics Time: 3 hours Reading time: 20 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Industrial Organization June 27, 2006 Answer four of the six
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Monopoly Behavior Advanced Pricing with Market Power
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Monopoly Behavior Advanced Pricing with Market Power Session VI Sep 25, 2010 In a competitive market there are
More informationLecture 4: Will profits in reality be higher or lower than under Cournot? Tom Holden
Lecture 4: Will profits in reality be higher or lower than under Cournot? Tom Holden http://io.tholden.org/ Q p = 1 p. Two firms both with zero marginal costs. Proportional rationing: Residual demand facing
More informationq p(q) ε d (q) = dp(q) dq C(q) = cq + F. = 1 q q + m max
Problem Set 2: do four in total. most one can be chosen from 8-10. 1. Suppose At least one must be chosen from 2-6, and at p(q) = e αq where α < 0. i. Show that the elasticity of price with respect to
More informationTwo-Sided markets? Welfare Effects of Process Innovation in Two-Sided Markets: The Role of Compatibility Decisions
Welfare Effects of Process Innovation in Two-Sided Markets: The Role of Compatibility Decisions Masayoshi Maruyama and Yusuke Zennyo Graduate School of Business Administration, Kobe University Two-Sided
More informationWhy We Should Expect Net Neutrality To Actually Reduce the Amount of Entrant Content on the Web
Why We Should Expect Net Neutrality To Actually Reduce the Amount of Entrant Content on the Web January 5, 2011 Eric Rasmusen Abstract The policy of Net Neutrality would require an internet service provider
More informationAlgoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà
Algoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà guala@mat.uniroma2.it www.mat.uniroma2.it/~guala Algorithmic Game Theory Algorithmic Issues in Non-cooperative (i.e., strategic) Distributed
More informationThe Prisoner s Dilemma and Repeated Games. Games Of Strategy Chapter 10 Dixit, Skeath, and Reiley
The Prisoner s Dilemma and Repeated Games Games Of Strategy Chapter 10 Dixit, Skeath, and Reiley Terms to Know Compound Interest Contingent Strategy Discount Factor Effective rate of Return Grim Strategy
More informationECO 5341 Strategic Behavior Lecture Notes 1
ECO 5341 Strategic Behavior Lecture Notes 1 Saltuk Ozerturk Southern Methodist University Spring 2016 (Southern Methodist University) Introduction to Game Theory Spring 2016 1 / 14 What is game theory?
More information1 Network Economics: Neutrality, Competition, and Service Differentiation
1 Network Economics: Neutrality, Competition, and Service Differentiation John Musacchio, Galina Schwartz, and Jean Walrand University of California, Santa Cruz University of California, Berkeley In 2007
More informationAn Introduction to Game Theory
OXFORD PROSPECTS 3 st July and 6 th August 8 Slides are available at: users. ox. ac. uk/ ~sedm375/ gametheory. pdf richard.povey@hertford.ox.ac.uk, richard.povey@st-hildas.ox.ac.uk Overview - Purpose of
More information5/2/2016. Intermediate Microeconomics W3211. Lecture 25: Recap 2. The Story So Far. Organization for the Week. Introduction
1 Intermediate Microeconomics W3211 Lecture 25: Recap 2 Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 The Story So Far. 4 Topic Topic 1 The Consumer
More informationPrice of anarchy in auctions & the smoothness framework. Faidra Monachou Algorithmic Game Theory 2016 CoReLab, NTUA
Price of anarchy in auctions & the smoothness framework Faidra Monachou Algorithmic Game Theory 2016 CoReLab, NTUA Introduction: The price of anarchy in auctions COMPLETE INFORMATION GAMES Example: Chicken
More informationPreface. Chapter 1 Basic Tools Used in Understanding Microeconomics. 1.1 Economic Models
Preface Chapter 1 Basic Tools Used in Understanding Microeconomics 1.1 Economic Models 1.1.1 Positive and Normative Analysis 1.1.2 The Market Economy Model 1.1.3 Types of Economic Problems 1.2 Mathematics
More informationFINAL Version A Friday, June 11, 2004 FILL IN THE BLANK. (5 points per blank)
ECN 460/560, Spring 2004 Prof. Bruce Blonigen SS#: FINAL Version A Friday, June 11, 2004 FILL IN THE BLANK. (5 points per blank) 1) In the theory of the firm, the short-run is defined as that period of
More informationCollusion and Cartels
Collusion and Cartels Allan Collard-Wexler Duke November 4, 2016 Defining Collusion: A secret agreement between two or more parties for a fraudulent, illegal, or deceitful purpose. These are cooperative
More informationNote on webpage about sequential ascending auctions
Econ 805 Advanced Micro Theory I Dan Quint Fall 2007 Lecture 20 Nov 13 2007 Second problem set due next Tuesday SCHEDULING STUDENT PRESENTATIONS Note on webpage about sequential ascending auctions Everything
More informationChapter 13 Outline. Challenge: Intel and AMD s Advertising Strategies. An Overview of Game Theory. An Overview of 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 informationMicroeconomics LESSON 6 ACTIVITY 40
Microeconomics LESSON 6 ACTIVITY 40 Monopolistic Competition Figure 40.1 Monopolistically Competitive Firm in the Short Run MC COSTS/REVENUE (DOLLARS) E D C B A F H K G ATC D 0 MR L M QUANTITY 1. Use Figure
More informationPh.D. MICROECONOMICS CORE EXAM August 2017
Ph.D. MICROECONOMICS CORE EXAM August 2017 This exam is designed to test your broad knowledge of microeconomics. There are three sections: one required and two choice sections. You must complete both problems
More informationOligopoly C H A P T E R C H E C K L I S T. When you have completed your study of this chapter, you will be able to
Oligopoly CHAPTER17 C H A P T E R C H E C K L I S T When you have completed your study of this chapter, you will be able to 1 Describe and identify oligopoly and explain how it arises. 2 Explain the dilemma
More informationDo not open this exam until told to do so. Solution
Do not open this exam until told to do so. Department of Economics College of Social and Applied Human Sciences K. Annen, Fall 003 Final (Version): Intermediate Microeconomics (ECON30) Solution Final (Version
More informationNoncooperative Collusion
Noncooperative Collusion The Cournot Oligopoly model was a single-period noncooperative model. In most models of imperfect competition, it is true that if firms independently try to maximize their short-term
More informationMicroeconomics LESSON 6 ACTIVITY 41
Microeconomics LESSON 6 ACTIVITY 41 Game Theory Strategic thinking is the art of outdoing an adversary, knowing that the adversary is trying to do the same to you. Dixit and Nalebuff Game theory is used
More informationEconomics 323 Microeconomic Theory Fall 2016
green=b SECOND EXAM Chapter Ten Economics 323 Microeconomic Theory Fall 2016 1. The markets for many come close to satisfying the conditions required for perfect competition. a. agricultural goods b. transportation
More informationAlgoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà
Algoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà guala@mat.uniroma2.it www.mat.uniroma2.it/~guala Algorithmic Game Theory Algorithmic Issues in Non-cooperative (i.e., strategic) Distributed
More informationAnalyze different types of non zero sum games. Hawk vs. Dove game. Advertising problem. Problem of companies polluting the environment.
Unit 3 GME THEORY Lesson 31 Learning Objective: nalyze different types of non zero sum games Hawk vs. game. dvertising problem. Problem of companies polluting the environment. Rationalizability or Iterative
More informationTerry College of Business - ECON 7950
Terry College of Business - ECON 7950 Lecture 2: Game Theory Basics Primary reference: Dixit and Skeath, Games of Strategy, Ch. 2 and 4. Game Theory A framework for understanding behavior by players who
More informationIncreasing Wireless Revenue with Service Differentiation
Increasing Wireless Revenue with Service Differentiation SIAMAK AYANI and JEAN WALRAND Department of Electrical Engineering and Computer Sciences University of California at Berkeley, Berkeley, CA 94720,
More informationPaul Krugman and Robin Wells. Microeconomics. Third Edition. Chapter 14 Oligopoly. Copyright 2013 by Worth Publishers
Paul Krugman and Robin Wells Microeconomics Third Edition Chapter 14 Oligopoly Copyright 2013 by Worth Publishers What s an oligopoly? (oligos = few, polis = marketplace) A. Key characteristics: Only a
More informationSI Game Theory, Fall 2008
University of Michigan Deep Blue deepblue.lib.umich.edu 2008-09 SI 563 - Game Theory, Fall 2008 Chen, Yan Chen, Y. (2008, November 12). Game Theory. Retrieved from Open.Michigan - Educational Resources
More informationZero-rating and net neutrality
Zero-rating and Net Neutrality CORE, Université catholique de Louvain TSE Digital Seminar 06/12/2017 A zero-rating example from France Bouyges: content from the video streaming website B.tv will not be
More informationAfraid of being Discriminated: Net Neutrality and Product Design
Afraid of being Discriminated: Net Neutrality and Product Design Xingyi LIU February 14, 2013 Abstract We study the interaction between an Internet Service Provider and two Content Providers. The Content
More informationECON 4550 (Summer 2014) Exam 3
ECON 4550 (Summer 014) Exam 3 Name Multiple Choice Questions: (4 points each) 1. Bob owns a food truck. He offers senior citizens a 10% discount. This behavior by Bob is an example of A. First Degree Price
More informationH3 Economics: Game Theory and the Economics of Cooperation. theme 2: firms and market failure game theory notes
theme 2: firms and market failure game theory notes introduction dominant strategies, Nash equilibrium and Prisoner s Dilemma repeated games sequential games entry deterrence strategic trade limitations
More informationOPTIMAL RENTING/SELLING STRATERGIES IN OLIGOPOLY DURABLE GOODS MARKETS. Golovko Sergiy
OPTIMAL RENTING/SELLING STRATERGIES IN OLIGOPOLY DURABLE GOODS MARKETS by Golovko Sergiy A thesis submitted in partial fulfillment of the requirements for the degree of MA in Economics Kyiv School of Economics
More informationEconomics II - October 27, 2009 Based on H.R.Varian - Intermediate Microeconomics. A Modern Approach
Economics II - October 7, 009 Based on H.R.Varian - Intermediate Microeconomics. A Modern Approach GAME THEORY Economic agents can interact strategically in a variety of ways, and many of these have been
More informationSolutions to Final Exam
Solutions to Final Exam AEC 504 - Summer 2007 Fundamentals of Economics c 2007 Alexander Barinov 1 Veni, vidi, vici (30 points) Two firms with constant marginal costs serve two markets for two different
More informationThis paper is not to be removed from the Examination Halls
~~EC2066 ZA d0 This paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON EC2066 ZB BSc degrees and Diplomas for Graduates in Economics, Management, Finance and the Social Sciences,
More informationName: I pledge to obey the Duke University Honor Code during this exam. ECON201 - Final Exam - Spring 2018 Professor Chelsea Garber
Professor Chelsea Garber Name: Please answer all questions in the space provided. You do NOT need to provide explanations for your answers unless the question specifically asks for an explanation. If it
More informationNBER WORKING PAPER SERIES WEAK VERSUS STRONG NET NEUTRALITY. Joshua S. Gans. Working Paper
NBER WORKING PAPER SERIES WEAK VERSUS STRONG NET NEUTRALITY Joshua S. Gans Working Paper 20160 http://www.nber.org/papers/w20160 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts Avenue Cambridge,
More information