Nash Equilibrium

Total Page:16

File Type:pdf, Size:1020Kb

Nash Equilibrium Nash Equilibrium u A game consists of – a set of players – a set of strategies for each player – A mapping from set of strategies to a set of payoffs, one for each player N.E.: A Set of strategies form a NE if, for player i, the strategy chosen by i maximises i’s payoff, given the strategies chosen by all other players u NE is the set of strategies from which no player has an incentive to unilaterally deviate u NE is the central concept of non- cooperative game theory I.e. situtations in which binding agreements are not possible Example Player 2 C D C (10,10) (0,20) This is the Player 1 game’s D (20,0) (1,1) payoff matrix. Player A’s payoff is shown first. Player B’s payoff is shown second. NE: (DD) = (1,1) Another Example…. Player B L R U (3,9) (1,8) Player A D (0,0) (2,1) Two Nash equilibria: (U,L) = (3,9) (D,R) = (2,1) Applying the NE Concept Modelling Short Run ‘Conduct’ Bertrand Competition Cournot Competition [Building blocks in modeling the intensity of competition in an industry in the short run] p pmonop P(N))? C N Bertrand Price Competition u What if firms compete using only price-setting strategies,? u Games in which firms use only price strategies and play simultaneously are Bertrand games. Bertrand Games (1883) 1. 2 players, firms i and j 2. Bertrand Strategy - All firms simultaneously set their prices. 3. Homogenous product 4. Perfect Information 5. Each firm’s marginal production cost is constant at c. Bertrand Games pi = 0 if pi >pj pi = ½ (pi – c)Q if pi = pj pi = (pi – c)Q if pi < pj u Q: Is there a Nash equilibrium? u A: Yes. Exactly one. All firms set their prices equal to the marginal cost c. Why? Bertrand Games Proof by Contradiction u Suppose one firm sets its price higher than another firm’s price. u Then the higher-priced firm would have no customers. u Hence, at an equilibrium, all firms must set the same price. Bertrand Games u Suppose the common price set by all firm is higher than marginal cost c. u Then one firm can just slightly lower its price and sell to all the buyers, thereby increasing its profit. u The only common price which prevents undercutting is c. Hence this is the only Nash equilibrium. Illustration p1=p2 p2 E B C F A D C C p1 NE: at point A where p1=p2=Cost Bertrand Paradox u For n>=2 with firms simultaneously setting prices, prices = marginal cost and profits are zero……. Perfectly competitive outcome is replicated u Intuitive assumption …..surprising result! u This result holds where firms have identical costs u If firms have different costs, then there may or may not be a pure strategy equilibrium If firms are capacity constrained, then a mixed strategy equilibrium results u Edgeworth (1897) - Capacity Constraints Neither firm can meet the entire market demand, but can meet half market demand. Constant MC to a point, then decreasing returns Under these conditions, Edgeworth cycle: prices fluctuate between high and low Kreps & Scheinkman (1983) u If there is a two stage game, u in which firms set capacity in stage 1 u And in stage 2, given their capacity, set price u Then the Cournot result is observed Differentiated Products resolve the Bertrand Paradox u Differentiated Products allow price competing oligopolists to mark up Cournot Competition (1838) 1. 2 Players (identical) 2. Cournot strategy - All firms simultaneously set their output 3. Homogenous product 4. Perfect Information 5. Linear demand 6. Constant MC 2 identical firms, linear demand, constant marginal cost P = a - Q = a - q1 - q2 TCi = c( qi ) Choose q to max p , given q P1 = ( a - q1 - q2 ).q1 - c( q1 ) 1 1 2 ¶P1 = a - 2q1 - q2 - c = 0 ¶q1 Higher q , lower level q to max p a - q - c 2 1 1 q = 2 q = R( q ) 1 2 1 2 Similarily,identical firms Þ a - q - c q = 1 q = R( q ) 2 2 2 1 u An equilibrium is when each firm’s output level is a best response to the other firm’s output level - then neither wants to deviate from its output level. u A pair of output levels (q 1 *,q 2 *) is a Cournot-Nash equilibrium if * * * * q 1 =R1(q2 ) and q2 =R1(q1 ) Firm 1’s “reaction curve” q *=R1(q *) q2 1 2 Cournot-Nash equilibrium q * = R (q *) and q * = R (q *) * 1 1 2 2 2 1 q2 q * 1 q1 * * Firm 2’s “reaction curve” q2 =R1(q1 ) Solve reaction curves to find cournot equilibrium… R 1 (q 2 ) = R 2 (q 1 ) = a - q - c a - ( 1 ) - c a - q - c q = 2 Þ q = 2 1 2 1 2 a - c solving : q * = 1 3 identical firms : in equilibriu m a - c q * = q * = cournot nash equil 1 2 3 2 (a - c ) Total Cournot quantity : 3 (a + 2c ) Solve for price : p = a - Q = 3 Solve for profit p = p q = p u Q: Are the Cournot-Nash equilibrium profits the largest that the firms can earn in total? u A: Firms could earn higher profits if both agreed to set half the monopoly output (and thus earn half monopoly profit each) HOWEVER Collusive\Joint profit max output levels q m1q m2 not sustainable – incentives to unilaterally deviate – not a NE m , if firm 1 continues to produce q 1 firm 2’s profit-maximizing response is q 2 m = R2(q 1 ) P monop > Pcournot > Pperfcomp=bertrand Q monop < Qcournot < Qperfcomp=bertrand p monop > p cournot > p perfcomp=bertrand Example: P = 140 – Q; Ci = 60(qi); 2 firms play Cournot. What are equilibrium outcomes? P = 140 - q 1 - q 2 P 1 = (140 - q 1 - q 2 ). q 1 - 60 q 1 ¶P 1 = 140 - 2 q 1 - q 2 - 60 = 0 ¶q 1 1 q 1 = 40 - 2 q 2 and solving profit max q 2 , given q 1 1 q 2 = 40 - 2 q 1 solve reaction functions : 1 1 q1 = 40 - 2 q 2 and q 2 = 40 - 2 q1 1 1 * 80 2 q1 = 40 - 2 (40 - 2 q1 ) Þ q1 = 3 = 26 3 * * 2 identical firms : q1 = q 2 = 26 3 160 1 Total Cournot quantity : 3 = 53 3 260 2 Solve for price : p =140 - Q = = 86 3 3 Solveforpr ofit :p1 = p 2 = Monopoly….1 firm P = 140 - q m P m = (140 - q m ).q m - 60 q m ¶P m = 140 - 2q m - 60 = 0 ¶q m q m = 40 p m =140 - Q = 140 - 40 = 100 Perfect Competition (& Bertrand) P = MC = 60 P = a-Q so Q = a-c = 140-60 = 80 Profit = p.q – c.q = 0 since p = c Shows Q m < Qc < Qpc And P m > Pc > Ppc Thus, Bertrand ® for N> or = 2, get perfectly competitive outcomes Can show that as • N, cournot outcome ® perfectly competitive N player Cournot 1. N Players (identical) 2. Cournot strategy - All firms simultaneously set their output 3. Homogenous product 4. Perfect Information 5. Linear demand 6. Zero Cost N Q = q P = a - bQ ; å i i = 1 since N firms are identical Q = Nq i TCi = 0+0q1 so c = 0 Firm : i P i = ( a - bQ ). q i Note: if y = bQ.qi & ¶P i N Q = q + q + ….+ q Q = q i j n = a - bQ - bq =å i0 i i =1 ¶ q i (so dQ/dqi =1) a - b ( Nq i ) - bq i = 0 dy/dqi= bQ.1+ bqi.dQ/dqi a - b (1 + N ) q i = 0 = bQ+ bqi * a q i = b ( N + 1) * a p i = a - b .N .q i = ( N + 1) P = a / N+1 p N®¥ p ®c =0 N=1: a/2 N=2: a/3 N=3: a/4 D Duo olig M Q Q Q Q P(N) function links price cost margins to a given N p p monop Joint Max. Cournot MC Bertrand 1 2 N P for any given N depends on the ‘intensity of competition’ (Bertrand: Most intense) Entry? Entry s P(N) Stage 1 Stage 2 (Long Run) (Short Run) The entry decision is a backward induction procedure We return to modelling entry, where N is endogenous and depends on P(N) in the latter part of the course…….
Recommended publications
  • Game Theory 2: Extensive-Form Games and Subgame Perfection
    Game Theory 2: Extensive-Form Games and Subgame Perfection 1 / 26 Dynamics in Games How should we think of strategic interactions that occur in sequence? Who moves when? And what can they do at different points in time? How do people react to different histories? 2 / 26 Modeling Games with Dynamics Players Player function I Who moves when Terminal histories I Possible paths through the game Preferences over terminal histories 3 / 26 Strategies A strategy is a complete contingent plan Player i's strategy specifies her action choice at each point at which she could be called on to make a choice 4 / 26 An Example: International Crises Two countries (A and B) are competing over a piece of land that B occupies Country A decides whether to make a demand If Country A makes a demand, B can either acquiesce or fight a war If A does not make a demand, B keeps land (game ends) A's best outcome is Demand followed by Acquiesce, worst outcome is Demand and War B's best outcome is No Demand and worst outcome is Demand and War 5 / 26 An Example: International Crises A can choose: Demand (D) or No Demand (ND) B can choose: Fight a war (W ) or Acquiesce (A) Preferences uA(D; A) = 3 > uA(ND; A) = uA(ND; W ) = 2 > uA(D; W ) = 1 uB(ND; A) = uB(ND; W ) = 3 > uB(D; A) = 2 > uB(D; W ) = 1 How can we represent this scenario as a game (in strategic form)? 6 / 26 International Crisis Game: NE Country B WA D 1; 1 3X; 2X Country A ND 2X; 3X 2; 3X I Is there something funny here? I Is there something funny here? I Specifically, (ND; W )? I Is there something funny here?
    [Show full text]
  • 1 Continuous Strategy Markov Equilibrium in a Dynamic Duopoly
    1 Continuous Strategy Markov Equilibrium in a Dynamic Duopoly with Capacity Constraints* Milan Horniacˇek CERGE-EI, Charles University and Academy of Sciences of Czech Republic, Prague The paper deals with an infinite horizon dynamic duopoly composed of price setting firms, producing differentiated products, with sales constrained by capacities that are increased or maintained by investments. We analyze continuous strategy Markov perfect equilibria, in which strategies are continuous functions of (only) current capacities. The weakest possible criterion of a renegotiation-proofness, called renegotiation-quasi-proofness, eliminates all equilibria in which some continuation equilibrium path in the capacity space does not converge to a Pareto efficient capacity vector giving both firms no lower single period net profit than some (but the same for both firms) capacity unconstrained Bertrand equilibrium. Keywords: capacity creating investments, continuous Markov strategies, dynamic duopoly, renegotiation-proofness. Journal of Economic Literature Classification Numbers: C73, D43, L13. * This is a revised version of the paper that I presented at the 1996 Econometric Society European Meeting in Istanbul. I am indebted to participants in the session ET47 Oligopoly Theory for helpful and encouraging comments. Cristina Rata provided an able research assistance. The usual caveat applies. CERGE ESC Grant is acknowledged as a partial source of financial support. 2 1. INTRODUCTION Many infinite horizon, discrete time, deterministic oligopoly models involve physical links between periods, i.e., they are oligopolistic difference games. These links can stem, for example, from investment or advertising. In difference games, a current state, which is payoff relevant, should be taken into account by rational players when deciding on a current period action.
    [Show full text]
  • Lecture Notes
    GRADUATE GAME THEORY LECTURE NOTES BY OMER TAMUZ California Institute of Technology 2018 Acknowledgments These lecture notes are partially adapted from Osborne and Rubinstein [29], Maschler, Solan and Zamir [23], lecture notes by Federico Echenique, and slides by Daron Acemoglu and Asu Ozdaglar. I am indebted to Seo Young (Silvia) Kim and Zhuofang Li for their help in finding and correcting many errors. Any comments or suggestions are welcome. 2 Contents 1 Extensive form games with perfect information 7 1.1 Tic-Tac-Toe ........................................ 7 1.2 The Sweet Fifteen Game ................................ 7 1.3 Chess ............................................ 7 1.4 Definition of extensive form games with perfect information ........... 10 1.5 The ultimatum game .................................. 10 1.6 Equilibria ......................................... 11 1.7 The centipede game ................................... 11 1.8 Subgames and subgame perfect equilibria ...................... 13 1.9 The dollar auction .................................... 14 1.10 Backward induction, Kuhn’s Theorem and a proof of Zermelo’s Theorem ... 15 2 Strategic form games 17 2.1 Definition ......................................... 17 2.2 Nash equilibria ...................................... 17 2.3 Classical examples .................................... 17 2.4 Dominated strategies .................................. 22 2.5 Repeated elimination of dominated strategies ................... 22 2.6 Dominant strategies ..................................
    [Show full text]
  • 1 Bertrand Model
    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 with the strategic choices of its competition. In the former, this is trivially true since there isn't any competition. While the latter is so insignificant that the single firm has no effect. In an oligopoly where there is more than one firm, and yet because the number of firms are small, they each have to consider what the other does. Consider the product launch decision, and pricing decision of Apple in relation to the IPOD models. If the features of the models it has in the line up is similar to Creative Technology's, it would have to be concerned with the pricing decision, and the timing of its announcement in relation to that of the other firm. We will now begin the exposition of Oligopolistic Competition. 1 Bertrand Model Firms can compete on several variables, and levels, for example, they can compete based on their choices of prices, quantity, and quality. The most basic and funda- mental competition pertains to pricing choices. The Bertrand Model is examines the interdependence between rivals' decisions in terms of pricing decisions. The assumptions of the model are: 1. 2 firms in the market, i 2 f1; 2g. 2. Goods produced are homogenous, ) products are perfect substitutes. 3. Firms set prices simultaneously. 4. Each firm has the same constant marginal cost of c. What is the equilibrium, or best strategy of each firm? The answer is that both firms will set the same prices, p1 = p2 = p, and that it will be equal to the marginal ECON 312: Oligopolisitic Competition 2 cost, in other words, the perfectly competitive outcome.
    [Show full text]
  • A Cournot-Nash–Bertrand Game Theory Model of a Service-Oriented Internet with Price and Quality Competition Among Network Transport Providers
    A Cournot-Nash–Bertrand Game Theory Model of a Service-Oriented Internet with Price and Quality Competition Among Network Transport Providers Anna Nagurney1,2 and Tilman Wolf3 1Department of Operations and Information Management Isenberg School of Management University of Massachusetts, Amherst, Massachusetts 01003 2School of Business, Economics and Law University of Gothenburg, Gothenburg, Sweden 3Department of Electrical and Computer Engineering University of Massachusetts, Amherst, Massachusetts 01003 December 2012; revised May and July 2013 Computational Management Science 11(4), (2014), pp 475-502. Abstract: This paper develops a game theory model of a service-oriented Internet in which profit-maximizing service providers provide substitutable (but not identical) services and compete with the quantities of services in a Cournot-Nash manner, whereas the network transport providers, which transport the services to the users at the demand markets, and are also profit-maximizers, compete with prices in Bertrand fashion and on quality. The consumers respond to the composition of service and network provision through the demand price functions, which are both quantity and quality dependent. We derive the governing equilibrium conditions of the integrated game and show that it satisfies a variational in- equality problem. We then describe the underlying dynamics, and provide some qualitative properties, including stability analysis. The proposed algorithmic scheme tracks, in discrete- time, the dynamic evolution of the service volumes, quality levels, and the prices until an approximation of a stationary point (within the desired convergence tolerance) is achieved. Numerical examples demonstrate the modeling and computational framework. Key words: network economics, game theory, oligopolistic competition, service differen- tiation, quality competition, Cournot-Nash equilibrium, service-oriented Internet, Bertrand competition, variational inequalities, projected dynamical systems 1 1.
    [Show full text]
  • Competition and Efficiency of Coalitions in Cournot Games
    1 Competition and Efficiency of Coalitions in Cournot Games with Uncertainty Baosen Zhang, Member, IEEE, Ramesh Johari, Member, IEEE, Ram Rajagopal, Member, IEEE, Abstract—We investigate the impact of coalition formation on Electricity markets serve as one motivating example of the efficiency of Cournot games where producers face uncertain- such an environment. In electricity markets, producers submit ties. In particular, we study a market model where firms must their bids before the targeted time of delivery (e.g., one day determine their output before an uncertain production capacity is realized. In contrast to standard Cournot models, we show that ahead). However, renewable resources such as wind and solar the game is not efficient when there are many small firms. Instead, have significant uncertainty (even on a day-ahead timescale). producers tend to act conservatively to hedge against their risks. As a result, producers face uncertainties about their actual We show that in the presence of uncertainty, the game becomes production capacity at the commitment stage. efficient when firms are allowed to take advantage of diversity Our paper focuses on a fundamental tradeoff revealed in to form groups of certain sizes. We characterize the tradeoff between market power and uncertainty reduction as a function such games. On one hand, in the classical Cournot model, of group size. In particular, we compare the welfare and output efficiency obtains as the number of individual firms approaches obtained with coalitional competition, with the same benchmarks infinity, as this weakens each firm’s market power (ability to when output is controlled by a single system operator.
    [Show full text]
  • Topics in Mean Field Games Theory & Applications in Economics And
    Topics in Mean Field Games Theory & Applications in Economics and Quantitative Finance Charafeddine Mouzouni To cite this version: Charafeddine Mouzouni. Topics in Mean Field Games Theory & Applications in Economics and Quan- titative Finance. Analysis of PDEs [math.AP]. Ecole Centrale Lyon, 2019. English. tel-02084892 HAL Id: tel-02084892 https://hal.archives-ouvertes.fr/tel-02084892 Submitted on 29 Mar 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. N◦ d’ordre NNT : 2019LYSEC006 THESE` de DOCTORAT DE L’UNIVERSITE´ DE LYON oper´ ee´ au sein de l’Ecole Centrale de Lyon Ecole Doctorale 512 Ecole Doctorale InfoMaths Specialit´ e´ de doctorat : Mathematiques´ et applications Discipline : Mathematiques´ Soutenue publiquement le 25/03/2019, par Charafeddine MOUZOUNI Topics in Mean Field Games Theory & Applications in Economics and Quantitative Finance Devant le jury compos´ede: M. Yves Achdou Professeur, Universite´ Paris Diderot President´ M. Martino Bardi Professeur, Universita` di Padova Rapporteur M. Jean-Franc¸ois Chassagneux Professeur, Universite´ Paris Diderot Rapporteur M. Franc¸ois Delarue Professeur, Universite´ Nice-Sophia Antipolis Examinateur Mme. Catherine Rainer Maˆıtre de conferences,´ Universite´ de Brest Examinatrice M. Francisco Silva Maˆıtre de conferences,´ Universite´ de Limoges Examinateur Mme.
    [Show full text]
  • Cartel Formation in Cournot Competition with Asymmetric Costs: a Partition Function Approach
    games Article Cartel Formation in Cournot Competition with Asymmetric Costs: A Partition Function Approach Takaaki Abe School of Political Science and Economics, Waseda University, 1-6-1, Nishi-waseda, Shinjuku-ku, Tokyo 169-8050, Japan; [email protected] Abstract: In this paper, we use a partition function form game to analyze cartel formation among firms in Cournot competition. We assume that a firm obtains a certain cost advantage that allows it to produce goods at a lower unit cost. We show that if the level of the cost advantage is “moderate”, then the firm with the cost advantage leads the cartel formation among the firms. Moreover, if the cost advantage is relatively high, then the formed cartel can also be stable in the sense of the core of a partition function form game. We also show that if the technology for the low-cost production can be copied, then the cost advantage may prevent a cartel from splitting. Keywords: cartel formation; Cournot competition; partition function form game; stability JEL Classification: C71; L13 1. Introduction Many approaches have been proposed to analyze cartel formation. Ref. [1] first intro- duced a simple noncooperative game to study cartel formation among firms. As shown by the title of his paper, “A simple model of imperfect competition, where 4 are few and Citation: Abe, T. Cartel Formation in 6 are many”, this result suggests that cartel formation depends deeply on the number of Cournot Competition with firms in a market. Ref. [2] distinguished the issue of cartel stability from that of cartel Asymmetric Costs: A Partition formation.
    [Show full text]
  • Collusion Constrained Equilibrium
    Theoretical Economics 13 (2018), 307–340 1555-7561/20180307 Collusion constrained equilibrium Rohan Dutta Department of Economics, McGill University David K. Levine Department of Economics, European University Institute and Department of Economics, Washington University in Saint Louis Salvatore Modica Department of Economics, Università di Palermo We study collusion within groups in noncooperative games. The primitives are the preferences of the players, their assignment to nonoverlapping groups, and the goals of the groups. Our notion of collusion is that a group coordinates the play of its members among different incentive compatible plans to best achieve its goals. Unfortunately, equilibria that meet this requirement need not exist. We instead introduce the weaker notion of collusion constrained equilibrium. This al- lows groups to put positive probability on alternatives that are suboptimal for the group in certain razor’s edge cases where the set of incentive compatible plans changes discontinuously. These collusion constrained equilibria exist and are a subset of the correlated equilibria of the underlying game. We examine four per- turbations of the underlying game. In each case,we show that equilibria in which groups choose the best alternative exist and that limits of these equilibria lead to collusion constrained equilibria. We also show that for a sufficiently broad class of perturbations, every collusion constrained equilibrium arises as such a limit. We give an application to a voter participation game that shows how collusion constraints may be socially costly. Keywords. Collusion, organization, group. JEL classification. C72, D70. 1. Introduction As the literature on collective action (for example, Olson 1965) emphasizes, groups often behave collusively while the preferences of individual group members limit the possi- Rohan Dutta: [email protected] David K.
    [Show full text]
  • ABSTRACT Asymptotics for Mean Field Games of Market Competition
    ABSTRACT Asymptotics for mean field games of market competition Marcus A. Laurel Director: P. Jameson Graber, Ph.D. The goal of this thesis is to analyze the limiting behavior of solutions to a system of mean field games developed by Chan and Sircar to model Bertrand and Cournot competition. We first provide a basic introduction to control theory, game theory, and ultimately mean field game theory. With these preliminaries out of the way, we then introduce the model first proposed by Chan and Sircar, namely a cou- pled system of two nonlinear partial differential equations. This model contains a parameter that measures the degree of interaction between players; we are inter- ested in the regime goes to 0. We then prove a collection of theorems which give estimates on the limiting behavior of solutions as goes to 0 and ultimately obtain recursive growth bounds of polynomial approximations to solutions. Finally, we state some open questions for further research. APPROVED BY DIRECTOR OF HONORS THESIS: Dr. P. Jameson Graber, Department of Mathematics APPROVED BY THE HONORS PROGRAM: Dr. Elizabeth Corey, Director DATE: ASYMPTOTICS FOR MEAN FIELD GAMES OF MARKET COMPETITION A Thesis Submitted to the Faculty of Baylor University In Partial Fulfillment of the Requirements for the Honors Program By Marcus A. Laurel Waco, Texas December 2018 TABLE OF CONTENTS Acknowledgments . iii Dedication . iv Chapter One: Introductions of Pertinent Concepts . 1 Chapter Two: Bertrand and Cournot Mean Field Games . 15 Chapter Three: Proof of Error Estimates . 21 Chapter Four: Conclusions and Open Questions . 46 References . 48 ii ACKNOWLEDGMENTS I am particularly grateful toward my thesis mentor, Dr.
    [Show full text]
  • Oligopolistic Competition
    Lecture 3: Oligopolistic competition EC 105. Industrial Organization Mattt Shum HSS, California Institute of Technology EC 105. Industrial Organization (Mattt Shum HSS,Lecture California 3: Oligopolistic Institute of competition Technology) 1 / 38 Oligopoly Models 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 PC: firms are small, so no single firm’s actions affect other firms’ profits Monopoly: only one firm EC 105. Industrial Organization (Mattt Shum HSS,Lecture California 3: Oligopolistic Institute of competition Technology) 2 / 38 Oligopoly Models 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 PC: firms are small, so no single firm’s actions affect other firms’ profits Monopoly: only one firm EC 105. Industrial Organization (Mattt Shum HSS,Lecture California 3: Oligopolistic Institute of competition Technology) 2 / 38 Oligopoly Models 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 PC: firms are small, so no single firm’s actions affect other firms’ profits Monopoly: only one firm EC 105. Industrial Organization (Mattt Shum HSS,Lecture California 3: Oligopolistic Institute of competition Technology) 2 / 38 Oligopoly Models 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 PC: firms are small, so no single firm’s actions affect other firms’ profits Monopoly: only one firm EC 105.
    [Show full text]
  • Nash Equilibrium
    Lecture 3: Nash equilibrium Nash equilibrium: The mathematician John Nash introduced the concept of an equi- librium for a game, and equilibrium is often called a Nash equilibrium. They provide a way to identify reasonable outcomes when an easy argument based on domination (like in the prisoner's dilemma, see lecture 2) is not available. We formulate the concept of an equilibrium for a two player game with respective 0 payoff matrices PR and PC . We write PR(s; s ) for the payoff for player R when R plays 0 s and C plays s, this is simply the (s; s ) entry the matrix PR. Definition 1. A pair of strategies (^sR; s^C ) is an Nash equilbrium for a two player game if no player can improve his payoff by changing his strategy from his equilibrium strategy to another strategy provided his opponent keeps his equilibrium strategy. In terms of the payoffs matrices this means that PR(sR; s^C ) ≤ P (^sR; s^C ) for all sR ; and PC (^sR; sC ) ≤ P (^sR; s^C ) for all sc : The idea at work in the definition of Nash equilibrium deserves a name: Definition 2. A strategy s^R is a best-response to a strategy sc if PR(sR; sC ) ≤ P (^sR; sC ) for all sR ; i.e. s^R is such that max PR(sR; sC ) = P (^sR; sC ) sR We can now reformulate the idea of a Nash equilibrium as The pair (^sR; s^C ) is a Nash equilibrium if and only ifs ^R is a best-response tos ^C and s^C is a best-response tos ^R.
    [Show full text]