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~
•
•
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
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~
•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
• 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
ü
•
•
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. Existing 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 equilibrium 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 technology adoption decision in a duopoly. It is shawn that expectations ofbetter future technology retard adoption of the currently available technology. 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, uneertainty 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
•
•
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 considè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 relcensé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 stochastique 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
•
•
l'acquisition de technologies présentes, d'où l'importance d'incorporer les attentes dans un modèle d'acquisition de technologies.
v
•
•
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 always 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 Research 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 inspiration 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
•
•
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) .
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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.
• 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
• 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
•
•
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
•
•
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
•
•
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
• 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
• 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
•
•
(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
•
•
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
•
•
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
•
•
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 synonymously to refel to technologies capable of producing a single product. FMS, flexible technology and
multiproduct technology will aIso be used synonymously.
21
• 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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
• 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
•
•
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
•
•
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
• (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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•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
•
•
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
•
•
(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
•
•
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
•
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
• 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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
• 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
•
•
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
•
•
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
•
•
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
•
•
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,
•
•
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
• 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
• (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
•
•
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
•
•
(_(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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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) .
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
• 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
•
•
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
• 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
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
• 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
• 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
•
•
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
•
•
[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
•
•
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
• 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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
• 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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
• 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
• 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
•
•
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
•
•
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
•
•
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
• 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
• 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
• 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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
"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
•
•
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
•
•
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.
•
•
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
•
•
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
•
•
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
•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
• 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
•
•
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
•
•
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
•
•
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
•=> 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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
(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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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
•
•
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