+ All Categories
Home > Documents > digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library...

digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library...

Date post: 27-Jul-2018
Category:
Upload: duongtu
View: 213 times
Download: 0 times
Share this document with a friend
182
INFORMA nON Ta USERS This manuscript has been reproduced fram the microfilm master. UMI films the text directly from the original or copy submitted. Thus. some thesis and dissertation copies are in typewriter face. while others may be tram any type of computer printer. The quallty of this reproduction is dependent upon the quality of the copy submittecl. Broken or indistinct prin!. colored or poor quality illustrations and photographs. print bleedthrough, substandard margins, and improper alignment can adversely affed reproduction. ln the unlikely event that the author did not send UMI a complete manuscript and there are missing pages. these will be noted. Also. if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g.. maps, drawings, charts) are reproduced by sectioning the original. beginning at the upper left-hand corner and continuing frDm left to right in equal sections with small overtaps. Photographs included in the original manuscript have been reproduced xerographically in this copy. Higher qualïty 6" x 9- black and white photographie prints are available for any photographs or illustrations appearing in this copy for an additional charge. Contad UMI directly ta arder. PIoQuest Information and leaming 300 North Zeeb Raad, Ann Arbor, MI 48106-1346 USA 800-521-0600
Transcript
Page 1: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

INFORMAnON Ta USERS

This manuscript has been reproduced fram the microfilm master. UMI films

the text directly from the original or copy submitted. Thus. some thesis and

dissertation copies are in typewriter face. while others may be tram any type of

computer printer.

The quallty of this reproduction is dependent upon the quality of the

copy submittecl. Broken or indistinct prin!. colored or poor quality illustrations

and photographs. print bleedthrough, substandard margins, and improper

alignment can adversely affed reproduction.

ln the unlikely event that the author did not send UMI a complete manuscript

and there are missing pages. these will be noted. Also. if unauthorized

copyright material had to be removed, a note will indicate the deletion.

Oversize materials (e.g.. maps, drawings, charts) are reproduced by

sectioning the original. beginning at the upper left-hand corner and continuing

frDm left to right in equal sections with small overtaps.

Photographs included in the original manuscript have been reproduced

xerographically in this copy. Higher qualïty 6" x 9- black and white

photographie prints are available for any photographs or illustrations appearing

in this copy for an additional charge. Contad UMI directly ta arder.

PIoQuest Information and leaming300 North Zeeb Raad, Ann Arbor, MI 48106-1346 USA

800-521-0600

UMI~

Page 2: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON
Page 3: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Technological Progress and Technology Acquisition:Models With and Without Rivalry

Atiqur Rahman

Faculty of ManagementMcGill University

1001 Sherbrooke Street WestMontreal, Canada H3A IG5

November, 1999

A thesis submitted to the Faculty of Graduate Studies and Re5e8l'ch in partialfulfillment of the requirement for the degree of Ph. D. in Business

Administration

© Atiqur Rahman 1999

Page 4: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

14'1 National Libraryof Canada

Acquisitions andBibliographie Services

395 WeMington StreetOttawa ON K1A ON4canada

Bibliothèque nationaledu canada

Acquisitions etservices bibliographiques

395. rue WellingtonOttawa ON K1 A 0N4canada

The author bas granted a non·exclusive licence allowing theNational Library ofCanada toreproduce, loan, distribute or sellcopies of this thesis in microfonn,paper or electronic formats.

The author retains ownership of thecop}Tight in this thesis. Neither thethesis nor substantial extracts from itMay be printed or othenvisereproduced without the author'spermission.

L'auteur a accordé une licence nonexclusive permettant à laBibliothèque nationale du Canada dereproduire, prêter, disttibuer ouvendre des copies de cette thèse sousla fonne de microfiche/film, dereproduction sur papier ou sur formatélectronique.

L'auteur conserve la propriété dudroit d'auteur qui protège cette thèse.Ni la thèse ni des extraits substantielsde celle~i ne doivent être imprimésouautrememreprodwtss~son

autorisation.

0-612-64654-8

Canad~

Page 5: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

•Contents

Chapter

1 Introduction......... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

1.1 Motivation, Research Agenda and Organization of the Thesis . . . .. 4

2 Literature Review . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 10

2.1 Diffusion of New Technologies

2.2 Single Firm Decision Models .

2.3 Decision Models with Rivairy

10

20

42

3 Effect of Asymmetry on the Technology Adoption Equllibrium . . .. 63

3.1 Pre-commitment Equilibrium

3.2 Pre-emption Equilibrium . .

3.3 Discussion .

4 Technology Acquisition with Technological Progress: Eff'ects of Ex-

i

67

70

70

Page 6: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• pectations, Rivalryand Uncertainty.................................. 75

4.1 Pre-commitment (Nash) Equilibrium . . . . . . . . . . . .

4.2 Pre-commitment Equilibrium with Uncertain Expectations

4.3 Subgame Perfect Equilibrium

4.4 Concluding Remarks .....

80

95

99

110

5 Technology Acquisition with Teclmological Progress: A Stochastic

Programming Approach 112

5.1 A Multi-Stage Stochastic Programming l\tlodel

5.2 Solution Procedure .

5.3 Experimental Results and Some Remarks ..

5.4 Conduding Remarks . . . . . . . . . . . .

116

121

133

143

6 Conclusion and Future Research Directions 144

ü

Page 7: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Abstract

In a technology driven world, technology acquisition decisions as to whenand which new technologies to acquire are becoming inereasingly eritical forfirms to survive and grow. The issue of technology acquisition is addressedwith three different focuses in the current dissertation.

In the first essay, we extend the results of some existing literature. Exist­ing literature suggests that, in an oligopoly, identieal firms acquire the sametechnology at two different dates onder Nash or pre-commitment equilibrium,which assumes infinite information lag between two firms. The set of equi­librium dates tum out to be diflerent under subgame perfect or pre-emptionequilibrium that assumes zero information lag. We show that allowanee forasymmetry between firms leads to the same equilibrium dates under Nashand subgame perfect equilibrium.

In the second essay, a two-period technology game is considered to studythe effect of expectations regarding technological progress on a firm 's tech­nology adoption decision in a duopoly. It is shawn that expectations ofbetter future technology retard adoption of the currently available technol­ogy. Uncertain future progreiS is shown to have either no effect or negativeeffect on the adoption of the currently available tecbnology when a Nashor open-loop equilibrium holds. However, under subgame perfection, uneer­tainty may actually encourage adoption of the current technology, contraryto what literature suggests.

In the third essay, a stochastic mathematieal programming framework isuse<! ta build a decision mode! ta solve for technology decisions facing rapidand uncertain technological progresse In our scenari~based approach, weallow uncertainties in both technological developments as well as in outputproduct market demands. Furthermore, the acquisition costs of the technol~

gies are assumed to be concave ta reftect economies of scale in acquisition. Anefficient procedure to solve the problem is propœed and implemented. Ournumerical results show that the expecatioD of future technologies impacts theacquisition of the current technology in a negative way, and highlights theimportance of incorporting expectations in a technology acquisition mode!.

ili

Page 8: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Sommaire

Dans un monde mené par le progrès technologique, les décisions d'aquisitionde technologies, notamment le choix du moment d'acquisition et du type denouvelles technologies à acquérir, sont d'une importance cruciale pour lacroissance, voir même la survie des entreprises. La présente dissertation con­sidère la question d'acquisition de nouvelles technologies en mettant l'accentsur trois perspectives différentes.

Dans un premier essai, nous avons reconsidéré quelques résultats rel­censés dans la littérature. Certains auteurs ont suggéré qu'en situationd'oligopole, deux firmes identiques acquièrent la même technologie à deuxdates différentes sous les équilibres Nash ou de pré-engagement; ce qui suI>"pœe un écart d'information infini entre les deux firmes. L'ensemble des datesd'équilibre est différent sous un équilibre de sous-jeux parfait ou préemptifqui suppose un écart nul d'information. Nous montrons que l'introductiond'assymétrie entre les deux firmes conduit aux mêmes dates d'équilibre sousles équilibres Nash et de sous-jeux parfait.

Dans le deuxième essai, nous considèrons un jeu technologique à 2 périodesen vue d'étudier l'effet des attentes relatives au progrès technologique sur ladécision d'acquisition de technologies d'une firme en situation de duopole.li est démontré que les attentes d'une meilleure technologie future retardentl'adoption de technologies disponibles immédiatement. L'incertitude relativeau progrès futur semble avoir un effet nul ou négatif sur la décision d'adoptiond'une technologie actuellement disponible sous les équilibres Nash ou enboucle-ouverte. Cependant, lorsque nous passons à un environnement desous-jeux parfait, le facteur incertitude semble plutôt encourager l'adoptionde la technologie existante, contrairement à ce qui est suggéré dans la littérature.

Le troisième essai utilise un cadre de programmation mathématique stochas­tique et propose un modèle pour la résolution des décisions technologiques ensituation de progrès technologique rapide et uncertain. Nous utilisons une al>"proche basée sur des scénarios et qui suppose de l'incertitude aussi bien dansles développements technologiques que dans la demande du marché pour leproduit final. De plus, nous supposons que la courbe des coûts d'acquisitiondes technologies est concave afin de refléter les économies d'échelle reliéesà l'acquisition. Nous proposons et mettons en application une procédureefficace pour résoudre ce problème de décision. Les résultats numériquesmontrent que les attentes de technologies futures ont un effet négatif sur

iv

Page 9: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

l'acquisition de technologies présentes, d'où l'importance d'incorporer les at­tentes dans un modèle d'acquisition de technologies.

v

Page 10: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Aclmowledgements

First and foremost, 1 would like to thank my thesis supervisor ProfessorRichard Loulou for bis contribution. Starting with the selection of the topieto the final ciraft, bis continuous and careful guidance has vastly improvedthe thesis. The thesis would not have been what it is without bis generoushelp.

1 would aIso like to express my sincere thanks to Professor Robert Cairnsof the department of Economies and a member of my thesis committee. Hetook enormous care in reading my write-ups and always suggested ways taimprove. 1 am specially thankful for bis help on the second essay (Chapter4 of the thesis).

Professor Shanling Li, another member of my thesis committee, has al­ways been inspirational and continuously pushed me towards bringing thethesis to an end. Her help, in particular regarding the third essay (Chapter5), deserves special mention.

1 would also like to thank Professar Georges Zaccour of HEC, a memberof my thesis committe, for his careful reading and suggestions.

Three anonymous referees from the European Journal of Operations Re­search suggested ways ta improve the readability of the second essay. 1 takethis opportunity to thank them.

This thesis would not have seen the light of the day without the inspira­tion and support provided by my wife and friend Nayeema. 1 am grateful toher. Finally, this thesis is dedicated ta my parents, who set me up on a longbut delightful journey that started in Joradah, a tiny village in Bangladesh.

vi

Page 11: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

CHAPTER 1

Introduction

Technology has playOO a great role in the development of human society. New

innovations have 100 to accelerated economic growth and greater heights of the living

standard. Recent trends in the globalization of the market place and the high rate

of growth in the United States and other economies are due, in significant part, ta

technological developments. Even in the early years of the 20th century, technical

progress accounted for about seven-eighths of the growth in the United States GDP,

while only one--eighth was due ta capital input (Solow [1957]). It is therefore not

surprising that scholars in many different disciplines have demonstrated their interest

in understanding what leads to innovation and the uses thereof. Economists and

management scientists in particular have shown a keen interest in the analysis of

innovation and adoption of new technologies.

Although a new stream of research by industrial organization economists views

technological development as endogenous l , traditionally, technological progress bas

been treated as exogenous by growth theory economists in neo-classical economics.

A significant part of technology research in economics deals with the diffusion of

innovations. It attempts, through use of empirical as weil as theoretical models,

l This view, which has 100 ta a substantial amount of research in research and development,holds that technological development is a resu1t of profit-driven investment in R&D (Grossman and

Helpman [19901) .

Page 12: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

to identify the factors that lead to a graduai process of adoption of a (exogenously

developed) technology by its potentiaI adopters. While a few papers deaI with the

characteristics of the supplying industry, in most part, this stream treats technology

as given and studies diffusion in terms of the buyer industry characteristics, such as,

firm size, market structure etc.

Management scientists, on the other hand, have focused primarily on manageriaI

decision making with respect to the acquisition of new technologies. Traditionally,

major investment decisions have been treated in management science as capacity

expansion and/or equipment replacement problem without explicit consideration of

technology choice. Increasing use of Flexible Manufacturing Systems (FMS) to replace

dedicated equipment 100 management scientists to incorporate technology choice in

capacity expansion and equipment replacement decisioDS. The recent literature in

management science on technology has studied issues sucb as: which technology to

buy, when to buy it, how much of it to buy etc.

As far as methodology is concerned, management scientists, until recently, have

almost exclusively used traditionaI optimization models and Markov process models

to study technology choice problems. One of the shortcomings of these single-firm

decision models is that the strategic interplay between rivais is not taken into con­

sideration. These models fail to study wbat kind of effect rivaIry may have on the

decisions of a firm to acquire a new technology. Empirical findings suggest that in

industries where competition is intense, firms switch to new technologies faster than

2

Page 13: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

other industries (Tombak [1988}, Romeo [1977]). Despite the shortcomings, opti­

mization models are popular among management scientists because of their ability to

capture numerous details of the environment that other modeling methods can not

capture.

Game theory has been gaining currency as a modeling tool among both economists

and management scientists in the last couple of decades. It has provided economists

with a much needed tool to study oligopolistic markets. For management scientists,

it provides a framework to study a firm's decision from a managerial decision making

perspective while incorporating the effect of rivalry between firms on the decisioDS.

However, in contrast to the optimization technique, the current state of game theo­

retic modeling does not permit the inclusion of important operational details sucb as

capacity, economies of scale, etc. in the model.

In this dissertation we address some of the issues related to the technology adop­

tion decision of a firm, which have not yet been adequate1y addressed and are of

interest to management scientists as weil as economists. More specifical1y, we study

the effect of rapid technological progress on a firm 's technology adoption decision and

some of its economic consequences. To this end, we use both optimization technique

and game theory. We employ game theory to analyze the technology decisions of

firms in an oligopoly and the economic impacts of such decisioDS. The optimization

technique is used to build a decision mode! for a firm in an uncertain and rapidly

changing technological environment.

3

Page 14: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

1.1 Motivation, Research Agenda and Organization of the Thesis

There are a hast of factors that play a raIe in a technology acquisition decision.

Sorne sucb factors are: the nature of the technology (cast reducing vs FMS), capital

requirement, uncertainty (in the output market and/or in technological development),

experience or learning e1fect, market structure, firm size etc. Some of the factors have

been addressed in some detail in the literature, while others need more examination.

The significance of the factors ta be studied is often dictated by the events taking place

in the real world. For example, the advent of FMS led ta a new stream of research

directed at examïning the advantages of FMS (sucb as the ability to produce more

than one product and to switch between them) over the more traditional dedicated

technologies. The choice between different technologies thus became one major issue

for management scientists.

Flexibility aIso enabled the producers to offer new products to the consumers

more often leading to a change in the consumers' taste, who now expect new and

improved varieties to be introduced in rapid successions. Life-cycles of products are

becoming increasingly short. Today, the speed to market a new product is considered

the most important strategic weapon for a manufacturing firme Therefore, although

a particular flexible technology may have the ability to produce a group of products

and may have enabled a manufacturer to add newer varieties in the first place, intense

competition in the market requiring the producer to introduce even newer varieties

(that the technology in question may not be able to produce) may force the man-

4

Page 15: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

ufacturer ta buy new and improved technologies. As a consequence, producers now

have ta replace their equipment more often than ever before ta keep up with the stiff

competition in the product market. This demand for new technologies~ coupled with

competition in the equipment supplying industry, has 100 to a situation wbere the

life-cyc1es of technologies (used to make the end products) are becoming short.

It bas therefore become a common phenomenon for new technologies to be in­

troduced in rapid succession. While a decade or two ago, a manager could be quite

confident about using an equipment for as long as it would last, now he has ta take

into account the timeframe beyond which the equipment could become obsolete. This

is specially true for high-tech industries like computers and telecommunications wbere

new technologies become available in matters of months. The evolution of Intel mi­

croprocessor chips for personal computers illustrates this point. While the lifetime for

the first chip, 80286, was about 10 years~ it bas been less and less for subsequent gen­

erations; about 9 years for 80386, 7 years for 80486 and 5 years for the first Pentium

processor. Since the first Pentium processor, Intel has introduced improved versions of

Pentium, namely, Pentium ~IMX, Pentium Pro, Pentium II, and Pentium III, almost

8t the rate of one every year. A firm operating in such an industry must keep in mind

the issue of obsolescence while making 8 major investment decision in technology. A

plant manager of an IBl'tI plant, for instance, commented in 8 recent conversation

with us that they consider 8 timeframe of at mast two years while making investment

decisions in technologies.

5

Page 16: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

We believe that investments in technologies now must be viewed in this light.

That is, managers must look at possible future developments while making an invest­

ment decision and have to weigh the benefits of acquiring a technology available now

vis-a-vis waiting for a while until the next and improved technology appears. Mode1s

dealing with technology choice 50 far have largely ignored successive improvements, or

the expectations thereof (with a few exceptions, such 88, Balcer and Lippman [1984j,

Gaimon [1989], Nair and Hopp [1992] and Rajgopalan et. al. [1997]). Traditional

methods of evaluating investment alternatives, sucb as Net Present VaIue (NPV) or

Internai Rate of Return (IRR), have been subject ta criticism as they can not capture

sorne of the subtle benefits that a new technology (e.g., FMS) may provide. However,

like NPV and IRR, most other models aIso fail to capture the henefits of waiting.

The decision to wait or not wait becomes even more interesting in the context

of an oligopoly. It may appear to be beneficial for a firm ta wait for some more

time before committing ta a new technology when considered in isolation (that is,

assuming that the firm is a price taker with a given demand). However, when the

strategie interplay between the rivais are taken into account, the same firm may no

longer be able to hold back its investment while the rivais go ahead and invest (as

the priee and the demand is now determined by the market).

There is a scarcity of research dea1ing with tecbnology adoption in an oligopoly.

With the exception of Gaimon [1989], most of the papers that have addressed the

issue, study the adoption of a new technology available in the market, asswning that

6

Page 17: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the firms are identical and that no new technology will appear in the near future

(Reinganum [1981], Fudenberg and Tirole [1985], Kim et. al. [1994]). These models

identify the equilibrium adoption timings for a new technology. According to the

findings of these papers, the equilibrium timing is a function of the nature of the

technology, and the nature of the competition (pre-commitment versus pre-emption).

We address the issue of technological development in this dissertation. FUst, we

introduce asymmetry into the above mentioned models of timing, and investigate the

effect of asymmetry on the equilibrium dates. We show that asymmetry resolves some

of the problems associated with the equilibrium adoption dates proposed by these

papers, such as, no adoption of flexible technologies when pre-emption is allowed

(Kim et. al. [1994]). We then present a game-theoretic model to study the impact of

technologïcal progress on the investment decisions of two firms operating in a duopoly.

Finally, we build an optimization based decision model for a firm to decide when and

how much of successive generations of technologies ta buy given uncertainties in bath

technological developments and output product market demands. However, because

of the limitations of available techniques, the decision mode! ignores the presence of

rivalry.

The organization of the dissertation is as follows: we start with a comprehensive

review of the existing literature pertaining to the adoption of technologies in Chapter

2. We present a brief discussion on research that focuses primarily on the diffusion

process, and attempts to explain why diffusion, as opposed to simultaneous adoption,

7

Page 18: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

OCCUlS, and what factors determine the speed of diffusion. We also discuss papers that

caver single-finn decision making analyzed from a firm's perspective; the decisions

include when a firm should switch to a new technology, what kind of technology a

finn shouId acquire, etc. Finally, we review the papers that deal with technology

decisions in an oligopoly. Since some industry (as opposed to firm) characteristics

are taken into account, these models present a different perspective on diffusion and

other related issues, even though the primary focus is on managerial decision making.

ln Chapter 3, we present an extension to the game-theoretic models discussed in

Chapter 2. We introduce (cost and discount rate) asymmetries into the game-theoretic

models and show that the two diflerent equilibrium concepts, pre-commitment and

pre-emption (aIso referred to as closed- and open-Ioop equilibrium), produce the same

equilibrium adoption dates. We belleve this resuIt is important in so far as it resolves

the problem of confiicting dates arrived at in earlier works by the two different con­

cepts. Our resuIt resembles the findings of other more static models of asymmetric

rivaIry.

We take up the issue of technological progress in chapters 4 and 5. In Chap­

ter 4, using a tw~period tw~stage duopoly game, where firms have the option to

acquire or not a period-specific new (and impraved) technology, we investigate the

circwnstances under which different eql.lilibria will hold. We also examine the effect

of expectations on the adoption of the currently available technologies, and the effect

on social welfare. Furthermore, we add uncertainty (in expectations) to assess its

8

Page 19: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

impact on the equilibrium adoption decisions. Finally, we the study subgame perfect

equilibrium for such games in order ta investigate the effect of information structure

in terms of when the information regarding a firm 's decision is revealed to the rival.

We address the same issue of technological progress from a different perspective

in Chapter 5. We build a technology acquisition decision model for a finn facing

rapid technological changes. A stochastic programming &amework is used to deal

with uncertainties associated with the technology and with product demands and

prices. The acquisition cast is considered to he concave in the amount of technology

bought to reflect economies of seale. This makes our model a large-scale non-lïnear

non-convex mathematical programming mode!. We develop a solution procedure for

the mode! and a computer program to implement the procedure. Numerical examples

are used ta generate additional insights.

Chapter 6 concludes the dissertation.

9

Page 20: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

CHAPTER 2

Literature Review

The üterature on the adoption of new technologies can he classified into three

broad categories, as we have already pointed out in the introduction. They are, (i)

research on diffusion of new technologies, (ii) sing1e-firm managerial decision making

models (without considering rivalry between firms), and (iii) game-theoretic models.

We review these streams separately in the following.

2.1 Diffusion of New Technologies

The study of technology diffusion started in the sixties with Mansfield [1968]

and until recently, mast of the works done in the area were empirical in nature. The

empirical works have demonstrated that not all (potential) users adopt the technology

at the same time; rather a diffusion takes place. Furthermore, the diffusion path has

heen shown repeatedly to be sigmoid (S-shaped) (see Nasbeth and Ray [19741 and

Mansfield [1968] for example) , taking any of a number of mathematical fonns (logistic,

for example). Mansfield [1968] concludes that (i) the diffusion of a major technology

is fairly slow, (ii) during the process of diffusion, a "bandwagon effect" takes place

when, with growing number of users, the uncertainty associated with the technology

goes down and at the same time competitive pressure mounts, and (iii) the rate of

diffusion is directly related to the expected profitability of the innovation and inversely

related to the level of investment required for the adoption.

Page 21: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• The basic hypothesis of Mansfield's mode! is that the number of 'hold-outs' (firms

that have not yet adopted the technology) at time t, that adopt the technology by

t + 1, is a function of (i) the proportion of firms that have already adopted by time t,

(ii) the profitability of adoption, (iii) the level of investment required, and (iv) other

unspecified variables.

Let n he the number of firms in the industry, m (t) be the number of firms who

have adopted by t, 1r be profitability of the adoption and S be the investment required

as a percentage of total assets of the firm. Theo, the proportion of 'hold-outs' at t,

À (t) is given by

À (t) = m(t+l)-m(t)n-m(t)

Thus the hypothesis can be expressed as

À (t) = f (m~t) ,?r, S, ....)

(2.1)

(2.2)

Assuming m (t) to be continuous and using Taylor's series expansion (and drOI'

ping the third-and-higher-order terms) ta approximate À (t), Mansfield shows that

(2.3)

where l is a constant of integration and 4> is giveo by

(2.4)

This is the logistic curve introduced by Mansfield to explain the S-shaped growth

curve. Mansfield further assumes that the unspecified terms in (2.4) are UDcorrelated

with 1t' and S and can be treated as a random error term. This way the rate of

diffusion is govemed by ooly one parameter 4>, which is a linear function of 7T and S.

Il

Page 22: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• According to bis hypothEiSis, a2 should tum out to be positive to reflect a positive

impact of profitability while a3 should turn out ta be negative reftecting a negative

impact of the level of invEiStment on the diffusion rate.

Mansfield tests bis model in two stages: in the first stage ifJij (i for industry and

j for innovation) is estimated by

(2.5)

ThEiSe EiStimatEiS are then iDSerted into equation (2.4) and an ordinary-least-

squares regression is run to see how the equation fits the data. Mansfield finets that

equation (2.3) represents the data quite weIl, although he points out that a logistic

function is not the only one that might represent the data fairly adequately. He also

points out that it is Dot surprising that it fits reasonably well, as the plot of the data

is S-shaped anyway.

Romeo [1977} applies the same procedure ta study the diffusion of numerically

controlled machine-tools; in addition, he also studies inter-industry differencEiS. He

finds that two industry characteristics (the number of firms in the industry and the

variance of the logarithm of 6.rm size) play significant raies in explaining differences

in the rates of diffusion in different industries. These two variables, in effect, measure

concentration (a measure of competitiveness) in an industry. He finds that the number

of firms has a positive coefficient while the variance has a negative coefficient. The

first finding suggests that competitive pressure does facilitate diffusion.

Although Mansfield'8 study and approach opened the era of diffusion research,

12

Page 23: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

it has also been subjected ta serious criticisms. Some of the criticisms are based on

purely technical econometric grounds, such as, whether he should have used OLS in

the second stage. However, in bis development of the theory, he also assumes that 1r

and S were constant over time; this does not hold in reality. There is little argument

that the level of investment required goes down over time whereas the profitability

may go either go up or down, but seldom does it remain constant.

