Luciano Andreozzi. A note on Critical Masses, Network Externalities and Converters.

Similar documents
Games. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility

Game Theory two-person, zero-sum games

(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1

8.F The Possibility of Mistakes: Trembling Hand Perfection

final examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:

February 11, 2015 :1 +0 (1 ) = :2 + 1 (1 ) =3 1. is preferred to R iff

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012

Chapter 3 Learning in Two-Player Matrix Games

Analyzing Games: Mixed Strategies

Appendix A A Primer in Game Theory

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

Robustness against Longer Memory Strategies in Evolutionary Games.

CHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to:

Introduction to Game Theory

Introduction to Game Theory I

THEORY: NASH EQUILIBRIUM

Dynamic Games: Backward Induction and Subgame Perfection

Computing Nash Equilibrium; Maxmin

Basics of Game Theory

Mixed Strategies; Maxmin

Microeconomics of Banking: Lecture 4

Terry College of Business - ECON 7950

Asynchronous Best-Reply Dynamics

EC3224 Autumn Lecture #02 Nash Equilibrium

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy

Firm s Strategic Responses in Standardization

Chapter 30: Game Theory

CSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi

Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016

Finite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform.

ECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications

GAME THEORY: STRATEGY AND EQUILIBRIUM

CMU-Q Lecture 20:

Rationality and Common Knowledge

Distributed Optimization and Games

Game Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview

Part 2. Cooperative Game Theory

Algorithmic Game Theory and Applications. Kousha Etessami

Lecture #3: Networks. Kyumars Sheykh Esmaili

Student Name. Student ID

Laboratory 1: Uncertainty Analysis

Domination Rationalizability Correlated Equilibrium Computing CE Computational problems in domination. Game Theory Week 3. Kevin Leyton-Brown

SF2972 GAME THEORY Normal-form analysis II

5.4 Imperfect, Real-Time Decisions

Game Theory. Wolfgang Frimmel. Dominance

Backward Induction. ISCI 330 Lecture 14. March 1, Backward Induction ISCI 330 Lecture 14, Slide 1

Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution

Strategic Bargaining. This is page 1 Printer: Opaq

1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col.

Stability of Cartels in Multi-market Cournot Oligopolies

Distributed Optimization and Games

NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form

GAME THEORY: ANALYSIS OF STRATEGIC THINKING Exercises on Multistage Games with Chance Moves, Randomized Strategies and Asymmetric Information

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly

First Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo

Economics 201A - Section 5

Wright-Fisher Process. (as applied to costly signaling)

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game

LECTURE 26: GAME THEORY 1

Enumeration of Two Particular Sets of Minimal Permutations

Leandro Chaves Rêgo. Unawareness in Extensive Form Games. Joint work with: Joseph Halpern (Cornell) Statistics Department, UFPE, Brazil.

Rational decisions in non-probabilistic setting

Believing When Credible: Talking About Future Intentions and Past Actions

The Rubinstein bargaining game without an exogenous first-mover

Simple Decision Heuristics in Perfec Games. The original publication is availabl. Press

DEPARTMENT OF ECONOMICS WORKING PAPER SERIES. Stable Networks and Convex Payoffs. Robert P. Gilles Virginia Tech University

Econ 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016

Game Theory and Randomized Algorithms

Nash Equilibrium. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS 503

NORMAL FORM (SIMULTANEOUS MOVE) GAMES

Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.

Problem 1 (15 points: Graded by Shahin) Recall the network structure of our in-class trading experiment shown in Figure 1

Game Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2)

Math 319 Problem Set #7 Solution 18 April 2002

Introduction to Game Theory

Game Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.

State Trading Companies, Time Inconsistency, Imperfect Enforceability and Reputation

Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness

Topic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory

Extensive Form Games: Backward Induction and Imperfect Information Games

A note on k-price auctions with complete information when mixed strategies are allowed

Approaching Real-World Interdependence and Complexity

