Economics 201A - Section 6
|
|
- Marcus Dorsey
- 7 years ago
- Views:
Transcription
1 UC Berkeley Fall 007 Economics 01A - Section 6 1 What we learnt this week Marina Halac Basics: trigger strategy Classes of games: infinitely repeated games, static Bayesian games Solution concepts: subgame perfect Nash euilibrium, Bayesian Nash euilibrium Applications: auction model Problems Problem 1: Infinitely repeated asymmetric prisoners dilemma Consider an infinitely repeated game with discount factor δ and the following stage-game C D C 3, -1, 3 D 5, -1 0, 0 (i) What are the payoffs in the worst possible SPNE? (ii) What is the lowest discount factor δ for which the players achieve cooperation in a SPNE? (iii) Is it possible to achieve payoffs better than (0, 0) in a SPNE for discount factors lower than δ? Hint: Think about a SPNE in which the players alternate between (C, D) and (D, C) on the euilibrium path. Problem : Euilibria with payoffs worse than Nash Consider an infinitely repeated game with discount factor δ and the following stage-game D E D 0,0-1,-1 E -1,-1 -,- Assume δ 1/. Can (E,E) be played in a SPNE? Note that (E,E) gives payoffs (-,-) which are lower than the payoffs achieved in the stage-game Nash euilibrium, (0,0). If your answer is yes, propose strategies that sustain (E,E) in some period in a SPNE. If your answer is no, prove it. Problem 3: Cournot oligopoly Let Y k be player k s payoff in his worst Nash euilibrium of the stage game. Let D k (a 1,..., a N ) max a Ak U k (a 1,..., a k 1, a, a k+1,..., a N ). In problem 11 of Problem Set Nagano, you are asked to prove the following theorem: Consider a stage-game G and an action profile of G, (a 1,..., a N ), with D payoffs (X 1, X,..., X N ) such that X k > Y k. Then for all δ > max k X k k D k Y k, there exists a SPNE of G(T=,δ) where players play (a 1,..., a N ) each period. 1
2 Now consider n firms in a Cournot oligopoly. Inverse demand is given by P (Q) = a Q, where Q = n. Total costs for firm i are c i ( i ) = c i. Consider the infinitely repeated game based on this stage game. Using the theorem above, find the lowest value of δ such that the firms can sustain the monopoly output level in a SPNE. How does you answer vary with n? Problem 4: Bayesian game C D A x,y 4,5 B,y x,3 Let x {3, 5} and y {4, 6}, independently drawn. Both values of x and both values of y are eually likely. Suppose that each player knows his own payoff: player 1 observes x and player observes y. Player 1 does not observe y and player does not observe x. Find the BNE. Problem 5: Cournot with asymmetric information (Gibbons 3.) Consider a Cournot duopoly operating in a market with inverse demand P (Q) = a Q, where Q = 1 + is the aggregate uantity on the market. Both firms have total costs c i ( i ) = c i, but demand is uncertain: it is high (a = a H ) with probability θ and low (a = a L ) with probability 1 θ. Furthermore, information is asymmetric: firm 1 knows whether demand is high or low, but firm does not. All of this is common knowledge. The two firms simultaneously choose uantities. What are the strategy spaces for the two firms? Make assumptions concerning a H, a L, θ, and c such that all euilibrium uantities are positive. What is the BNE of this game? Problem 6: Second-price auction (MWG 8B3) Consider the following action (known as second-price or Vickrey auction). An object is auctioned off to I bidders. Bidder i s valuation of the object is v i. Each bidder observes only his own valuation. The auction rules are that each player submit a bid (a nonnegative number) in a sealed envelope. The envelopes are then opened, and the bidder who has submitted the highest bid gets the object but pays the auctioneer the amount of the second highest bid. If more than one bidder submits the highest bid, each gets the object with eual probability. Show that submitting a bid of v i with certainty is a weakly dominant strategy for bidder i. Also argue that this is bidder i s uniue weakly dominant strategy. Problem 7: First-price auction Consider a first-price sealed-bid auction of an object with two bidders. Each bidder i s valuation of the object is v i. Each bidder observes only his own valuation. The valuation is distributed uniformly and independently on [0, 1] for each bidder. The auction rules are that each player submit a bid in a sealed envelope. The envelopes are then opened, and the bidder who has submitted the highest bid gets the object and pays the auctioneer the amount of his bid. If the bidders submit the same bid, each gets the object with probability 1/. Derive the BNE of this auction. Hint: Look for an euilibrium in which bidder i s strategy is b i (v i ) = c i v i for some constant c i.
3 3 Answers Problem 1 (i) The payoffs in the worst SPNE are (0, 0). They are achieved by the repetition of the stagegame Nash euilibrium (D,D). It is not possible to achieve payoffs worse than 0 since either player can always guarantee himself a payoff of at least 0 by playing D in every period. (ii) According to part (a) the worst available punishment has a payoff of 0 for both players. So for neither player to want to deviate from (C, C), both of the following conditions must hold 5 3/(1 δ) δ /5 (deviation of player 1) 3 /(1 δ) δ 1/3 (deviation of player ) We find that δ = /5. (iii) Yes. Define the following regimes: regime 1: play (C, D); regime : play (D, C). Then consider the following strategies (for each player): Start in regime 1. If the outcome in regime 1 is (C,D), go to regime ; otherwise, play (D,D) forever. If the outcome in regime is (D,C), go to regime 1; otherwise, play (D,D) forever. We now prove that there exists δ < δ for which these strategies constitute a SPNE with payoffs better than (0,0). In this SPNE, the players alternate between (C,D) and (D,C) as long as neither player deviates, and deviations are punished by the stage-game Nash euilibrium forever. For no player to want to deviate in any regime, the following conditions must hold 3 5 δ + 5δ δ 3... = (5 δ)/(1 δ ) always holds (player 1 in regime (D,C)) δ δ + 3δ 3... = ( 1 + 3δ)/(1 δ ) holds if δ 1/3 (player in regime (D,C)) δ δ + 5δ 3... = ( 1 + 5δ)/(1 δ ) holds if δ 1/5 (player 1 in regime (C,D)) 3 δ + 3δ δ 3... = (3 δ)/(1 δ ) always holds (player in regime (C,D)) Note also that no player deviates from (D,D) (in the subgame following deviation) as (D,D) is a Nash euilibrium of the stage game. Hence, a SPNE in which the players alternate between (C, D) and (D, C) exists if δ 1/3 (note that 1/3 < δ ). If players start in regime (C, D), they get strictly positive payoffs of ( 1 + 5δ)/(1 δ ) and (3 δ)/(1 δ ). Problem The answer is yes. For δ 1/, a SPNE that implements (E,E) in some period exists. Define the following regimes: regime 1: play (E,E); regime : play (D,D). Consider the following strategies (for each player): Start in regime 1. If outcome is (E,E) in regime 1, go to regime. Otherwise, stay in regime 1. Regime is absorbing. We check that neither player wants to deviate in regimes 1 and. Regime is a repetition of a stage-game Nash euilibrium, so no player has incentives to deviate. In regime 1, if a player does not deviate, his payoff is. If a player deviates once, his payoff is 1 δ + 0δ +... = 1 δ Hence, a SPNE in which the players play (E,E) in the first period exists if δ 1/. (Note that I used the One-Stage Deviation Principle: In a repeated game, a combination of players strategies s is a SPNE iff no player can gain by deviating in a single stage, and confirming to s thereafter.) 3
4 Problem 3 The monopoly output is Q M = (a c)/. Thus, if the n firms share the monopoly output eually, each produces M = (a c)/(n), with profit π M = (a c) 4n A firm s optimal stage-game deviation, D, when the n 1 other firms choose M is D = arg max (a (n 1) a c n c) = n + 1 (a c) 4n This gives the deviator a profit level of π D = (n + 1) 16n (a c) The uniue stage-game NE is for each firm to choose i = arg max i (a i j c) = a j i j c i j i Solving the system of euations, the n-firm Cournot NE outcome involves each firm producing C = (a c)/(n + 1), with profit π C = (a c) (n + 1) Consider the proposed trigger-strategy for each player: Play M in period 1. In period t, play M if all firms have played M in all previous periods; play C otherwise. Using the theorem above, these trigger strategies constitute a SPNE if 1 16n 4n 1 16n δ πd π M (n+1) π D π C = (n+1) (n+1) δ Note that δ 1 as n. Hence, collusion is harder to sustain when there are more firms. Problem 4 Each player has two types: T 1 = {t 1L, t 1H }, where t 1L knows that x = 3 and t 1H knows that x = 5, and T = {t L, t H }, where t L knows that y = 4 and t H knows that y = 6. To find the BNE, note that for type t 1L, playing A strictly dominates playing B (regardless of his belief about player s action, A is t 1L s best response), and for type t H, playing C strictly dominates playing D. Hence, in any BNE, t 1L plays A and t H plays C. Consider next type t 1H. His expected payoff from playing A is 5p 1 (s = C t 1H ) + 4(1 p 1 (s = C t 1H )) = 4 + p 1 (s = C t 1H ) 4
5 and his expected payoff from playing B is p 1 (s = C t 1H ) + 5(1 p 1 (s = C t 1H )) = 5 3p 1 (s = C t 1H ) Thus, for t 1H, playing A is a best response iff the probability that player plays C is at least 1/4. Now note that in euilibrium, the probability that player plays C is always greater than 1/4, since for any [0, 1], p 1 (s = C t 1H ) = p 1 (t H t 1H ).1 + p 1 (t L t 1H ) = 1/ + / 1/ Hence, in any BNE, t 1H plays A. Finally, consider type t L. Regardless of what player 1 does, the payoff from playing C is always y = 4 for this type. His expected payoff from playing D is U (s 1L, D; t 1L, t L )p (t 1L t L ) + U (s 1H, D; t 1H, t L )p (t 1H t L ) = U (A, D; t 1L, t L )p (t 1L t L ) + U (A, D; t 1H, t L )p (t 1H t L ) = 5 > 4 Hence, in any BNE, t L plays D. We have found that there exists a uniue BNE with (s 1L, s 1H, s L, s H ) = (A, A, D, C). Problem 5 Firm 1 s strategy space is [0, ) [0, ), and firm s strategy space is [0, ). The strategies (1L, 1H, ) constitute a BNE iff 1L = arg max 1H = arg max = arg max (a L c), (a H c), and θ(a H 1H c) + (1 θ)(a L 1L c) The three first-order conditions are: 1L = a L c, 1H = a H c, and = θa H + (1 θ)a L c (θ1h + (1 θ) 1L ) Therefore, the uniue BNE is: ( (1L, 1H, ) θah + ( + θ)a L c =, (3 θ)a H (1 θ)a L c, θa ) H + (1 θ)a L c Problem 6 We prove that bidding v i is at least as good as any other bid no matter what other bids are. Consider an alternative bid b i > v i. Case 1: There is another bid higher than b i. Then neither of the bids wins the auction and so both give a payoff of 0. Case : The second highest bid is less than v i. Then bidder i wins the auction and pays the same second highest bid in both cases. Both bids give the same payoff. Case 3: The highest bid of other players is between v i and b i. Then bid v i would lose the auction and give a payoff of 0. Bid b i would win the auction but the bidder would 5
6 have to pay more than his valuation, obtaining a negative payoff. Hence, bidding b i > v i is weakly dominated by bidding v i. Consider next an alternative bid b i < v i. Case 1: There is another bid higher than v i. Then neither of the bids wins the auction and so both give a payoff of 0. Case : The second highest bid is less than b i. Then bidder i wins the auction and pays the same second highest bid in both cases. Both bids give the same payoff. Case 3: The highest bid of other players is between b i and v i. Then bid b i would lose the auction and give a payoff of 0. Bid v i would win the auction and the bidder would have to pay less than his valuation, obtaining a positive payoff. Hence, bidding b i < v i is weakly dominated by bidding v i. This argument implies that bidding v i is the uniue weakly dominant strategy for player i. Problem 7 Following the hint, suppose player j s strategy is b j (v j ) = c j v j. For a given value of v i, player i s best response solves max b i (v i b i )Pr(b i > b j ) = (v i b i )Pr(b i > c j v j ) (Note that we can ignore a tie since Pr(b i = b j ) = 0 because b j (v j ) = c j v j and v j is uniformly distributed, so b j is uniformly distributed.) Now note that Pr(b i > c j v j ) = Pr(v j < b i /c j ) = b i /c j where the last euality uses b i /c j [0, 1], which follows from the fact that player i would not bid below 0 nor above c j. Hence, player i s best response is b i (v i ) = v i / The same analysis for player j yields b j (v j ) = v j / So each player submits a bid eual to half his valuation. This reflects the trade-off that a player faces in an auction: the higher the bid, the more likely to win; the lower the bid, the larger the gain if the player wins. 6
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation Daron Acemoglu and Asu Ozdaglar MIT November 2, 2009 1 Introduction Outline The problem of cooperation Finitely-repeated prisoner s dilemma
More informationBayesian Nash Equilibrium
. Bayesian Nash Equilibrium . In the final two weeks: Goals Understand what a game of incomplete information (Bayesian game) is Understand how to model static Bayesian games Be able to apply Bayes Nash
More informationChapter 7. Sealed-bid Auctions
Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1
More informationCournot s model of oligopoly
Cournot s model of oligopoly Single good produced by n firms Cost to firm i of producing q i units: C i (q i ), where C i is nonnegative and increasing If firms total output is Q then market price is P(Q),
More informationCompetition and Regulation. Lecture 2: Background on imperfect competition
Competition and Regulation Lecture 2: Background on imperfect competition Monopoly A monopolist maximizes its profits, choosing simultaneously quantity and prices, taking the Demand as a contraint; The
More informationGames of Incomplete Information
Games of Incomplete Information Yan Chen November 16, 2005 Games of Incomplete Information Auction Experiments Auction Theory Administrative stuff Games of Incomplete Information Several basic concepts:
More informationWeek 7 - Game Theory and Industrial Organisation
Week 7 - Game Theory and Industrial Organisation The Cournot and Bertrand models are the two basic templates for models of oligopoly; industry structures with a small number of firms. There are a number
More information6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games
6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games Asu Ozdaglar MIT February 4, 2009 1 Introduction Outline Decisions, utility maximization Strategic form games Best responses
More informationPrice competition with homogenous products: The Bertrand duopoly model [Simultaneous move price setting duopoly]
ECON9 (Spring 0) & 350 (Tutorial ) Chapter Monopolistic Competition and Oligopoly (Part ) Price competition with homogenous products: The Bertrand duopoly model [Simultaneous move price setting duopoly]
More informationIndustry profit in an oligopoly (sum of all firms profits) < monopoly profit.
Collusion. Industry profit in an oligopoly (sum of all firms profits) < monopoly profit. Price lower and industry output higher than in a monopoly. Firms lose because of non-cooperative behavior : Each
More informationGames of Incomplete Information
Games of Incomplete Information Jonathan Levin February 00 Introduction We now start to explore models of incomplete information. Informally, a game of incomplete information is a game where the players
More informationBackward Induction and Subgame Perfection
Backward Induction and Subgame Perfection In extensive-form games, we can have a Nash equilibrium profile of strategies where player 2 s strategy is a best response to player 1 s strategy, but where she
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Chap 13 Monopolistic Competition and Oligopoly These questions may include topics that were not covered in class and may not be on the exam. MULTIPLE CHOICE. Choose the one alternative that best completes
More informationCapital Structure. Itay Goldstein. Wharton School, University of Pennsylvania
Capital Structure Itay Goldstein Wharton School, University of Pennsylvania 1 Debt and Equity There are two main types of financing: debt and equity. Consider a two-period world with dates 0 and 1. At
More information0.0.2 Pareto Efficiency (Sec. 4, Ch. 1 of text)
September 2 Exercises: Problem 2 (p. 21) Efficiency: p. 28-29: 1, 4, 5, 6 0.0.2 Pareto Efficiency (Sec. 4, Ch. 1 of text) We discuss here a notion of efficiency that is rooted in the individual preferences
More information6.207/14.15: Networks Lectures 19-21: Incomplete Information: Bayesian Nash Equilibria, Auctions and Introduction to Social Learning
6.207/14.15: Networks Lectures 19-21: Incomplete Information: Bayesian Nash Equilibria, Auctions and Introduction to Social Learning Daron Acemoglu and Asu Ozdaglar MIT November 23, 25 and 30, 2009 1 Introduction
More informationEquilibrium: Illustrations
Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.
More informationOligopoly: How do firms behave when there are only a few competitors? These firms produce all or most of their industry s output.
Topic 8 Chapter 13 Oligopoly and Monopolistic Competition Econ 203 Topic 8 page 1 Oligopoly: How do firms behave when there are only a few competitors? These firms produce all or most of their industry
More informationOligopoly. Oligopoly is a market structure in which the number of sellers is small.
Oligopoly Oligopoly is a market structure in which the number of sellers is small. Oligopoly requires strategic thinking, unlike perfect competition, monopoly, and monopolistic competition. Under perfect
More informationOligopoly: Cournot/Bertrand/Stackelberg
Outline Alternative Market Models Wirtschaftswissenschaften Humboldt Universität zu Berlin March 5, 2006 Outline 1 Introduction Introduction Alternative Market Models 2 Game, Reaction Functions, Solution
More informationAN INTRODUCTION TO GAME THEORY
AN INTRODUCTION TO GAME THEORY 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. MARTIN J. OSBORNE University of Toronto
More informationOligopoly and Strategic Pricing
R.E.Marks 1998 Oligopoly 1 R.E.Marks 1998 Oligopoly Oligopoly and Strategic Pricing In this section we consider how firms compete when there are few sellers an oligopolistic market (from the Greek). Small
More informationGames Manipulators Play
Games Manipulators Play Umberto Grandi Department of Mathematics University of Padova 23 January 2014 [Joint work with Edith Elkind, Francesca Rossi and Arkadii Slinko] Gibbard-Satterthwaite Theorem All
More informationCustomer Service Quality and Incomplete Information in Mobile Telecommunications: A Game Theoretical Approach to Consumer Protection.
Customer Service Quality and Incomplete Information in Mobile Telecommunications: A Game Theoretical Approach to Consumer Protection.* Rafael López Zorzano, Universidad Complutense, Spain. Teodosio Pérez-Amaral,
More informationUCLA. Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory
UCLA Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory (SPRING 2011) Instructions: You have 4 hours for the exam Answer any 5 out of the 6 questions. All questions are weighted equally.
More informationMarket Structure: Duopoly and Oligopoly
WSG10 7/7/03 4:24 PM Page 145 10 Market Structure: Duopoly and Oligopoly OVERVIEW An oligopoly is an industry comprising a few firms. A duopoly, which is a special case of oligopoly, is an industry consisting
More informationSanna-Randaccio LECTURE 22 : NON TARIFF BARRIERS
Sanna-Randaccio LECTURE : NON TARIFF BARRIERS IMPORT QUOTA DEF Partial euilibrium effects Import uota versus tariff (perfect competition) Import uota versus tariff (monopoly) Tariffication in the Uruguay
More informationI. Noncooperative Oligopoly
I. Noncooperative Oligopoly Oligopoly: interaction among small number of firms Conflict of interest: Each firm maximizes its own profits, but... Firm j s actions affect firm i s profits Example: price
More informationECON 40050 Game Theory Exam 1 - Answer Key. 4) All exams must be turned in by 1:45 pm. No extensions will be granted.
1 ECON 40050 Game Theory Exam 1 - Answer Key Instructions: 1) You may use a pen or pencil, a hand-held nonprogrammable calculator, and a ruler. No other materials may be at or near your desk. Books, coats,
More informationECON101 STUDY GUIDE 7 CHAPTER 14
ECON101 STUDY GUIDE 7 CHAPTER 14 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) An oligopoly firm is similar to a monopolistically competitive
More informationThe Basics of Game Theory
Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology RECITATION NOTES #7 The Basics of Game Theory Friday - November 5, 2004 OUTLINE OF TODAY S RECITATION 1. Game theory definitions:
More informationInfinitely Repeated Games with Discounting Ù
Infinitely Repeated Games with Discounting Page 1 Infinitely Repeated Games with Discounting Ù Introduction 1 Discounting the future 2 Interpreting the discount factor 3 The average discounted payoff 4
More informationLATE AND MULTIPLE BIDDING IN SECOND PRICE INTERNET AUCTIONS: THEORY AND EVIDENCE CONCERNING DIFFERENT RULES FOR ENDING AN AUCTION
LATE AND MULTIPLE BIDDING IN SECOND PRICE INTERNET AUCTIONS: THEORY AND EVIDENCE CONCERNING DIFFERENT RULES FOR ENDING AN AUCTION AXEL OCKENFELS ALVIN E. ROTH CESIFO WORKING PAPER NO. 992 CATEGORY 9: INDUSTRIAL
More informationMixed oligopoly and collusion
Mixed oligopoly and collusion Stefano olombo Abstract We introduce a firm with a partial ownership by the public sector in a dynamic model of collusion between private firms. We show that increasing the
More informationManagerial Economics
Managerial Economics Unit 8: Auctions Rudolf Winter-Ebmer Johannes Kepler University Linz Winter Term 2012 Managerial Economics: Unit 8 - Auctions 1 / 40 Objectives Explain how managers can apply game
More informationCHAPTER 6 MARKET STRUCTURE
CHAPTER 6 MARKET STRUCTURE CHAPTER SUMMARY This chapter presents an economic analysis of market structure. It starts with perfect competition as a benchmark. Potential barriers to entry, that might limit
More informationSimon Fraser University Spring 2015. Econ 302 D200 Final Exam Solution Instructor: Songzi Du Tuesday April 21, 2015, 12 3 PM
Simon Fraser University Spring 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Tuesday April 21, 2015, 12 3 PM The brief solutions suggested here may not have the complete explanations necessary
More informationRent-Seeking and Corruption
Rent-Seeking and Corruption Holger Sieg University of Pennsylvania October 1, 2015 Corruption Inefficiencies in the provision of public goods and services arise due to corruption and rent-seeking of public
More informationCPC/CPA Hybrid Bidding in a Second Price Auction
CPC/CPA Hybrid Bidding in a Second Price Auction Benjamin Edelman Hoan Soo Lee Working Paper 09-074 Copyright 2008 by Benjamin Edelman and Hoan Soo Lee Working papers are in draft form. This working paper
More informationChapter 9. Auctions. 9.1 Types of Auctions
From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/kleinber/networks-book/
More informationLECTURE #15: MICROECONOMICS CHAPTER 17
LECTURE #15: MICROECONOMICS CHAPTER 17 I. IMPORTANT DEFINITIONS A. Oligopoly: a market structure with a few sellers offering similar or identical products. B. Game Theory: the study of how people behave
More informationChapter 16 Oligopoly. 16.1 What Is Oligopoly? 1) Describe the characteristics of an oligopoly.
Chapter 16 Oligopoly 16.1 What Is Oligopoly? 1) Describe the characteristics of an oligopoly. Answer: There are a small number of firms that act interdependently. They are tempted to form a cartel and
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium When players move sequentially and have private information, some of the Bayesian Nash equilibria may involve strategies that are not sequentially rational. The problem is
More informationOptimal Auctions Continued
Lecture 6 Optimal Auctions Continued 1 Recap Last week, we... Set up the Myerson auction environment: n risk-neutral bidders independent types t i F i with support [, b i ] residual valuation of t 0 for
More information8 Modeling network traffic using game theory
8 Modeling network traffic using game theory Network represented as a weighted graph; each edge has a designated travel time that may depend on the amount of traffic it contains (some edges sensitive to
More informationWhen other firms see these potential profits they will enter the industry, causing a downward shift in the demand for a given firm s product.
Characteristics of Monopolistic Competition large number of firms differentiated products (ie. substitutes) freedom of entry and exit Examples Upholstered furniture: firms; HHI* = 395 Jewelry and Silverware:
More information13 MONOPOLISTIC COMPETITION AND OLIGOPOLY. Chapter. Key Concepts
Chapter 13 MONOPOLISTIC COMPETITION AND OLIGOPOLY Key Concepts Monopolistic Competition The market structure of most industries lies between the extremes of perfect competition and monopoly. Monopolistic
More informationOligopoly: Firms in Less Competitive Markets
Chapter 13 Oligopoly: Firms in Less Competitive Markets Prepared by: Fernando & Yvonn Quijano 2008 Prentice Hall Business Publishing Economics R. Glenn Hubbard, Anthony Patrick O Brien, 2e. Competing with
More informationChapter 12 Monopolistic Competition and Oligopoly
Chapter Monopolistic Competition and Oligopoly Review Questions. What are the characteristics of a monopolistically competitive market? What happens to the equilibrium price and quantity in such a market
More information1 Representation of Games. Kerschbamer: Commitment and Information in Games
1 epresentation of Games Kerschbamer: Commitment and Information in Games Game-Theoretic Description of Interactive Decision Situations This lecture deals with the process of translating an informal description
More informationEquilibrium Bids in Sponsored Search. Auctions: Theory and Evidence
Equilibrium Bids in Sponsored Search Auctions: Theory and Evidence Tilman Börgers Ingemar Cox Martin Pesendorfer Vaclav Petricek September 2008 We are grateful to Sébastien Lahaie, David Pennock, Isabelle
More informationHow to Solve Strategic Games? Dominant Strategies
How to Solve Strategic Games? There are three main concepts to solve strategic games: 1. Dominant Strategies & Dominant Strategy Equilibrium 2. Dominated Strategies & Iterative Elimination of Dominated
More informationGame Theory and Algorithms Lecture 10: Extensive Games: Critiques and Extensions
Game Theory and Algorithms Lecture 0: Extensive Games: Critiques and Extensions March 3, 0 Summary: We discuss a game called the centipede game, a simple extensive game where the prediction made by backwards
More information6.254 : Game Theory with Engineering Applications Lecture 1: Introduction
6.254 : Game Theory with Engineering Applications Lecture 1: Introduction Asu Ozdaglar MIT February 2, 2010 1 Introduction Optimization Theory: Optimize a single objective over a decision variable x R
More informationDo not open this exam until told to do so.
Do not open this exam until told to do so. Department of Economics College of Social and Applied Human Sciences K. Annen, Winter 004 Final (Version ): Intermediate Microeconomics (ECON30) Solutions Final
More informationInternet Advertising and the Generalized Second Price Auction:
Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Ben Edelman, Harvard Michael Ostrovsky, Stanford GSB Michael Schwarz, Yahoo! Research A Few
More informationECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY 100-3 90-99 21 80-89 14 70-79 4 0-69 11
The distribution of grades was as follows. ECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY Range Numbers 100-3 90-99 21 80-89 14 70-79 4 0-69 11 Question 1: 30 points Games
More information9.1 Cournot and Bertrand Models with Homogeneous Products
1 Chapter 9 Quantity vs. Price Competition in Static Oligopoly Models We have seen how price and output are determined in perfectly competitive and monopoly markets. Most markets are oligopolistic, however,
More informationOligopoly markets: The price or quantity decisions by one rm has to directly in uence pro ts by other rms if rms are competing for customers.
15 Game Theory Varian: Chapters 8-9. The key novelty compared to the competitive (Walrasian) equilibrium analysis is that game theoretic analysis allows for the possibility that utility/pro t/payo s depend
More informationUniversidad Carlos III de Madrid Game Theory Problem Set - Dynamic Games
Universidad Carlos III de Madrid Game Theory Problem Set - Dynamic Games Session Problems 1, 2, 3, 4, 5, 6 1 (no SPNE) 2 7, 8, 9, 10, 11 3 12, 13, 14, 15, 16 4 17, 18, 19 5 Test 1. The next figure shows
More informationHow To Play A Static Bayesian Game
Advanced Microeconomics Static Bayesian games Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics / 7 Part E. Bayesian games and mechanism design Static Bayesian
More informationChapter 14. Oligopoly
Chapter 14. Oligopoly Instructor: JINKOOK LEE Department of Economics / Texas A&M University ECON 202 504 Principles of Microeconomics Oligopoly Market Oligopoly: A market structure in which a small number
More informationGame Theory: Supermodular Games 1
Game Theory: Supermodular Games 1 Christoph Schottmüller 1 License: CC Attribution ShareAlike 4.0 1 / 22 Outline 1 Introduction 2 Model 3 Revision questions and exercises 2 / 22 Motivation I several solution
More informationTable of Contents MICRO ECONOMICS
economicsentrance.weebly.com Basic Exercises Micro Economics AKG 09 Table of Contents MICRO ECONOMICS Budget Constraint... 4 Practice problems... 4 Answers... 4 Supply and Demand... 7 Practice Problems...
More informationExercises for Industrial Organization Master de Economía Industrial 2012-2013. Matilde Pinto Machado
Exercises for Industrial Organization Master de Economía Industrial 2012-2013 Matilde Pinto Machado September 11, 2012 1 Concentration Measures 1. Imagine two industries A and B with concentration curves
More informationEconomics 159: Introduction to Game Theory. Summer 2015: Session A. Online Course
Economics 159: Introduction to Game Theory Summer 2015: Session A Online Course *Syllabussubjecttochange.Checkcoursewebpageforup-to-dateinformation* This course is an introduction to game theory and strategic
More informationPromote Cooperation. Job Market Paper
Divide and Conquer? Decentralized Firm Structure May Promote Cooperation Job Market Paper Michal Goldberg December 12, 2013 Abstract I consider a model in which an entrepreneur s objective is to maximize
More informationGame Mining: How to Make Money from those about to Play a Game
Game Mining: How to Make Money from those about to Play a Game David H. Wolpert NASA Ames Research Center MailStop 269-1 Moffett Field, CA 94035-1000 david.h.wolpert@nasa.gov James W. Bono Department of
More informationSharing Online Advertising Revenue with Consumers
Sharing Online Advertising Revenue with Consumers Yiling Chen 2,, Arpita Ghosh 1, Preston McAfee 1, and David Pennock 1 1 Yahoo! Research. Email: arpita, mcafee, pennockd@yahoo-inc.com 2 Harvard University.
More information9 Repeated Games. Tomorrow, and tomorrow, and tomorrow, Creeps in this petty pace from day to day To the last syllable of recorded time Shakespeare
9 Repeated Games Tomorrow, and tomorrow, and tomorrow, Creeps in this petty pace from day to day To the last syllable of recorded time Shakespeare When a game G is repeated an indefinite number of times
More informationMath 202-0 Quizzes Winter 2009
Quiz : Basic Probability Ten Scrabble tiles are placed in a bag Four of the tiles have the letter printed on them, and there are two tiles each with the letters B, C and D on them (a) Suppose one tile
More informationFINAL EXAM, Econ 171, March, 2015, with answers
FINAL EXAM, Econ 171, March, 2015, with answers There are 9 questions. Answer any 8 of them. Good luck! Problem 1. (True or False) If a player has a dominant strategy in a simultaneous-move game, then
More informationChapter 7: The Costs of Production QUESTIONS FOR REVIEW
HW #7: Solutions QUESTIONS FOR REVIEW 8. Assume the marginal cost of production is greater than the average variable cost. Can you determine whether the average variable cost is increasing or decreasing?
More informationVickrey-Dutch Procurement Auction for Multiple Items
Vickrey-Dutch Procurement Auction for Multiple Items Debasis Mishra Dharmaraj Veeramani First version: August 2004, This version: March 2006 Abstract We consider a setting where there is a manufacturer
More informationA Full Participation Agreement On Global Emission Reduction Through Strategic Investments in R&D
Institut für Volkswirtschaftslehre A Full Participation Agreement On Global Emission Reduction Through Strategic Investments in R&D by Uwe Kratzsch, Gernot Sieg and Ulrike Stegemann Economics Department
More informationGame among Mobile Operators, Bank and the Third-party Payment Services Provider in Mobile Payment Market
Vol.7, No. (04), pp.77-88 http://dx.doi.org/0.457/ijunesst.04.7..6 Game among Mobile Operators, Bank and the Third-party Payment Services Provider in Mobile Payment Market Miao Miao, Fangping Xiong and
More informationLecture V: Mixed Strategies
Lecture V: Mixed Strategies Markus M. Möbius February 26, 2008 Osborne, chapter 4 Gibbons, sections 1.3-1.3.A 1 The Advantage of Mixed Strategies Consider the following Rock-Paper-Scissors game: Note that
More informationOptimal Auctions. Jonathan Levin 1. Winter 2009. Economics 285 Market Design. 1 These slides are based on Paul Milgrom s.
Optimal Auctions Jonathan Levin 1 Economics 285 Market Design Winter 29 1 These slides are based on Paul Milgrom s. onathan Levin Optimal Auctions Winter 29 1 / 25 Optimal Auctions What auction rules lead
More informationManagerial Economics & Business Strategy Chapter 9. Basic Oligopoly Models
Managerial Economics & Business Strategy Chapter 9 Basic Oligopoly Models Overview I. Conditions for Oligopoly? II. Role of Strategic Interdependence III. Profit Maximization in Four Oligopoly Settings
More informationLecture 28 Economics 181 International Trade
Lecture 28 Economics 181 International Trade I. Introduction to Strategic Trade Policy If much of world trade is in differentiated products (ie manufactures) characterized by increasing returns to scale,
More informationThe Ascending Auction Paradox
The Ascending Auction Paradox Lawrence M. Ausubel and Jesse A. Schwartz* University of Maryland July 05, 1999 Abstract We examine uniform-price, multiple-unit auctions that are dynamic rather than sealedbid,
More information12 Monopolistic Competition and Oligopoly
12 Monopolistic Competition and Oligopoly Read Pindyck and Rubinfeld (2012), Chapter 12 09/04/2015 CHAPTER 12 OUTLINE 12.1 Monopolistic Competition 12.2 Oligopoly 12.3 Price Competition 12.4 Competition
More informationExtreme cases. In between cases
CHAPTER 16 OLIGOPOLY FOUR TYPES OF MARKET STRUCTURE Extreme cases PERFECTLY COMPETITION Many firms No barriers to entry Identical products MONOPOLY One firm Huge barriers to entry Unique product In between
More informationECON 312: Oligopolisitic Competition 1. Industrial Organization Oligopolistic Competition
ECON 312: Oligopolisitic Competition 1 Industrial Organization Oligopolistic Competition Both the monopoly and the perfectly competitive market structure has in common is that neither has to concern itself
More informationThe Impact of Group Purchasing Organizations on. Healthcare-Product Supply Chains
1 2 The Impact of Group Purchasing Organizations on Healthcare-Product Supply Chains 3 4 5 6 Qiaohai (Joice) Hu 1, Leroy B. Schwarz 1, and Nelson A. Uhan 2 1 Krannert School of Management, Purdue University,
More informationEconomics 203: Intermediate Microeconomics I Lab Exercise #11. Buy Building Lease F1 = 500 F1 = 750 Firm 2 F2 = 500 F2 = 400
Page 1 March 19, 2012 Section 1: Test Your Understanding Economics 203: Intermediate Microeconomics I Lab Exercise #11 The following payoff matrix represents the long-run payoffs for two duopolists faced
More informationChristmas Gift Exchange Games
Christmas Gift Exchange Games Arpita Ghosh 1 and Mohammad Mahdian 1 Yahoo! Research Santa Clara, CA, USA. Email: arpita@yahoo-inc.com, mahdian@alum.mit.edu Abstract. The Christmas gift exchange is a popular
More informationA Theory of Auction and Competitive Bidding
A Theory of Auction and Competitive Bidding Paul Milgrom and Rober Weber Econometrica 1982 Presented by Yifang Guo Duke University November 3, 2011 Yifang Guo (Duke University) Envelope Theorems Nov. 3,
More informationChapter 13: Strategic Decision Making in Oligopoly Markets
Learning Objectives After reading Chapter 13 and working the problems for Chapter 13 in the textbook and in this Workbook, you should be able to do the following things For simultaneous decisions: Explain
More informationchapter: Oligopoly Krugman/Wells Economics 2009 Worth Publishers 1 of 35
chapter: 15 >> Oligopoly Krugman/Wells Economics 2009 Worth Publishers 1 of 35 WHAT YOU WILL LEARN IN THIS CHAPTER The meaning of oligopoly, and why it occurs Why oligopolists have an incentive to act
More informationChapter 9 Basic Oligopoly Models
Managerial Economics & Business Strategy Chapter 9 Basic Oligopoly Models McGraw-Hill/Irwin Copyright 2010 by the McGraw-Hill Companies, Inc. All rights reserved. Overview I. Conditions for Oligopoly?
More informationOligopoly and Game Theory
Chapter 15 MODERN PRINCIPLES OF ECONOMICS Third Edition Oligopoly and Game Theory Outline Cartels The Prisoner s Dilemma Oligopolies When Are Cartels and Oligopolies Most Successful? Government Policy
More informationMicroeconomic Theory Jamison / Kohlberg / Avery Problem Set 4 Solutions Spring 2012. (a) LEFT CENTER RIGHT TOP 8, 5 0, 0 6, 3 BOTTOM 0, 0 7, 6 6, 3
Microeconomic Theory Jamison / Kohlberg / Avery Problem Set 4 Solutions Spring 2012 1. Subgame Perfect Equilibrium and Dominance (a) LEFT CENTER RIGHT TOP 8, 5 0, 0 6, 3 BOTTOM 0, 0 7, 6 6, 3 Highlighting
More informationHow To Understand The Theory Of Economic Theory
MICROECONOMICS II. ELTE Faculty of Social Sciences, Department of Economics Microeconomics II. MARKET THEORY AND MARKETING, PART 3 Author: Supervised by February 2011 Prepared by:, using Jack Hirshleifer,
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) The four-firm concentration ratio equals the percentage of the value of accounted for by the four
More informationSummary of Doctoral Dissertation: Voluntary Participation Games in Public Good Mechanisms: Coalitional Deviations and Efficiency
Summary of Doctoral Dissertation: Voluntary Participation Games in Public Good Mechanisms: Coalitional Deviations and Efficiency Ryusuke Shinohara 1. Motivation The purpose of this dissertation is to examine
More information4. Market Structures. Learning Objectives 4-63. Market Structures
1. Supply and Demand: Introduction 3 2. Supply and Demand: Consumer Demand 33 3. Supply and Demand: Company Analysis 43 4. Market Structures 63 5. Key Formulas 81 2014 Allen Resources, Inc. All rights
More informationAnalytical Model for Analyzing Construction Claims and Opportunistic Bidding
Analytical Model for Analyzing Construction Claims and Opportunistic Bidding S. Ping Ho, A.M.ASCE, 1 and Liang Y. Liu, M.ASCE 2 Abstract: Construction claims are considered by many project participants
More informationMobLab Game Catalog For Business Schools Fall, 2015
MobLab Game Catalog For Business Schools Fall, 2015 CORE COURSE COVERAGE Economics For Business Principles of Business Microeconomic Analysis Decisions Game Theory Negotiation Strategy Managerial Economics
More information