Somewhat along the saIne line AA Mansfield, David [1969] and Davies [19791 use

probit models to explain diffusion. Unlike Mansfield, who simply treats the number

adopters in a period as a function of the cumulative number of adopters, David and

Davies explicitly incorporate asymmetries among firms in order to explain diffusion.

According to their view, ''whenever or wherever some stimulus variate takes aD a value

exceeding a criticalleve~ the subject of stimulation responds by instantly determining

to adopt" (David [1969]). That Î5, the difference in adoption dates are due to the levels

of a stimulus variate and its criticallevel at different times. David uses firm size as the

stimulus variate (which remains constant for a firm over time in his madel), while the

critical level for it (at which point it becomes profitable for a firm to adopt) changes

aver time. For exampIe, it can be argued that as the acquisition cast goes down aver

time, it becomes profitable for smaller firms ta adopt. Davies uses a similar, but more

complex (and more realistic as well) framework using the payback periad (defined as

a function of firm size and other firm characteristics) as the stimulus vanate. Unlike

David, he lets bath the variate and the critical value of it change aver time.

13

Page 24: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Davies concludes that the rate of diffusion is negatively related to the payback

period and positively related to the labor intensity and the rate of growth in the

industry. He aiso concludes that it is negatively related to both the number of firms

in the industry and the variance of the logarithm of firm size. Thus concentration

could have effect in either direction. Davies' results contradict Romeo's [1977) results

mentioned above, that the number of firms has positive effects on the rate of diffusion.

Other research l , empirical and theoretical, however, provide evidence for a positive

correlation between the number of firms and the adoption rate.

The probit models explicitly incorporate firm size, and therefore are more attrac-

tive than an epidemic-like model such as Mansfield's. However, according to these

probit modela, firms adopt a new technology whenever it becomes profitable to do 50.

Thus, they espouse a myopie view on the firm's part. But it cao be (and bas been2)

argued that firms adopt when it is most profitable to do sa, not when it becomes

profitable ta do 80. This requires the firms ta look ahead and base their decisions on

expectations about future developments. In fact, many of the above-mentioned em­

pirical works provide strong evidence for an influence of expectations of future price

changes on the adoption dates. Expectations of favorable future changes, therefore,

may cause slowdown in diffusion. As a result, diffusion in reality will mest likely

be slower than what is proposed by the probit models, which do not account for

l see Hannan and McDowll [1984], Karshenas and Stoneman [1993] for the empirical works and

Stoneman [1990b], Waterson and Stoneman [1985], ReiDganum [1981b] for the theoretica1 works.

2 see for example, Rosenberg [1976} and Ireland and Stoneman [1986] .

14

Page 25: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

expectations.

Jensen [1982] shows that the diffusion curve will be sigmoid when the firms have

different prior beliefs about the success of a new technology; the shape is explained

solely by the differences in the beliefs of the firms. For competing new technologies

(the profitability of which was only probabilisticaIly known) , Jensen [1983] again

shows that the diffusion curve will be sigmoid (for the superior technology) due to

different prior beliefs among the firms.

Motivated by Rosenberg's [1976] assertion that future expectations about the

technology play a significant role in the technology decision of a firm, Ireland and

Stoneman [1986] propose a mode! ta study the effect of expectations about the price

of a technology on the diffusion rate. The mode! assumes that the suppliers play

a Cournot game in the quantity of the technology to he sold. However, it does not

incorporate the effect of rivalry in the buying industry. Ireland and Stoneman's mode!

is based on the following explicit assumptions:

(i) the potential users have expectations about both price and technology

(ii) the profitability is different for different users.

( iii) the users receive a constant ftow of services until obsolescence, and,

( iv) the number of potential users is large and fixed.

Technology expectations in assumption (i) concern both improvements in, and

obsolescence of, the technology. Ireland and Stoneman do not address the issue of

15

Page 26: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• future improvements separately. In their model, it is incorporated in the quality­

adjusted price expectations. As for obsolescence, each user bas the same subjective

probability distribution. The price for the next period is forecast based on the current

price. The profitability in assumption (ii) defines firm characteristics in this model.

Fina1ly, the constant ftow in assumption (iii) is the (undiscounted) revenue that the

user receives. The cost of the technology however goes down over time making it

profitable for different firms to adopt at different times.

Note that assumption (i) is the major difference between the premise of this

model and that of the probit models.

Based on the above assumptions, the potential users are indexed in decreasing

arder of revenue flow (user with index x obtains a benefit of 9 (x)) and the expression

for expected benefit from adopting at time t for a firm is derived as

E (1r (t, x)) = -p (t) + ~,

where r = r + h, r being the certainty discount rate and h the discount rate

for hazard of obsolescence (h is the probability that obsolescence will oœur in the

interval {t + dt} given that it has not occurred by t); and p (t) is the purchase cast at

t. Ireland and Stoneman then contend that for a firm ta adopt at t, two conditions

have ta he satisfied: that the adoption is profitable (profitability condition) and that

waiting will not result in higher profits (arbitmge condition). Formally,

•(i)

and (ii)

-p (t) +~ ~ 0 (profitability condition)

-Dp(t) + rp (t) - 9 (x) :$: 0 (arbitrage condition)

16

Page 27: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• where Dp (t) is the continuous-time representation of the users' expectation of

the change in price. Ireland and Stoneman's analysis of expectations is based on two

scenarios, myopia (when the users do not expect any change in price) and perfeet

foresight (when the buyers know exactly what was going to happen). Uoder myopia

the term D'fi (t) is zero and thus a firm adopts whenever it becomes profitable for it to

do so. Under perfectforesight however, if Dp(t) < 0 (reftecting a declining acquisition

cost, which has been observed to hold for mœt technologies), equality in condition (ii)

automatically satisfies condition (i) and determines the dynamic demand function.

Ireland and Stoneman then go on to model the supplier side. There are n quantity-

setting, profit-maximizing suppliers in the market. An individual supplier's expected

profit is given by

:x:E (1rs) = f (p (t) - c(t)) q (t) e-rtdt

o

where q is the quantity sold by the supplier, r is same as above, e is the unit cœt,

which falls until sorne time t and increases afterwards, 50 that De (t) ~O as t;t.

Substituting the priee in E (1rs), using the inverse demand function, and after

sorne rearranging, Ireland and Stoneman express g(x) for myopia and perfect foresight

as follows:

9 (x) = Te - De + n~t .Q.gz/r

9 (x) = rc - De - gz/n

(myopia)

(perfect foresight)

•where Q = Dx, the eurrent rate of industry sales.

Base<! on the above expressions for 9 (x), Ireland and Stoneman eonclude that:

17

Page 28: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

(i) with a monopoly supplier (n = 1), "ownership of the new [technology] will be

less at all times under perfect foresight [than under myopia, as the third term

becomes zero]". This conclusion is quite intuitive as the users under myopia did

not wait once the technology became profitable. That is, expectation of lower

prices slowed down the diffusion process.

(ii) higher expectations of obsolescence (higher r) reduce usage along the diffusion

path under both scenario, and

(iii) when the buyers have perfect foresight, the higher the number of suppliers the

lower the value of the third term and, the higher the sales. As the number

of suppliers approaches infinity, the perfect foresight path approaches that of

myopic buyers with monopoly suppliers. Ireland and Stoneman rationalize this

by arguing that under perfect foresight (of the users) and perfect competition

(in the supplier market), all the rents go to the users who cboose a path to

maximize the total rent, while under myopia (of the users) with a monopoly

supplier, all the rents go to the supplier who again chooses the saIne path to

maximize the total rent (but now it all belongs to the supplier).

In addition to studYing the effect of expectations, this model provides ÏDSight

into the effects of competition in the supplying industry: the more competitive it is,

the higher the rate of diffusion in the user industry. More competition drives the

price down~ thus making it profitable for firms in the user industry to adopt it. The

18

Page 29: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

shortcoming of this model (and other such models) is that it assumes that a 6rm cao

gain a constant flow of revenue over time irrespective of rivaIs: actions.

Stoneman [1990a) extends the above mode! to incorporate an interesting aspect,

that of product differentiation by the suppliers. Quite olten it is found that the same

supplier sells different brands of the same technology (e.g., IBM) or different suppliers

(e.g., IBM and Apple) sell similar but not the same technology. Stoneman adds

one more assumption to the above model, that there is no obsolescence. The basic

framework is the SaIne, but here he defines the revenue function 9 (x) more explicitly

as a function of the distance between a buyer's ideal choice and what is supplied by

the brands available in the market. He argues that, for a monopolist supplier with a

single brand, as the priee falls over time, the users having more distant ideal choice

from the brand find it attractive to adopt (the distance is offset by lower cast) and

that is how the diffusion path is generated. ln other words, Stoneman reasons that the

relevant firm charaeteristics is the ideal choice from which a firm derives maximum

benefit, and which is different for different firms. For a monopolist supplier with

multiple brands, Stoneman shows that the diffusion rate increases with the number

of brands, and that the number of brands is endogenously determined. Relative ta

the situation where ooly a single brand is available, the eonsumers willingly pay a

higher priee in presence of multiple brands (sinee they get something doser to their

ideal choice). But at the same time the total launching oost for the supplier goes up

and, siuce more units are sold in the early years, total (discounted) production cost is

19

Page 30: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

higher. These two factors together determine the number of brands. Note that this

conclusion is hased on the assumption that the users are myopie; what would happen

under expectations, Stoneman conclude, is very much an open question.

The literature on diffusion helps us to identify the factors that lead to the adoption

decision of a firme Sorne of the factors, as discussed above, are firm size (reftected in

their investment or operational cast structure), expectations, market structure etc. In

the next two subsections, we review the literature on single-firm and game-theoretic

modeling of technology decisions involving examination of the above factors.

2.2 Single Finn Decision Models

Technology decisions from a firm's perspective, without consideration of rivalry,

have heen mostly studied by management scientists, and even that did not start

until recently. Traditionally, management scientists have studied major investment

decisions as either capacity-expansion problems, or equipment-replacement problems.

Sinee the 19608, however, with frequent introduction of new technologies, manage­

ment scientists started building models incorporating the choice of a technology in

both capacity and replacement decisioDS. Not surprisingly, research on technology

choice addressed the issues related to technologies that could be used ta produce a

single product, since that was the only kind available in the market. The introduction

of Flexible Manufacturing Systems (FMS) triggered a new stream of research on tech-

20

Page 31: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

nologies that could he used to produce more than one product3 • The rate at which

new technologies are introduced has risen sharply in recent times. This has led to

another very recent, and quite limited sa far, area of study that focuses on streams of

new technologies. However, because of the complexities in modeling the dynamics of

technology evolution, these models consider ooly single-product technologies, but not

8exible ones. We review the papers that address the issues of tecbnology acquisition

with and without future improvements below.

2.2.1 Technology Choice with No Expectations Research that ignores the appear-

ance of improved technologies in the future, and instead focuses on other related

issues, can be categorized into two groups. One addresses single-product technol-

ogy choice; the other deals with multi-product technology choice. The issues are

somewhat different in the two cases. A single product technology does Dot offer the

henefits of a multi-product technology, such as a wider product line, cushion agaînst

uncertain product demand, etc. Therefore, we present the two streams separately.

Single Product Technology Choice Manne [1961] proposes a model to examine the

capacity expansion path over an infinite horizon with linearly increasing demande

Studying the trade-off between economy of scale in investment (reflected by concave

cast function) and benefits of delayed investment, Manne shows that the optimal

3 Throughout this dissertation, dedicated and single product technology will be used synony­mously to refel to technologies capable of producing a single product. FMS, flexible technology and

multiproduct technology will aIso be used synonymously.

21

Page 32: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• policy was to add capacity at regular intervals.

A number of papers since have analyzed capacity expansion decision; we brieBy

present the model proposed by Neebe and Rao [1983} as it captures the choice of

technology in a simple way. Neebe and Rao consider a discrete-time, 6nite-horizon,

capacity-expansion problem where a firm (producing ooly one product) has the option

ta add capacity (from a pool of alternative projects available) in different time periods.

The product demand is assumed to be deterministic and üùn-decreasing.

Let Tt = dt - dt. -I, be the iDcrease in demand from period t - 1 to period t, for a

planning horizon of T periods. Also let Cij be the fixed (and ooly) cast of activating

project i in period t, and Zi be the capacity of project i respectively. Now let us define

the decision variables Xlt and Yt as follows. Let

Xit = { 1 if project i is selected in Period tootherwise

and Yt be the excess capacity in period t before any expansion. The decision problem

for the adopting firm is then

n Tmin E E CitXit

t=l t=l

subject to

Xd E {O,l}

TE Xit ~ 1t=l

nE Xit ~ 1t=l

n

E %lX,t + Yt - Yt+l = Tti=l

Yt ~ 0

for all i and t

for i E 1

for t = 1.....T

for t = 1. .....T

for all t

22

Page 33: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

The first constraint requires that a project he activated in full. The second and the

third constraints make sure that only one project is activated, and in ooly one period.

The fourth constraint ensures that demand increases are met by the expansion.

To solve the above, Neehe and Rao provide a Lagrangian-relaxation based alg~

rithm which works weil for a moderate-sized problem. Note that different projects in

the model cao be treated as alternative technologies available in the market. However,

the model as presented assumes that all the alternatives are available now; in reality

what is more likely to happen is that sorne of the alternatives would he available only

in future periods as the technology improves. Also, although the problem allows for

different prices in different periods for the same technology (which reflects one fonn

of improvement), it does not incorporate improvements in technology in terms of its

ability to perform its operations (e.g., low production cost or high capacity). Finally,

the model does not provide for choosing the amount of a particular technology.

Rajgopalan and Soteriou [1994] prERIlt a non-linear integer program and solution

procedure for linear relaxations (and beuristics for improving them) for modeling

capacity acquisition with discrete facility sizes. This is a discrete-time, finite-horizon

mode! where a number of equipment types are availahle that can be used to produce

the saIne product. The model also allows for declining cast of equipment in the future

periods. Capacity can he bought ooly in chunks. DisposaI (due to declining demand)

is allowed, at a salvage value minus cast of disposing, which may he either positive

or negative.

23

Page 34: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Cohen and Halperin's [1986] paper is one of the few tbat deal with stochastic de­

mand while studying the single-product technology decision. This is a discrete-time,

finite-horizon model, where the demand is specified by a probability distribution in

each period. Associated with each technology are the annual fixed cast, the unit

variable cast, an age-dependent salvage value, and a dynamic purchase cast. The

assumption that only one kind of technology may be used in one period, and that

capacity is defined by the choice of technology (which means that any capacity ad­

justment means selling off existing technology and investing in a new one) make the

model too restrictive and unreal. The model bas a three-stage solution procedure.

In the mst stage, for each technology, the optimal quantity given the technology is

calculated using the newsboy solution procedure (this is possible as inventory and

sbortages are not permitted). ln the second stage, this is extended to multiple (but

finite) periods by finding the optimal production quantities in different periods, again

given a technology. In the third stage, a dynamic programming recursion is used to

find the optimal technologies in diff'erent periods.

Multi Product Technology Choice The introduction, and tben increasing use, of com­

puterized process technologies and flexible manufacturing systems made management

scientists tum their attention to incorporate the choice of sncb technologies in major

investment decisioDS.

It bas been pointed out time and again that traditional methods to evaluate

alternative investment choices did not work very well for evaluating investments in

24

Page 35: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

advanced manufacturing technologies. Kaplan [1986] refers to the prevailing practice

among managers in North America as "justification by faith". Jaikumar [1986] and

Mansfield [1993] find that, relative to the Japanese firms, the US firms lag behind in

installing FMS. The failure of traditional discounted cash flow techniques, sucb as Net

Present Value (NPV) or Internal Rate of Return (IRR), in justifying advanced tech­

nologies cao probably be attributed to two factors. First is the need for very high level

of investment. Secondly, many of the henefits of sucb technologies (improvements in

quality, leadtime, and f1exibility, and the way it serves as a cushion against uncertain

product demands) are not easily quantifiable in cash flow terms. Also, traditional

Discounted Cash Flow (DCF) methods place stronger emphasis on the short-tenn

henefits (by heavily discounting future cash fiows) , without recognizing the long-term

competitive advantage that flexibility cao provide. Ramasesh and Jayakumar [1993)

propose a multi-stage evaluation procedure, whereby, simple DCF is applied in the

first stage. If the NPV is found to he negative then, in later stages, other benefits

of sucb technologies, quantitative and qualitative, are given proper consideration to

narrow, and perhaps eliminate, the "justification gap" .

The recognition of the importance of sucb decision making 100 management scien­

tists to model tecbnology acquisition incorporating the henefits of flexibility explicitly

in the model. Kalotay [1973] is among the first to examine the cboice between tech­

nologies in a multiproduct case. In bis model, which is an extension of Manne's [1961]

model referred above, the firm cao either buy a dedicated tecbnology that can pro-

25

Page 36: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

duce one particular product, or a flexible technology that can produce two different

products, or sorne amount of both. That is, the choice for the firm is to operate ei­

ther in one market or in two markets. Kalotay examines the conditions under which

dedicated capacity should be used at ail when purchasing cast is concave (to reflect

economy of scale in investment), and the fixed cost of installing flexible capacity is

higher than that of dedicated capacity (while the variable cast is the same). He

concludes that for linearly growing demand, sorne amount of dedicated technology

should always be used, whereas, for exponentially growing demand, ''this may not

be the case". Kalotay does not explain why, under exponentially growing demand, it

might be optimal not to buy the dedicated technology at aIl. One plausible explana­

tien can be as fellews: when demands for the two products grow at an increasing rate,

capacity has to be added more and more frequently. Therefore, it may be pœsible in

sorne situations ta incur only one installation cast (in the flexible capacity) everytime

capacity is added.

Luss [1979] presents a discrete-time, finite-horizon model with dynamic but de­

terministic demand to examine the choice between two technologies, bath of which

are dedicated (can produce one type of product), but cao be converted from one type

to another at a conversion cost (which is non-decreasing and concave). The other

costs in bis model are the acquisition cast of new capacity and the holding cost of

idle capacity, which are also non decreasing and concave. The problem for the firm

is to decide, in each period~ how much of each capacity to add, and how much of one

26

Page 37: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

type of capacity to convert into another type in order ta meet the demand at the

minimum cast. Luss shows that the problem cao be formulated as a network flow

problem. However, given the concavity of costs, even with this structure it is not

easy to solve the problem. Luss goes on to propose a dynamic programming alg~

ritbm for non decreasing demand situation. Lee and Luss [1987} extend Luss [1979}

to more than two products and propose solution procedures for two variations of the

model, one that allows shortage and the other that does not. They also show that

the computational complexity increases exponentially with the number of products.

Note that these models, while dealing with multiple products, do not really consider

"flexible" technologies.

Li and Tirupati [1994} consider the case of a truly flexible technology for the mul­

tiproduct case: the technology can be switched from the production of one product

to the production of any other without any conversion time or cast. Dedicated tech­

nologies are also available which can each produce exactly one product. The number

of technologies from which the firm can choose are thus N +1, where N is the number

of products under consideration. Bath the investment and the operational costs are

concave, reflecting economies of scale in investment as well as in production (thereby

encouraging more investment in one type). Li and Tirupati consider general demand

patterns that allow for increasing, decreasing or constant demand. The objective of

the model is to determine, in each period, how much of the difl'erent technologies ta

buy ta meet the demand with the minimum cast. The fonnulation is presented below:

27

Page 38: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• i

T

Xit

X iO

Yit

index for technology (and product) type; i = 0 means flexible technology

number of periods in the planning horizon

capacity of type i added in period t

initial capacity of type i

amount of 8exible capacity allocated to product type i in t.

~t demand for product type i in t

fIt (.) investment cast function for technology i in t

cd;t( .) operating oost function for product i with dedicated technology i in t

cflt (.) operating cast function for product i with 8exible technology in t

With these notations the formulation is

subject ta

t

EXiT + Yit ~ ~tï=1

N t

E Yit ~ E XOTr=1 r=O

i = 1,2, ....N; t = 1,2, ....T

t = 1,2, ....T

i=O,I, ....N;t= 1,2, ....T

i = 1,2, ....N; t = 1,2, ....T

Note that the consideration of a general demand pattern and no conversion cast

breaks down the network structure identified by Luss. Li and Tirupati, therefore,

present a two-stage heuristic-based procedure, where an initial solution is found in

the first step, and a good sub-optimal solution is obtained through improvements

made in the second. Computational results show that the procedure worles weIl.

28

Page 39: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Based OD the computational rE~ults Li and Tirupati observe the following.

(i) Even when the flexible technology is significantly more expensive, investment in

it can be economically justified.

(ii) A more erratic demand pattern means higher iDvestment in the flexible technol­

ogy,and

(iii) Investment in the flexible technology occurs early in the horizon (serving ~ a

"cushion" to absorb the fluctuations in demand).

Rajgopalan [1993) proposes a model that is somewhat similar to Li and Tirupati's,

and can be solved for optimality (recalI that Li and Tirupati can only be solved for

suboptimal solutions). The important differences are that (i) Rajgopalan considers a

fixed charge investment-cost function (unlike Li and Tirupati's general cost function),

(ii) Rajgopalan's model alIows only non-decreasing demand (unlike Li and Tirupati's

general demand patterns), and (iii) in terms of modeling, Rajgopalan is much more

specifie in the use of aequired technology. The capacity addition variables (X1t and

l'it in Li and Tirupati's model) have a third subscript in Rajgopalan's model; X itk

indicates the amount of the dedicated capacity of type i acquired in t to satisfy de­

mand increment ~k of period k, and similarly Yitk indicates the amount of the flexible

capacity acquired in t allocated to satisfy ~k • Rajgopalan shows that a fonnulation

with such variables can he easily transformed into an uncapacitated plant location

problem which can be solved for optimality. However what Rajgopalan sacrifices for

29

Page 40: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

optimality is the "fiexibility" of the flexible technology: once bought for a specifie

product, that part of the flexible technology remains committOO to that partieular

product for the rest of the planning horizon. Note that the "permanent eommitment"

is not a problem if demands for all the products of the firm are increasing. Therefore,

the problem is the assumption of non-decreasing demande In fset, if the demands

are non-decreasing for ail products, the flexible technology loses much of its appeal,

and sa, Li and Tirupati's model stands out in valuing flexibility among the models

discussed so far as most of them consider ooly non-decreasing demand.

As notOO earlier, one of the major benefits of the multiproduct or flexible tech­

nology is its ability to serve as a eushion against uncert8Ïn product demande It is

therefore important to study how uneertainty may impact technology choice decisioDS.

Unfortunately there are not many research works that deal with this issue. This is

perhaps due to the diffieulty in stochastic modeling. Fine and Freund [1990] examine

the use of FMS to hedge against uncertainty in product demands. Their model is a

twO-stage stochastic program. The firm in question makes a technology decision in

the first stage facing uncertain produet demand. Theo in the second stage when the

uncertainty is resolved, the firm makes the production decisioDS. The model, however,

covers only one period (ail the future periods are roUed back into one). Like in Li

and Tirupati's model, the firm can either buy n different technologies to produce its

n different products, or it cao buy ooly the flexible technology that cao produce all n

different products, or any combination thereof. Here the simpler version of the mode!

30

Page 41: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• (that cao be easily solved) is briefly discussed. Let us use the following notation:

Ki amount of dedicated technology j, j = 1,2, ....n

K / amount of flexible technology

Tj per unit acquisition cast for technology j, j = 1,2, ....n

TF per unit acquisition cost for flexible technology

k number of possible states

Pi probability that state i OCCUIS, i = 1,2, ....k

Y;j production of product j on dedicated technology when i occurs

Zij production of product j on flexible technology when i occurs

~] (.) Revenue function

Cl production cost of j (same on both technologies)

The problem can now he fonnulated as

k n nmax EPi E [Rt j (Y;j + Zij) - Cj . (Y;j + Zij)] - TFKF - E TiKj

1=1 )=1 j=1

subject to

n"Z--KF<OL.... 1) _

j=1

Y:- > 01] _

z- > 0Il -

i = 1, ...k; j = 1, ...n

i = 1, ...k

i = 1, ....k; j = 1, ...n

i = 1, ...k; j = 1, ...n

j = 1, ...n

• The mode! provides very good insights with respect ta the role uncertainty plays

31

Page 42: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

in technology decisioDS. From a sensitivity analysis done on a tw~product case, Fine

and Freund observe that

(i) when the product demands are negatively correlated, the optimal quantity of the

flexible technology increases with the riskiness of the distribution

(ii) when the demands are positively correlated, increased riskiness lead to larger

purchases of the dedicated technologies, and

(iii) when the product demands are uncorrelated, the amoWlt of the flexible capacity

increases with the riskiness for some range, and then decreases.

Observations (i) and (ii) are quite intuitive; for observation (iii) the authors

suggest that "the need for flexible capacity is a complex function of the level of

demand in each of the future states and of the probability distribution governing those

future states". Fine and Freund serve an important purpose in showing what kind of

uncertainty favors the flexible technology. Note that this model is also different from

other models in using a revenue function that determines the price and the quantity

sold. Therefore the model applies to monopoly firms, and to firms in an oligopoly

where the quantities produced by the rivaIs are given and fixed.

Gupta and Buzacott [1993] model a similar situation to Fine and Freund's. How­

ever, in this model there are sorne disadvantages associated with the flexible tech­

nology. While the papers discussed above have assumed instant switching, Gupta

and Buzacott contend that the flexible technology takes sorne time to switch between

32

Page 43: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

products, which means a lcss of production time. The time that flexible technology

requires for switching also determines the production cycle; and hence the level of

inventory and related holding oost. In addition to the dedicated technologies, in this

model, more than one flexible technology is available and they differ in terms of their

switching times. Firms choose the cycle time, which in turn determines the particular

flexible technology with which this cycle time is optimum. Therefore, the decision in­

c1udes the amount of each capacity to buy, and the degree of flexibility for the flexible

capacity. However, urùike Fine and Freund's model (and like other models above),

this model considers a price-taking firm. The observations made from experimental

resuIts reinforce the observations of Fine and Freund: while it is generally true that

negatively (positively) correlated demand favor the flexible (dedicated) technology,

there are many situations where intuition can he misleading and evaluations should

he made only after thorough investigation of the situation. Li and Tirupati [1995]

reconfirm these conclusions.

2.2.2 Technology Acquisition with Expectations Although research in this area can

he traced back to Hinomoto (1965], the interest bas grown ooly in recent years. Short

life-cycles of technologies bave contributed to the growing interest. As we have noted

before, expectations about technologies concem the timing of the appearance of the

next technology, the magnitude of improvement in terms of the technology's ability

to perform intended operations, and the acquisition cast. Note that some of the

models discussed in the previous section cao tackle declining acquisition costs over

33

Page 44: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the planning horizon (which reftects one form of improvement). However, in this

section we refer to future expectations to mean enhanced ability of the technology,

which cao be reftected by lower marginal production cast, lower setup cost and time,

wider product tine etc.

Hinomoto [1965] makes the first attempt to explicitly incorporate technological

improvement in an investment mode!. He considers improvement both in terms of

investment cast and in terms of the ability of the technology to perform the same

operation more efficiently (reftected by lower operational cast). Hinomoto's mode!

however has two shortcomings. One, future improvements are known deterministi­

cally. Second, both cast and performance improvements are continuous. In reality,

improvements usually appear in discrete jumps.

Other papers that have focused on expectations use semi-Markov process to

mode! the acquisition decision where the time till the arrivaI of the next technol­

ogy is stochastic. In Balcer and Lippman [1984], the choice is between an immediate

adoption of the technology available DOW, and to wait until either a new technology is

available or it becomes profitable ta adopt the existing one given the expected delay

in arrivaI of the nOO one. The evolution process of the technology is reflected by (i)

the current state of knowledge (represented by marginal cast, for example) , (ii) the

current discovery potential and (iii) the number of periods since the last innovation.

The discovery potential follows a semÎ-Markov process represented by a one-step tran­

sition matrix. The probability distribution for the time till the next discovery given

34

Page 45: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

some potential is known. Note that for exponential distribution of time till next dis­

covery, an optimal stationary policy can he obtained. When innovation takes place,

potential jumps, and the state of knowledge changes, the magnitude of the change

having sorne known distribution. Balcer and Lippman assume that the per period