Introduction to Game Theory

3. Simultaneous-Move Games

Using Fictitious Play to Find Pseudo-Optimal Solutions for Full-Scale Poker

Game Theory. 4: Nash equilibrium in different games and mixed strategies

Note: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice.

Believing when Credible: Talking about Future Plans and Past Actions

CS510 \ Lecture Ariel Stolerman

ECON 282 Final Practice Problems

Sequential games. Moty Katzman. November 14, 2017

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

ESSENTIALS OF GAME THEORY

Advanced Microeconomics: Game Theory

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

5.4 Imperfect, Real-Time Decisions

Transcription:

January 2004 Luciano Andreozzi A note on Critical Masses, Network Externalities and Converters. Abstract Witt [9] demonstrates that superior technological standards have smaller critical mass, so that they can easily displace inferior alternatives. This note builds on his model to show that the critical mass of a given technology depends upon its efficiency and its compatibility with the existing standard, and hence that more efficient technologies need not have smaller critical masses. Some consequences for the economics of converters and gateway technologies are also discussed. Keywords: Critical Masses, Lock-in; Network externalities; Standardization. JEL classification: C73; L10; O31; O33 Università degli Studi di Cassino, Dipartimento di Economia e Territorio. Mail address: Piazza della Vittoria, 10-50129 Firenze, Italy. E-mail: landreozzi@hotmail.com I would like to thank Ulrich Witt for valuable comments and suggestions on a preliminary version of this note. Two anonymous referees and the editor of this journal helped in improving the manuscript. I m fully responsible for any remaining mistake.

1 Introduction The idea that markets subject to network externalities get stuck into the first technological standard that gains a head start is usually defended by means of evolutionary models in which agents are assumed to be myopic and limitedly rational (Arthur [1] and David [2]). Alternative models based on more stringent assumptions of rationality tend to show that this is not necessarily the case. Rational and forward-looking agents can escape the lock-in trap created by increasing returns and network externalities. 1 However, even authors who embrace an evolutionary approach do not necessarily believe that lock-in is the inevitable fate of this kind of markets. For instance, Witt [9] discusses an evolutionary model in which superior technological standards can displace inferior ones. He argues that a transition towards a new (and superior) standard can be started by a diffusion agent (Rogers [8]), an entrepreneur who bears the cost of persuading an initial fraction of consumers to make the first move. In the first stages of the transition process, the adoption of the new (and superior) standard is detrimental for the individual adopter. However, once a critical mass of adopters has been reached, people will spontaneously switch from the old to the new standard. Witt notices that the diffusion agent s task is easier when the critical mass is low, because in this case for a transition to take place a smaller fraction of initial adopters needs to be persuaded. In the model he discusses, more efficient technologies have 1 Although it seems plausible that the inertia associated with network effects has somehow deprived us of valuable new technologies, it is abundantly clear that many new, incompatible technologies are in fact successfully introduced. In fact, there is no general theoretical result implying excess inertia in market equilibria. (Katz and Shapiro [7]). See also the results discussed in Farrell and Saloner [4] ( symmetric excess inertia (a Pareto-superior new technology not being adopted) could not occur with complete information, although it could occur with incomplete information, p. 940.) 1

smaller critical masses, and he concludes that while market competition will never displace a technological standard with an equivalent alternative, it is usually open to novelties that represent an improvement over the status quo. Asinotherfields of economics, in markets characterized by network externalities technological change is not merely change - it has to be progress in the sense of delivering economic advantage to the individual adopter. (767-8) In this note I elaborate on Witt s approach to reach two results that are only partially compatible with his own conclusions. First, I show that the critical mass of a technology depends not only upon its efficiency, but also upon its compatibility with the existing standard. Hence, the selection process will favor not so much efficient technologies, but rather technologies that are compatible with the already established alternative. Second, I show that the diffusion agent will try to manipulate the new technology to reduce its critical mass. The paper characterize some technical conditions under which this battle for a smaller critical mass is likely to bring about more compatibility among competing standards. 2 A simple model of technology adoption Two partially incompatible technologies V 1 and V 2 are available to consumers in a given market. An interaction between two agents is represented by the stage game in Table 1. The entries of the payoff matrixes are such that: π(v 1,V 1 ) >π(v 2,V 1 ) and π(v 2,V 2 ) >π(v 1,V 2 ). These conditions imply that the game has two pure strategy Nash equilibria: (V 1,V 1 ) and (V 2,V 2 ). I will assume throughout that technology V 2 is more efficient than technology V 1, so that π(v 2,V 2 ) >π(v 1,V 1 ). 2

V 1 V 2 V 1 π(v 1,V 1 ),π(v 1,V 1 ) π(v 1,V 2 ),π(v 2,V 1 ) V 2 π(v 2,V 1 ),π(v 1,V 2 ) π(v 2,V 2 ),π(v 2,V 2 ) Table 1: Technological adoption as a coordination game The market is made of a large number of agents. At each point in time t afractionf (t) of the population adopts technology V 1. Each member of the population is repeatedly paired randomly with other members to play the stage game in Table 1. Let π(v i,f(t)) be the expected payoff yield by technology V i when the state of the population is F (t) (i =1, 2). Under uniform random matching we have: π(v i,f(t)) = F (t)π(v i,v 1 )+(1 F (t))π(v i,v 2 ) I assume that agents revise their strategies in such of way that F (t) changes over time according to the differential equation df (t) dt = g(π(v 1,F(t)) π(v 2,F(t))) (1) where g(.) is a sign preserving function and g(0) = 0. (See for example Witt [9], Proposition 2 and Proposition 2.) The long-run behavior of the selection process is fully described by the following magnitude: φ = D 2 D 1 + D 2. (2) where D 1 = π(v 1,V 1 ) π(v 2,V 1 ) and D 2 = π(v 2,V 2 ) π(v 1,V 2 ). φ is the critical mass of technology V 1, while (1 φ ) is the critical mass of technology V 2. If an agent expects a 3

fraction F (t) >φ to adopt technology V 1, she will be more likely to adopt V 1 as well; if sheexpectsmorethan(1 φ ) to adopt technology V 2, she will be more likely to adopt V 2. The dynamics described by equation 1 has two stable rest points F (t) =0, F (t) =1and an unstable one F (t) =φ. To see the relevance of the critical mass φ,supposethatv 2 s critical mass is 0.2 and V 1 s critical mass is 0.8. To topple the equilibrium in which everyone adopts V 1 requires only an initial fraction 0.2 of people to adopt V 2, whereas to move from a population of V 2 users to one of V 1 users would require more than 0.8 of initial adopters. It is reasonable to assume that a diffusion agent will find it easier to move the population over the critical mass in the first case than in the second. Witt s main claim is that this result can be used to prove that better technologies (those with high values of π(v i,v i )) will tend to displace less efficient alternatives. However, this result has a general validity only in the particular situations in which the payoffs off the main diagonal are not truly relevant, because the two technologies satisfy the requirement of perfect two-way compatibility, that is π(v 1,V 2 )=π(v 2,V 1 ). One can easily show that in this case the superior technology has always a smaller critical mass. However, the following proposition shows that when perfect two-way compatibility is dropped, it is not necessarily true that superior technologies have smaller critical masses. Proposition 1 When π(v 1,V 2 ) 6= π(v 2,V 1 ),theefficient technology V 2 will have a smaller critical mass than V 1 iff π(v 2,V 2 ) π(v 1,V 1 ) >π(v 1,V 2 ) π(v 2,V 1 ) Proof. This is a simple consequence of the definition of the two critical masses φ and (1 φ ) 4