profit from adoption is linear in the technology lag of the firm (difference between the

level of the available technology and the level of the firm's own technology), 50 that

the process characterization does not require both levels. Using a recursive expression

for the optimal policy, Balcer and Lippman go on to establish some properties of the

optimal policy. Some of their conclusions reinforce our intuition, while others do not.

Among the conclusions are

(i) The firm adopts immediately if its technology lag is at least as large as a critica!

value which is a function of the current discovery potential and of the number

of periods since last innovation. The critical value is increasing in the potential

(expected rapid change deters adoption). The effect of the number of periods

since last innovation depends on the characterization of UDcertainty. An inno­

vation may, on one hand, become more likely with time, but on the other, more

time mayalso mean that the research is heading in the wrong direction and

success less likely.

(ii) The critical value is increasing in the fixed cast, and,

(iii) depending on the characterization of UDcertainty, it is possible that a technology

rejected on arrivai will be adopted by a firm later on.

35

Page 46: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

The last conclusion may seem somewhat counter-intuitive at first, but it is possible

if, for example, the specification of uncertainty is such that after sorne period of time,

the success of current R&D becomes less and less likely. The 6rm could then face a

situation where acquiring the available technology is better than not acquiring at ail.

Baker and Lippman's model is more realistic than Hinomoto's as it deals with

discrete and, more importantly, uncertain improvements in technology. However, the

assumption of linear benefit (which allows the characterization to he based on the

lag, but not on bath levels) is simplistic.

Nair and Hopp [1992] and Naïf [1995] also use semi-Markov proœss to model ac­

quisition decisions with uncert8ÏD expectations, and propose a dynamic programming

recursion to solve the problem. While these papers do propose algorithms ta solve the

problem (which Balcer and Lippman do not), they ignore one kind of uncertainty that

Baker and Lippman consider, that is the uncertainty in the degree of improvement.

In these models, only the timing of arrivai of the next technology is uncertain, while

the degree of improvements and acquisition oosts are aIl deterministic. Nair and Ropp

consider only one future improvement, and Nair extends it ta a n-improvement case.

Both of these models consider ooly finite horizon; however, the planning horizon is

based on identification of forecast horizon, for which the finite horizon results coïncide

with the infinite horizon results. Naïr [1995] is briefly presented below.

Let the technology in use and the technology now availahle in the market he in­

dexed by 0 and 1 respectively. Another n future generatioDS of technologies (2, 3, ..... , n + 1)

36

Page 47: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

may appear in the future. Astate here is represented as (i, k), where i is the technol-

ogy in use, and k(k ~ i) is the latest technology available in the market. The actions

available in each state are Ki (keep technology i) or Ri (replace i with j, j ~ k ).

Let P~:11 be the probability that the next mode! (k + 1) appears in the next period

(t + 1). Let the acquisition cœt of technology i in t he Cit (Î. e., oost may vary from

period to period), the revenue from j in t he Tjt , and the discount factor in t be f3t .

It is assumed that Tlt is at least as large as Ttt for i < j (successive models represent

at least as good technologies). The current state is (0, 1) and the decision is to choose

between Ka and ~. The optimal value function is denoted by rr (0,1) where T is

the planning horizon~ and

fT (0 1) = {m :-CH + TH + f3t [(1- P~+1) f[;l (1.1) + pr+1f'[,.1 (1. 2)]t ~ max . [ .) T -2 TKa . TOt + f3t. (1 - Pi+d ft+1 (0, 1) + JJt.1ft+1 (0,2)]

Nair shows that by choosing appropriate boundary conditions, (for j > i, ff (j, k) ~

ff (i, k) ), the solution space can be reduced significantly, 50 that (i) it is oever opti-

mal to replace the technology in use with an oider technology, and (ii) if the optimal

decision is to replace j with l (l > j) in any t, then it is also optimal to replace i with

l (i < j) in same t. Such choice of boundary condition leads to the general recursion

T . {Jt1 :-Cjt + Tjt + l3t [(1 - p~:f) f~l (j, k) + p~:f ff+l (j, k + 1)]f (1 k) = maxt' t-«k<n K. ~ [( k+l) fi (. k) k+l fi (' k )]J_ - t • Tit + lJt 1 - Pt+l Jt+l 1, + Pt+l Jt+1 1, + 1

The above can be solved as long as T is not very large. However, an arbitrary

cboice of T may lead to non-optimal solution. This consideration leads to the identi-

37

Page 48: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

fication of the forecast horizon T, for which the finite horizon decision will he same as

the infinite horizon decision. Nair and Bopp use difference functions to identify the

horizon, but their approach does not work when n > 2. Nair's dynamic programming

recursion uses a non-unique set of boundary conditions ta find the forecast horizon

and solve the decision problem.

Rajgopalan [1998] also uses semi-Markov process to solve a finite horizon tech­

nology replacement problem when the demand is growing over time. Recall that

Balcer and Lippman, Nair and Bopp, and Nair all address technology acquisition as

replacement problems; the issue of capacity is not considered in these papers. Ra­

jgopalan, however, models capacity and replacement together and, therefore, unlike

the above profit maximizing models, this model minimizes the cast subject to meeting

the demand. Furthennore, Rajgopalan incorporates the uncertainty in the degree of

improvement as weIl. A regeneration-point-based dynamic program recursion salves

the problem. The state in the model is defined as (mt, kt), where mt is the latest

technology and kt is the period of its introduction. Technological evolution is there­

fore represented as (mt+b kt+d = <P (mt, 1er), and the transition depends on one-step

transition matrix P for mt , and the time ta discovery distribution Qm (.) . At the

beginning of each period, the state of the technology becomes known, and based on

the state a finn decides whether and how much of the technologies currently in its

possession (of different vintages) to dispose off, and whether and how much of the

technologies available (of different vintages) to acquire. Let X t and It he the vectors

38

Page 49: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

representing used and unused levels of capacity respectively in possession in period

t. Also let ~, Zt, and Z: respectively be the vectors of capacity acquisition, total

disposai, and disposaI of unused capacities in t. Note that while technology evolution

is stochastic, the evolution of capacity is deterministic. The state can thus be parti-

tioned iota two sets, (mt, kt) and (Xe, lt). Let \{Ii (obtained from P and Qm (.)) be the

probability that the next period will be in state (mt+ l, kt+1)' Finally, let fpmt (.) he

the concave acquisition cast of vintage p in t when the latest tecbnology is m, hpt (. )

the concave carrying oost for unused technology, Cpt the per unit operating cast, and

gpmt (.) and g'"mt (.) the salvage cast of respectively unused and used technology p

in t when latest technology is m. Now assuming the terminal cost to be zero, and

denoting the expected total cast associated with the decision (~, Zt, Z:) (assuming

that al1 future decisions will he taken optimally) as Ct ((mt, kt) 1 (Xe, le) ,(l't, Zt, Z;)),

the stochastic dynamic program is

+ L 'IIi (me, kt) C;+l ((mt+l' ke+d ,(Xt+ll lt+d)i

and L t (.) is the sum of all casts incurred in period t,

+gpmct (Z;t) + g~ct (Zpt - Z~)]

39

Page 50: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

In arder ta reduce the state-space significantly, Rajgopalan uses a number of

properties of the optimal solution (properties derived from another fonnulation which

is identical ta the deterministic version of the above formulation). His recursive

algorithm is base<! on regeneration points, which are defined as the points when the

amount of unused capacity becomes zero. The algorithm takes advantage of two

properties of the optimal solution, that disposal of unused capacity is considered only

when a new technology appears, and that acquisition and replacement are considered

only when the firm has no unused capacity.

Rajgopalan's sensitivity analysis shows that higher uncertainty (variance) in the

interarrival time and in the number of technologies to appear in the future deters

adoption. This is consistent with Ba1cer and Lippman'S conclusion, as well as empir­

ical findings of Antonelli [1989] and Karlson [1986].

Rajgopalan's model is richer than Nair's in addressing different types of uncertain­

ties. But it uses an arbitrary finite horizon whereas Nair's model finds the appropriate

horizon for which the finite and the infinite horizon solutions coincide. However, using

numerical examples, Rajgopalan shows that the solution is not very sensitive beyond

sorne ''moderate'' finite horizon.

Before conc1uding this suœection, we would like to point out that there are other

papers that deal with the same or similar topic. Of particular interest is a stream of

papers spearheaded by Pindyck [1988] that addresses the issue of investments (not just

technology decisions) when the investments are irreversible and the future uncertain" .

-& see Pindyck [1988}, Pindyck [1991!, Pindyck [19931, Dixit and Pindyck [19941, Hubbard [19941,

40

Page 51: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

This stream is based on the contention that "one problem with the existing mode1s is

that they ignore two important characteristics of mast investment expenditures. First,

the expenditures .... are mostly sunk costs that can not be recovered. Second, the

investments cao be delayed, giving the firm an opportunity to wait for new information

to arrive about ... market conditions before it commits resources" (Pindyck [1991}).

Investment opportunities, in these papers, are therefore viewed 88 finandal options.

As with financial options, a finn with an investment opportunity has the choice to

spend money DOW (irreversibly), or in retum for an asset in the future (the value

of which is uncertain). These mode1s too, like Rajagopalao [1998] an Halcer and

Lippman {1984], predict that uncertainty about the future deters adoption.

Among other papers addressing the issue of technology choice for a finn, Tiru­

pati and Vaitsos [1994] examine optimal timing for a firm ta switch from flexible ta

dedicated technology. The premise of the research is that many firms introduce new

product produced with a flexible technology. In the beginning the demand is low, and

as such using the flexible technology (that is shared with other products) makes sense,

but as demand grows, using a dedicated technology may be more profitable because

of economy of scale. McCardle [1985] mode1s a firm's decision problem when faced

with an adoption decision of a technology, the success of wbich is still uncertain. In

this model, the firm starts with some estimates of profitability and other information.

The firm's decision is either to adopt it, or to reject it altogether, or to continue to

and He and Pindyck [19921 .

41

Page 52: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

gather information (at a eost) in order to reduce uneertainty and ta update profitabil­

ity estÏJDate and then to decide in the next period. McCardle proposes a stopping rule

for the mode!. Lippman and McCardle [1991] study a similar problem where a pool

of technologies (the values of which are uncertain) is available to a firm. The firm

sequentially purchases information, about a technology, to update its estimate. The

mode! develops ruIes for choosing from the following strategies: (i) pick a technology,

adopt it and quit searching, (ii) pick a technology, reject it and quit searching, and

(iii) pick a technology, reject it and gather more information. Oliva [1991] applies

catastrophe theory to build a mode! to compare McCardle's [1985] normative results

with what firm's actually do.

The models discussed sa far clearly indicate that some of the factors have been

studied in more detail than others. For example, economy of scale and cast functions

have been incorporated in many of the models. But studies on uncertainty and

expectations, two major influences on acquisition decisions, are very limited. More

studies in these areas are required in order for researchers to gain better understanding

of a firm's technology decision in an inereasingly complex environment.

2.3 Decision Models with Rivalry

Investment in a Dew technology often eonfers a significant competitive advantage.

Therefore it is important that the strategie aspects of rivalry he coosidered while

analyzing the adoption decision of a firm. Starting with Reinganum [1981a], there is

42

Page 53: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

a growing stream of research that focuses on the strategie decision making by firms in

analyzing adoption decisioDS. These decisions, in turn, determine the diffusion path.

Reinganum [1981a] shows that diffusion does not neœssarily require asymmetry

among firms. Using agame theoretie framework of timing, she shows that even for

identieal firms in a duopoly, it is not an optimal strategy to adopt a technology (the

acquisition cost of which declines over time) jointly. Rather, one firm should adopt

early and the other later. She argues that since the firms are identical, the different

adoption dates are a result of strategic behavior by the firms. Reinganum [1981b] ex­

tends this model ta a symmetric oligopoly in arder to study the interaction between

market structure and the diffusion process. Here, too, she shows that in the equili~

rium, firms adopt the new technology at different dates. Sinee there are n identical

firms in the oligopoly, there will be n! Nash equilibria where the firms do not deviate

from any proposed arder, but maximize their payoffs by detennining the exact time

within the arder. Quirmbach [1986} uses the same modeling framework ta argue that

strategie behavior is inessential for diffusion to take place; rather ineremental bene­

fits have to falI over time (in addition to the declining oost); and therefore comparing

diffusion in different markets was equivalent to comparing incremental benefits. He

uses this argument to demonstrate the effect of market power on the diffusion pr~

cess. He concludes that cooperation between potential adopters slows down diffusion

while under monopoly power in the supplier industry, the adoption dates are more

dispersed than under other market structures.

43

Page 54: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Fudenberg and Tirole [1985] challenge the equilibrium dates proposed by Rein­

ganum [1981a} by suggesting that it is not SUBtainable because whoever adopts early

obtains a higher payoff, and yet the model does Dot resolve which firm becomes the

leader. They suggest that an allowanœ for pre.emption resolves the problem and

show that in the equilibrium (they call it perfect equilibrium), the adoption dates

are either more disperse than in Reinganum's equilibrium, or in some cases, for tech­

nologies with certain features, the equilibrium is delayed joint adoption. The rents

obtained by the 6.rms are equal in perfect equilibrium.

Kim, Roller and Tombak [1994} explicitly model the demand functioDS and the

nature of interaction between 6.rms ta analyze adoption decisions. They show that for

markets where the 6.rms are engaged in a Cournot quantity setting game, Reinganum's

(and Fudenberg and Tirole's) assumptions regarding the payoffs hold if the nature of

the technology is sucb that it still produces the saIne product (as the 6.rms currently

produce) but at a lower marginal oost. They calI it a single.product cost-reducing

technology, and foeus on a different kind of technology that enables a firm to produce

a wider product line (not necessarily at a lower cost) and to invade competitors'

markets. They conclude that when pre-emption is allowed, the 6.rms do not adopt

this kind of technology at al1 in the equilibrium.

Reinganum [1983] uses a static game model to study the effect of uncertain prof­

itability of the new technology on the equilibrium decision. She establishes (mixed)

Nash equilibria for different configurations of parameters, sucb 88, current marginal

44

Page 55: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

cost, acquisition cast, discount rate etc.

Gaimon [19891 uses a dynamic differential game framework to obtain the Nash

equilibrium timing decisions for firms (in a duopoly with identical firms) to add new

technology over time. Unlike other papers discussed in this section, use of a differential

game framework allows Gaimon to mode! technological progress and addition of finite

quantity (capacity) in different time periods.

Mamer and McCardle [1987) model a duopoly where the firms can either adopt a

new technology with high uncertainty, reject the technology altogether, or continue ta

gather information till the next period in arder ta reduce uncertainty. They fonnulate

a dynamic program recursion to find the Nash equilibrium strategy.

Hendricks (1992) introduces uncertainty in Fudenberg and Tirole's [1985J model

where the firms are uncertain about the innovative ability (ability to lead) of the rival.

He demonstrates that in sucb uncertain situations, rents are oot necessarily equalized

as found in the deterministic equilibrium.

Stenbecka and Tombale [1994) introduce unœrtainty into Reinganum's [1981a] and

Fudenberg and Tirole's [1985) models where the time it took for a firm to successfully

implement a oew technology is exponentially distributed. They find that due to the

introduction of sucb uncertainty, the adoption dates of the leader and the follower

are not independent of each other 88 found in the basic models. They conclude that

uncertainty causes more dispersion in the adoption dates than the deterministic case.

In the following, we focus on the papers by Reinganum [1981a], Fudenberg and

45

Page 56: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Tirole [1985], and Kim, RoUer and Tombale [1994] that use a somewhat similar frame­

work to analyze the optimal timing of adoption under different scenario. We present

the analysis in detail and compare the findings of these papers. However, since the

modeling techniques used and the assumptions made in these papers are somewhat

different, we shall take the liberty of altering some of the assumptions and techniques

(without altering the results) in order to present a coherent discussion.

2.3.1 Acquisition of a Single Product (Cast Reducing) Technology Let us suppose

that two firms play a Cournot quantity game in a duopoly. For simplicity, let us

assume that the firms are identical in the sense that cunently they use the same

technology (resulting in the same marginal cast of c), and they have the saIne discount

factor, r. Let the market demand function be given by

p = 0. - f3Q,

where 0. and (3 are parameters and Q is the total quantity produced and sold

by the firms. Since the firms are identical, their (per-period) profits would are also

equal, and are given by (see Appendix A for derivation)

9~ (0. - c)2

A new technology is made available that, if adopted, wOlÙd lead to a marginal

cost of é < c. Clearly, then, there is incentive for both firms to acquire it. However,

there is aIso incentive to delay acquisition, as the (discounted) acquisition cast p(t)

declines aver time. The decision is further complicated by the fact that whoever

acquires it first will have a competitive edge aver the rival (thus higher profit) until

46

Page 57: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the rival follows suit. We adopt the following notation

?roo profit per period ta each wben none bas adopted

?r1O profit per periad ta the first adopter, when the rival bas not yet adopted.

1ral profit per period ta the second adopter, wben it bas not yet adopted.

?rIt profit per period ta each when bath have adopted.

Given that they play Cournot quantity game, we have

?roo = 9~(O - C)2

1r1O = 9~(O + c - 2c')2

?rOI = 9~ (0 + c' - 2c)2

1rll = 9~ (0 - c')2

From the above expressions, we obtain the following payot! ordering:

1r1O > 1rIl > 1roo > 1rOI

ln addition,

Sînce c' < c,

( 1rlO - 1roo) > (?ru - 1r0l),

which means that tbe incentive for the leader (1rlO -?roo) is always greater than the

incentive for the follower (1ru - ?rad. Also, the higher the reduction in the marginal

cost, the higher the incentive differential.

Let TL and TF be the adoption dates of the first adopter (the leader) and the

second adopter (the follower) respectively. Theo the leader's payot! is

47

Page 58: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

•and the follower's payoff is

The derivatives of the payoffs with respect to adoption dates (when the rival's

adoption date is fixed) are given by

As noted before, the discounted acquisition cost declines over time. That Î8,

Assumption 2.1. P'(t) < 0

In order to have strictly concave payoffs, let us assume

AssumptioD 2.2. P"(t) > r(7rlO - 7roo)e-rt

Finally, let us make two more assumptions to avoid a corner solution and an indefinite

postponement.

Assumption 2.3. -P'(O) > (7r1O - 7roo) (Immediate adoption is too costly.)

Assumption 2.4. lim p(t)e-rt <~t-oc r

(For very large f, adoption is the dominant strategy.)

We are now ready to analyze the equilibrium timing decisions. We shall discuss

two equilibrium concepts. One is pre-commitment (or open-Ioop) equilibrium, where

firms make irreversible commitments at time zero and can Dot pre-empt one another.

The preclusion of pre-emption is equivalent to an infinite information lag. It is as

if the firms can not observe the rivais' actioDS. Pre-emption, on the other hand,

48

Page 59: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

would require the firms to instantaneously react to the rival's actions. Therefore, pre­

commitment equilibrium is likely to hold for technologies that take long to acquire and

install. The second is pre-emption (or closed-Ioop, or feedback) equilibrium, where

adoption is instantaneous and observable, and the firms can pre-empt one another.

Allowance for pre-emption is equivalent to a zero information lag. This applies to

technologies that do not take long ta acquire and install, so that the rival can observe

and react instantaneously. In general though, it can be argued that the pre-emption

equilibrium has characteristics of subgame perfection sinee it is void of empty threats

as opposed to pre-commitment equilibrium.

Pre-commitment Equilibrium Suppose the firms make irreversible decisions at time

zero. Now sinee VL(t, TF) and VF(TL, t) are strictly concave, there must be unique

Ti and TF , 0 < Ti, TF < 00, that maxiIDÎze VL(t, TF) and VF(TL, t) respectively.

Furthermore, "fit, V{(t,TF) < V;(TL,t) and sinee V;(TL,T;) = 0, VL(t,TF) must

reach it's peak before T;. Therefore TF > Ti.

That is, the leader's payoff is maximized by adopting at Ti, irrespective of the

follower's adoption date, and similarly, the follower's payoff is maximized by adopting

at T;, irrespective of the leader's adoption date; and the leader's optimal adoption

takes place before the follower's. Therefore the pair (Ti,T;' ) represents the Nash

equilibrium adoption dates. In fact, there are two symmetric equilibria where the

firms interchange their adoption dates. The terms Ti and TF can be found from the

first order conditions

49

Page 60: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

(7T'lO - 7T'oo)e-rTi - P'(TiJ = 0

(7T'1l - 7T'Ol )e-rT; - ri (T;) = 0

Note that the derivatives with respect ta rival's adoption dates

aVL:';L,t) = (7T1O - 7Too)e-rt > 0

aVF~,TF) = (7T'oo - 7rode-rt > 0

That is, the firms' payoffs are monotonically increasing in the rivals' adoption dates.

As long as the firms make irreversible commitments at time zero so that the raIes

of leadership and followership are determined heforehand (in which case we do not

have symmetrical or identieal firms any more), this equilibrium will hold. However,

if there is no such raIe predetermination and the firms are truly identieal, note that

VL(TL,T;') ~ VL(T;',T;) [Ti is the best response ta TF]

= VF(T;',T;) [due to symmetry]

> VF(Ti,T;') [payoff increasing in rival's adoption date]

That is, the leader's payoff is higher than that of the follower, although they are

otherwise identical! The question then is how the leader is determined. Fudenberg and

Tirole [1985] note that this equilibrium is suspect hecause "the firm which is able to

pre-commit itself to adopt first does best, yet any firm can adopt first in equilibrium" .

They contend that l'the strategie interactions suppressed by pre-commitment would

resurface in a competition to he the first to commit". They propose to resolve the

problem by allowing the firms to pre-empt.

50

Page 61: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Pre-emption Eguilibrium While pre-commitment is equivalent ta an infinite informa­

tion lag, allowance for pre-emption is equivalent to an information lag of zero, where

adoption is complete1y observable and înstantaneous.

H the films are able ta pre-empt, and if one firm knows that the rival is planning

to adopt at Ti, its best response may no longer be TF. Rather, it should pre-empt

the rival at Ti - E, 88 by doing sa it may be able to earn a higher payoff than it would

have earned by adopting at TF. It becomes the leader and leaves the rival with no

other option but to adopt at T;. However, if the rival knows that its rival is planning

to pre-empt, the rival can pre-empt by adopting at Ti - 2E. Where does this chain

of pre-emption lead to? To answer this, let us consider the following.

Once one of the firms has adopted, the other firm's decision is an optimization

problem yielding an adoption date of T;. Let VJ(t) be the payoff to each when they

jointly adopt at t. Then, with TF fixed,

VL(T;,T;) = VF(T;,T;) = VJ(T;)

VL(t,T;) > VJ(t) for t < 1'; [payoff increasing in rival's adoption date]

VF(t,T;) > VJ(t) for t < T; [TF is the hest response ta t]

VL(Ti ,T;) > VF(Ti ,T;) [leader's payoff > follower's payoff]

VL(O,T;) < VF(O,T;) [immediate adoption too costly]

Given VL(O,TF) < VF(O,TF), VL(Ti,TF) > VF(Ti,T;) and VL(T;',T;) = VF(T;,TF),

there must be a point t, t E (0, Ti), where VL(t,T;.) = VF(t,T;). Let us call tms point

TL. See Figure 2.1.

51

Page 62: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

T'L T*L r*F lime

Figure 2.1 Pre-emption Equilibrium

Clearly the chain of pre-emption possibility cao continue from Ti down to Tf at

which point the payoff for the leader equals the payoff for the follower who would

still adopt at TF' Any adoption earlier than Tf, however would lead to leader's

payoff lower than the follower's. Therefore, Tf and TF constitute the equilibrium

adoption times as no fi.nn would have aoy inœntive to deviate and pre-empt given

that the payoffs are equalized at this equilibrium. Note that both firms are worse

off than in the pre-commitment case as the leader adopta before its optimal time,

and as the follower's payoff is monotonically increasing in the leader's adoption date.

Nevertheless, this eqtùlibrium is more sensible than the pre-commitment equilibrium.

52

Page 63: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• However, payoffs for joint adoption VJ(t), is also concave and reaches its maximum

point sometime after TF' Let the point be TJ. As long as VJ(TJ) < VL(Ti,T;) (see

Figure 2.1), the equilibrium would still bold, since upon reaching Ti, if one finn bas

Dot adopted yet, the other would adopt and enjoy the leader's payoif.

T'L T*L Time

Figure 2.2 Pre-emption equilibrium when VJ(TJ) > VL(Ti, TF)

However, if VJ(TJ) > VL(T;.,T;) (see Figure 2.2), both firms would be better off

by delaying adoption and doing it jointly at TJ • At Ti DOW, no firm would have

any incentive to deviate and adopt (given that the other bas not adopted yet), Bince

by waiting it could earn more. In such cases, let S he the point wbere VJ(TJ) =

VL (Ti ,TF)' Any t, S :s t :s TJ , in fact represents the Nash equilibrium joint adoption

date, although TJ Paret~dominates all other points.

53

Page 64: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

The circumstances under which this delayed joint adoption equilibrium will hold

is given by VJ(TJ) > VL (TL ,TF); or,

That is, when the technology is oo1y profitable as long as the rival hasn't yet

adopted so that 7roo is close to 7rll and (1rlO - 1roo) is close to (1rll - 1r0l), the delayed

joint adoption equilibrium will hold. This indicates that if the expected profitability

from the technology is low, adoption will take place later. Mansfield's [1994] empirical

finding seems to support this hypothesis. Mansfield finds that the diffusion of flexible

manufacturing systems, the expected profitability of which is relatively lower than

other significant technologies in the recent past, has been relatively slow. He also finds

that the US firms have a lower expectation of profitability of flexible manufacturing

systems than have the Japanese firms; and that diffusion of FMS in Japan has been

significantly faster than in us.

Although neither Reinganum, nor Fudenberg and Tirole make 80y specific ~

sumption regarding the nature of the technology in question, it was somewhat re-

flected through the assumptions made in their models, in particu1ar the assumptions

about payoff orderings and incentive orderings. As we have aIready shawn follow-

ing Kim et. al. [1994], these assumptions hold for a technology that would yie1d

a lower marginal cast than the existing tecbnology. In fset, the orderings that we

have derived from the underlying Cournot competition and the arrivai of a single-

product cost-reducing technology, appear in Reinganum {1981a] and Fudenberg and

54

Page 65: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Tirole [1985] as assumptions without any explanation of the circumstances under

which they may or may not hold. There cao however be other technologies for which

these orderings would not hold. As Kim, et. al. [1994] note, the technology that bas

revolutionized the manufacturing industry in the last couple of decades, the flexible

manufacturing systems (FMS), do not net:essarily lend themselves to these assump­

tions. The benefits of sucb technologies come in the form of the ability to produce a

wider product line, which may lead to different payoff orderings from the ones that we

have discussed above. In the following, we analyze the adoption of such technologies;

this section is based upon the paper by Kim, Raller and Tombak [1994], but as noted

before, the model has been altered a little in order ta maintain consistency with the

discussion 50 far.

2.3.2 Acquisition of A Multi Product Flexible Technology For the analysis of acqui­

sition timings of a multi-product technology, let us start with two identical markets

of related products A and B. Two firms operate exclusively in one market each. Let

the related demand functions be given by

P.4 = Q - {3q.4. - ).qB, and

PB = Q - (jqB - ÂqA,

where 13 is the own-price effect and), the cross-priœ effect. While {3 is always positive,

a negative À implies complementary products and positive  implies substitutable

products. Note also that À = 0 means two completely separated monopolies. Sïnce

the firms are otherwise identical and play a Cournot game in symmetric (and related)

55

Page 66: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

markets, the cUITent per-period Cournot profit (from both markets) is

A new technology is announœd that enables its adopter to produce both A and

B. In other words, adoption would lead to a direct invasion of the rival's market. For

simplicity, we assume that the marginal cast with the new technology is same as the

existing technology. We retain our assumptions about the acquisition cost, i.e., that

it declines over time.

Defining 1roo, 1r1O, 1rOl, 1rn as before, we have

138-5>' ( )21rlO = 36B(>.+J) a - c

2 ( )21rll = 9(..\+3) a - c

For somewhat differentiated markets, where the cross-price effect is less than half

the own priee effect (21ÀI < (3), the following payoff ordering holds:

1r1O > 1roo > 1rll > 1rOl·

Note that here 1roo > 1rll in contrast to 1rll > 1roo for a cost-reducing technology. That

is, for a c08t-reducing tecbnology, both firms are better off after adoption compared to

when none has adopted, whereas, for multi-product technology, both firms are worse

off after bath have adopted compared ta when none hase This is not very surprising,

however, because with the existing technalogy two firms cater ta two separate (al-

though related) markets and enjoy monopoly profits in the current framework. But

56

Page 67: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

invasion into the rival's market with the new technology makes the markets duopolies

and the firms can ooly earn Cournot duopoly profits. This reversai of ordering of

payoffs leads to the prisoner's dilemma structure. Although both would be worse off

after both adopt (7roo > 1rll), there is an individual incentive for the firms to adopt

(1rlO > 1roo). Therefore, if one firm knows that the other does not plan to adopt, it is

better off adopting. However, once one firm adopts, the other is left with no choice

but to adopt, and they both end up worse off. For the incentive ordering we have

( ) ( )_ -.\(-~+.\)(-13+.\) ( )2

1r1O - 1roo - ?ru - 7rOl - 358(8+,\)(28+.\)2 Q - C

Again, we have a situation, where the ordering depends on the parameters. As

we can see, leader's incentive (1rlO -1roo) is higher for complementary products (neg-

ative À), while the follower's incentive (1ru -1rod is higher for substitutable products

(positive À). This is not very surprising either since, if the products are substitutes,

the market is already a differentiated duopoly (the degree of diJferentiation depend

on the magnitude of À). Sa adoption of the new technology does not Yield any sig-

nificant benefit ta the leader. For complementary products, on the other hand, the

leader will be better off by being a monopolist in one market, and a duopolist in the

complementary product market.

The total payoffs are defined in the same way as before,

Tc. TF ocVL(TL,TF) = J 1rooe-rtclt + J 1rlOe-rtdt + J 1rue-rtdt - p(TL)

o Tt. TF

57

Page 68: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Pre-Commitment Equilibrium In case of a pre-commitment equilibrium, the crucial

factor is the ordering of the incentives. Note that a n~adoption decision by one

firm would lead the other ta go ahead and adopt irrespective of the payoff ordering

(whether 1roo is greater or less than 1f'11)' Therefore, payoff ordering is not sa important

as is incentive ordering.

Complementary Products: For complementary products,

(1r1O - 1roo) > (1rll > ?rad,

That is, the leader's incentive is higher than that of the follower. Given that

payoffs are strictly concave, this is all we need to show that Ti < TF' The pre­

commitment equilibrium under this scenario is same as that of cost-reducing technol­

ogy, that is, (Ti, TF)'

Substitute Products: The incentive ordering changes for substitute products: the

follower bas a higher incentive than that of the leader. In other words, bath firms

would like to be the follower. Given the ordering, it is straightforward to show that

Ti > TF' But this is a contradiction; the leader's adoption can Dot take place after

the fallower's. Ta understand the equilibrium for this case, consider Figure 2.3.

Any t, TF ~ t $ Ti, is now a joint adoption equilibrium. Neither would like to

deviate from such a recommendation as deviatian to the left makes the firm a leader,

and the leader's payoff is still on the rise; at the same time deviation to the right

makes a firm the follower and the follower's p8YQff is already on the decline. Joint

adoption at Ti ParetCH10minates ail other equilibrium points as bath firms would be

58

Page 69: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• worse off after joint adoption and it would he in the hest interest of both to delay

88 much as possible. No adoption is ruled out 88 an equilibrium as each firm has

incentive to adopt ü it knows that the other does Dot plan to adopt (1r1O > 1roo).

T·F T*L Time

Figure 2.3 Equilibrium when the leader's incentive is lower than the follower's

Pre-emption Eguilibrium In contrast to the pre-commitment equilihrium, which is

primarily determ.ined by incentive ordering, a pre--emption equilihrium depends on the

order of the paYQffs. If bath firms are going to he better off after adoption compared

to the current situation, adoption would take place. However, if that is not the case

and the firm can wait for the rival to decide first and then react instantaneously, both

would prefer ta waît. Whether the products are substitutable or complementary,

59

Page 70: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

since we now have a payoff ordering that makes both finns worse off and sinee each

can wait for the rival's decision, the equilibrium in this case is no adoption.

2.3.3 A General Framework So far we have seen how the nature of the technol­

ogy and of the interaction between finns cau influence equilibrium outcomes. Under

the framework used, the two critical determinants of equilihrium timings are pay­

off orderings and incentive orderings. As long as we know the nature of the tech­

nology and of the rivalry (Cournot quantity-setting game for example, as we bave

assumed throughout), we can derive the orderings for both (periodie) payoffs and

incentives. From these orderings, we Can then derive the equilibrium timings both

in pre-eommitment games and pre-emption games. It is worth repeating here that

whether pre-eommitment or pre-emption equilibrium prevails depends to a large ex­

tent on the nature of the technology. H it takes a long time to reaet and install

the new technology, we come cIoser ta a pre-eommitment equilihrium whereas for

technologies that cannot he acquired and installed fast, we have a scenario where

pre-emption equilibrium is more likely to boldo

The circumstances in which different orderings hold cao be further characterized.

We can reasonably expect the orderings 1T'10 > 1r00 > 1r0l and 11"10 > 1I"u > 1r01 to

hold for a new technology. Whether 11"00 is greater or less than 11"11, as we have seen,

depends on the technology. For a single product cost-reducing technology, we obtain

1ru > 11"00. However, for a multi-product technology, recall that we assume 21,\1 < {3,

and this assumption leads to the ordering 1ru < 1r00. What happens when 21,\1 > {3?

60

Page 71: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

It is rather unlikely that the cross-price effect will be higher than the own-price effect;

and 50 we restrict our attention to cases where 1,\1< f3. When products are substitutes

(positive À), the ordering 1ru < 1roo holds for À < {3. For complementary products

(negative À), though, for f3/2 ~ -À ~ 2{3, the ordering again becomes 1r11 > 1roo, i.e.,

for a less differentiated complementary product market, both firms would be better

off in the end compared to present circumstances. Therefore, contrary ta Kim, RoUer

and Tombak's [1994j assertion, it is not only the nature of the technology after all that

determines the ordering of these two payoffs; the demand and market structure also

play rale. Finally, for incentive ordering, we have seen that the leader's incentive is

greater (less) when the products are complements (substitutes).

Inc.ntl~ Payaff vdTi.. TF)' P-. P-.

Ord.rin. Ord.riq VJ(TJ) commlUm.nt .mpllon

( 1f1O - 1foo) > 1ftl :> 1f()O VdTi.. T;.) Ti.. T;. T~. T;.

( 1f t t - 1fotl > VJ(TJ)

\/dTi.. T;.) TL' TF Joint At

< VJ(TJ) 5 Sr S TJ

"tl < 1foo TL' TF SO Adoption

("10 - "no) < 1fu > "'00 x X

( 1f ll - 1fod "11 < 1f00 Juint et Su Adoptiun

TF S rS Ti.

Table 2.1: Pre-commitment and Pre-emption equilibria for

different combinations of incentive and payofl ordering

Once we can determine the Payoffs for a given market conditions and a technology,

we cao have one of the four combinations: (i) leader's incentive is higher and 1ru <

?roo, (ii) leader's incentive is higher and ?ra > 7r()(), (iii) follower's incentive is higher

and 7t'u < 1roo, and (iv) follower's incentive is higher and 11"11 > 7t'oo. But where

61

Page 72: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

follower's incentive is higher, 1rll > 1roo for all À, À < {3. Therefore we can exclude

combination ( iii) from our discussion. Table 2.1 summarizes equilibria under different

scenarios.

62

Page 73: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

CHAPTER3

Effect of Asymmetry on the Technology Adoption Equilibrium

Reinganum [1981a] demonstrate that asymmetry in firm-characteristics is not

essential for diffusion of a new technology. Even identieal firms in an oligopoly,

because of their strategie behavior, adopt the same new technology at different points

in time. However, in her model, identical firms receive asymmetrie payoffs (depending

on the order of adoption). Fudenberg and Tirole [1985] conclude that the asymmetry

in payoffs is due to the implicit assumption of pre-commitment in Reinganum's model.

An infinite information lag between firms require the firms to decide adoption dates

at time zero. The decisions cao not be revised later after having observed the rival's

action. But an assumption of zero information lag (adoption is instantaneous and

observable) allows the firms to adopt a wait-and-see strategy, and to pre-empt the

rival if that means a higher payoff. Fudenberg and Tirole show that the allowance

for pre-emption leads to equalized payoffs for the firms. The adoption dates under

pre-emption equilibrium are aiso asymmetrie, but different than the adoption dates

under pre-commitment equilibrium.

Kim, Raller and Tombale [1994] illustrate that the assumptions made by Rein­

ganum [1981a], and Fudenberg and Tirole [1985) hold for certain types of technologies,

but not for others. In particular, while the assumption that both firms in a duopoly

do better after bath have adopted relative to their profits when none haB adopted,

Page 74: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

holds for new cast reducing technologiœ; it doœ not always hold for flexible technol~

giœ that are used to produce a wider product Une, but not necessarily at a lower cast.

As a consequence, bath firms may end up being worse off (although individual firms

have incentivœ ta adopt because of the prisoner's dilemma Payoff structure of the

game). Not ooly are the equilibrium adoption datœ different for sucb technologiœ,

the pre.-emption equilibrium for sucb technologies is shawn ta be no adoption at all.

A detailed discussion on the above papers has been prœented in Chapter 2.

The above findings are troubling for two reasons. One, pre-emption and pre­

commitment equilibria represent two extreme cases, that of a zero and an infinite

information lag respectively. For mast real-life situations, the information lag is likely

to be somewhere in between. Therefore, it will sometimes be difficult to judge which

equilibrium should hold. Second, firms do adopt flexible manufacturing systems,

contrary to the finding of Kim, Roller and Tombale for pre-emption equilibrium. We

attempt ta resolve these two problems by introducing asymmetry between the firms

in the above models.

In the case of Reinganum's and Fudenberg and Tirole's single-product cost­

reducing technology, the firms are assumed ta be identical in terms of their marginal

costs and discount rates. For Kim, Raller and Tombak's multi-product flexible tech­

nology, adc1itional symmetry assumptions are made regarding the demand functions.

Since introduction of asymmetry makes computation messy, our analysis here is con­

fined ooly to the cost-reducing technology. We assume that the two firms have asym-

64

Page 75: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• metric marginal cast. We also discuss the impact of other asymmetries (discount rate

and demand function) based on our findings. We use Reinganum's framework and

notations.

Let us suppose that two firms play a Cournot quantity game in a duopoly. Their

current marginal casts are Cl and C2 respectively, and Cl < C2. The discount rate r is

the same for both firms. The market demand function is given by

P = 0 - (3Q,

where 0 and (3 are parameters and Q is the total quantity produced by the firms.

A new technology is made available in the market that, if adopted, wotÙd lead to a

marginal cast of é < Cl- The (discounted) acquisition cast of the technology is p(t),

and p(t) declines over time. We adopt the following notations.

(i)1roo profit per period to firm i when none has adopted

( i)1r1O profit per period to firm i, when it has adopted but the rival has not.

(i)1rQ1 profit per period to firm i, wben it has not adopted but the rival bas.

( i)1rll profit per period to firm i when both bave adopted.

Current (per-period) profits for firms 1 and 2 is given by

_(1) _ (a+c~-2cd~ and (2) (a"1'"q-2C>2)2"00 - 98 1roo = 913

respectively. Clearly 6rm 1 makes higher profit than firm 2.

We also have,

65•(1) _ (a+c' -2câZ

1rOl - 913

Page 76: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• (1) (Q_c')2?rU = 913

(2) (Q_c')2?rU = 96

Before proceeding further we state assumptioDS 2, 3, and 4 of Reinganum, as

assumptions 3.1, 3.2 and 3.3 respectively, which we need for our analysis. We relax

Assumption 1 of Reinganum (regarding payoff orderings), and let it he determined

by the parameters (as is done in Kim et. al. [1994]).

[n order ta have strlctly concave payofls, let us assume

Assumption 3.1. p"(t) > r(1t'~~ - 1t'~)e-rt

Assumptions 3.2 and 3.3 are meant to avoid corner solution and indefinite postpone-

ment, respectively.

Assumption 3.2. -P'(O) > (?ri~ - 1t'~) (Immediate adoption is too costly.)

Assumption 3.3.li) li)

lim p(t)e-rt < 11'11 -1l'0)

t-oc r

(For very large t, adoption is the dominant strategy.)

Let us now consider the situations facing the firms separately. For firm 1,

and _(1) > _(1) > _(1)"10 "Il "01

That is, firm l 's profit is bigher wben it is the only adopter compared to both the

current situation and to the situation when it is a follower. However, wben firm 2 bas

adopted, and 6rm 1 bas not, firm 1 obtains its worst payoff. Furthermore, firm 1 may

end up being worse off after both adopt, compared to the initial situation, depending

on the oost advantage it enjoyed sa far. H the current oost differential (C2 - Cl) is

higher than ( Cl - c'), ?r~) > 1t'~i). For firm 2, which is initially at a cast disadvantage,

_(2) > ....(2) > _(2) > 1t(2)Il 10 #lU "00 01

66

Page 77: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Finn 2, too, earns maximum profit when it is the only adopter. More significant

is the fact that firm 2 is always better off after both adopt compared ta the current

situation irrespective of the present cost differential or the degree of cast saving the

new technology promise; (as long as é < Cl). Finally, it would be worst off when it

has not adopted and finn 1 has. Therefore, although firm 1 may prefer the status

quo relative to adoption by bath, it will, in fact, be forced to adopt sinee firm 2 will

adopt anyway.

Let IiL and 1jF be the adoption dates of firms i and i, when i adopts first (leads)

and j adopts second (follows) respectively. Then the leader's payoff is

( ) T" (.) T]F (') Xl (')V/ (YrL, T)F) = J 1r~e-rtdt + J 1rl~e-rtdt + l 1r1; e-rtdt - P(~L)o TlL ~F

and the follower's payoff is

Tl'UJ (T. T ) - 1".f" ?rU)e-rtdt + Tf]F 1rU)e-rtdt + JX: 1rU)e-rtdt - peT )y F tL,)F - 00 01 11 )F .

o T" T]F

The derivatives of the payoffs with respect to adoption dates (when the rival's

adoption date is fixed) are given by

avj') (T".T;F) _ ( (1) _ (1)) -rTlL _ '"'(T. ).M,L - 1roo 1r1O e l' IL,

a\-?)~lL.T;F) = (1rMJ - 1r~))e-rT]F - P(1jF).}F

3.1 Pre.commitment Eguilibrium

Following Reinganum, we assume here that the firms make irreversible decisions at

time zero, which detennine the precommitment equilibrium. Now if firm 1 leads, the

leader's incentive is given by (1r~~) - 1r~)), while if firm 2 leads, the leader's incentive

. ((2) (2))18 1r1O - 1roo • But,

67

Page 78: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

(_(2) _(2») (_(1) (1}) _ 4(COl-Cl}(Q+c'-Cl-C2)Il 10 - Il 00 - Il 10 - 1r00 - 913 •

That is, for reasonably large 0, firm 2 bas a higher incentive to lead. New the

first-order-condition for the leader's adoption date wben firm i leads is given by

(1r~~ - 1rg])e-rT;L + P(T;L) = 0,

where T.i is the optimal adoption date for finn i when it leads. The higher the leader's

incentive, the earller the leader's optimal adoption date. Similarly, the higher the

follower's incentive, the earlier the follower's optimal adoption date, as the follower's

first canditian is

where TIF represents the optimal adoption date for firm j when it follows.

Since (1r~~) - 1r~)) > (1r~~) - 1r~)),

S· '} 1 . ((2) (2)) ((1) (1))Im1 sr y, slnee 1rll - 1r01 > 1rll - 1r0l ,

Again, since C2 > Cl,

((2) (2)) (l) (l})

1rto - 11"00 > 1rll - 1r0l •

That is if firm 2 leads and 1 follows, the leader's incentive is higher than that of

the follower. Sa,

When firm 1 leads, though, the ordering is not straightforward. It is determined

by the oost and demand parameters. In this case, the condition for the leader's payoff

68

Page 79: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

to he higher than that of the follower's is

o < (C2-c')2 + CC2-Ct l

For the leader's incentive to be higher (with finn 1 as the leader), Cl has to

he large (relative to 0), the existing cast differential should he small and the new

marginal cast should he low compared to C2 (and thus to Cl too). That is, although it

is possible that the leader's incentive will he higher when the finn with lower current

cast leads, in mast such cases, the follower's incentive will be higher. We restrict 0

to

HeDce, T2F < T~L'

We DOW have TiL < TiF < T~L < T~F'

As we cao see~ the existing cast disadvantage of firm 2 makes it an automatic

choice for leadership. The pre-commitment equilibrium is given by ( TiL 1 TiF)' wbere

firm 2 leads by adopting at TiL and firm 1 follows at TiF' Note that we DOW bave

a unique equilibrium, which is due to tbe asymInetry between firms that makes firm

2 the DaturaI leader. In passing we sbould also note that, while it is unlikely for

the leader's incentive to he higher than the follower's when firm 1 leads, when and

if that is the case (0: < Cl + (C2 - c')2 j(C2 - cd), TiL < TiL < TiF < TiF' and we

may have a second equilibrium where firm lleads at TiL and firm 2 follows st TiF.

More specifically, if vi2)(12L' TiL) > Vj2) (TiL' TiF), that is, if firm 2's payoff from

heing the leader (knowing that firm 1 adopts st 'T;L' Dot TiF) is higher than being

69

Page 80: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the follower, firm 2 would still go ahead and adopt at TiL' irrespective of what firm 1

ÏDtends to do. This willleave firm 1 with no other choiœ but to adopt at TiF; and the

equilibrium will still be (TiL' TiF)' But when firm 2's payoff from leading (knowing

that firm 1 plans to adopt at TiL' not TiF)' is Jess than that from following, we have

the second equilibrium (TiL' T2F ). Although Nash, this equilibrium is not subgame

perfect because, if firm 2 decides to adopt at T2L , TiL is not the best response any

more and firm 1 ought to revise its decision to adopt at TiF'

3.2 Pre--emption Equilibrium

For a pre-emption equilibrium, note that firm 1 is not only satisfied with the

status quo: it prefers a status quo to adoption by firm 2, or adoption by both. It is

in the best interest of firm 1 to delay adoption by firm 2 (and thus its own adoption

sinee firm 2 has an incentive to react, in addition to an individual incentive to adopt)

as much as possible. It is never a good strategy for firm 1 ta pre-empt firrn 2. Thus

even if pre-emption is allowed, firm 1 would wait and not pre-empt firm 2. Firm 2,

knowing that firm 1 has no incentive to pre-empt, would adopt at TiL' which is its

optimal adoption date as leader. Finn 1 will then respond by adopting at TiF'

3.3 Discussion

The introduction of oost asymmetry yields interesting results. Not only do we

obtain a unique equilibrium (in most cases); the pre-emption equilibrium actually

coincides with the pre-commitment equilibrium (or with one of them, when there are

70

Page 81: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

two). Recall that the pre.commitment and the pr~ptionequilibria represent two

extreme cases - one representing infinite information lag, the other zero information

lag, neither of which is very realistic. But when the firms are asymmetric, we do

nat need either of the assumptions and obtain a unique solution for any length of

information lag. The second pre-commitment equilibrium (TiL' TiF)' when it exists,

contains an empty threat as pointed out above. The equilibrium that coincides with

pre-emption equilibrium, however, is free of any sucb empty threat.

We can find similar results for asymmetries in terms of the discount rate. Let us

suppose that the finns have identical marginal costs, but discount rates of rI and r'2

respectively, where rI > r2' Recall that the first arder condition for firm i when it

leaels is given by

Let Pu(t) be the undiscounted acquisition cost sa that p(t) = pu(t)e-r,t. Theo

and the fust-arder-condition becomes

(i) (i) ()..I ( )11'10 - 1roo = riPu t - Pu t

That is, for a fixed (7t'i~ - 1r~) and a given Pu(t) (and since Pu(t) is declining in

t), higher r implies higher t. Finn l 'g higher discount rate, therefore, implies that

T2L < TiL' Similarly using the follower's fust-arder-condition, we have, TiF < TiF'

Whether or nat TiF < TiL DOW depends on the specification of the acquisition cast

functiOD. Since we have not specified the acquisition cast function, it is bard ta

71

Page 82: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

justify which ordering will hold; however, the bigher the discount rate differential,

the higher the likelihood that TiF < T~L' We have discussed bath of these cases

in the last subsection relating ta marginal oost asymmetries and the results will be

similar here.

We do not address here the effect of asymmetries for the multi-product technology

because the computations get tao messy. But we can make conjectures about the

multi-product case from the rE~ults bere. First of aIl, note that the introduction of

asymmetry necessarily lends upper hand to one of the firms. For example, consider

the firms in Kim, Raller and Tombak {1994], who currently operate in two separate

but related markets given by

Pol = a - {3qA - ~qB, and

PB = Q - {3qB - ~qA,

where {3 is the own-price effect and ~ the cross-price effect. The new flexible technol­

ogy will enable bath firms to produce both products.

Asymmetry in either different demand levels (different Q), or different priee effects

(/3 or À) means advantage for one of the firms. The firm that is at a disadvantage with

the existing technologies, will not be worse off alter adoption by bath, 88 compared ta

its situation now. That is, the prisoner's dilemma structure of the game disappears

with asymmetry, which also means that no adoption cannat he an equilibrium. The

firm that enjoys an advantage with the existing tecbnology may or may not be worse

off in the end depending on the parameters, but it will be forced ta adopt sinee the

72

Page 83: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

other firm will invade its market and Lesve it with no other choice but to follow suit.

Again the firm with a disadvantage will he the naturalleader and the pre-commitment

and pre-emption equilihria will coïncide.

Our finding (shawn for cost-reducing technoLogies, and conjectured for multi­

product technoLogies) that the firm which is currently at a disadvantage actually

becomes a natural choice to go first resembles findings of Conrad and Duchatelet

[1987] and Reinganum [1983]. Conrad and Duchatelet used a two-period model where

an ineumbent had to decide whether to continue ta produee the existing product or

to switch to a new technology and an improved product. The entrant, on the other

hand, had three options, (i) not doing anything, (ii) invading the existing market

(but its marginal cost would be higher than the incumbent who enjoyed an experience

effect), or (iii) adopting the new technology to produce the improved produet. They

concluded that indee<! under certain circumstances the entrant would adopt the new

technology first and the incumbent would follow. In Reinganum's static model where

she studied the effect of uncertainty (regarding the profitability of the new technology)

on adoption decisions, she concluded that if one firm's initial cost was sufficiently high

and the other's sufficiently Law, the bigh cost-firm would adopt and the low-eost finn

would not. This is a statie mode! and thus the decisions are adoption or no-adoption,

while in our case, we show that for most cases, both firms would adopt but the high­

cast firm would Lead. Kim, Roller and Tombak's [1994] multi-product technology

adoption mode! predicted that if pre-emption were allowed, the equilibrium would be

73

Page 84: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

no adoption at aIl. This finding contradicts reality, as firms in real-life do acquire

multi-product technology. As we discussed above, their assumption that the firms

are identical is what leads to the fact that both may end up worse off in the end.

If we aIlow asymmetry (either in terms of market and demand characteristics,

or in tenus of production cast, discount rate etc.), we find that one firm enjoys an

advantage over the other. The new technology erodeB that advantage (assuming that

both firms cao use it equally well) and makes the competition more even. The firm

that is at a disadvantage has no reason to delay adoption indefinitely and let the rival

continue with its advantage. As a result, adoption takes place for bath technologies,

single-product cost-reducing and multi-product flexible.

74

Page 85: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

CHAPTER4

Technology Acquisition with Technological Progress: Effects of Expectations,

Rivalry and Uncertainty

As discussed in Chapter 1, the role of expectations in a firm 's decision to adopt a

new technology is becoming increasingly important with ever-shrinking life-cyc1es of

technologies. The accelerated rate of introduction of new technologies means that it is

unlikely that equipment can be used for its entire technicallifetime, as new technolo­

gies to be introduced in the near future may render the current one uncompetitive,

and hence economically obsolete. The issue of whether ta buy the current technol­

ogy or to wait for improvements has become critical. By waiting, a firm can take

advantage of the improvements, and avoid obsolescence. For example, it is wide1y

believed that the sluggish computer sales during the last quarter of 1996 were largely

due to the expectation that Intel's new M~-technology based PCs would soon be

available. On the other hand, a delay in needed replacement represents lost bene­

fits. Karlson [1986], Antonelli [1989] and Caïnarca et. al. [1989} have round that

manufacturers face this dilemma with respect to major investments in such diverse

industries as steel-making, cotton spinning and flexible automation processes. The

decision is further complicated by uncertainties about the future tecbnology (e. g.,

uncertainty regarding the magnitude of improvement, the timing of introduction, or

the acquisition cost) .

Page 86: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Improvement in a technology may take different forms. A declining acquisition

cast reflects one sucb improvement as far as the buyers are concemed. Neebe and

Rao [1983), and Li and Tirupati [1994], among others, have addressed the impact

of declining cast in a finn's technology decisioD. Reinganum [1981], Fudenberg and

Tirole [1985] 1 Bendricks [1992] and Kim, Raller and Tombak [1994] also have examined

sucb a decline in cast in a strategie setting where a firm's incentive to delay adoption

because of declining cast had to he weighed against competitive pressure to adopt

earlyl.

The other kind of improvement is in the ability to perform operations more effi­

ciently. This may include higher operating speed, Iower operating cast, lower setup

times, wider product lines, etc. Hinomota [1965] was among the first to incorporate

technological progress explicitly in a decision model. His model allowed for determin-

istic and continuous improvements. Since then, a series of papers, notabIy, Balcer and

Lippman [1984], Naïr and Bopp [1992), Nair [1995], and Rajgopalan et. al. [1998J

have used a semi-Markov process in cboosing between immediate adoption of a tech­

nology and postponement in favor of impraved but uncertain future technologies. Two

important conclusions that emerge from these Papers are: (i) expected rapid change

deters adoption, and (ü) higher uncertainty about future developments leads ta slower

adoption of the current technology. Ireland and Stoneman [1986] also showed that

when buyers bac! "perfect foresight" , ownership of a technology was less at all times

l see Chapter 2 for detailed discussions on these and other papers referred to in the current

chapter.

76

Page 87: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

relative to buyers under "myopia"; that is, foresight caused a slow-down in adoption

of the available technology. Similarly, Pindyck ([1988], [1991], [1993]), and Dixit and

Pindyck [1994], who treated investments (not just technology decisions) as financiaI

options when the investments were irreversible and the future uncertain, too, predict

that uncertainty about the future retards adoption.

In this chapter, we introduce a mode! incorporating both kinds of improvements,

and examine the effect of strategic interaction between firms competing in a common

market. Gaimon [1989} uses a differential dynamic game framework for a somewhat

similar problem to obtain equilibrium timing decisions for adding new technology

over time for firms in a symmetric but differentiated duopoly . Her mode! allows the

addition of specified quantity (capacity) in different time periods, as weIl as improved

performance of the technology. Perhaps due ta the complexity in modeling a differ­

ential game with a number of parameters, her result is restricted to the comparison

of acquisition (and disposaI) rates under Nash and subgame-perfect equilibriwn in a

deterministic environment. She concludes that the acquisition of the currently avail­

able technology under subgame perfect equilibrium is always slower than under Nash

equilibrium. In a later article, Gaimon and Ho [1994] present computational results

when product demand is uncertain. They show that high uncertainty in product

demand is associated with a higher profit level for the firms.

In this thesis, we use a tw~period game to address a wider number of issues.

First, like Gaimon, we examine the effects of equilibrium types on the adoption of

77

Page 88: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

technology. While Gaimon contended that the adoption of the current technology

under subgame perfection was always slower than under Nash, our results show that

for the most part, the two types of equilibrium lead to the same outcome, and when

they differ, depending on parameter values, adoption of the current technology may

be either slower or faster under subgame perfection than under Nash. The differences

will be discussed in detail in Section 4.3.

We also investigate the effect of uncertainty in the magnitude of improvement as

weIl as in acquisition cast of the technologies. The existing literature indicates that

uncertainty tends to pastpone iDvestments (Balcer and Lippman [1984], Rajgopalan

et. al. [1998], Pindyck [1988]). We show, however, that under certain circumstances,

uncertainty in the context of strategie interaction may actually encourage adoption

of the current technology.

Our result is also different from Gaimon and Ho [1994], who conclude that uncer­

tainty in the produet demands make the firms better off. Our analysis of uncertainty

in technology parameters indicate that uncertainty sometimes increases total soeial

welfare, although one of the firms may be worse off relative ta the deterministic case.

Moreover, it is commonly argued that more investment leads ta higher levels

of social welfare. We show, however, that it may sometimes be preferable to defer

investments. Under certain circumstances, asymmetric investments in alternative

technologies by rivais may improve social welfare.

We eonsider two types of equilibrium, which differ in the information structure.

78

Page 89: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Under the subgame perfect equilibrium, a firm can oœ&ve its rival's action talœn in

the first period, and then act optimally in the second period. In contrast, the Nash or

pre-commitment equilibrium assumes that decisions for both periods are irreversibly

taken at the beginning of the first period. In this sense, Nash equilibrium in our model

refers to a pre-commitment equilibrium and is relevant for technologies that take a

long time to acquire and install, sa that the second period decisions need to be made

well in advance. Subgame-perfect equilibrium, on the other hand, is relevant when

technologies can be acquired and installed quickly, and when the rival '8 decisions are

observable right alter they are made. Therefore, both types of equilibrium are worth

studying.

Nash-equilibrium solutions for both deterministic and stochastic versions of the

game are presented. However, the derivation of closed-form expressions for subgame

perfect equilibria when expectations are stochastic is more cumbersome. Therefore,

we present subgame perfect solutions for the deterministic game, and use numerical

examples to draw partial conclusions about the stochastic game.

The chapter is organized as foUows: we present the basic model and the Nash

equilibria for the game in Section 1. We also analyze the conditions and present some

of our results related to the basic model in this section. Uncertainty is added to the

Nash game, and related results are presented in Section 2. In Section 3, we consider

the subgame perfect solution concept for the game, and identify the differences in the

effects of the two solution concepts. Section 4 concludes the chapter.

79

Page 90: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

4.1 Pre-commitment (Nash) Equilibrium

We consider a duopoly, where two identical firms produce and sell the same prod­

uet using the same initial technology (Ta). The firms engage in a Cournot competition

(Cournot [18381) where a firm's production quantity is dependent on the anticipated

production of the rival, and where the priee cbarged by both firms is determined by

the total quantity produced via a given market demand function. It is worth men­

tioning at this point that like mast other game theoretic models of this nature, we

also assume that the firms have sufficient capacity to meet market demand; the issue

of capacity, therefore, is not specifical1y addressed. At period 1, a new technology

(Tl) becomes available, which costs Pl and reduces the margjnal production cost from

c to Cl. However, it is aIso known that there will he another technology (T2 ) available

at priee P2 (after discounting) in the second period that will bring the marginal east

even further clown to C2. A firm's goal is ta maximize profit discounted at rate r per

period. In each of the two periods, the two firms simultaneously make a technology

decision in the first stage and a quantity decision in the second. Each firm has four

options as far as the technology is concerned: (i) not to buy any new tecbnology at

either period (keep using To), (ii) to use To in period 1 and buy T2 in period 2, (iii)

to buy Tl in period 1 to use it for both periods, and (iv) to buy Tl in period 1 and to

replace it with T2 in period 2. For simplicity, we assume that Tl will not he available

for acquisition in the second period. (This is like stating that 486-based PCs will not

be available when Pentium comes to market, which is not very far froID reality) .

80

Page 91: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• Let the inverse demand function he stationary and given by P = ct - {jq, where

P is the product priee per unit charged by both firms, a and {j are parameters and

q is the total quantity produced and sold. Let the decisions of the firms be (X1X 2 ),

where Xi E {B, D} (B =Buy, D =Defer) represents the decision in period i. Let the

payoff to a firm from a particular outcome be 7rXIX2!Yl Y2' where (X1X2 ) represents a

firm's own actions and (Y1Y2) represents the rival's action. The game is depicted in

the payoff matrix below, where the cell contents represent payoffs ta firms 1 and 2

respectively.

Finn 2

Finn 1

nn BD DB BB

DD 7rD DI D D,7rDDI DD 1rDDIBD,7rBDIDD 7rDDIDB,7rDBIDD 7rDDIB8,TrBBIDD

BD 1rBDI D D,7rDDI BD 7rBDIBD,1rBDIBD 1rBDIDB,1rDBIBD 1rBDIBB,1rBBIBD

DB 1rDBIDD,1rDDIDB 1rDBIBD,1rBDIDB 1rDBIDB,7rDBIDB 1rDBIBB,1rDBIBB

BB 1rBBIDD,1rDDIBB 1rBBIBD,1rBDIBB 1rBBIDB,1rDBIBB 1rBBIBB,1rBB1BB

Assumption 4.1. a> 2c

This assumption ensures that, for different combinations of marginal costs, the

quantities produced by the rivais are positive. The Cournot quantity of a firm, when

its own cast is c and rival's d is given by (ct + d - 2c)/3/3 (see Appendix A for

the derivation of Cournot quantities and payofl5). The lowest quantity in our model,

(O+C2 - 2c)/3/3, will he produced by the firm that has a cost of c while the rival's cost

81

Page 92: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

is C2. Therefore, for quantities ta he always positive in our model, a > 2c - C2. We

strengthen this requirement by assuming a > 2c. The assumption cao be interpreted

as a restriction on the market size. However, as Lemma 4.1 indicates, assumption 4.1

almost always bolds.

Lemma 4.1. Assumption 1 i.s always verified if the absolute value of priee elasticity

of the produet, lei :5 0.5; othenoise, it is verified if the maryin ratio ~ > 21el x n,where q is the total quantity produœd and sold, and M is the total market when

P=o.

Praof: see Appendix A.

Note that q/M is always less than 1, and in most cases, it is much less than 1.

AIso, the margin ratio is always greater than 1 for a profitable firm. Therefore, the

assumption will hold for m08t cases, as the condition ~ > 21ej x iï is likely to be

satisfied.

4.1.1 Conditions for Cournot-Nash Equilihria The payoffs for different outcomes

when the firms play a Cournot quantity game in the second stage can now be com-

puted (see Appendix A for derivation of payoffs). For example, the two-period payoff

to a firm which acquires Tl, hut not T2, while the rival does the opposite (does not

acquire Tl, and acquires T2 in the second period) is

82

Page 93: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• For any of the outcomes in the payoff matrix ta be a Nash Equilibrium (whereby

a firm 's decision is conditioned on a given action by the rival), there should not be an

incentive for either player to deviate. This means that six different conditions have

to he satisfied for a given outcome to be a Nash equilibrium. For example, the payoff

table clearly indicates that for (BD, DB) ta be an equilibrium, the set of conditions

is given by

1rBDIDB ~ 1rBBIDB, 1rBDIDB ~ 1rDBIDB, 1f'BDIDB ~ 1f'DDIDB

We are DOW ready to analyze the conditions for different outcomes to be equi­

libria. The conditions are expressed as relations between acquisition cast and the

other parameters (including marginal cast). Since the game involves identical play­

ers, conditions for asymmetric outcomes (e.g., (BD, DB) and (DB, BD)) will he the

same. The conditions are shown in Figure 4.1, which allows the presentation of the

composite conditions in a particularly simple fashion. While these conditions do re~

resent situations when different outcomes become equilibria, we introduce a second

assumption at this point, which we need for further analysis. Assumption 4.2 states

that the magnitude of subsequent improvements are non-increasing. In other words,

further resu1ts presented in our model apply to technological advancements where

subsequent improvements are less and less radical.

• Assumption 4.2. (c - cd > (Cl - C2)

83

Page 94: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

DB,DD

DD,DD

BB,BDb.z+-------t'

be

_•.•_••.••••.••••.••••.••••.••••-•••..••••. :

BD, BD BD, DD Jbs

•.••••.••••.•.••.••••..••...••..••.•••.••.•••.••••.•••..••••.••••.•.~------•

BB,BB,BB DB

DB,QB

al ~ a~ a. as~---- B, B ---",,'~B, D ------+-- D, D -------..

Figure 4.1 Conditions for different outcomes ta be Cournot Nash equilibria

(deterministic expectation). Equilibria for myopie firms are shown at the bottom.

In Figure 4.1,

a = 4(a-c)(c-ctl1 93(1+r)

_ 4(a-cl leC-CI)a2 - 9d(1+r)

1. _ _ 4(Q-CWJ}(CX -CWJ)V2 - 9/3(1+,.)2

1._ _ 4(Q-c)(c-c:z)VJ - 913(1+r)2

_ 4(c-c})[(Q-q )(2+r)-(c-c:z)Ja4 - 9/3(1+r)2

_ 4(2+")(Q-cd~c-cd

as - 903(1+r)b - 4(Q-C2)(C-C:Z)

5 - gB{l+r)2

•Furthermore, the lines LI, L2 and L3 in Figure 4.1 are given by

T _ • t'ln = 4(a-cd[(Cl-c:z)-(1+r)(c-cd + no~ • r~ 98(1+r)~ rl

84

Page 95: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

lli, bi and Li are derived from equilibrium conditions, as illustrated in Appendix

A.

Assumptions 4.1 and 4.2 ensure that in Figure 4.1, (i) al < (a2, a3) < a4 < as,

and (ii) bl < (~, b:3) < b4 < bs. But the orderings between a2 and a3, and between ~

and b3 , depend on parameter values. However, an ordering different from that shown

in the figure has no effect on the results and analysis presented in the paper.

One of the outcomes, (BB, DD), is not shown in Figure 4.1. This becomes the

equilibrium in very rare and unlikely cases, and therefore, we consider it a pathological

case and do not include it in our discussion. (Specifically, (BB, DD) becomes the

equilibrium for sorne combinations of Pl and P2, when C > Cl + C2/r , and (Cl -

c2)(2c - Cl - C2)/(C - cd > c. The first condition and the numerator in the second

condition require c to be large relative to Cl and C2, while the denominator in the

second condition requires C ta be not very large. Therefore, ooly in very rare cases

do both conditions hold.)

4.1.2 Myopie Firms Before proceeding with our analysis, for the purpose of com-

parison, we briefty discuss the behavior of myopic 6rms - 6rms that do not expect

any technological progresse Since there is no expectation of another technology in the

second period, for myopic 6rms, the game becomes one of deciding whether or Dot

to acquire the presently available technology. The three different possible equilibria

are: bath 6rms acquire the technology (B, B), one &equires it while the other does

85

Page 96: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

not (B, D), and finally, neither firm acquires it (D, D). AB iodicated at the bottom of

Figure 4.1, (B, B) is the equilibrium when Pl ~ a3; (B, D), or equivalently (D, B), is

the equilibrium for a3 ~ Pl ~ as; and (D, D) is the equilibrium when Pl ~ as. Tbat

is, there is a range, 00 the lower end for Pl, for which bath firms acquire the available

technology; for a range in the middle, one firm acquires and the other does not, and

when the priee is tao high, the firms continue with the technology in possession, and

do not aequire the technology available in the market. Although this result is quite

obvious intuitively, we present it nonetheless, 50 as to compare this with our later

results for non-myopie firms. In passing, we note that this simple game for myopie

firms has the property of the prisoner's dilemma (see Fudenberg and Tirole [1992],

pages 9-10); when (B, B) is the equilibrium, the firms are not necessarily better off

relative to their eurrent profitability.

4.1.3 Effect of Expectations on Equilibrium Outeomes Figure 4.1 shows that for

firms with foresight, as one would expect, the equilibrium is for neither firms ta

buy either of the technologies for very high values of Pt and P2, Similarly, when Pl

and 112 are bath small, both firms buy bath technologies (buy Tl DOW, and replace

it in the second period with T2). Between these two extremes, different equilibria

exist for different combinations of the acquisition costs. For example, for fixed Pl

(say, Pl < ad, as P2 inereases, the equilibrium shifts &om (BB~ BB) to (BB, BD)

ta (BD, BD), representing less and less acquisition of T2• On the other hand, a

diagonal movement, representing an equal increase in bath Pl and P2, indicates a shift

86

Page 97: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

in equilibrium from the situation where both firms buy bath technologies (B8, BB),

ta the firms buying different technologies (BD, DB), ta one firm buying one of the

technologies (either (BD, DD), or (DB, DD)), to neither firm buying either of the

technologies (DD, DD). As another example, eonsider an increase in Pl (when, say,

P2 < bd· The equilibrium again shifts from (BB, BB) to (BB, DB) ta (DB, DB).

That is, there is less and less acquisition of Tl' Note, bowever, that the ranges for Pl

for which these shifts take place are not the same as those in the ease of myopie firms.

Recall that myopie firms buy Tl as long as Pl :5 a3. Finns with perfect foresight do

50 when either Pl is much lower (Pl :5 ad; or if al ~ Pl ~ a3, when P2 is too high

<Pl > bol), or high enough in relation to Pl (~ :5 P2 :5 b4 ). Otherwise, at least one

firm forgoes adoption of Tl, Again, for myopie firms, only one firm buys Tl when

a3 ~ Pl ~ as· Firms with perfect foresight do 50 only when P2 is tao high <Pl > bs) or

high enough in relation to Pl; otherwise, bath firms wait for the new technology in the

second period. Finally, for Pl > as, where Pl is 50 high that even myopie firms would

not buy Tl, firms with foresight do the same as well. We summarize our discussion

in the following proposition which is directly verified from Figure 4.1.

Proposition 4.1: When P2 < bSl the equilibrium rate of adoption of the current

technology for firms with foresight is lower than or equal to the rate for myopie firms.

Therefore, expectations have an influence aD the current decision when the ex­

pectations are "good enough" ("good enough" here means P2 < bs). Otherwise, for

higher values of P2, the behavior of the myopie firms coincides with the behavior of

87

Page 98: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

firms with foresight, indicating no influence of expectations. This re~mlt reinforces

intuition and confinns and extends the findings of a number of theoretical and empir­

ical papers (Balcer and Lippman [1984J, Ireland and Stoneman [1986], Karlson [1986],

Antonelli [1989] and Cainarca et. al. [1989], Gaimon [1989]) that expectations of fu­

ture technological advances tend to delay adoption of the currently available one. We

now proceed to analyze some of the implications of the above finding.

4.1.4 Equilibrium Payoffs Ofthedifferent possibleoutcomes, (BB, BB), (BD, BD),

(DB, DB) and (DD, DD) are symmetric. When these outcomes become equilibria,

the payoffs ta the firms are equal. The rest of the outcomes are asymmetric and yield

a different payoff ta each firm.

Four of the five asymmetric outcomes (all except (BD, DB)) have one firm 8C­

quiring more times than the rival. When one of these four outcomes is an equilibrium,

proposition 4.2 states that the more aggressive firm always has a better payoff.

Proposition 2: When one firm acquires more times than the rival in the equilibrium,

the firm acquiring more always does better than the rival.

Prao/: see Appendix A

Therefore, asymmetry always Javors the firm that acts more aggressively. Mills

and Smith [1996] found a similar result in the context of a one-period game. Sînce we

assumed the firms to be identical, the question arises as to how one firm can he more

aggressive than the identical rival. This is a recurring problem in the game theory

88

Page 99: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

literature. For instance! among the papers discussed above! Reinganum [1981] and

Hendricks [1992] have the same problem. (In fact, a r~ult similar to Reinganum's cao

he derived as a special case in our mode1. Specifically, if Cl = C2, then, we can consider

the effect of the same technology being available in both periods at different costs (as

Reinganum did). In this case, bl =~ = 0 and ~ = b4 = al/(1 + r) (see Figure 4.1).

lt cao be shown that for some combinations of Pl and 1'2 that resemble Reinganum's

assumptioDS! we obtain the specifie asymmetric equilibrium (BD! DB): each firm

updat~ its technology, but in a different period). One way to resolve the problem

of payoil asymmetry is to propose a mixed equilibrium where the expected payoffs

are equalized. While it is bard to justify the practieality or the implementation of

sucb equilibria, it nonethe1ess ensures that identical firms receive identical expected

payoffs. Another way to resolve the problem, which we espouse here, is to suggest

that firms are only nearly, but not completely, identical. As far as our model is

concerned! we assume that the current marginal costs are identical! and sa are many

other parameters, but the culture of the firms may be different, allowing one firm

to be more aggressive than the other. In that case, the aggressive firm always nets

higher return.

In the fifth asymmetric equilibrium (BD, DB), firms acquire one technology each.

While the payoffs are still asymmetric, combinations of parameters determine the

orderings of the payofls to different firms.

89

Page 100: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

4.1.5 Equilibrium Dominance The mode! presented above has the prisoner's dilemma

structure for some values of the parameters. Therefore, equilibrium in the game does

Dot always guarantee that firms could Dot do better if they made binding agreements.

More specifica1ly,

Proposition 4.3: When both firms buy one technology in a symmetric equilibrium,

there always exist parameter values for which bath firms would be better off if neither

bought the technology.

Praof: see Appendix A

Proposition 4.4: When bath firms buy bath technologies in the equilibrium, there

always exist parameter values for which both firms would be better off if bath would

lorgo one particular technology.

Praof: see Appendix A

Proposition 4.5: When both firms buy both technologies in the equilibrium, there

may exist parameter values for which bath firms would be better off if neither bought

either of the technologies.

Praof: see Appendix A

Propositions 4.3,4.4 and 4.5 illustrate the inBuence non-cooperative rivaIry exerts

on acquisition decisioDS. The prisoner's dilemma in our game arises when acquisition

costs are sncb that adoption of the technology is profitable (relative ta the current

90

Page 101: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

situation) if the rival does not adopt, but both firms lose if they both adopte In the

equilibrium bath firms adopt, and therefore, the equilibrium is Pareto-dominated for

sucb values of parameters.

4.1.6 Welfare Implications Here we study the effect of equilibrium outcomes on

social welfare. Social welfare is the sum of consumers' surplus and the producers'

surplus (profit), where, consumers' surplus is defined as the diflerence between total

amount consumers would be collectively willing ta pay and the total amount they

actually paYe Mathematically, this is equal ta the area under the demand curve, and

above the horizontal line P = p., where p. is the equilibrium market price per unit

of the product. However, we are more interested in the eflects on welfare due to shift

in equilibria. When total quantity produced moves up from ql to q2, resulting in a

downward shift in price from Pl ta P2, the change in consumers' surplus is given by

~(PI - P2)(ql + Q2)' The change in producers' surplus is simply the total change in

the producers' profit in moving from one outcome to another.

Whenever the firms move from their current status (equivalent ta (DD, DD))

ta any other equilibrium, a gain to the consumers is inevitable as the production

cast of at least one of the firms goes down. However, whether society as a whole

gains or not, depends on parameter values. We have already shown that certain

combinations of parameters leading ta symmetric equilibria make both firms worse

off. Therefore, total social welfare in sucb cases will depend on the magnitude of the

consumers' gain vis-a-vis the producers' loss. Here we examine some C85œ, where the

91

Page 102: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

equilibrium shifts from one outcome to another, in arder ta assess the implication for

social welfare of the above mode!.

The analysis of welfare is important ta assess whether any incentive could make

society better off. But given the limited raie such incentives can play, we only examine

cases with minimal shifts, i.e., cases where shifts in the equilibrium reflect change in

ooly one of the decisions (out of four decisions made by two rivais).

Suppose, for example, that the priee of Tl is Pl = as +11, Tl > 0, and of T2 , P2 > bs,

but the supplying industry could be induced ta priee Tl at Pl = as - f, f > O. This

priee change shifts the equilibrium &om (DD, DD) to (BD, DD), i.e., one of the

firms acquires Tl (see Figure 4.1). Clearly, eonsumers' surplus will increase, but what

happens ta the change in producers' surplus depends on the size of 1] and f. If bath

are small, the change in producers' surplus may actually be negative. However, it

turns out that the change in total surplus in moving /rom (DD, DD) to (BD, DD)

is always positive. Furthermore, the supplying industry gains because it sells one

unit of the technology compared to none at (DD, DD) (assuming that the supplying

industry is not in a zer~profit equilibrium).

Next consider the case where 0 ~ Pl ~ al, and P2 = ~ + Tl, Tl > O. The unique

equilibrium is (BD, BD). However, if the priee of T2 ean be reduced to ~ - f, f > O~

the equilibrium will shift &om (BD, BD) to (BB, BD), and one of the firms will

adopt T2 as well as Tl. This shift, too, leads to an overall increase of total weI/are.

Here again, the supplying industry ends up selling one unit of T2 eompared to none

92

Page 103: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

at b2 + 11.

Now eonsider Pl ~ as +111 and P2 = b:3 +'12, 1]i > 0, where the unique equilibrium is

(DB ,DD). A reduetion in the priee of T2 to Pl = b3 - f, f > 0, shifts the equilibrimn

from (DB, DD) to (DB, DB) leading ta acquisition of one more unit of T2• However,

it will be shown (in the proof of proposition 4.7) that such a shift decreases total

wei/are.

In the three cases illustrated above, we see that sometimes welfare increases with

more acquisitions, and sometimes it decreases. It tums out that:

Proposition 4.6: Minimal shifts in equilibria from symmetric outcomes to asym­

metric outcomes increase total wei/are.

Proposition 4.7: Minimal shifts in equilibria from asymmetric outcomes to sym­

metric outcomes decrease total wei/are.

Prao/s: see Appendix A

Propositions 4.6 and 4.7 imply that asymmetry in the market is good for society as

a whole. Mills and Smith (1996] also eoncluded that asymmetric equilibria were always

efficient in their one-period game. Our result is due ta two facts. One, the duopoly

as eonsidered here alwsys favors asymmetry in terms of net social gain. (Consider,

for example, a symmetric duopoly with marginal oost c for both firms vis-a-vis an

asymmetric duopoly where the marginal costs are c - 1 and c + 1. With a linear

demand function as used in our framework, it is straightforward to show that the

93

Page 104: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

consumers' surplus is the same in bath cases, but the low-cost firm gains more than

what the high-cost firm loses moving from symmetry ta asymmetry. This is hecause

the low-cost producer produces proportiona1ly more than its high-cost rival. The net

change ta the total producers' surplus in moving from symmetry ta asymmetry is

given by 2/{J, wbich is always positive). Two, movement of the equilibrium from a

symmetric outcome ta an asymmetric one always makes one of the firms better off.

But a movement in the opposite direction does not guarantee that. In fact, a sma1l

reduction in the acquisition cast (st which the equilihrium is asymmetric) is precisely

what lends the prisoner's dilemma structure ta the game. Therefore, no incentive

should be given to the supplying industry ta reduce the acquisition cost marginally sa

that bath firms adopt in the equilibrium instead of only one (even though this would

mean a higher level of investment by the adopting industry). However, if possible,

the supplYing industry should he given incentives to reduce the acquisition cast in

order ta move the equilibrium from a symmetric outcome to an asymmetric one.

Note again that our result is true only for small shifts. This result indicates that

more investment is not necessarily better for society, and care should be exercised

in providing incentives for investments. This result does not discourage investment

in general, rather, under certain circumstances it encourages "leaJ>-frogging" where

firms invest in alternate technologies.

94

Page 105: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• 4.2 Pre-commitment Equilibrium with Uncertain Expectations

As T2 becomes available in the second period, it is possible that the acquisition

cost Pl and the 88SOciated marginal cast C2 are not Imown to the firms when the Nash

decisions are made at the beginning of the first periode In such cases, firms make their

decision based on the distributions of the parameters, which are common Imowledge.

However, since the expressions for pay-offs are quadratic in C2 but linear in Pl, uncer-

tainty in P2 has no effect on the expectations (and hence on the equilibrium results),

while uncertainty in C2 hase In the following, therefore, we deal with uncertainty in

C2. Let C2 be a random variable with a mean of C2, and variance Var(C2)' The mean

and variance are common knowledge. Ta maintain consistency with our discussion

above, let ë2 be the same as C2 in the deterministic case.

4.2.1 Conditions for Nash Eguilibrium The conditions for some of the outcomes ta

he Nash equilibria remain the same as in the deterministic case (with C2 replaced by

C2)' For other outcomes, the conditions change. These conditions are depicted in

hefore (with C2 replaœd by <=2), and,

b' b 4Var(C2~i = i + 9B(l+r) i = 2,4,5, and L, - L. 4Var(C2~

j - J + 9t3(1+r) j = 1,3

Refer to Appendix A for derivations of ~ and Lj.

4.2.2 Effects of Uncertainty The effects of uncertainty are presented in the following

propositions, and verified directly from figure 4.2 and the expressions for hi, ~, L j

95

Page 106: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• and Lj.

DD,DD

DB,QBBB,

BB,BB DB

al ~ a3 <2. as Pl

-B8;-B9-

bs ·················W;"BIro

••••

o

••••• - ••• -·-'-··1D);nn···'·:bs

_... o ••• __ •••••••• _ ••••••••••••••••••••••••••••••••••••••r;r... .;- - - - - - - -

y~/~

b' .- -•... -.- - -- .. :b. . -- -.. ../~ - -

b:l 0 •••••••!/.. _~ _ ..t-------LI / BD:DB1/"

t------~ / Ll

'"

Figure 4.2 Conditions for different outcomes to be Cournot Nash equilibria

(UDcertain expectations). Dotted lines represent the deterministic case (Figure 4.1)

Proposition 4.8: When the equilibrium involves acquisition of T2 hy 60th firms,

uncertainty in C2 has no impact.

Proposition 4.9: When the equilibrium involves acquisition of T2 by only one firm,

the priee that the acquiTing firm pays for the future technology in the equilibrium is

increasing in the variance of C2.

•Proposition 4.10: When the equilibrium does not involve acquisition of T2 hy both

firms, and the decision about Tl is not independent of T2, uncertainty in C2 retarr.ts

96

Page 107: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

adoption of the current technology.

Proposition 4.11: Uncertainty couses sorne symmetfic equilibfia to become asym­

metric, but never the opposite.

When the acquisition oost of T2 is low enough for both firms to buy it in the equi­

librium, proposition 4.8 states that uncertainty in the value of C2 does not influence

the acquisition decisioDS. However, in other cases when UDcertainty bas sorne effect,

Proposition 4.9 suggests that acquisition of T2 increases with uncertainty as the value

of 1>2, for which one firm acquires T2 in the equilibrium (as opposed to neither firm

acquiring it) increases by an amount of 4Var(C2) /9{3( 1 + r)2•

Our result confirms and extends the properties discovered by Hartman [1972J and

further refined by Abel [1983]. They showed that capital investment increased with

uncertainty when the profit function was convex in the stocbastic variables, sucb as,

future output priee, wage rate, etc. The pay-off functions in our mode! are convex in

the marginal C05tS. Uncertainty in the marginal production oost with T2 makes the

use of T2 more attractive (Proposition 4.9). However, wben bath firms adopt T2 in

the equilibrium, the attractiveness of increased uncertainty is offset by similar effect

on the rival's payoff (Proposition 4.8).

Proposition 4.10 states that uncertainty bas no effect on the adoption of Tl when

the decision about Tl is independent of the benefits of the T2• Otherwise, unœrtainty

in the benefits of T2 deters adoption of the current technology. This is consistent with

findings of earlier single-firm models (Balcer and Lippman [1984), Rajgopalan et. al.

97

Page 108: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

[1998], Pindyck [1988]).

Proposition 4.11 states that unceTtainty tends ta encourage asymmetry in the

market. When uncertainty causes an equilibrium to shift, the movement is sometimes

from one asymmetric outcome to another (from (BD, DD) to (BD, DB) for exaIn­

pIe), sometimes from a symmetric outcome to an asymmetric one (like (BD, D D) ta

(BD, DB)), but never from an asymmetric outcome to a symmetric one. Smith and

Mills [1996] also found similar result for a one-period technology game.

Another interesting effect of uncertainty is that it tends to increase expected total

welfare. For example,

Proposition 4.12: For 0 ~ Pl ~ al and ~ < Pl < b~, a shift in equilibrium due to

uncertainty /rom (BD, BD) to (BB, BD) increases total expected weI/are.

Prao/: see Appendix A.

We have already shown in Proposition 4.6 that a minimal shift in the equilibrium

from a symmetric outcome to an asymmetric one increases social welfare. However,

the movement considered in Proposition 4.6 was due to a reduction in the acquisition

cast, whereas, now the shift occurs due to uncertainty. But as argued above (and as

shown in Hartman [1972] and Abel [1983]), increased uncertainty increases the ex­

pected profit from the future technology and, therefore, has a similar effect. However,

note that the shifts caused by uncertainty are not always minimal. For example, un­

certainty may cause the equilibrium ta move frOID (BD, BD) ta (BD, DB). Tbat is,

98

Page 109: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the shift in equilibrium is from a symmetric ta an asymmetric outcome, but involves

changes in two decisioDS. Our welfare result does not apply to such cases. Here, the

acquisition of one Tl is replaced by the acquisition of one T2• This results in sorne

losses to the consumers' welfare in the first period, and a larger gain in the second

period. But when discounted, the net result may be either a gain or a lass. The net

effect on total welfare in such cases is more complex and can go either way.

4.3 Subgame perfect Eguilibrium

When the technologies involved take a long time to acquire and install, or when

there is no way to observe the rival's action, the Nash equilibrium as discussed above is

relevant. However, when the technologies can he bought and installed quick1y, and the

firms can observe the rival's action, they do not have to pre-commit at the beginning

of the first period. In such cases, a subgame perfect equilibrium will better reftect

the solution of the game. The second period decisions will be taken at the beginning

of that period after the rival's first period decision has been observed. However, the

rival's second period decision will have to be anticipated and incorporated in the

firms' first period decisioDS.

4.3.1 Deterministic ExpectatioDS When the marginal production cast with T2 is

known ta both firms, the conditions for which different outcomes become subgame

perfect are depicted in Figure 4.3, where, as shawn in Appendix A,

- 4(2+r)(Q-ct}(c-cd+(C-C2)(2a-3c+C2) and116 - 9B(1+r)2

99

Page 110: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• L . p - 4(l+r)(a-c}(c-ct )-3(Ct-C2)(2a-ct-C2) + n..4· 1 - 913{1+r):l r~

Interestingly, it turns out that the Nash equilibria of section 1 are fairly robuste

As such, mast of them coïncide with subgame perfect equilibria. The exceptions occur

when the Nash eqtùlibria are such that both finns are still symmetric at the end of

period 1 whereas the second period decisions are asymmetric. Recall from Proposition

4.2 that under asymmetric equilibrium, the firm acquiring less technology does worse

than the rival. Under subgame perfection, this firm has an inœntive to pre-empt by

introducing the asymmetry in the first period and thereby improve its profitability.

No such incentive exists when the Nash equilibria are symmetric, and pre-emption is

not possible wben the asymmetry is introduced in the first periode

DD,DDBD, BD

bs

a __ ••••__ ••

BD,DD

DB,~D

DB,QB

q 1---"'----........--('

b. . -.- -.-_.~:--~--------+- _.._.__ ..

~ +--------.,.--

BB,BB,BB DB

•Figure 4.3 Conditions for Subgame Perfect Equilibria

100

Page 111: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

There are two regions in Figure 4.3 for which subgame perfect equilibrium differs

from Nash: (i) for bl ~ P2 ~ ~ and for sorne values of Pl belowar, (BB, BD) is the

Nash equilibrium and (BD, DB) is the subgame perfect equilibrium, and (ii) for b4 ~

P2 ~ bs and for some values of Pl below 116, (DB, DD) is the Nash and (BD, DD) is

subgame perfect equilibrium. Propositions 4.13 and 4.14, presented below, reflect the

effects of subgame perfection on the adoption of the current technology corresponding

ta cases (i) and (ii) respectively.

Proposition 4.13: For bl ~ Pl ~ ~, there exist values 0/ Pl for which the adoption

of Tl is slower under subgame perfection than under Nash as the subgame perfect and

Nash equilibria are (BD, DB) and (BB, BD) respectively.

Proposition 4.14: For b4 ~ P2 ~ bs, there exist values of Pl for which the adoption

of Tl is taster under subgame perfection than under Nash as the subgame perfect and

Nash equilibria are (BD, DD) and (DB, DD) respectively.

Prao/s: see Figure 4.3.0

We nO\\ discuss the two cases separately.

Case (i): Let us suppose that under Nash equilibrium, firm 1 buys both the tech­

nologies and firm 2 buys Tl only. Under Nash, firm 2 lmows tbat finn 1 will acquire

successive generations of technology irrespective of firm 2's decision, and therefore

firm 2 is better off acquiring Tl' However, under subgame perfection, firm 2 figures

out that if it forgoes the adoption DOW in order to adopt T2, firm 1 will have to revise

101

Page 112: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

its decision at the beginning of the second period and not adopt T2, as sucb adoption

will not be optimal (given that for firm 2, the optimal decision in period 2 will be

ta buy T2 irrespective of firm 1's second period decision). By doing 80, firm 2 makes

sure that its payoff is higher than it would be under Nash equilibrium. While this

movement may lead ta a decrease in 6rm 1's payoff, interestingly, firm 1 may also be

hetter off (higher r, higher P2, or higher [(C - Cl) - (Cl - C2)] makes it more likely).

Therefore, one of the firms gains, while the other ma)' either lose or gain as a

result of this shift in equilibrium. The consumers, on the other hand, are sure to lose

sinee under subgame perfection there will he less acquisition of the currently available

technology. Investment by the adopting industry aise goes down. Sa what happens

ta total social welfare? The net effect on social we1fare will depend on the value of

Pl' If Pl is close to al (note that for values like this the game has prisoner's dilemma

structure), the shift will resuIt in increased welfare; however, if Pl is close to its lower

limit (for the shift to oecur), the savings ta the producers from one less acquisition

of the currently available technology will he relatively low, and the total welfare will

decrease.

If it is the nature of the technology (i.e., time to acquire and install) that dietates

the equilibrium, not much can he done in arder to raise or protect total welfare. If on

the other band, it is the revelation of information on the producers' part that makes it

possible for the rival ta act optimally in the second period (thereby changing the equi­

librium from Nash ta subgame perfect), it can then be interesting to analyze whether

102

Page 113: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

sucb revelation should be encouraged or note As we saw, for sorne combinations of

the parameters, firm 1 would be worse off under subgame perfection. Therefore, if

it bas any control over the revelation mechanism, it will not reveal its first period

decision to firm 2. But in cases where it will be better off, it will be in firm 1's own

interest to divulge its first period decision. Both firms will then be better off, while

the consumers williose. Furthermore, total welfare does not necessarily increase with

sucb a shift from Nash ta subgame perfect equilibrium. In these circumstances, if

possible, firms should be discouraged ta reveal their first period decisions to protect

the consumers' interest (and in sorne cases, total welfare).

Case (ii): Let us again suppose that firm 1 buys and firm 2 does not buy T2 under

Nash (none buys Tt}. Firm 2 knows that firm 1 will buy T2 , and therefore, it is

better off not updating its technology at aIl. However, under subgame perfection,

it pre-empts firm 1. Finn 2 can acquire Tl (which will be observed by firm 1), and

firm l's second period optimal decision will then be not to buy either. Again firm

2 ensures that its payoff will he higher, while unlike case (i), here fi.rm 1's payoff

always decreases under subgame perfection. Investment in one period is replaced

by investment in the other, and the consumers may either gain or lose, depending

on the magnitude of successive improvements and the discount rate. In contrast ta

case (i), firm 1 never gains, and therefore bas no incentive ta reveal its first period

decision. For values of parameters for which total welfare increases, firm 1 may now

he encouraged to reveal its decisiaD.

103

Page 114: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Recall from our earlier discussion that even myopie firms do not acquire the

eurrent technology for Pl > as. But for firms with foresight, pre-emption eauses one

of them to do 50.

Our results differ signifieantly from Gaimon's [1989] where she studied a similar

prohlem using differentia! game framework. She found that "the rate of acquisition of

new technology advoeated by the closed-loop strategy is less than the corresponding

rate indieated for the open-loop strategy". That is, technology is upgraded faster

under Nash equilibrium than subgame perfect equilibrium. Our results indieate that

for mast parameter eombinations, both equilibria types lead to the same solution;

however, when the Nash and the subgame solutions differ, adoption of Tl is slower

under subgame perfection for case (i), but faster for case (ii). Gaimon also concluded

that consumers would he better off under Nash than under subgame perfection, and

that produeers would be better off under subgame perfection than under Nash. Con­

sumers always benefit when a new cast reducing technology is introduced as the

lower cast drives the price down. In Gaimon's model, consumers benefit more under

Nash because technology is upgraded faster. In our mode!, consumers always henefit

whenever new technologies are adopted by the producers, but neither equilibrium

type guarantees higher adoption rate.

As for the producers, the allowance for pre-emption in our mode! enables the

firm that earns less under Nash ta pre-empt the rival and eam higher profit under

subgame perfection. The firm that is pre-empted may or may not be better off under

104

Page 115: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

subgame perfection.

While it is difficult ta pinpoint what exactly leads ta the düferenee between our

results and Gaimon's, we believe it is due to two major difl'erences in assumptions

between Gaimon's and our modeIs: first, Gaimon mode!ed a priee game in a differen­

tiated duopoly, whereas we mode! quantity competition between two identical firms,

and second, in our uncapacitated mode! a new technology completely replaces the one

in use, but in Gaimon's capacitated model, only a small fraction of the total existing

capacity, if at all, is scrapped when sorne amount of a new technology is bought.

4.3.2 Uncertain Expectations In the probabilistic case, uncertainty is resolved at

the beginning of period 2, and thus the firms can make their optimal second period

decisioDS given the actual value of C2. The expressions for conditions for subgame

perfect equilibria are tao complicated ta obtain in closed form. We therefore use a

numerical example in this section to gain sorne ÏDSight into this case. The parameters

in the example are chosen in a way to ensure that the effects are clearly reftected in the

figures. Let Cl = 36, 13 = l, c = 12, Cl = 7 and r = 0.1. Let C2 he uniformly distributed

with a mean of 4.5. We will use two different sets of limits (upper and lower) of the

distribution ta examine the effect of increasing variance. However, in bath cases, the

bounds are such that assumptions 4.1 and 4.2 are not violated. The equilibria for

moderate and high variances are shawn in Figures 4.4 and 4.5 respectively. In both

figures, the dotted lines represent the zero-variance (deterministic) case. The first

period decisions are based on expectations, and the second period decisions will be

105

Page 116: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• made at the beginning of the period once the uncertainty in resolved. Therefore, we

only show the first period decisioDS in the figures. The space has now been divided

into three regions representing equilibria where both firms buy the currently available

technology (B, B), where one buys and the other does not (B, D), and where neither

firm buys the current technology (D, D). In the following discussion, decisions like

(B, D) representing one decision each by the firms, refer to first period decisions only.

Pl 145

• d

125

~-------------,

105

B.D

85

O.D

65

S.B

45

~:::: ::ji: It..: ':'

120

100N

~

80

60

40

20

025

Figure 4.4 Subgame Perfect equilibria with moderate variance (uniform-[3.5-5.5])

•Figure 4.4 shows the effect ofmoderate variance (C2 uniformly distributed between

3.5 and 5.5) on the equilibria. First, note that for bl ~ P2 ~ ~, and for some

106

Page 117: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Pl ~ al (area around point h), for which (B, D) is the deterministic subgame perfect

equilibrium, unœrtainty has caused the equilibrium to shift to (B, B), which is also

the Nash equilibrium for this region (under subgame perfection the firm not adopting

T2 under Nash deferred its investment, thereby forcing the rival ta forgo its future

adoption). In our earlier discussion on Nash equilibrium under uncertainty, we noted

that in this region, increased profitability due to uncertainty is offset by increase

in the rival's profitability. Here, tao, the positive effect of uncertainty is similarly

offset. At the same time, note that in a deterministic situation, the firm that forgoes

the adoption of Tl for T2 is confident that it will be the only adopter in the future.

Increased uncertainty, however, means increased probability that (i) both will adopt

in the future, and that (ii) neither will adopt; this causes a dent in its expected

profitability, and it finds adoption of the current technology the safe bet. Uncertainty

does not retard the adoption of the current technology in this case.

The other region where we see significant difference is for relatively high values

of Pl and P2. Consider, for example, the ares &round d. Uncertainty has caused the

equilibrium to shift from (B, D) ta (D, D), retarding the adoption of Tl' Recall fram

our discussion on the deterministic case that, on its own Pl is too high for either firm

ta buy Tl; however, P2 is such that only one firm will buy T2 (and the Nash equilibrium

is (DB, DD)). Given that, under subgame perfection, one firm pre-empts the rival

by adopting Tl ta stop the rival from buying T2• With increased uncertainty, the

pre-empting firm cao no more ensure that the rival's optimal second period decision

107

Page 118: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

will be Dot to buy; and for combinations of Pl and P2 reprœenting this area, the finn

decides not to pre-empt.

What happens to the ares &round point e or f, is exactly the oppœite to that

around point d. The equilibrium shifts from (D, D) to (B, D) and uncertainty en-

courages adoption af Tl. Both Pt and P2 are 50 high that neither firm adopts either

technology in the detenninistic subgame perfect equilibrium (this is also true for Nash

equilibrium). However, here, an increase in uncertainty leads ta an increase in the

prabability that one firm will adopt T2• Knowing 50, a firm finds it better ta pre-empt,

in arder ta stop the rival from buying T2•

140

120 1\N~

100 B.D

80 B.B

60

40D.D

...:::: ::::: :::: '( ..

20:

045 65 85 105 125 Pl 1 5

Figure 4.5 Subgame Perfect equilibria with high variance (uniform-[2.0,7.0))

108

Page 119: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Figure 4.5 shows that in the high variance case (C2 uniformly distributed between

2.0 and 7.0) the effects have been magnified. We briefly discuss one point belore

concluding this section. Consider the area around point g. Here again, we see that

uncertainty has deterred the adoption of Tl. At 9 and its surrounding points% Pl and

Pl are sucb that in a deterministic equilibrium (Nash or subgame) 1 both firms acquire

Tl but not T2• Increased uncertainty here means increased probability of one firm

forgoing the adoption of Tl in favor of T2•

From the above discussion, it is clear that the effect of uncertainty regarding

expectation under subgame perfection is quite different than under Nash. Under

Nash equilibrium~ UDcertainty eitber retards the adoption of the current technology

or plays no role, but under subgame perfection, the effect can he in either direction.

This is due ta the differences in the information structure, which allows the firms to

pre-empt (and force the rival to change its second period decision). Uncertainty, in

a suhgame perfect equilibrium, sometimes encourages pre-emption (ares surrounding

points h, d and g), sometimes discourages it (area araund points e and f) 1 and at

other times has no effect at ail.

Even though we cannat generalize our results from one example, we can safely

conclude that uncertainty does not necessarily deter the adoption of the current tech­

nology when there is allowance for pre-emption.

109

Page 120: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

4.4 Conc1uding Remaries

We can summarize our findings in the foUowing way: deterministic expectations

of a better future technology retard adoption of the currently available technology in

a duopoly. The rate of retardation under Nash equilibrium vis-a-vis subgame perfect

equilibrium is in most cases the same, in some cases higher, and in other cases lower

(the nature of the technology and the information revelation mechanism determine

which equilibrium will hold). When the equilibrium is asymmetrie, the firm acquiring

more technology does better than the rival.

Uneertainty about the future, unlike earlier research findings, does not always

cause additional slow down in the adoption when strategie behavior of the firms is

taken into aeeount. When Nash equilibrium holds, uneertainty sometimes bas no

effect and when it bas, the effect is negative. But when subgame perfect equilibrium

holds, the effect is also positive under certain circumstanees.

Our results also show that asymmetrie equilibria are always efficient in terms

of social welfare, while symmetric equilibria are not. Minimal shifts in equilibrium

outcomes due ta small changes in acquisition eosts cao lead to a change in welfare.

When the shift is from an asymmetric outeome ta a symmetrie one, the net change in

welfare is negative; it is positive when equilibrium shifts from a symmetric outcome

to an asymmetric one. This is because asymmetry is better for social welfare in a

duopoly as modeled above, and marginal reduction in the acquisition cast creates a

prisoner's dilemma scenario where both firms adopt in the equilibrium and bath are

110

Page 121: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

worse off than before. This result also implies that more investment does not always

mean higher social we1fare, and caution should he exercised when creating incentives

for investments. The effect of uncertainty on welfare is, in sorne situations, positive,

while in others, indetermiDate.

111

Page 122: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

CHAPTER5

Technology Acquisition with Technological Progress: A Stochastic Programming

Approach

While it is true that technological breakthroughs and innovations have opened

up new markets and provided entrepreneurs with oew opportunities, they have also

made technology acquisition decisions much more complicated. Only a decade or two

ago, the choice of available technologies in the market was limited and technological

progress was relatively slow. A manager could make technology decisioDS without

having to worry about the obsolescence of the technologies. Managers today often

find it difficult to predict how long a newly acquired equipment willlast~ and whether

an investment should be made in a technology with sucb an uncertain life.span.

For example, in our recent conversation with the plant manager of an IBM chip

manufacturing plant, the manager commented that while the chip manufacturing

process had become more expensive lately, the maximum time frame they would

consider for a technology acquisition W8S now only about two years. Thus, investment

decisions as to which oew technology to adopt, and wben, are becoming increasingly

important. In other words, the survival and the growth of a firm depends, to a

great extent, on management's ability to cope with uncertainties in a fast-changing

technological environment.

The issue of technological progress has oot appealed to researchers in the past

Page 123: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

primarily because North American 6rms were re1uctant to change technologies fre­

quently 88 the product lines were relatively steady and tecbnological progress was

rather slow. But in recent years, competition in the market has become very intense

and at the same time technologies have been changing rapidly. Although the topic

bas since begun to arouse interest in rœearchers in management science, only a few

papers can be found in the lîterature. A major barrier to study of the issue is the

difficulty in solving models with uncertainty.

Research on technologÎcal progress can be traced back to Hinomoto [1965]. In

bis research, Hinomoto considered a single product with improvements in technol­

ogy. He assumed that technology improvement could be reflected by declining in­

vestment and/or operational costs. Sorne other papers used semi-Markov processes

ta mode! technological progress. Balcer and Lippman [1984] examined the trade-ofl

between the immediate adoption of a technology available DOW and a wait-and-see

strategy. They asswned that the time intervals between introduction of technol~

gies were stochastic. Nair and Happ [1992J and Nair [1995] developed semi-Markov

process models to address acquisition decisions with uncertainties, and proposed a

dynamic programming recursion to solve the problem. The finite planning horizon

in their problem is identified as a forecast horizon, endogenously determined by the

mode!. They showed that the results frOID the (finite) forecast horizon coincided with

that of the infinite horizon. Rajgopalan et. al. [1997] also developed a semi-Markov

process mode! with a finite planning horizon to study technology replacement with

113

Page 124: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

increasing demand over time. A common conclusion of these papers is that increased

uncertainty about future technologies deters adoption of the current technologyl.

Although it is interesting and useful to mode! the technological progress problem

with Markov or semi-Markov proœsse5, the problems addressed are limited by the

numbers of parameters including the numbers of technologies and products. Our

research is motivated by the need for models with an easy-to-implement solution

procedure that ean capture various issues related to technology acquisition.

We examine the issue of technological progress with multiple technologies avail­

able over a number of periods and capable of producing multiple products. We

assume that a new technology, once available in the market, completely replaces the

oid technoiogy. The arrivai time and the procurement cast of the new technology are

uncertain, and the acquisition cast is concave in the amount of technology purchased.

On the buyer sicle, we assume that a finn is planning to introduce new and improved

products frequently over a finite planning horizon. The introduction of such prod­

uets depends on the availability of new generations of process technology capable of

producing these products. Furtbennore, the demands for output produets are only

probabilistically known. Thus, at each period, the decision that the firm needs to

make is, how much of the available technology to acquire given the uncertainty about

next generations of technologies and output product demands.

In contrast to past studiœ on the issue, we fonnulate our problem as a multi-stage

l See Chapter 2 for a detailed discu.5sioD on theBe and other papen referred ta in this chapter.

114

Page 125: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

stochastic programmjng mode!. We believe that our model makes severa! contribu­

tions. First, compared ta the Markov-process based models, our model provides a

more realistic situation capturing a number of parameters. The use of finite planning

horizon is also realistic since most companies work out their technology plan for the

next severa! years. Second, instead of using a continuous stochastic proces8, we use

the scenario approach to represent the future uncertainties in technological develo~

ment and in product demands. The scenario approach is more practical because it is

easier to estimate a set of scenarios and their probabilities than to estimate a continu­

ous probability distribution. Third, our model addresses some important properties of

technological investment problems such as concave cost functions to reftect economies

of scale in investment costa. Although the resulting model produces a large-scale,

non-convex program, we develop an effective heuristic procedure based on the special

structure of our mode!. Our computational results also provide meaningful insights

for the managers.

We formulate our model as a profit maximization problem that cao be useful for

manufacturing firms that face rapid technological changes. For example, IBM may

bave to replace their current chi~manufacturingequipment when a new technology

capable of producing higher capacity chips is introduced in the market. The highest­

capacity memory chips about ten years aga had a capacity of only 4 megabytes (MB).

Since then, another two generations of memory chips, 8 and 16 MBs, were introduced

that disappeared severa! years later. While the demand for 32 MB chips is now on

115

Page 126: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the decline, 64 MB chips is considered the 'standard' in the market. Our model is

meant ta address this kind of situation.

This chapter is organized as follows. In Section 1, we introduce our mode! and

discuss its properties. Sections 2 provides the solution procedures to the mode! and

the submodels. Sorne computational results are presented in Section 3. Section 4

concludes the chapter.

5.1 A Multi-Stage Stochastic Programmjng Model

We formulate the problem as a multi-stage, non-linear, stochastic-programming

mode!. The technology acquisition proce5S in our model can be described as follows.

ln period 1, a technology, Vi, is available that cao produce a finite set of products.

The output demands are unknown at the beginning of the period. Given the uncer­

tain demands for the products, the firm bas to make an acquisition decision at the

beginning of the period on whether and how much of \tî to purchase. If the realized

demands are more than the amount of technology purchased, the firm loses potential

sales. Otherwise, the firm has extra capacity. The probabilities for the demands of

the products and their prices are assumed to follow any discrete distribution. While

our model allows the two parameters ta be independent, it may be more sensible to

express their probabilities as joint distributions because of their inter-dependence.

Technology VI is designed to produce a few major products (for example, memory

chips) and some minor products (such as logic chips). The major products have

higher demands and higher profit margins than the minor products. Although the

116

Page 127: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

distinction between the two categories is not neœssary in our model, it reftects the

real-life situation of chip manufacturers. We assume that the production costs are

uniform sa that we can ignore them without any 1088 of generality. At period 2,

a new generation of technology, V2, capable of producing an improved set of major

products and an expanded set of minor products, may or may not become available.

The probability of availability of V2 follows binomial distribution.

If \12 is not available in period 2, then the firm has ta decide how much of V; to

acquire in period 2 given uncertain demands in period 2. In period 3, \12 may or may

not become available with known probabilities.

On the other hand, if V2 is available in period 2, the demands for the major prod­

ucts that can be produced by Vi will decline drastically making Vi almost obsolete.

The decision in period 2 is how much of Vl and V2 to acquire given uncertain product

demands. In period 3, V3 may or may not be introduced (with known probabilities).

The process follows in later periods. The uncertainties of technological developments

and product demands of our mode! cao be described by the tree of Figure 5.1. We

use the following notation in our mode!:

T : length of the time horizon

i: the index of products, i = 1,2, ..., J.

\tj: Successive technologies, j = 1,2, , J. The technology Vl is the earliest.

t: the index of time periods, t = 1,2, ,T.

s: the index of scenarios, s = 1,2, ..., S. A scenario is a particular combination

117

Page 128: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

of Tl, Pit, flt(.) and dit as defined below.

J (s): the number of technologies available under scenario s.

N (j): the set of products that \'j cao produce

Nj : the number of elements in N (j)

TJ: the period when Vj becomes available under scenario s; Tl = T + 1 if Vj is

not available under s

M (i): the set of technologies that cao produce i

M (i, s, t): a subset of M(i); set of technologies that ean produce product i at

period t under scenario s.

B(s, t): the set of produets that can be produced in t under scenario s

ptt: the unit priee of produet i in period t under scenario s

fJt (.): the (concave) acquisition oost of Vj in period t under scenario s

Qij: the yield rate of Vj ta produce product i (0 means not possible)

d1t: the demand for product i in period t under scenario s

q": the probability that scenario s will oœur

Decision Variables:

XJt: the amount of \tj acquired in t under scenario s

Y:jt: the number of units of \tj allocated to product i at period t under scenario

s

118

Page 129: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• Scenari.o

/~

D __.. _-.

..---..L ~

..........

/ ---.

1

2

3

4

Figure 5.1: Scenarios representing technological development and product

demands. H and L represnet High and Law demands. Square nodes foUowing

technologies indicate acquisition decisions and foUowing demand realizatioDS

indicate allocation decisioDS.

119

Page 130: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• Our multi-stage, multi-technology model is presented below:

(5.1)

s.t.

E s~ ~t 'Vs, 'Vt, 'Vi E B(s, t) (5.2)QijYijt

jEM(i.s,t)

t

L s~ L Xjt l 'Vs, 'Vt, 'ViIT] ~ t (5.3)Yijt

lEN(j) t'=r4J

Xjt = Xjt if scenarios u and v are identical upto t. Vt, 'Vi (5.4)

" ~ 0 'Vi, 'Vs, 'Vt, Vi (5.5)YiJt

Xjt > 0 'Vs, 'Vt, 'Vi (5.6)

The objective in (5.1) represents the maximum expected profit (expected revenue

minus expected acquisition cost) of the firm. Note that in (5.1), Tf is the first period

that technology Vj is available under scenario s. Constraint (5.2) ensures that the total

production for the products by various technologies should be no greater than their

demands under all scenarios and at all periods. Constraint (5.3) indicates that for all

scenarios and at aIl periods, the use of various technologies for production should not

exceed the amounts of technologies bought 50 far. Constraint (5.4) is called a n011-

anticipativity constraint in stochastic programming literature (for details see Birge

and Louveaux (1997), p.96). These constraints reflect the fact that if two scenarios

share a technology acquisition history till time t, then all acquisition decisions up to

120

Page 131: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

time t must be the same for the two scenarios. In (Pl), (5.4) denotes the set of non­

anticipativity constraints on the acquisition decisioDS regarding new technologies. It

is the ooly set of constraints that link the scenarios together.

We conclude this section with a few comments about the model. In (Pl), we

ignore the operational costs without any 1058 of generality. Also, operational costs are

becoming less and less important in the context of strategic decisions as the recent

trend in high-tech industries shows a steep increase in fixed cast due to automation

and a decrease in operational costs. We aiso ignore inventory in (Pl). We view the

periods as being fairly long (one year, for example). In sucb cases, iDventory carried

to the next period may not even he useful, especially when there is a prohahility that

a new technology will he introduced in the next periode Furthermore, we eontend that

the best way to reach zero inventory is to have no allowance for inventory in strategie

decision making mode1s. Finally, it may he noted that problem (Pl) becomes large

fairly quickly because of the exponential growth in the number of scenarios with the

number of technologies, demand and price uncertainties and time periods. In the

following section, we discuss solution procedure for (Pl).

5.2 Solution Procedure

Problem (P1) is a large-scale, non-lînear, stocbastic program with large numbers

of variables and constraints. The numbers of variables and constraints depend on the

planning horizon, the number of products a technology cao produce and the number

121

Page 132: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

of scenarios. The number of scenarios, in turn, is a function of the planning horizon

and the number of possible demand outcomes in each periode For example, if Dt is

the number of demand outcomes in period t, then the total number of scenarios is

In (Pl), the objective is to maximize a sum of convex functioos plus a sum of

linear functioos. Sucb problems are known to be difficult to solve because there is

no guarantee that a global optimal solution V4ill be found using a regular convex

programming solution approach. Altbough a few algoritbms bave been proposed

to solve sucb problems, the efficiency and the applicability of sucb algoritbms to ail

problems are still major issues (see Benson [1995]).

We observe that (Pl) bas a primai black angular (PBA) structure that can be

decomposed into a set of subproblems by scenarios. Augmented Lagrangian decom-

position (see Bertsekas [1982]) procedure, where a quadratic penalty function is added

to the objective function, bas been found to be quite efficient for linear problems with

PBA structure. The procedure can not be applied to (Pl) because of the non-linearity

already present in the mode!.

Bender's decomposition (Bender [1962]) is commonly used to solve non-linear

problems with PBA structure. However, since (Pl) is a convex maximization problem,

Bender's decomposition may ooly help find locally optimal solutions and efficient

convergence can not be guaranteed. In addition, the non-anticipativity constraints

in (Pl) link almost aIl variables, which makes the decomposition even more difficult.

122

Page 133: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Therefore, we propose a. heuristic procedure to derive good solutions for OUI pro~

lem. First, we decompose the model by scenarios and solve the so-called scenario su~

problems without considering the non-anticipativity constraints. Theo, we generate

a good feasible solution to the master problem (Pl). In order to do so, we assume:

• Once a new generation of technology is available in the market, oider generations

will no longer he acquired;

• Let the optimal amounts of technolagy \'J to be purchased during its life-span

under scenario s be XJt, t = if,..., 1+1 - l, when product demands up to

planning horizon T is considered. If the optimal amounts are lj~, t = TJ ,...,

iJT'l -l, when product demands ooly up ta 7'1+1 -1 are considered, then Yi = X t •

The first assumption is quite reasonable and we discussed earlier that this is the

practice at IBM. We also frequently observe that when a new technology (say, a

new model of computers) is introduced, the demands for the oid models drop fast.

Furthermore, assumption 1 requires that ooly the firm in question, and not other

firms, do not acquire oider generation technologies once a new generation is available

in the market.

The second assumption is more restrictive and needs some elaboration. Suppose

that, under a particular scenario, \'2 is introduced in the third period. The optimal

amounts of Vi to be acquired during the first two periods, while considering Vl product

demands for these two periods only, are assumed ta he equal to the optimal amounts

when Vl product demands for the whole horizon are considered. New given the

123

Page 134: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• circumstances we mode!, the demands and the margins for the major products of \Il

diminish drastically after the introduction of V2. While the demands for the minor

products may or may not decrease, capacity freed up by diminishing major products

demands can be used to produce the minor products. Furthermore, note that the

minor products can aIso he produced hy the new technology as weil. Therefore, we

expect the effect of the second assumption on the firm's profit to be small or even

insignificant.

When the two assumptions hold, (Pl) can he refonnulated as (P2) given he1ow:

(5.7)

st

(5.8)

and (5.2), (5.4), (5.5), (5.6)

Note that in the objective function (5.7) and in (5.8), due to Assumptions 1 and

2, we only consider the acquisition and production decisions of technology \'i during

its life span, that is, from the time it is introduced (Tj) through the period preceding

the introduction of the next generation tecbnology ("';+1 -1). Although \Ii can still be

used beyond TJ+ 1 -1, sinee no new capacity of \Ii is added, the allocation decisions will

be straightforward. The product with the highest margin will get the first priority,

124

Page 135: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• and any remaining capacity will he allocated to the product with the next highest

margina These allocation decisions have no effect on the solution.

Notice that by relaxing the non-anticipativity constraints, (P2) (as well as (Pl))

can be decomposed by scenarios; each scenario subproblem corresponds to one see-

nario. Suppose we ignore the non-anticipativity constraints temporarily. Then the

k-th scenario subproblem (SP2) can prœented as below:

(SP2)

s.t.

L le~ d7t 'Vt, 'Vi E B(k, t)QijYijt

)EM(i.le,t)

T"JIc+ 1 -1

L le < L: XJt l Ttt, 'Vjl'1 :5 tYijtiENU) t'=-rlc

J

le~ 0 'Vi, 'Vt, 'VjYijt

xt ~ 0 'Vt, 'Vj

Problem (SP2) is still a difficult prohlem with the objective ta maximize a set of

convex functions. We DOW state a Lemma showing that (SP2) can he solved optimally

by separately solving a set of sub-subproblems corresponding ta technologies.

Lemma 5.1: (SP2) can be optimally solved by separating technologies.

Prao!: See Appendix B.

125

Page 136: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• Using Lemma 1, we decompose (SP2) into J s~called technology sul>-subproblems.

ln the following section, we present a solution procedure for the sul>-subproblems.

5.2.1 Solution to Technology Sub..subproblems When (SP2) is further decomposed

by technologies, the resulting technology sub-subproblem for technology Vr , r =

1, ... , J(k), is given by:

(SSP2) maxqk [T~t~_+l-r-~l - f;,(x:'l +T:'fl L ~a;Tyf.,]t=T~ iElV(r)

st

r-l r:+l-l t

< E L X;t' + L X:t,)=L t':-r: t'=-r~

r

L OlJytt)=l

< d'kit Vi E B(k, t), r: ~ t ~ ~+ l - 1

k > 0Yirt

Notice that we have replaced d~ with d~~ in (SSP2). For any particular technol-

r_1 1-:+l-1

ogy, the quantities of aIder generation technologies L L X~ have already beenJ=L t=-r:

acquired. These cao be easily alloeated ta products that ean be produced by already

acquired technologies once the products are ranked in decreasing order of their unit

priees. Demand ~~ C~i, Vt) is the remaining amount, not allocated for production

by previously acquired technologies and represents the net demand for the current

technology. Problem (SSP2), a convex maximization problem, is still difficult. One

126

Page 137: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

obvious, but laborious, procedure would be to use the brut~forcemethod of dynamic

programmïog technique. However, the dynamic program method is ineflicient, par-

ticularly because of the number of times the su~subproblemhas to be solved. Note

that for each scenariO-subproblem (SP2), the technology su~subproblem (SSP2) has

to be solved as many times as the number of technologies available under the see-

nana. Then, we have ta solve (SP2) S times. For the master problem (P2), it ooly

gives us the first-pass solution, which is unlikely to he feasible. This makes the use

of dynamic program unattractive. Therefore, we take advantage of sorne properties

of the problem to derive a more efficient heuristic procedure to solve (SSP2).

It is well-known that one of the properties of convex maximization problems sucb

as ours is that the solution lies at one of the extreme points of its fessible region

(see Benson [1995]). However, the number of extreme points in (SSP2) can be quite

large. Proposition 5.1 presents a property of the solution of (SSP2) that we use in

our heuristic.

Before we present Proposition 5.1, let us get rid of the technology subscript and

the scenario superscript for the rest of this subsection, as (SSP2) deals with a specifie

scenario and a specifie technology. Also, for the rest of this chapter, we assume that

the yield rate Q;j is 1 for aU i and j for simplicity and without any 1088 of generality.

In addition, suppose the products have been ranked in descending order of their unit

i

prices in each period, and let Dit = E d;,o i = 0,1, ..., I; Dt = {Dit}; and D = UDt·m=O t

Proposition 5.1: H (SSP2) is solved only for periods tt to t2 during the life-span of

127

Page 138: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

a technology, then the optimal amount for tt, X t1 E D.

Prao!, See Appendix B.

Following Lemma 1 and Proposition 1, we DOW propose our bewistic to solve

(SSP2). We hegin with the last period of the life span of a technology. Suppose there

are N products. Starting witb 0, the extreme points are computed by adding, one by

one, wbole demands of N products. The 6rst one to he added is the product with the

highest selling price per unît. This way, inc1uding 0, there are (N + 1) combination

of whole demands, or, extreme points. We check aU these extreme points to find

the optimal investment for the last period. Moving backwards to the next to the last

period, we DOW bave 2N+1 points to check for the optimal investment amount for the

next to the last period (Proposition 5.1). For each of these points, we assume that the

revised last period optimal amount would he either zero or just enough capacity so

that the cumulative acquisition till the last period is equal to the optimal acquisition

for the last period when considered in isolation. The procedure continues backwards

to the period ~, when the technology Vr hecomes availahle. The heuristic for (SSP2)

can he summarized as below:

Heuristic 5.1:

Step 1: Let Tl and T2 he the first and the 1&St periods of the life span of a technology

and t = T2 : Let D = {,p}

Step 2: Let D = Du Dt: Let i = 1

Step 3: Let X t = ith element of D

128

Page 139: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

a. For 'T = t + 1 ta T2, X T = O. Compute revenue and cost. Let Profitl = revenue

- cost.

b. For 'T = t + 1 to T2, Xi = roax{O, Xi - Xc}.

Compute revenue and cost. Let Profit2 = revenue - cast.

fi Profitl>Profit2, then Profit(i) = Profitl, ftag(i)=I: eIse Profit(i) = Profit2,

ftag(i)=2

Step 4 : Let i = i + 1: If i < (T2 - t + 1) * N then step 3, else step 5.

Step 5 :Let m = il Profit(i»Profit(j), Vj =1: i.

Step 6 : Xc = mth element of D. For 'T = t + 1 to T2, Xi = 0 if flag = 1: else

Step 7 : If t > Tl, then t = t - 1: goto step 2

Step 8: END

1Heuristic 5.1 has a complexity of (N x L t 2), where t is the life-span of the

C=l

technology in question. For a solution to (SP2) for scenario s, we solve (SSP2) J(s)

times, where J (s) is the number of technologies available under scenario S over the

entire planning horizon. These solutions provide a solution to (SP2) for scenario s.

We solve (SP2) S times (S is the number of scenarios) in the saIne manner and obtain

an initial solution to (P2). Of course, the initial solution may Dot he feasible sinee we

have not yet coosidered the non-anticipativity constraints so far. In the next section,

we present a second heuristic to find a good Cessible solution to (P2) by considering

aIl the non-anticipativity constraints.

129

Page 140: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

5.2.2 Solution to the Master Problem The objective of our second heuristic is to find

a good fessible solution to (P2) given S subproblem solutions obtained from applying

the first heuristic. Each subproblem solution represents the acquisition amounts of

the technologies at different periods over the planning horizon under a particular

scenario. The heuristic we develop in this section is relatively myopic in the sense

that we search for the best feasible solution from among the available solutions, period

by period, starting with the first periode For the first period, we assume that one

of the scenario investment amounts (obtained from solutions to (SP2)) reprE9mts

the optimal amount for (P2). There may be a maximum of S sucb choiœs for the

first period optimal amount. For each of these S alternatives, we fut the first period

amount, solve for the rest of the periods for all scenarios (applying heuristic 5.1),

and compute the expected profit. The alternative leading ta the highest expected

profit is chosen as the investment amount for period 1. Once the acquisition decision

for the first period is made, the heuristics then proceeds similarly for the rest of the

planning horizon without modifying previously computed decisioDS. In what foUows,

we summarize our heuristic.

Heuristic 5.2

Step 1: Let fl be the set of all scenarios and let t = 1.

Step 2: Let f2.&t ç fl, i = 1, .. , nt, where ~t is a group of scenarios that share the

acquisition decision in t, and nt is the number of such groups.

Step 3: Let ~it = {x:, s E fl;t} where x: is the acquisition amount in t under s

130

Page 141: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

and let Pit be the number of members in c)it.

Step 4 : For i = 1, ... , nt

Step 5 : Let j = 1, ""Pit

Step 6 : Let Y = x j E t it

Step 7: Find profits 1rs for s E ~t 8S8uming that the acquisition in t is Y 1.

Let Ilj = E (probs X 1rs ). If j < Pit, go back to Step 6 until j = Pit. For ailsEO,t

S E ~t, X: = XIe E c)it!IlIe ~ Ilj , for all j.Adjust the future demands by X:.Step 8: If i < nt, repeat Step 5 to Step 7.

Step 9: If t < T, t = t + 1. Repeat Step 2 to Step 8.

End.

Performance of the Heuristics

Ta test the performance of the heuristics, we compare the solutions obtained from

our heuristics ta optimal solutions for small problems. Note that our overall problem

can also he fonnulated as a dynamic programming problem. However, the dynamic

program fonnulation is inefficient as its state space bas as many dimensions as there

are scenarios, and works ooly for a very limited number of scenarios. We developed

computer programs for both our heuristics and the dynamic program on an IBM

RISC6000 workstation. While we could run our heuristics for problems with as many

as 25,000 scenarios, because of memory limitations, the dynamic program could be

l Profits are found by fixing acquisition in period t, and then applying the subproblem algorithm

ta periods t + 1 ta T .

131

Page 142: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

run for only about 1,000 scenarios (note that, for example, the number of scenarios for

a 5 period problem with 3 demand outcomes in each period is 2592). Furthermore, for

problems with approximately 500 scenarios, our procedure takes less than a minute,

while the dynamic program takes more than five minutes. For the efficiency of the

heuristics regarding the solution, we ran 30 randomly generated problems. We fixed

the number of periods at 2, 3 and 4, and per period demand outcomes at 2 and 3

for the test ruDS. For each of the six resulting combinations, we ran five randomly

generated problems according to the experimental design presented in Appendix B

(with planning horizon and number of demand outcomes fixed). A detailed discussion

on the experimental design foUows later in section 5.2.1. The rE~ults of the test runs

are presented below:

Number of Periods

2 3 4

Demand 2 100.00 99.52 99.59

Outcomes [100.00, 100.00] [97.81, 100.00] [98.65, 99.95]

per 3 99.92 99.99 99.95

Period [99.59, 100.00] [99.98, 100.00] [99.82, 100.00]

Table 5.1: Heuristic results 88 percentage of optimal resuIts. The number

in the first row of a ceU represents the average for the cell. The numbers

in the second row represent the worst and the best case.

The performance of the heuristics is encouraging (99.83% of the optimal solution

132

Page 143: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

on average). In most cases, the heuristics produce the optimal solution, and in case;

when they do not, the solution is very close to the optimal solution, the worst case

in our test runs being 98% of the optimal solution.

The decision to nm five problems per cell is arbitrary. We do so for two reasoos.

First, the dynamic program takes substantial amount of time ta IUD, particularly for

relatively large problems. Second, the heuristic results in all cases are very close ta

the optimal solution, and it is unlike1y that more rnns would influence the results in

any significant manner.

5.3 Experimental Results and Sorne Remarks

In this section, we present computational results to gather sorne ÏDSights into

the issue of technology choice when the tecbnology is going through rapid changes.

We aIso make sorne remarks on the properties of the solution. We prove one of

the properties and present the others as remarks or conjectures, as they can not be

mathematically verified.

5.3.1 Experimental Results A set of randomly generated problems were run ta

gather insights that could not be analytically demonstrated. In arder to limit the

number of test problems, we assume that the product prices are deterministic (the

saIne under different scenarios). We intend ta test (i) the effect of uocertain tech­

nological progress on current acquisition, (ü) the effect of planning horizon, and (ili)

the effect of demand uncertainty on the acquisition decision.

133

Page 144: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Experimental Design The general experimental design for our test nms is presented

in Appendix B. Note that, of the many parameters involved in the mode!, some are

deterministic for the firm in question, while others are stochastic. More specifical1y,

the planning horizon and the number ofdemand outcames per period are deterministic

for a given firm; other parameters are stochastic. However, since we plan to study

the impact under different circumstances, we randomized ail of them in the course of

our experiments.

We used Unifonn distribution for the parameters in our experiments. The ex­

pected value of total product demand in a period may either go up or down from a

base amount of 300 in the first period. We assume that the expected value of demand

may go down by as much as 10% or up by as much as 30% if no new technology a~

pears. When a new technology appears, the expected value of total product demand,

including demand for the new products, is assumed to go up by anywhere between

10% to 40%.

The expected value of total demand in a period depends on the distribution of

demands between different demand possibilities in that period. We define demand

spread as the maximum percentage deviation from the average of the lowest and the

highest demand. In our experiments, we assume that the demand spread is uniformly

distributed between 0 and 0.5. We also assume that 60 to 80 percent of the demand

is due to major products, and the rest is due ta minor products.

As for the cost coefficient of technologies, we start with a base amount 150 (i.e.,

134

Page 145: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

b = 150, when the cast is bXC). If no new technology appears, the coefficient is

assumed to go down by 10% to 30%. When a new technology appears, the oost of

the new technology is 88Sumed to be 20 to 50 percent higher than the current cast of

the existing technology. The coefficient for the economy of scale (c) is assumed to be

between 0.6 and 0.9.

The number of randomly generated problems to nm for each of the test sets

is mentioned below with the results. The numbers were selected arbitrarily and

may appear to be small; however, we believe that they are adequate as we are ooly

interested in the general direction of the results, and not in numeric precision. It

does not appear from our test runs that the direction, or our conclusions, would have

changed if we used more test problems.

Effect of Technological Uncertainty In Table 5.2, we present the average percentage

decline in the first period optimal investment in VI due to increased probability of

appearance of Vz in the second periode ln the test problems, we let all parameters,

except the probability of appearance of V2 in period 2, be generated randomly. We

first ran 30 such randomly generated problems with the prabability of appearance

of V2 in period 2 fixed at O. Subsequently, we ran the same 30 problems with the

probability fixed st 0.3, 0.7 and 1.0 respectively.

The numbers in the table represent successive decline. That is, when the proh­

ability of the appearance of V2 is raised from 0 to 0.3, the first period investment

decreases by 0.5%. Similarly, the invertment decreases by 2.6 percent when the prah­

135

Page 146: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

ability is raised from 0.7 to 1.0. We see that the optimal investment in Vi is decreasing

in the probability of a new technology in the second periode This result confirms one's

intuition and earlier findings that when it is more likely that a new technology is on

the horizon, investment in current technology will he less.

Prob(\t2 in period 2)

0.3 0.7 1.0

Decline 0.5 13.97 2.6

Table 5.2: Percent decllne in first period investment due to increased probability

of new technology in second periode The first number (0.5) represents percent

decline relative to no new technology in the second periode

Effect of Demand Uncertainty While our model is capable of dealing with both

demand and technology uncertainties at the same time, the combined effect is unlikely

to generate any clear insights. Therefore, in order to study the effect of demand

uncertainty on investments, we assume that only a single technology (Vl ) is available

throughout the planning horizon of two periods. The degree of demand UDcertainty

is reftected by the demand spread. A demand spread of 0.2, for example, means that

the highest (lowest) demand level is 20 percent higher (lower) than the average of the

highest and the lowest demand levels.

We randomly generated 20 problems with the demand spread fixed at 0.1. We

then ran the same 20 problems varying ooly the demand spread (and consequently

136

Page 147: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

demand levels) while keeping all other parameters fixed. The demand spreads used

are 0.2, 0.3, 0.4 and 0.5. In Table 5.3, we present the impact of demand uncertainty

on the first period investment decisions and on the expected profits.

Demand Spread

0.2 0.3 0.4 0.5

% change in -1.44 3.05 2.19 5.90

investment [4.37, -11.25] [20.60, -9.43] [6.03, -1.45] [45.65, -1.97]

% change in -2.20 -2.65 -2.79 -3.04

exp profit [-0.19, -5.86] [-0.29, -6.75] [-0.40, -7.07) [-0.58, -8.12]

Table 5.3: The average and the ranges of percent change in first period investment

amaunts and in expected profit due ta increased demand spread. The numbers in the

first column (-1.44 and -2.20) are relative ta a demand spread of 0.1.

The numbers in the columns represent relative changes in învestment amounts and

expected profits due ta increased demand uncertainty. For example, when the demand

spread is raised from 0.3 to 0.4, the average optimal investment increases by 2.19%,

while the expected profit declines by 2.79%. The first number in 8 cell represents

the average percentage change, whereas, the numbers in the brackets represent the

ranges of percentage changes for the 20 test problems.

Table 5.3 indicates that, increased uncertainty in product demands influences

investment amounts, however, the direction of the influence can go either way. The

investment amounts can go either up or down.

137

Page 148: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

l'vIore interesting is the effect of increased demand uncertainty on expected profit.

The effect is negative not ooly for the averages, but also for individual problems, as

is indicated by al! negative numbers for the ranges. Wbile we cao not assert that this

will always be the case based on our 20 test problems, we cao confidently conjecture

that iDcreased demand uncertainty leaels ta lower expected profit. This is, however,

not totally unexpected given the way we use demand spread ta represent increased

uncertainty in our mode!. Suppose, for example, that there are two possible demand

levels in a period with specified probabilities. An increase in the demand spread

causes the higher demand level ta be even higher, and the lower demand level to

be even lower ~ but the probabilities of the two outcomes remain fixed. Also note

that the properties of our optimization problem dictates that the optimal investment

amount be a corner point, which is the SUIn of the whole demands of ail or sorne of the

products representing either the higher or the lower demand levels (see Proposition

5.1 in Section 5.2.1). As a resuIt, with increased demand spread, it is more likely that

a firm will be either stuck with a high level of capacity when the demand is rather

low~ or~ lose potential profits (due to a realization of higher demand level) because the

capacity level is too low ta serve the demands. On the other hand, a lower demand

spread means a narrower gap between the high and the low levels of demand, and

as such~ the 1088 of potential profits or the "waste" of capacity, when it happens, is

relatively low.

138

Page 149: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Effect of Planning Horizon A pertinent question in modeling the situation as de-

scribed above is how long the planning horizon should he for the first period decision

to be a good one. Short planning horizons would fail ta take into account the future

developments tbat may have impact on the first period decision, but on the other

hand, incorporation of longer horizon has two pitfalls: one, it is hard to guess the

future the further we go into the future, and two, the size of the problem becomes

larger and difficult to solve. In Table 5.4, we present the percentage of times the first

period decision changes after incorporating one period.

Planning Horizon

1 2 3 4 51

1

1Change 63 23 10 0

Table 5.4: Percent of times the first period decision changes

after incorporating one more period.

For this part of the experiment, we generated 30 problems with the planning

horizon fixed at 6. We first ran the 30 problems truncating the last 5 periods, Le.,

we ran 30 one-period problems. Subsequently, we ran the same 30 problems five

more times, each time incorporating one more period. From Table 5.4, we find that,

relative to the solution to a one period problem, 63% of the time the solution changes

when we incorporate one more period, which is the second period. Similarly, 23% of

the time the first period decision changes when solving for 3 periods as opposed ta

139

Page 150: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

solving for 2 periods. Finally, inclusion of the fifth period, as we see, do not have any

effect on the first period decisions. While we can not conclude in a definitive manner

based on our sample problems that a certain number of periods will lead to the best

solution, we can safely conclude that a planning horizon of four to six periods willlead

to reasonably good solutions. This result underscores the usefulness of our heuristic,

which can solve problems with planning horizons of six periods in a matter of a few

minutes. The dynamic program formulation can not he used for sucb prohlems for

memory limitations on aU PCs and mast workstatioDS.

5.3.2 Sorne Remarks Further to the experimental results, here we present sorne

general comments on the properites of the solutioD. Let us define a myopie firm as

one that considers ooly the current period while making a technology decisioD. A firm

with foresight~ on the other band, uses a longer planning horizon in deciding whether

and how much of the current technology to buy.

First, note that, contrary to our intuition, a myopic firm does not acquire more

of the current technology than a firm with foresight, as is shown in Proposition 5.2.

Proposition 5.2: Suppose Xl" is the optimal amount of acquisition of Yt in period

i when the planning horizon is T. Theo, unless multiple solutions exist, Xl $ Xi.

Proof: See Appendix B.

The likelihood of the appearance of a new technology tends to slow down the

adoption of the current technology, as previons studies have suggested. However,

this does not imply that myopic finns (that consider neither future technological

140

Page 151: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

developments nor future demand patterns) acquire more of the current technology

than firms with foresight. Even though firms with foresight may take technological

progress into account, they may in fact acquire more of the current technology than

the myopie firm in order to take the advantage of economies of scale when a new

technology is less likely to appear in the near future. Myopie firms, on the other hand,

take into aecount ooly the current periad demand and fail ta take the advantage of

economies of scale even when no new technology is likely to appear in the near future.

Here, a distinction needs ta he made between technology and demand foresights.

A firm with bath kinds of foresight takes into account possible technological devel­

opments as weIl as future demands. A firm with ooly demand foresight, on the other

hand, does not foresee future technologieal changes and makes technology decisions

based solely on future demand scenarios assuming that there will be no new technol­

ogy in the near future. When 50 defined, firms with both technology and demand

foresights do not acquire more of the CUITent technology than firms with ooly de­

mand foresight. A firm v.;th ooly demand foresight is technology-blind and as sucb

assigns a probability of 1 ta the branch representing no technological development

in Figure 5.1, although in reality there may be a non-negative probability of sucb

development. A firm with bath technology and demand foresight, on the other hand,

does the same only when the true probability of no technological development is 1.

As a consequence, a firm with only demand foresight may buy more of the current

tecbnology and stands ta lose relative to a firm with both kinds of foresight when the

141

Page 152: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

"true" probabilities are taken into account in computing the expected profits.

Finally, note that, in sorne cases firms with ooly demand foresight may even be

worse--off relative to a myopic firm. This happens when the firm with ooly demand

foresight, in order to take the advantage of economies of scale, buys more technology

than necessary for the current period demands in anticipation of higher demand levels

in the later periods ooly to find out the appearance of a new technology in the next

period that makes the current technology almost obsolete.

Therefore~ more information in terms of future technological developments and

demand possibilities~ if collected at a reasonable cost, makes the firm better off. How­

ever~ working with partial information can be detrimental to the profitability of the

firm. If a firm cao ooly forecast the demands, but can not foresee future technological

changes~ it may end up being worse off than a firm that cao do neither, or a firm

that intentionally decides not to take into account future periods because it can not

predict technologïcal progress. A firm, unable to predict technological developments

in a rapidly changing environment, but aware of such developments, may therefore

decide not to take the risk and behave in a myopic manner. This resembles IBM's

technology decision at its chip-manufacturing plant, where the management considers

ooly a two year time frame since it cao not accurately predict how technologies would

evolve in future.

142

Page 153: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

5.4 Concluding Remarks

We use a stochastic programmiog approach to mode! a technology acquisition

problem where the acquisition cast is concave and the product demands and techn~

logical developments are uncert8ÏD. Commonly used decomposition based stochastic

programmjng techniques fail to perform well when the objective function is oon-linear.

When fonnulated as a dynamic program, the problem cao be solved to optimality,

but only for small problems as the time required to solve the problem increases exp~

nentially. More importantly, memory requirement to solve the dynamic program 00

a computer becomes a problem for moderate sized problem. We use a decomposition

base<! procedure wbere we first use a heuristic ta solve the scenario subproblems.

We employ a second heuristic to find Deal-optimal solutions ta the master problem.

The performance of the heuristics is compared with dynamic program based optimal

solutions for small problems. The heuristics perform well bath in terms of provid­

iDg near-optimal solutions and in terms of time and memory requirements. Our test

results show that increasing probability of the appearance of a new technology in

the near future has a negative impact on the current investment decisioDS. This

highlights the importance of incorporating technological expectations in a technology

acquisition mode!. We also find that uncertainty in product demands usually impacts

profitability in a negative way.

143

Page 154: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

CHAPTER6

Conclusion and Future Research Directions

We address the issue of rapid technological progress and how it impacts technology

acquisition decisions of manufacturing firms in this dissertation. In Chapter 2, we

provide a comprehensive review of the literature dealing with the acquisition of new

technologies by manufacturing firms. We have classified the works in three broad

categories. One deals with the process of diffusion of new technologies. The second

concerns decision models (mostly based on optimization technique) for firms without

presence of any rivalry, while the third deals with implications of new technology

acquisition for firms in presence of rivalry.

After the review, we identify some areas where we believe more research is needed.

Since most existing models with rivalry are based on identical firms, we believe that

introduction of asymmetry cau provide interesting insights into the problem. There­

fore, we introduce asymmetry into some of those mode1s ta study its effect. This is

presented in Chapter 3. Our finding suggests that asymmetry resolves some of the

problems with the equilibrium adoption timings for symmetric firms. For example,

while two different equilibrium concepts, pre-commitment and pre-emption, yield two

different sets of adoption dates for symmetric firms, the equilibrium adoption dates

for asymmetric firms arrived st by the two concepts coincide in most cases.

Page 155: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Influence of expectations on tecbnology acquisition decisioDS have not yet been

addressed in any adequate detail, as discussed in Chapter 2. We undertake an in­

depth look into sucb phenomenon from two different perspectives. First, we mode! a

duopoly situation to study the net effect of two opposing forces on the equilibrium

adoption decisions of the firms in a duopoly. When oew generations of technologies

are introduced in rapid successions, there is an incentive for a firm to delay adoption

to take advantage of 'newer' and later generations of technologies. On the other hand,

there is competitive pressure 00 the firms to adopt a technology since an adoption

decisioo by the rival may put il firm in a disadvantageous situation. We propose

a model, carry out detailed analysis and present sorne results. Chapter 4 contains

these results and discussions. While sorne of our results reinforce the conclusions of

earlier worles, some other results are oew as no other mode! (that we know of) has

addressed the issue. Of particular importance is the finding that uncertainty about

the future technological progress may encourage adoption of the CUITent technology

in sorne cases. Studies of uncertainty 50 far have coneluded that uncertainty retards

adoption of the current technology. We show that, when expectatioDS are considered

in the context of rivalry between firms, a firm may find it more profitable ta pre-empt

its rival by adopting the currently available technology, which the firm would Dot

have adopted in a deterministic situation.

In Chapter 5, we address the issue of technological progress from a firm's deci­

sion making perspective. As indicated in Chapter 2, mast of the papers dealing with

145

Page 156: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

uncertain technologïcal progress (without the presence of rivalry) use semi-Markov

process and analyze properties of sucb problems. We, on the other hand, use stochas­

tic programming to explicitly model the firm's technology acquisition decision. Our

mode! incorporates uncertainties in future technologïcal developments, as weIl as in

output product market parameters sucb as the demands and the priees. We consider

the technology acquisition cost to he concave in the amount of technology bought

to reflect economy of scale in acquisition. Our scenari~basedmodeling makes the

formulation a large-scale non-lïnear mathematical program. We employ a two.stage

heuristics procedure in order to solve the problem. Although our procedure is based

on heuristics, our test results show that the procedure produces near-optimal results

in most cases. In addition ta the solution procedure, we demonstrate, with the help

of experimental test runs, the importance of technological foresight in making tech­

nology acquisition decisioDS.

The dissertation has potential for many future research directions. As for the

game-theoretic model presented in Chapter 4, we have identified some issues that we

intend to work on in future. First, we believe it would be interesting to study the effect

of asymmetry on the firms' decisions while facing technologïcal progress. We already

showed in Chapter 3 that asymmetry between firms changes the dynamiœ of the

competition and leads to interesting results. Second, we have analyzed a tw~period

game to study the issue. It may he worthwhile to mode! the situation incorporating

more periods and technologies, or extending it to an infinite horizon gaIne. Finally,

146

Page 157: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

it may a1so be worthwhile to look into the impact of leaming on technology decisions

while faeing technological progress. It bas been notOO in a number of research worles

that finns with later generations of technologies are better placed to move on to a

newer generation. This may act as a deterrent to waiting.

Our stochastic programming model in Chapter 5 assumes that there is no tech­

nology overlap; that is, when a new generation arrives, the earlier generations are no

longer available for acquisition. H we make all earlier generations available, the pral>­

lem would be too difficult to solve. A more rea1istie approach could be to allow two

technologies to be available for acquisition at the same time. With this relaxation,

when a new technology is introduced, and throughout its life span, the technology

belonging to the immediate earlier generation would aIso be available. This is like

stating that throughout the life-span of 80486 processors, 80386 are also available,

but not 80286. Even this relaxation will add substantially to the computations, and

we intend to work on a more efficient solution procedure. Finally, we also intend ta

undertake a somewhat ambitious project to integrate the models of Cbapters 4 and

5, which would enable us to simultaneously capture sorne operational details as well

as rivalry between finns.

147

Page 158: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

•Appendix A:

Chapter 4 ... Derivations and Proofs

Derivation of Cournot quantities and payoffs

Suppose, firms 1 and 2 have constant marginal production costs of Cl and C2, and

have to decide production quantities ql and q2' Then the per period profits of firms

1 and 2 (where periodic inverse demand function is given by P = 0 - (3(ql + fJ2)) are

given by

The First Order Conditions for maximum profits are then

Q - Cl - 2{3ql - (3q2 = 0 . . . . . . . . . . . . . . . . . . (1)

and

Q - C2 - 2(3q2 - (3ql = 0 (2)

Solving (1) and (2) for ql and Q2, and we obtain

and q - Q±C) -2c;z2 - 38

•=> ?rI = [0 - {3 (Q+1i2C1 + Q±li2S2 ) - Cl] X Q+1i2C1

-... .... _ (Q+C2-2cd2

--- III - 98

Simil' 1 - (Q+c)-2C2)2ar y, ?r2 - 913

148

Page 159: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

• Since the revenues are assumed ta he eamed at the end of the period, the dis-

counted values (at rate r) of the profits are given hy

7r - (0+c,z-2câ2

1 - 9.8(I+r) ,

When the outcome is, for example, (BD,DB) in a two period case, the profits

are:

(0+C-2Ct>2 (Q+c,z-2c})2 d1rBDIDB = 98(1+r) + 913(l+r)2 - Pl, an

Note: If C2 is uncertain with a mean of ë2 and a variance of Var(c2), then the

respective expected payoffs are

Derivation of Ooi, bi, ~, Li and L~

Outcome (BB, BB) is equilibrium when for firm 1,

(i) 1rBBIBB ~ 1rBDIBB, (ii) 1rBBjBB 2: 7rDBIBB, and (ili) 7rBBIBB > 1rDDIBB and

similarly for firm 2.

From (i), 1rBBIBB 2: 1rBDIBB

(0-cd2 (0-c,z)2 > (0-cd2 (0+c,z-2câl

~ 9B(l+r) + 9.8(I+r)2 - Pl - P2 - 913(1+r) + 913(1+r)2 - Pl

~ t'ln < 4(0-cd(Ct-c,z) = br~ - 9B(l+r)2 l

From (ii), 7rBBIBB 2: 1rOBjBB

~ P < 4(0-c)(c-cd = al - 913(I+r) l

149

Page 160: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

From (ili), 1rBBIBB ~ 1rDDIBB

Wh · . (. 4(0-C)(C-Cl») b b di· ben Pl 18 at maxunum I.e., Pl = al = 9/3(1+r) ,t e a ove COD tIan ecomes

~ < 4(0-C)(C-C2)P2 - 9/3(1+r)2

With assumption 1, this condition hecomes less restrictive than Pl ~ bl .

Therefore, for (BB, BB) to he an equilibrium,

P < a and fln < b where a = 4(0-c)(c-ctl and b = 4(0-Cll(CI-C2)1 _ L r. - b 1 913(1+r) 1 98(1+r)2

Similarly, (BD, DD) is equilibrium, when for firm 1,

(i) 1rBDIDD ~ 1rDDIDD, (ii) 1rBDIDD ~ 1f'DB!DD, and (ili) 1f'BDIDD ~ 1rBBIDD·

For firm 2, the conditions are,

(iv) 1rDDIBD ~ 1rBDIBD, (v) 1f'DDIBD ~ 1rDBIBD, and (vi) 1rDDIBD ~ 1rBBIBD

From (i), 1fBDIDD ~ 1rDDIDD

~ < 4(2+r)(0-cd~c-cd = aPl - 913(I+r) 5

From (il), 1rBDIDD ~ 1rDBIDD

-.. > 4[(Cl-c:z)(a+c-cl-c:z)-(1+r)(a-ctl(c-cdl + p (L)~ 1'2 - 9t3(1+r)2 1 3

[Note: When C2 is uncertain (Section 3), the condition becomes,

~ 7ln > 4[(Cl-c.z)(a+C-Cl-c.z)-(l+r)(a-ct )(c-cd) +p + 4\-~ar(c:z~ (L'3)Jr. - 913(1+r)2 1 9t3(1+r)

150

Page 161: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

From (ili), 1rBDIDD ~ 1rBBIDD

From (iv), 1rDD!BD ~ 1rBDIBD

=> p > 4(2+r)(a-c)(c-cd - al - 93(1+r)2 - 3

From (v), 1rDDIBD ~ 1rDBIBD

~ n.... > 4(c-C,2)(a-C+CI-CJ)r.:. - 93(1+r)2

Finally, from (vi), 1rDDIBD ~ 1rBBIBD

When Pl takes on the lowest value (a3), this condition becomes,

It is easy ta show that, condition (v) is more restrictive than (ili) and (vi). There-

fore,

~ > 4(c-C,2}(a-C+CI-CJ) - hP2 - 9B(1+r)~ - 4

[Note: When C2 is uncertain (Section 3), condition 5 becomes,

To find out conditions for subgame perfect equilibria, suppose at the beginning of

period 2, the acquisition cost of T2 is hl :$; P2 :$;~. Denote by 1rXIY, X, y = B or D,

151

Page 162: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the payoft' to a firm if its second period decision is X given that the rival's decision

is known to be Y. Then,

(i) if neither firms bought Tl in the first period, the equilibrium is for both firms

to buy T2 because

_ (a-C'J)2 > _ (a+C'J-2c)2 d1rBtB - 93(1+,.)2 - P2 - 1rD!B - 9;.3(I+r)2 , an

(ii) if firm 1 bought TI, but finn 2 did not, then the equilibrium is (D,B), where

firm 2 buys T2, but firm 1 does not, because

firm 1, d· d ft' - (a+C'J-2cl)2 > - (a-C2)2 ds seocn peno paya 1rDIB - 98(1+rf2 _ 1rBIB - 98(1+r)2 - P2, an

firm 2' d· d fi (a+cl-2C2)2 > (a+cl-2c)2 ds secon peno payo 1rBID = 98(1+r)2 - 1'2 _ 1rDID = 98(1+r)2 ,an

(iü) if both firms buy TL in the first period, the equilibrium is (B,D), where one

firm buys T2 and the other does not (we assume that in such cases, finn 1 is the one

to buy T2). The equilibrium is (B,D) because,

firm 1, d· d fi - (a+cl-2C'J)2 > - (a-ctl2 d8 seocn peno payo 1rBID - 98(1+r)2 - 1>2 _ 1rDID - 98(1+r)2' an

firm 2' d· d fi - (a+c:!-2cd2 > _ (a-C2)2S secon peno payo 1rDIB - 98(1+r)2 _ 1rBIB - 98(1+r)2 - P2.

Now given the above second period outcomes, both firms will buy Tl (knowing

that only firm 1 will then buy T2 in period 2) resulting in subgame perfect equilibrium

(BB, BD) if

(a) firm 1'8 two period paYQff is at least as good as from not buying Tl (knowing

that in period 2, it will alone buy T2)

152

Page 163: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

•=> p < (a-cd

2_ (a+cl-2cf2 => p < 4(Q-c)(c-cd (= al) and

l - 9B(I;-r) 98(1+r) l - 98(1+r)

(b) firm 2's two period payoff is at least as good as not from buying it (knowing

that in period 2. it will alone buy T2)

It cao be easily demonstrated that condition (b) is more restrictive thao condition

(a).

Therefore1 for bl ~ P2 ~ ~, (BB, BD) is subgame perfect equilibrium when

< -t(1-r)(Q-C\(C-Cl)-3(Cl-C'l)(2Q-Cl-~) + (L)Pl - 9B( ITr)2 1'2 4

Other O-i, bi, and Lt are similarly derived from equilibrium conditions.

Praof of Lemma 4.1

Let e he the price elasticity of demand, defined 88, e = ~.

Therefore, using the demand equation, we get, e = - ~ ~, and 1el = j ~

...... (1)

Denote by M, the maximum market size, reached at P = O. Bence M = J

=> 0: = (3M ...... (2)

•Using (2), we may now rewrite the assumption Q > 2c as (3M > 2c.

Upon using (1), ~ x ;~ > 2c

=> ~ > 21el x n. Proved.

153

Page 164: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Proofs of Propositions

Proposition 4.2.

We have ta show that (i) when (BB, BD) is the equilibriUID, 1rBBIBD > 1rBDIBB,

(ii) when (BB, DB) is the equilibrium, 1rBBIDB > 1rDBIBB, (üi) when (BD, DD) is

the equilibrium, 1rBDIDD > 1rDDIBD, and (iv) when (DB, DD) is the equilibrium,

1rDBIDD > 1rDDIDB'

(i) At equilibrium (BB, BD), the payoffs are

_ (a-C t)2 (a+Cl-2ct )2 _1rBDIBB - 98(1-r) + 98(1+r)f2 Pl

Nowat the maximum possible value of P2 for which (BB, BD) is the equilibrium,

At this point

_ (:~a-3Cl +Cl)(CI-Cl)

- 98(I+r)'l

Since Cl > C2, and Q > 2c (assumption 1)

=> 1rBBIBD > 'TrBD!BB·

This also must hold for other values of P2 for which (BB, BD) is the equilibrium.

Similarly for (li), (ili) and (iv). Proved.

154

Page 165: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Proposition 4.3.

We have to show that (i) there exist Pl and 1'2 for which (BD, BD) is the equi-

librium, but 1f'DDIDD > 1f'BDIBD, and (ü) there exist Pl and 1'2 for which (DB, DB) is

the equilibrium, but 1rDDIDD > 1rDBIDB'

(i) Suppose 1'2 > b4 and Pl = a3 - ê, where ê is a very small number. Clearly, the

outcome (BD, BD) is the equilibrium (see Figure 4.1). Theo the equilibrium payoff

is

_ (a-c)2 (a-c)21f'DDIDD - 9d(l+r) + 9J(I+r}2

::::} ê < l2+r)(2a-3c+cI)(c-cx)913(l+r)2

The right hand side is positive given assumptions 1 and 2. Therefore there exists

ê for which 1f'DDIDD > 1f'BDIBD'

(ii) Suppose Pl > as and 1'2 = b-.J - ê, where ê is a very small number. Clearly, the

outcome (DB, DB) is the equilibrium (see Figure 4.1). Theo the equilibrium payoff

is

(a-c)2 (a-C2r~ 4(a-c)(c-c.z) d1rDBIDB = 9B(I+r) + 9t3{I+r)2 - 98{1+r)2 + ê, an

1rODIDD > 1rDBIDB if

155

Page 166: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

The right band side is positive given assumptions 1 and 2. Therefore there exists

ê for which 1rDDIDD > 1rDBIDB. Proved.

Proposition 4.4.

We have ta show that (i) there exist Pl and P2 for which (BB, BB) is the equi-

librium, but 1rBDIBD > 1rBBIBB, and (ii) there exist Pl and P2 for which (BB, BB) is

the equilibrium, but 1rDBIDB > 1rBBIBB.

(i) Suppose Pl < al and P2 = hl - ê, where ê is a very small number. Clearly, the

outcome (BB, BB) is the equilibrium (see Figure 4.1). Theo the equilibrium payoff

is

_ (a-c\l2 (a-ctl2

1rBD!BD - 9a(l+r) + 98(1+r)2 - Pl

1rBDIBD > 7rBBIBB if

The right band side is positive giveo 8BSUlllptions 1 and 2. Therefore there exists

e for which 1rBDIBD > 1rBBIBB·

(ü) Suppose P2 < hl and Pl = al - e, where e is a very small number. Clearly, the

outcome (BB~BB) is the equilibrium (see Figure 4.1). Theo the equilibrium payoff

is

(a-ct}2 (a-CJ)2 4(a-c)(c-cd d'1rBBjBB = 9t3(1+r) + 9t3(I+rr2 - Pl - 98(I+r) + ê, an

156

Page 167: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

1rDBIDB > 1rBBIBB if

(a-c)2 (a-C2)2 (a-Cl)2 (a-C2)2 4(a-C)(C-Cl)9J3(I+r) + 98(l+rrj - P2 - 98(l+r) - 9B(I+r)2 +P2 + 9~(I+r)2 > ê

~ e < (2a-3c+ctl(c-cll98(l+r)

The right hand side is positive given assumptions 1 and 2. Therefore there exists

ê for which 1rDBIDB > 'TrBB!BB. Proved.

Proposition 4.5.

We prove the proposition with an example. Suppose a = 22, 13 = l, C = 10,

Cl = 3, C2 = 0.5 and r = 0.2. Then al = 31.11 and a2 = 14.66. Then, for Pl = 31

and P2 = 14, (BB, BB) is the equilibrium with payoff 1rBBIBB = 24.09, whereas,

1rDDIDD = 24.44. Proved.

Proposition 4.6.

Sucb shifts are: (i) (DD, DD) to (BD, DD), (ü) (DD, DD) ta (DB, DD), (iü)

(BD, BD) to (BB, BD) and (iv) (DB, DB) to (BB, DB).

Consider (i), i.e., shift of equilibrium from (DD, DD) ta (BD, DD) as a rt~ult of

reduction in the acquisition cast of the currently available technology from Pl = as +17

ta Pl = as - f

Change in consumers' surplus can he computed as t:&CS = (2+r)(c-cd(4a-3c-cd18~(I+r)2 .

Since one of the firms now acquire the current technology, change in producers'

surplus is given by

t:&PS = 1rBDIDD + 1rDDIBD - 2'TrDDIDD - as + E•

157

Page 168: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Change in total surplus,

~TS = (2+r)(c-ct}(40-3c-cd + (2+r)(Q+c-2cd2 + (2+r)(Q+Cl-2c)2 _188(1+r)2 9,8(1+r)2 9.8(1+r)2

2(2+r)(Q-c)2 _ 4(2+r)(Q-Cl )~C-Cl) +9.8(1+r)2 9.8(l+r) f

= (2+r)(c-cd2 + f which is alw8lm positive.

6.8(1+r)2 'J ~

Similarly for (li), (ili) and (iv). Proved.

Proposition 4. 7.

It can he proved using the same procedure as proposition 6.

Proposition 4.12.

Refer ta Figure 4.1. In order ta prave that for 0 $ Pl ::; al and ~ ::; P2 ::; b;,uncertainty increases welfare, we need ta show that for ~ $ P2 $ b;, (expected)

welfare at equilibrium is higher when C2 is uncertain than when C2 is deterministic.

Suppose 0 $ Pl ::; al. Also suppose P2 = ~ + f, 0 < f < :~~~1~~.

For deterministic C2, clearly the unique equilibrium is (BD, BD). At this point,

total surplus, producers' plus consumers', (ignoring the acquisition cast of the cur-

rently available technology, as they are acquired in both situations under comparison)

uili'b . . . b TB 4(2+r)(Q-cd2at eq num lB glven;y BD,BD = 9.8(1+rr1 •

Now assume that C2 is distributed with 8 mean of C2 and a variance of Var(C2).

The unique equilibrium now is (BB, BD). Relative ta (BD, BD), one of the firms now

158

Page 169: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

acquires the future technology as weIl. Expected total surplus minus the acquisition

cost of one unit of the second technology is given by

Now,

TSBB.BD - TSBD.BD =

(a+Cl-rC2f1+4Var(C2) + (o+C:I-2câ1+Var(C2) + (2a-cl-ë-.l)=z+Var(C2)9~( l +r)2 9/3(1+r}2 18/3( l.r)2

4(O-~}(Cl-ë-.l) _ _ 4(2+r)(o-ctl2

g8(1.r)2 E 9/3(1+r)2

E h limi· f h 4Var(COl)ven at t e upper t 0 E W en E = 98(1+r)5,

TB TB (Ct-é2)2+Var(COll hich· al ·f· l' TBBB.BD- BD.BD = 6t3(1+r)'l , W 15 ways pOSl Ive, unp ymg BB.BD >

TSBD.BD .

This also must hold for any E < :~~1~~. Proved.

159

Page 170: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Appendix B:

Chapter 5 • Proofs

Proof of Lemma 5.1

Hy Assumption 5.1, we know that there is no overlap in technology acquisitions;

that is, during the life span of one technology, only that technology is acquired, and no

other technology. AIso, the optimal acquisition amount for any technology in a period

depends on (i) the amount of the same technology acquired since it was introduced,

(ü) the amount of oider technologies on band, and (Hi) the expected product demands

during the life span of the technology (but not on demands beyond its life span, as is

implied by Assumption 2). Consider period 1. Since there is no previous technology,

the optimal amount of VI will depend on the demands only dwing its lire span. Once

the optimal amount of Vl is determined, when V2 arrives, since the capacity of Vl is

fixed, the optimal amount of V2 cao be optimally detennined by the demands during

its life span without considering Iater technologies. Proved.

Proof of Proposition 5.1

We prave the prapœition by contradiction.

The demands for products i = 1, ... ,1 producable by technology \Ii in periods t 1

160

Page 171: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

(with the elements of D sorted in ascending order). Finally, let Yn be the nth element

of D for n = 1, ... , N, where N is the number of elements in D.

New suppose the optimal amount at t l is x ~ D, and that the two closest elements

to x in D are Yn and Yn+l sucb that Yn < x < Yn+l. Then a fixed amount of demand

(x - Yn) is met at certain prices, say Pt, in periods t = t l, ... , t2'

Successive units of Vj upto Yn+ l will earn revenue at the same rate Pt in periods

t = t l, .. , t 2 , and will cast less and less because of the concavity of the cost function.

Therefore, if it is profitable to buy x units of Vj, then it is even more profitable to

buy Yn+ l units of Vj. Proved.

Proof of Proposition 5.2

Let ~T, i = 1, .. ,T, represent the amount of Vi bought in perlod i, when the

planning horizon is T. Also let the profit earned from amounts ~T be P(yt +Yi +

.... +Yi). Finally, let xt he the optimal amounts of Y/

The decision problem can be stated as . max P(~T + ~T + .... + Yi)yt.y,{.··,YI

New, TmPX T P(Y(+Yl +.... +Yi) ~ P(Xl)+ ~axT P(Y{ +····+y!1 Xf)Yt 'Y1 ....Yr Y2 ' .. 'YT

sinee X f is not optimal for a planning horizon of T > 1.

Again, P(xt)+ max P(Y[+····+Y11 xt) > P(Xf) max P(Y[+····+yllY,{ ...,Yl - Y'{ ...,Yl

Xi) because Xi is optimal for a planning horizon of 1.

Now suppose, Xi > x'f.

Theo P(Xf)+ ~axT P(Y{+.·..+Yfl Xl) ~ P(X[)+ ~ax P(Y{+....+Y{ 1Y2 •..·yT ~ ....Y:{

Xr) as the technology on hand in period 2 on the L.B.S. xt is higher than that on

161

Page 172: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

the R.H.S., Xf.

Now, the R.H.S. P(X[)+ max P(Yl + ....+Y!I Xi) is nothing but maxyl,···yl yt.y.{.··.q

P(yt +Yi + .... + yt) !

Given Xl > Xi, this is only possible when multiple solutions exist. Otherwise,

Xl ~ Xi. Proved.

162

Page 173: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Experimental Desip

Planning Horizon:

Demand possibilities per period:

Initial Total Demand (Tech 1 products):

Periodic change in expected total demand

U no new tech appears:

If new tech appears:

Demand Spread:

P(appearance of a new technology):

Initial Cast-coefficent (b in bXC) of Technology:

Decline in cast-coefficient of existing technology:

Scale Co-efficient (c):

Cast of new technology (% higher than existing):

Demand split among products:

Major products:

Minor Products:

163

U(2,5)

U(2,4)

300

U(-0.I,O.3)

U(O.I,O.4)

U(0.0,0.5)

U(0.0,1.0)

150

U(O.1,0.3)

U(O.6,0.9)

U(O.2,O.5)

U(O.6,0.8)

1 - Major Products

Page 174: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Bibliography

Abel, A., 1983, "Optimal Investment Under Uncertainty", American Economie Re­

view, 73, 228-233.

Antonelli, C., 1989, "The Role of Technological Expectations in a Mixed Modelof

International Diffusion of Process Innovations: The Case of Open-end Spinning Ro­

tors", Research Poliey, 18, 273-288.

Balcer, Y. and Lippman, S.A., 1984, "Technological Expectations and Adoptions of

Improved Technology", Journal of Economie Theory, 34, 292-318.

Benders, J.F., 1962, "Partitioning Procedures for Solving Mixed-Variables Program­

ming Problems", Numerisehe Mathematik, 4,238-252.

Benson, H. P., 1995, "Concave Minimization: Theory, Applications and Algorithms"

in Horst, R. and Pardalos, P.M. (eds.), Handbook of Global Optimization, Kluwer,

Boston, 43-148.

Bertselœs, D.P., 1995, Constrained Optimization and Lagrange Multiplier Methods,

Academie Press.

Birge, J.R. and Louveaux, F., 1997, Introduction to Stochastie Programming, Springer.

Cainarca, G.C., Colombo, M.G. and Mariotti, S., 1989, "An Evolutionary Pattern of

Innovation Diffusion: The Case of Flexible Automation", Research Policy, 18, 59-86.

164

Page 175: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Cohen, M.A. and Halperin, R.M., 1986, "Optimal Tecbnology Choice in a Dynamic

Stochastic Environment", Journal of Operations Management, 6(3), 317-33l.

Conrad, C. and Duchatelet, M., 1987, "New Technology Adoption: Incumbent Versus

Entrant", International Journal of Industrial Organization, 5 (3), 315-321.

Cournot, A., 1838, Recherches sur les Principles Mathematiques de la Theorie des

Richesses. English Edition: Researches into the Mathematical Principles of the The­

ory of Wealth, 00. N. Bacon, (1897), MacMillan.

Dantzig, G.B. and Wolfe, P., 1960, "Decomposition Procedure for Linear Program­

ming", Operations Research, 8, 101-110.

David, P.A., 1969, UA Contribution to the Theory of Diffusion", Stanfom Center for

Research in Economie Growth, Memorandum No. 11, Stanford University.

Davies, S., 1979, The Diffusion of Process Innovation, Cambridge University Press.

Dixit, S. and Pindyck, R.S., 1994, Investment under Uncertainty, Princeton Univer­

sity Press.

Eden, Y. and Ronen, B., 1993, "The Declining Price Paradox of New Technologies",

OMEGA International Journal of Management Science, 21(3), 345-351.

Fine, C.H. and Freund, R.M., 1990, "Optimal Investment in Product Flexible Man­

ufacturing Capacity", Management Science, 36(4), 44~466.

Fudenberg, D. and Tirole, J., 1985, "Preemption and Rent Equalization in the Adop­

tion of New Technology", Review of Economie Studies, 52, 383-401.

165

Page 176: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Fudenberg, D. and Tirole, J., 1992, Game Theory, The MIT Press.

Gaimon, C., 1989, "Dynamic Game Results of the Acquisition of New Technology" ,

Operations ReseaTCh, 37(3), 410-425.

Gaimon, C. and Ho, J .C., 1994, "Uncertainty and the Acquisition of Capacity: A

Competitive Analysis", Computers Ops. Res., 21(10), 1073-1088.

Grossman, G.M. and Helpman, E., 1990, "The "New" Growth Theory", AEA Papers

and Proceedings, 80, 86-91.

Gupta, D. and Buzacott, J.A., 1993, "Models for First-Pass FMS Investment Analy­

sis", The International Journal of Flexible Manifacturing Systems, 5, 263-286.

Hannan, T.H. and McDowell, J.M., 1984, "The Determinants of Technology Adop­

tion: The Case of Banking Firms", The RAND Journal of Economies, 15,328-335.

Hartman, R., 1972, "The Effects of Priee and Cost Uncertainty on Investment",

Journal of Economic Theory, 5, 258-266.

Hendricks, K., 1992, "Reputation in the Adoption of a New Technology", Interna­

tional Journal of Industrial Organizations, 10 (4), 663-677.

Hinomoto, H., 1965, "Capacîty Expansion with Facilities Under Technological Im­

provement", Management Science, Il,581-592.

Hua, H. and Pindyck, R.S., 1992, "Investments in Flexible Production Capacity",

Journal of Economic Dynamics and Contro~ 16, 575-599.

166

Page 177: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Hubbard, R.G., 1994, "Investment Under Uncertainty: Keeping One's Options Open",

Journal of Economie Literature, 32, 1816-1831.

Ireland, N. and Stoneman, P., 1986, ''Technological Diffusion, Expectations and Wel­

fare", Oxford Economie Papers, 38,283-304.

Jaikumar, R., 1986, "Post Industrial Manufacturing", Haroarn Business Review,

64(6), 69-76.

Jensen, R., 1982, "Adoption and Diffusion of an Innovation of Uncertain Profitabil­

ity", Journal of Economie Theory, 27, 182-193.

Jensen, R., 1983, "Innovation Adoption and Diffusion When There are Competing

Innovations", Journal of Economie Theory, 29, 161-171.

Kalotay, A.J., 1973, "Joint Capacity Expansion Without Rearrangement", Manage­

ment Science, 20, 56-64.

Kaplan, R.S., 1986, "Must CIM he Justified by Faith Alone?", HanJarn Business

Review, 64(2), 87-95.

Karlson, S.H., 1986, "Adoption of Competing Inventions by United States Steel Pr~

dueers", The Review of Economies and Statistics, 34, 415-422.

Karshenas, M. and Stoneman, P., 1993, "Rank, Stock, Order, and Epidemie Effects

in the Diffusion of New Technologies: An Empirical Madel", The RAND Journal of

Economies, 24, 503-528.

167

Page 178: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Kim, T., Raller, L., and Tombak, M.M., 1994, "On the Timing of Adoption of Mul­

tiproduct Technologies", Naval Research Logistics, 41, 377-394.

Klincewicz, J.G. and LUBS, H., 1985, "Optimal Timing Decisions for the Introduction

of New Technologies", European Journal of Operations Research, 20, 211-220.

Lee, S.B. and Luss, H., 1987, "Multifacility-type Capacity Expansion Planning: Al­

gorithms and Complexities", Operations Research, 35, 249-253.

Li, S. and Tirupati, D., 1994, "Dynamic Capacity Expansion Problem with Multi­

ple Products: Technology Selection and Timing of Capacity Additions", Operations

Rese.arch, 42(5), 958-976.

Li, S. and Tirupati, D., 1995, "Technology Choice with Stochastic Demands and Dy­

namic Capacity Allocation: A Two-product Analysis", Journal of Operations Man­

agement, 12, 239-258.

Lippman, S.A. and ~lcCardle, KF., 1991, "Uncertain Search: A Model of Search

Among Technologies of Uncertain Values", Management Science, 37 (11), 1474-1490.

Luss, H., 1979, "A Capacity Expansion Madel for Two Facility Types", Naval Re­

search Logistics Quarterly, 26, 291-303.

Mamer. J.W. and McCardle, K.F., 1987, "Uncertainty, Competition and Adoption

of New Technology", Manageme.nt Science, 33 (2), 161-177.

Manne, A.S., 1961, "Capacity Expansion and Probabilistic Growth", Econometrica,

29,632-649.

168

Page 179: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Mansfield, E., 1968, Industrial Research and Technological Innovation - An Econo­

metrie Analysis, WW Norton & Company, New York.

Mansfield, E., 1993, "The Diffusion of Flexible Manufacturing Systems in Japan,

Europe and the United States", Management Science, 39 (2), 14~159.

McCardle, K.F., 1985, "Information Acquisition and the Adoption of New Technol­

ogy' 1 Management Science, 31 (11), 1372-1389.

Milgrom, P. and Roberts, J., 1990, ''The Economies of Modem Manufacturing: Tech­

nology, Strategy, and Organization", American Economie Review, 80 (3), 511-528.

Mills, D.E., and Smith, W., 1996, "It pays ta be different: Endogenous heterogeneity

of firms in an oligopoly", International Journal of Industrial Organization, 14, 317­

329.

Mulvey, J.M., and Ruszczynski, A., 1992, UA Diagonal Quadratic Approximation

Method for Large-Scale Linear Programs", Operations Research Letters, 12, 205-215.

Nair, S.K., and Hopp, W.J., 1992, "A model for equipment replacement due to tech­

nological obsolescence", European Journal of Operations Research, 63, 207-221.

Nair, S.K., 1995, "Modeling Strategic Investment Decisions Under Sequential Tech­

nological Change", Management Science, 41(2), 282-297.

Nasbeth, L. and Ray, G.F., 1974, The Diffusion of New Industrial Process - An

International Study, Cambridge University Press.

169

Page 180: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Neebe, A.W., and Rao, M.R., 1983, "The Discrete time Sequencing Expansion",

Operations Research, 31(3), 54~558.

Oliva, T.A., 1991, "Information and Profitability Estimates: Modelling the Firm's

Decision to Adopt a New Technology", Management Science, 37 (5), 607-623.

Pindyck, R.S., 1988, "Irreversible lnvestment, Capacity Choice and the Value of the

Finn", American Economie Review, 78,969-985.

Pindyck, R.S., 1991, "Irreversibility, Uncertainty and Investment", Journal of Eco­

nomie Literature, 29, 111~1148.

Pindyck, R.S., 1993, "A Note on Competitive Investment under Uncertainty", Amer­

ican Economie Review, 83, 273-277.

Quirmbach, H.C., 1986, ''The Diffusion of New Technology and the Market for an

IIwovation", The RAND Journal of Economies, 17, 33-47.

Ramasesh, R.V., and JayaIrumar, M.D., 1993, "Economie Justification of Advanced

Manufacturing Technology", Omega, 21 (3), 289-306.

Rajgopalan, S., 1993, "Flexible Versus Dedicated Technology: A Capacity Expansion

Model", The International Journal of Flexible Manufacturing Systems, 5, 129-142.

Rajgopalan, S. and Soteriou, A.C., 1994, "Capacity Acquisition and Disposai with

Discrete Facility Size", Management Science, 40(7), 90~917.

Rajgopalan, S., Singh, M.R., and Morton, T.E., 1998, "Capacity Expansion and Re­

placement in Growing Markets with Uncertain Technological Breakthroughs", Man-

170

Page 181: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

agement Science, 44(1), 12-30.

Reinganum, J., 1981a, "On the Diffusion of New Technology: AGame Theoretic

Approach", Review of Economie Studies, 153, 395-406.

Reinganum, J., 1981b, "Market Structure and Diffusion of New Technology" 1 Bell

Journal of Economies, 12, 618-624.

Reinganum, J., 1983, "Technology Adoption under Imperfect Information", The Bell

Journal of Economies, 14 (1), 57-69.

Roller, L.H. and Tombak, M.M., 1990, "Strategic Choice of Flexible Production Tech­

nologies and We1fare Implications", Journal of Industrial Economies, 38 (4), 417-431.

Romeo, A.A., 1977, '-The Rate of Imitation of A Capital Embodied Process Innova­

tian", Economica, 44, 63-69.

Rose, N.L. and Joskow P.J., 1990, "The Diffusion of New Technologies: Evidence

from the Electric Utility Industry", The RAND Journal of Economies, 21, 354-373.

Rosenberg, N., 1976, "On Technological Expectations", Economic Journal, 86, 523­

535.

Sadanand, V., 1989, "Endogenous Diffusion of Technology", International Journal of

Industrial Organizations, 7 (4), 471-487.

Solow, R.M., 1957, "Technical Change and Aggregate Production FUnction", Review

of Economies and Statisties, 39, 312-320.

171

Page 182: digitool.library.mcgill.cadigitool.library.mcgill.ca/thesisfile36692.pdf · 14'1 National Library of Canada Acquisitions and Bibliographie Services 395 WeMington Street Ottawa ON

Stoneman, P., 1983, The Economie Analysis of Technological Change, Oxford Uni­

versity Press.

Stoneman, P., 1990a, ''Technological Diffusion with Horizontal Produet Differentia­

tian and Adaptation Costs", Economica, 57, 49-61.

Stoneman, P., 1990b, ''Technological Change and Market Structure", in Del Monte,

A. 00. Recent Developments in the Theory of Industrial Organization, The University

of Michigan Press, 267-277.

Stoneman, P. and Kwon, M.J., 1994, "The Diffusion of Multiple Proeess Technol<r

gies", Economie Journal, 104, 420-431.

Tirupati, D. and Vaitsos, C.A., 1994, ''Technology Choice and the Product Life-Cyele:

Identifying the Optimal Process Mix", University of Texas at Austin Working Paper.

Tombale, M.M., 1988, "Economie Analysis of Flexible Manufacturing Systems", PhD

Dissertation, W'harton School, University of Pennsylvania.

Tombak, M.M., 1990, "A Strategie Analysis of Flexible ~Ianufacturing Systems",

European Journal of Operational Research, 47, 225-238.

Tombak, M.M., 1995, "Multinational Plant Location As a Game of Timing", Euro­

pean Journal of Operations Research, 86, 434-451.

Waterson, M. and Stoneman, P., 1985, "Employment, Technological Diffusion and

Olïgopoly", International Journal of Industrial Oryanization, 3, 327-344.

172


Recommended