3 Compatibilityandcriticalmassasastrategicchoice So far I have treated compatibility (represented by the parameters off the main diagonal in thegameintable1) as an inherent technological feature of the two technologies involved. However, in many circumstances the compatibility between technologies can be reduced or increased by decisions made by firms sponsoring them (see David and Bunn [3]). Increased compatibility is mostly achieved through converters. Familiar examples of converters are: computer programs that convert data from one format to another, two-way plugs that allow electric appliances sold in England to be plugged into the Italian electric network, and so on. Formally, a converter is a pair m = {m 1,m 2 },withm i [0, 1). An agent adopting technology V i and the converter, when interacting with an agent adopting V j,getsafraction m i of the payoff she gets in her interactions with other agents adopting V i. At the same time, the agent adopting V j (without the converter) gets a fraction m j of the full payoff she would have gotten in an interaction with another V j adopter. I will take as a starting point the situation in which, without converters, the two technologies are totally incompatible, so that π(v 1,V 2 )=π(v 2,V 1 )=0. Suppose that a converter m = {m 1,m 2 } is embedded in one of the two technologies, so that an agent adopting that technology will automatically adopt the converter as well. The new game will look like the one represented in Table 2. Notice that the converters are two-way (partially) compatible in the sense that even if a converter is attached to one technology only, say V 1,italsoaffects the payoff of an agent who has technology V 2. 5

V 1 V 2 V 1 π(v 1,V 1 ) m 1 π(v 1,V 1 ) V 2 m 2 π(v 2,V 2 ) π(v 2,V 2 ) Table 2: Technolgy adoption with converters Converters are usually less than perfect because each technology performs poorly when forced to work together with another, formerly incompatible, technology. (Farrell and Saloner [5].) This is why we have assumed that m i < 1. However, since we assume that π(v 2,V 2 ) >π(v 1,V 1 ), even an imperfect converter can make the choice of the superior technology V 2 a dominant strategy. This is the content of the following: def Proposition 2 When π(v 2,V 2 ) >π(v 1,V 1 ),ifm 2 > m 2 2 has a single Nash equilibrium (V 2,V 2 ) with dominant strategies. = π(v 1,V 1 ) π(v 2,V 2 ), then the game in Table Proof. If m 2 > π(v 1,V 1 ) π(v 2,V 2 ), then π(v 2,V 1 ) = m 2 π(v 2,V 2 ) > π(v 1,V 1 ).Sinceπ(V 2,V 2 ) > π(v 1,V 1 ), technology V 2 now yields a larger payoff than V 1 under all of the opponent s strategies. Suppose that a converter m can be produced at a given cost. The innovation agent sponsoring V 2 will decide which converter to produce (if any), so that people adopting V 2 will also adopt that particular converter. I will say that the innovation agent supports a given converter m if there is a minimum cost below which he will produce m. Intuitively, the innovation agent supports a converter if he would be willing to produce it at least when it could be done without cost. The innovation agent can be assumed to support a given converter if (and only if) that converter reduces the critical mass of the new technology he sponsors. This yields the following: 6

Figure 1: The innovation agent favors all converters with the exception of those placed in the lightest area. Converters placed in the darkest area create a null critical mass for technology V 2. Proposition 3 The innovation agent supports any converter (m 1,m 2 ) so that m 2 > µ 2 π(v1,v 1 ) m 1 (3) π(v 2,V 2 ) Proof. Before any converter is produced, the critical mass of technology V 1 is φ = π(v 2,V 2 ) π(v 1,V 1 )+π(v 2,V 2 ). Let φ(m) indicate V 1 s critical mass after the introduction of converter m = {m 1,m 2 }, φ(m) = π(v 2,V 2 ) m 1 π(v 1,V 1 ) π(v 1,V 1 )(1 m 1 )+π(v 2,V 2 )(1 m 2. The innovation agent will favor m iff ) φ(m) >φ, that is if the converter reduces the critical mass of technology V 2 1 φ. Equation 3 can be obtained through elementary algebraic manipulation from φ(m) = π(v 2,V 2 ) m 1 π(v 1,V 1 ) π(v 1,V 1 )(1 m 1 )+π(v 2,V 2 )(1 m 2 ) > π(v 2,V 2 ) π(v 1,V 1 )+π(v 2,V 2 ) = φ (4) Figure 1 illustrate Condition (3) for the numerical example π(v 1,V 1 )=2and π(v 2,V 2 )= 4, sothatφ = 2 3. Converters in the darkest area fulfill the condition m 2 > m 2,whichmakes 7

V 2 a dominant strategy. Converters in the lightest area fulfill the condition φ(m 1,m 2 ) <φ, so that they are not favored by the innovation agent. In between all converters are placed that reduce technology V 2 s critical mass, although they do not eliminate it altogether. There are at least two consequences of Proposition 3 that are worth stressing. First, the innovation agent is sympathetic toward compatibility. It is a direct consequence of Proposition 3 that he favors any two-way converter (for which m 1 = m 2 ) and even asymmetric converters more favorable to technology V 1 (m 1 >m 2 ), provided that condition (3) is met. Second, the availability of converters does not necessarily facilitate a transition to a superior technological standard. For instance, suppose that both the new and the old technologies are sponsored, so that there are two firms who stand to gain if their standard prevails. Suppose also that due to technical reasons, only a one-way converter (m 1, 0) with m 1 > 0 can be produced. Such a converter will obviously reduce the critical mass of technology V 1, while increasing the critical mass of V 2.Thefirm sponsoring V 1 will contemplate producing such a converter in an attempt to prevent V 2 from reaching its critical mass, and this will make the transition to V 2 less likely. In this case, more compatibility translates into fewer chances of a successful transition even in the presence of a superior alternative. 4 Conclusions The result obtained in Section 3 shows that, contrary to the original claim put forward in Witt [9], a superior technology needs not have a smaller critical mass than a less efficient alternative. As a consequence, an established technological standard is more seriously chal- 8

lenged by an inefficient alternative which is highly compatible with it, rather than by a highly superior technology which is totally incompatible with it. It follows that compatibility between competing technologies plays a decisive role in any successful transition, which is not less important than the role played by their relative efficiency. I have also shown that the diffusion agent is induced to manipulate the technology he sponsors in order to make it more compatible with the existing standard, even when this might reduce its performances. References [1] Arthur, B., 1988 Self-Reinforcing Mechanisms in Economics, In Anderson, P.W., Arrow,K.J.,Pines,D.(ed.s),The Economy as an Evolving Complex System, Addison- Wseley, Redwood City: 9-31. [2] David, P. A., 1985. Clio and the Economics of QWERTY, American Economic Review, 75: 332-37. [3] David, P.A., Bunn, J.A., 1990. Gateway Technologies and the Evolutionary Dynamics of Network Industries: Lessons from Electricity Supply History, in A. Heertje and M. Perlman (ed.s), Evolving Technology and Market Structure: Studies in Schumpeterian Economics, The University of Michigan Press, Ann Arbor. [4] Farrell, J., Saloner, G., 1986 Installed Base and Compatibility: Innovation, Product Preannuncements, and Predation, The American Economic Review,76 (5): 940-955. [5] Farrell, J., Saloner, G., 1992. Converters, Compatibility and the Control of Interfaces, Journal of Industrial Economics, 40(1): 9-35. [6] Katz, M., Shapiro, C., 1986, Technology Adoption in the Presence of Network Externalities, The Journal of Political Economy, 94(4): 822-841. [7] Katz, M., Shapiro, C., 1994. System Competition and Network Effects, Journal of Economic Perspectives, 8(2):93-115. [8] Rogers, E., 1983. Diffusion of Innovations, Free Press, New York. [9] Witt, U., 1997. Lock-in vs. critical masses : industrial change under network externalities, International Journal of Industrial Organization,15 (6): 753-773. 9