Discussion Paper No. 1014

A WAR OF ATTRITION
WITH EXPERIMENTING PLAYERS
Chia-Hui Chen
Junichiro Ishida

October 2017

The Institute of Social and Economic Research
Osaka University
6-1 Mihogaoka, Ibaraki, Osaka 567-0047, JapanA War of Attrition with Experimenting Players∗
Chia-Hui Chen† and Junichiro Ishida‡
October 20, 2017

Abstract
A standard incomplete-information war of attrition is extended to incorporate experimentation and private learning. We obtain a characterization of all equilibria in thisextended setup and use this setup to illuminate a tradeoff between short-run and long-run
gains of experimentation. The extension yields qualitative impacts on the strategic natureof the problem. The option value of experimentation serves as a credible commitment
device to stay in the game, which is instrumental in inducing the other player to concede
earlier. As a direct consequence, there may be an equilibrium in which the strictly lessefficient player can get the better end of the deal, implying that slow learning can be a
blessing in this type of competition. Our analysis gives insight into why an apparently inferior technology often survives in many standards competitions and more broadly offers
implications for technology adoption and industry dynamics. We also show that there isa non-degenerate set of parameters that can support the Pareto-efficient allocation as anequilibrium outcome whereas it is never possible in the standard setup.

JEL Classification Number: D82, D83
Keywords: war of attrition, bandit problem, experimentation, standards competitions, private learning.
∗
The first author acknowledges financial support from JSPS KAKENHI Grant-in-Aid (B) JP16H03615.
The second author acknowledges financial support from JSPS KAKENHI Grant-in-Aid (S) JP15H05728, (A)JP20245031, (B) JP16H03615 and (C) JP24530196 as well as the program of the Joint Usage/Research Center
for Behavioral Economics at ISER, Osaka University.
†
Institute of Economic Research, Kyoto University. Email: chchen@kier.kyoto-u.ac.jp‡
Institute of Social and Economic Research, Osaka University. Email: jishida@iser.osaka-u.ac.jp

1

Introduction

In many standards competitions, we observe instances where an apparently less efficient or lessmatured technology survives in the end as the defacto standard, as exemplified most notably
by the video format war between Betamax and VHS.1 Although standards competitions often
take the form of a war of attrition, this observation seems to be at odds with theoreticalpredictions from some standard versions of it, suggesting that there may be a missing linkthat has been overlooked in the literature. In this paper, we attempt to fill this gap byextending a standard war of attrition to ask whether there are factors, other than sheer
technological superiority, which affect the outcome of this type of economic competition inany significant way.
One observation stands out in search of this missing link: standards competitions typicallytake place in innovation-intensive industries, such as telecommunications, home VCR, audio,
operating systems, high-speed rail and automated driving. In most of these cases, incoming
firms, or standards, are initially still technologically premature but gradually improve theirproductive efficiency or profitability over time via experimentation. The fact that competing
standards may innovate alters the strategic nature of competition at least in two ways. First,
it is not only the current efficiency level but also the margin of experimentation, i.e., how muchroom for improvement a given technology is expected to possess, which can play a decisive
role: a player with large room for improvement clearly has more incentive to experiment andhence less incentive to drop out. Second, the possibility of technological progress also implies
that it is ex ante not clear how many standards can survive in a given market. Although
the market for standards is typically not large enough to accommodate many inefficientones, there are still cases where multiple standards attain enough efficiency to coexist for a
substantial duration of time, as in the competition between Windows and Mac in operating
systems or among Nintendo, SONY and Microsoft in video game consoles. When multiple
standards emerge, the strategic nature of the problem tips over, for it is no longer a war of
attrition with no point in waiting for the rival to drop out.
To describe this situation, we extend a two-player incomplete-information war of attrition
to incorporate experimentation and private learning. The setup is quite standard, except thateach player’s type may change over time as a result of (learning-by-doing) experimentation.
Each player’s type, which is either weak or strong, is his own private information. If a player
1

There is naturally an extensive literature discussing whether and how a society gets “locked in” with aninefficient standard, mainly focusing on various issues arising from network effects (Katz and Shapiro [13],[14], Farrell and Saloner [9], [10], Arthur [2], Choi [7]). Also, see Katz and Shapiro [15] and Stango [24] forsurveys.

1

is weak, however, he may achieve a technological breakthrough and become strong with someprobability as long as he stays in the game. The probability of achieving a breakthroughdepends on the unobservable state of nature which is not directly observable and must be
uncovered via experimentation. Finally, we assume that a strong player can earn positive
payoff regardless of the other player’s presence, so that it is a dominant strategy for him
to stay in the game indefinitely. It is this last assumption which gives rise to the ex ante
uncertainty about how many players can survive in the end.
We obtain a characterization of all equilibria in this extended setup. The extension toincorporate experimentation is technically rather straightforward but yields some qualitative
impacts on the strategic nature of the problem. In our extended setup, a weak player may
stay in the game just because he may achieve a breakthrough tomorrow. The option value ofexperimentation thus serves as a credible commitment device to stay in the game, which is
instrumental in inducing the other player to concede earlier. As a direct consequence of thisforce, we find an equilibrium in which the strictly less efficient player, but with more room forexperimentation, can get the better end of the deal, i.e., slow learning can be a blessing. This
stands in sharp contrast to the standard setup with no experimentation (hereafter, simply
the standard war of attrition) where the equilibrium payoff is monotonic with respect to aplayer’s “efficiency” level. Our analysis sheds new light on the tradeoff between short-run andlong-run gains of experimentation from a previously unexplored channel and suggests some
practical implications for technology choice and industry dynamics. On a more specific level,
it gives insight into why an inferior technology often survives in standards competitions.
From a more technical point of view, it is also worth noting that there may exist an
efficient equilibrium (in the sense of Pareto) in our extended setup, again in clear contrast to
the standard war of attrition where there generically exists no efficient equilibrium. This isbecause the efficient allocation requires that any weak player exit immediately unless bothof them are weak. A way to (approximately) achieve this allocation is that: one player, sayplayer 1, exits with probability one at time 0 if he is weak; player 2 then exits with probability
one an instant later if he is weak and player 1 did not exit. There is no such equilibrium,
however, because if player 1 knows that player 2 will exit with strictly positive probability an
instant later, he is always better off with waiting than exiting immediately. More generally,in any equilibrium of the standard setup, at most one player can exit with strictly positive
probability, which immediately excludes the possibility of realizing the efficient allocation.
The situation changes rather drastically once the element of experimentation is introduced
into the setup. In the model with experimentation, the efficient allocation typically involves
delay, as it leads to better informed decisions. A player may exit with strictly positive2

probability when the option value of experimentation equals the flow cost, the timing of which
may arrive differently between the players. This property is crucial for the construction ofequilibrium in general and can be exploited to construct an equilibrium in which both of theplayers exit with strictly positive probability at some (different) points of the game. More
importantly, due to this property, there exists a non-degenerate set of parameters that can
support the efficient allocation as an equilibrium outcome.
Related literature: A war of attrition, which originates from theoretical biology, is well
suited for various economic situations, such as standards competitions, where multiple parties
compete for a fixed resource. In many economic applications, however, participating players
may innovate and improve their “fitness” in a relatively short span of time. This could be
an important departure from biological settings where genetic evolution occurs rather slowly
and such a possibility is almost negligible.
An essential feature of our war of attrition is that there is a type of player who would neverconcede. Without the element of experimentation, our model becomes a variant of Fudenberg
and Tirole [11] who analyze a war of attrition when there are types who would never concede.
Among other things, they establish the uniqueness of equilibrium when some types may neverexit – a property which is also retained in our setup – whereas there is typically a continuumof equilibria when there are no such types. Similarly, Ordover and Rubinstein [21] analyze aconcession game in which one player is informed about the disagreement outcome; there, aplayer who knows that the disagreement outcome is favorable never concedes. In this vein,
our model is also related to reputational models of bargaining, such as Abreu and Gul [1]and Kambe [12], which include a stubborn type who “irrationally” sticks to his own demandand never concedes.
Kim and Lee [16] analyze information acquisition in a war of attrition where the war
terminates stochastically, in which case each player receives a payoff according to the underlying state of nature. In this setup, they consider a situation where each player can observe
the state of nature by engaging in costly information acquisition. Our analysis shares anaspect with this work in that learning takes place in a war of attrition but differs in the way
players acquire information: in theirs, information acquisition is done once and for all whena player incurs the cost whereas in ours, it is through time-consuming experimentation withinformation being revealed only gradually over time. This difference is crucial as the speedof learning, or the margin of experimentation, is one of the main focuses of our analysis.
Chen and Ishida [6] analyze a hierarchial model of experimentation in which a principal
retains the authority to terminate the joint project while an agent focuses strictly on runningthe project assigned to him. A key departure of the analysis is the possibility that the3principal may be informed about the project type, so that her termination decision becomesa signal of the project quality. In equilibrium, a principal who knows that the project is goodnever terminates the project, just like the strong type in the current setup who never exits.
The model can thus be seen as a hybrid of experimentation and war of attrition models. The
focus of that work is on characterizing the agent’s effort dynamics and how they depend on
factors such as the principal’s ability to evaluate the eventual value of a project.
Several works examine the optimal timing of exit with information externalities amongplayers. Chamley and Gale [5] consider a model of strategic investment in which there are
N players, a random number n of whom have an investment option. Assuming that thevalue of investment depends positively on the random number n, there is an incentive to
wait and see others’ investment decisions. Decamps and Mariotti [8] also consider a setup inwhich the value of investment is common across the players while the cost is only privately
known. Murto and Välimäki [20] analyze an exit game with private learning where eachplayer receives a signal in each period which partially reveals his own type. In those models,the players’ payoffs are positively correlated through the aggregate state of nature: a good
(aggregate) state is a good news for all players in the game. In contrast, in our setup, thestate of nature is individual-specific and a good state for one player is necessarily a bad news
for the other.
Finally, one driving force of our model is the ex ante uncertainty about the number ofplayers who can survive in the end. Some previous works explore this issue mainly by focusing
on demand-side uncertainty. Most notably, Rob [22] analyzes entry dynamics of firms in asituation where uncertainty exists with respect to the “limit of the market” and it is costly
to overshoot the market limit. See Vettas [25], Rob and Vettas [23], and Barbarino andJovanovic [3] for various extensions of this approach.

2

Model

Environment: Consider a war of attrition between two players, indexed by i = 1, 2. The
basic setup is a standard war of attrition under incomplete information, except that a player’s
type may change over time as a result of experimentation. Time is continuous, extending fromzero to infinity, and each player decides whether to stay in the game or exit from it at each
instant with a decision to exit irreversible and publicly observable. Below, we first outline thestandard part and then describe how we augment it with the possibility of experimentationand private learning.
Standard war of attrition: A player is either weak or strong at each point in time. There4

is asymmetry of information between the players where each player’s type is his private
information and cannot be observed by the other player. The flow payoff to a player is one
if he is strong or the other player has exited from the game; otherwise, the flow payoff is −ρiwhere ρi ∈ (0, ∞) captures the flow cost of staying in the game for player i. This specification
implies that there are two (equally effective) ways for a weak player to earn positive payoff,either to achieve a breakthrough or to wait for the other player to exit. The reservation
payoff, which a player earns when he exits, is normalized at zero. Each player discounts
payoffs by a common discount rate r. For the sake of exposition, we refer to this particular
setup as the standard war of attrition in what follows.
Experimentation: We augment the above setup by introducing the hidden state of naturefor each player which indirectly influences his type. More precisely, before the game begins,nature chooses the state for each player i, denoted by θi ∈ {0, 1}. The realized state (θ1 , θ2 )is not observable to anyone and drawn independently with P (θi = 1) = αi . Given the state,nature then chooses the initial type of each player whereP (player i weak | θi = 0) = 1, P (player i weak | θi = 1) = ηi .
The unconditional probability that player i is strong at time 0 is hence given by (1 − ηi )αi .
We assume, however, that a player who is initially weak may achieve a breakthrough andbecome strong over time: if a weak player stays in the game for [t, t + dt), a breakthrougharrives with probability λi θi dt. For clarity, we call λi ∈ (0, ∞) the learning rate for player
i. Note that in this specification, a player can be strong only if the underlying state is good
(θi = 1).
Interpretation: Throughout the analysis, we in particular focus on two parameters, αi andηi , as they admit economically relevant interpretations. First, since a player can be strong
only if the state is good, αi indicates the upper bound of the probability that player i isstrong, i.e., if player i stays in the game indefinitely, the probability that he is good converges
to αi . For this reason, we refer to αi as the asymptotic efficiency of player i. Second, ηimeasures how much room for experimentation player i has, which we refer to as the margin ofexperimentation. As a practical interpretation, we take this as capturing the “technologicalmaturity” of player i, where a low ηi means that the player is in a technologically moreadvanced or matured stage with less room for experimentation. Note that the learning rate
plays a similar, though not equivalent, role to the margin of experimentation since 1 − ηi canalternatively be regarded as the mass probability of achieving a breakthrough at time 0.

5

3

Analysis

3.1

Preliminaries

Given the payoff structure, it is a dominant strategy for a strong player to stay in the gameindefinitely with no further decisions to make. We can thus focus on a weak player, provided
that both players are still in the game. Throughout the analysis, we denote a generic player
by i and “the other player” by j.
Let pi (t) denote the belief that the state for player i is good (θi = 1) at time t, conditionalon being weak. Since a breakthrough occurs at a constant rate, the belief depends only ontime and is given bypi (t) =αi ηi e−λi t,
Qi (t)

where Qi (t) := 1 − αi + αi ηi e−λt . Note that the belief declines monotonically over time, i.e.,
no news is a bad news.
If a player is strong or the only player has exited, he earns a continuation payoff of1r.

As such, rρi measures the cost-benefit ratio of staying in the game for player i. If thelearning rate is low relative to the cost-benefit ratio, a player has no incentive to experiment,
and the game is effectively reduced to the standard war of attrition. To focus on relevant
and interesting cases, therefore, we assume throughout the analysis that the option value ofexperimentation is sufficiently large.
Assumption 1 λi > rρi .

3.2

The optimality conditions

The strategy for player i is Gi which specifies the unconditional distribution of exiting time.
Define gi as its corresponding density, which represents the rate at which player i exits. We
assume that Gi is right continuous.
At each instant t, each player decides whether to stay or exit. If a player exits, he earns acontinuation payoff of zero. In contrast, if a player stays and exits at the next instant, he canachieve a breakthrough with probability pi,t λdt while the rival player exits with probability
gj (t)dt
1
1−Gj (t) ; in either case, the player earns r .

Since the flow cost is ρi dt, a necessary condition

for player i to exit at t isrρi ≥ pi (t)λi +6gj (t),
1 − Gj (t)(1)

which shows the key tradeoff between exiting now and waiting for an instant. If there isno possibility of a breakthrough (λi = 0), the model becomes the standard war of attrition
where the hazard rate is constant over time.
i
If αi ηi ≥ rρ
λi , there exists τi such thatpi (τi ) =rρi
αi ηi e−λi τi=,
Qi (τi )λi(2)which is the point at which the option value of experimentation equals the flow cost for player
i. From (2), we obtain"#(λi − rρi )αi ηi
1
ln
.
τi =
λi
rρi (1 − αi )iLet τi = 0 if rρ
λi > αj ηj . For the subsequent analysis, we suppose τ2 > τ1 ≥ 0 and define∆τ := τ2 − τ1 . This is of course not without loss of generality, as it excludes the possibility
that τ1 = τ2 . We exclude the symmetric case because it is a knife-edge case exhibiting somepeculiar properties and also because the analysis of this case is relatively straightforward (seesection 4.1 for a brief discussion on the symmetric case).2
Assumption 2 τ2 > τ1 ≥ 0.
We first establish some useful properties that must hold in any equilibrium.
Lemma 1 Gi (t) = 0 for t < τi , i.e., player i never exits before τi .
Proof. For t < τi , λpi (t) > rρi regardless of the other player’s strategy Gj . As such, it is adominant strategy to stay in the game.

Lemma 2 For t > τ2 , Gi is given by
Gi (t) = 1 − (1 − Gi (τ2 ))φj (t),(3)

Q (τ )

where φj (t) := e−rρj (t−τ2 ) Qjj (t)2 , until no weak player remains in the game.
Proof. See Appendix.
These results mark two key departures from the standard war of attrition. First, there isa tipping point τi which can arrive strictly later than time 0. Second, the optimal strategy
2
Although we only discuss the case where τ1 = τ2 = 0, we can essentially apply the same argument to anyτ1 = τ2 > 0.

7

must take into account how the other player acquires information over time, which is captured
Qj (τ2 )Qj (t) .

by

If there is no learning, i.e., λj = 0, then

Qj (τ2 )Qj (t)= 1 for all t, and the model is
Q (τ )

reduced to the standard war of attrition as we have seen. If λj > 0, on the other hand, Qjj (t)2is strictly increasing in t, prompting the player to exit at an accelerating rate.

Given that a weak player must exit at some positive rate, there may be a point at which
no weak player remains in the game. To compute this termination point, define Wi (t) as theprobability that player i is not strong (either is weak or has exited) at time t which is assumed
to be left continuous.3 Note that if player i never exits, the probability that he is weak at t
is Qi (t) which constitutes the lower bound for Wi (t). Also, Wi (t) ≥ Gi (t) by definition. We
will later discuss in detail how we construct this function Wi , but for now, we take that sucha function exists and is well defined for any given t.
Let Ti := inf{t : Gi (t) = Wi (t)} denote the termination point for player i. If there exists
Ti < ∞, gi (t) = 0 and Gi stays constant for all t > Ti , i.e., any remaining player must be
strong and never exits once the game reaches the termination point.

3.3

In the gap

For t > τ2 , it is quite straightforward to obtain the continuation equilibrium which is characterized by the indifference condition (3). We also know that before τi , player i never exits,
i.e., Gi (t) = 0 for t < τi . What remains to be seen is the case in-between, i.e., for t ∈ [τ1 , τ2 ].
The following statement clarifies what could possibly happen in this interval.
Lemma 3 In equilibrium, generically, one of the following must happen:4
1. Player 1 exits with strictly positive probability at τ1 ;2. Player 2 exits with strictly positive probability at τ2 ;3. Both players 1 and 2 exit with strictly positive probability at τ1 and τ2 , respectively.
Moreover, no player exits in (τ1 , τ2 ).
Proof. For t ∈ [τ1 , τ2 ), player 2 never exits by Lemma 1. Given this, it is never optimal forplayer 1 to exit at any t ∈ (τ1 , τ2 ), because he strictly prefers to exit at τ1 rather than at anyt ∈ (τ1 , τ2 ). To prove the lemma, therefore, it suffices to show that player 1 never exits withpositive probability at τ2 . If G2 (τ2 ) = 0, player 1 strictly prefers to exit at τ1 than at τ2 . If
3

Note that Gi is assumed to be right continuous, so that we implicitly consider the timing structure inwhich Wi (t) is realized first and then Gi is chosen.
4
There is also a case where τ1 = τ2 and T1 (0) = T2 (0), so that neither player exits with positive probability
in equilibrium. Throughout the analysis, we ignore this non-generic case.

8G2 (τ2 ) > 0, player 1 strictly prefers to wait until τ2 + dt than exiting at τ2 . This means that
G1 can make a discrete jump only at τ1 .
This result suggests that any equilibrium of this game is thoroughly characterized by apair (G1 (τ1 ), G2 (τ2 )) where G1 (τ1 ) = G1 (τ2 ) by Lemma 3. Let G∗i := Gi (τi ), Wi∗ := Wi (τi )and p∗i := pi (τi ) to save notation.
We now derive Wi (t) to see how the termination point Ti is related to G∗i . Note that
Wi (t) = Qi (t) if player i has never exited. On the other hand, once player i starts exiting,
we in general have Wi (t) > Qi (t) because Wi (t) includes those who exited but would havebecome strong later had they stayed in the game. More precisely, for a player who exits at t′ ,′the probability that he would achieve a breakthrough by t if he stayed is pi (t′ )(1 − e−λi (t−t ) ).
Since player i may exit with positive probability only at τi , we obtain(
Qi (t)Rt
Wi (t) =Qi (t) + G∗i p∗i (1 − e−λi (t−τi ) ) + τ2 gi (s)pi (s)(1 − e−λi (t−s) )ds

for t ∈ [0, τi ],for t ∈ (τi , Ti ],where gi (t) = (rρj − pj (t)λj )(1 − G∗i )φj (t). For t > Ti , Wi (t) stays constant at Gi (Ti ).
By definition, Gi (Ti ) = Wi (Ti ). Letting Φi (t) := (rρj − pj (t)λj )φj (t), the termination
point Ti must solve
1 − (1 − G∗i )φj (Ti ) = Qi (t) + G∗i p∗i (1 − e−λi (Ti −τi ) ) + (1 − G∗i )Z Ti

Φj (s)pi (s)(1 − e−λi (Ti −s) )ds,τ2iNote that {Gi (s)}Ts=τ
is uniquely determined from (3) once we pin down G∗i while pi (t) is2

independent of Gi . As such, the termination date is essentially determined by G∗i , and wewrite Ti (G∗i ) to indicate its dependence on G∗i .
Lemma 4 There must exist a unique Ti (G∗i ) < ∞ for any G∗i ∈ [0, Wi∗ ]. Ti (G∗i ) is strictly
decreasing in G∗i with Ti (Wi∗ ) = τ2 .
Proof. See Appendix.
For a given G∗i , player i exits according to (3) from τ2 to Ti (G∗i ). At Ti (G∗i ), the probability
that player i is strong conditional on the continuation of the game reaches one, and hencegi (t) = 0 for t > Ti (G∗i ). We denote by Ti∗ the equilibrium termination point. By standard
argument, we can then show that Ti∗ = Tj∗ must hold in equilibrium if the game continues
beyond τ2 , which implies that (G∗1 , G∗2 ) must be chosen so that the two players stop exitingat the same time.
Lemma 5 T1∗ = T2∗ if max{T1∗ , T2∗ } > τ2 .
9

Proof. Suppose on the contrary that Ti∗ > Tj∗ while Ti∗ > τ2 . That is, only player i exits fort ∈ (Tj∗ , Ti∗ ). However, given that player j never exits, it is strictly better for player i to exitat max{Tj∗ , τi } rather than waiting until Ti∗ , which is a contradiction.
We now consider player 1’s problem at τ1 , where his viable choice is either to exit withsome positive probability at τ1 or to wait at least until τ2 . Suppose that player 1 waits
until τ2 . At time τ2 , player 2 exits with probability G∗2 , in which case player 1 can earn acontinuation payoff of 1r . If player 2 does not exit, which occurs with probability 1 − G∗2 ,player 1 stays in the game and earns positive payoff if and only if he achieves a breakthroughby τ2 . Therefore, player 1 has an incentive to wait until τ2 , rather than exiting at τ1 , only ifp∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ )+ G∗2 e−r∆τ (1 − p∗1 + p∗1 e−λ1 ∆τ ) ≥ (1 − p∗1 )(1 − e−r∆τ )ρ1 . (4)r + λ1

Clearly, player 1 has a stronger incentive to stay in the game when player 2 is more likely toexit at τ2 . In fact, G∗2 > 0 is a necessary condition for G∗1 < W1∗ , as we will see below.
Lemma 6 For any ∆τ > 0, (4) fails to hold if G∗2 is sufficiently small.
Proof. From (4), it suffices to show that
(1 − p∗1 )(1 − e−r∆τ )ρ1 > p∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ ).
r + λ1rρ1∗1Note that p∗1 = min{ rρ
λ1 , p0 } by definition. If p1 = λ1 , this condition is reduced to

1 − e−(r+λ1 )∆τ
1 − e−r∆τ>,rr + λ11which holds for any ∆τ > 0. Clearly, the same condition should also hold for any p0 < rρ
λ1 .

Which of the three possibilities emerges in equilibrium depends largely on the termination
points (T1 , T2 ). What is in particular crucial is the termination point when the player does
not exit with positive probability, i.e., Ti (0).
Lemma 7 If T1 (0) ≥ T2 (0), player 1 must exit with positive probability at τ1 , i.e., G∗1 > 0.
Proof.

Suppose on the contrary that G∗1 = 0.

This means that G∗2 > 0 by Lemma

3. In equilibrium, however, we must have T1 (0) = T2 (G∗2 ), which cannot be satisfied if
T1 (0) ≥ T2 (0) > T2 (G∗2 ).

10

4Equilibrium characterization

4.1

Benchmark: no learning with fixed type

With the preceding lemmas, we are now ready to characterize the equilibrium of the entire
game. Before we proceed further, however, we first consider a benchmark case where theplayers’ types are fixed over time, i.e., λ1 = λ2 = 0, in order to single out the impact ofexperimentation in our setup. This particular example merits some independent attention as
it is not a special case of our analysis which assumes τ1 6= τ2 . When the type is fixed overtime, ηi is irrelevant and we simply assume η1 = η2 = 0 to save notation.
Given that λ1 = λ2 = 0, the model actually reduces to a standard war of attrition
under incomplete information a la Fudenberg and Tirole (1986). Since the option value ofexperimentation is invariably zero, we have τ1 = τ2 = 0, implying that both players must
exit at some positive rate from the outset. Moreover, generically, either one of the players
must exit with strictly positive probability at time 0. To see this, Ti is now given by
1 − e−rρj Ti (1 − Gi (0)) = 1 − αi .
If αi > 0, then we can find a finite Ti that satisfies this condition for a given Gi (0). Simple
computation yields
Ti (Gi (0)) =ln[1 − Gi (0)] − ln αi.
rρjAlthough our argument thus far excludes the symmetric case where τ1 = τ2 , we canapply essentially the same argument to this case to derive the equilibrium of this specialcase. First, we must still have the players stop exiting at the same time in equilibrium, i.e.,
T1 (G1 (0)) = T2 (G2 (0)). Second, we can also show by standard argument that the two players
cannot exit with strictly positive probability at the same time, for there would always be an
incentive to wait and exit an instant later. This suggests that player i must exit with strictly
positive probability at time 0 if
ρj ln αj > ρi ln αi .
The equilibrium probability of immediate concession, Gi (0), must satisfy
ln αj
ln[1 − Gi (0)] − ln αi
=−
.
ρj
ρi

(5)

It is well known that this is the unique equilibrium of this special case. Note that neither
player exits with positive probability if and only if T1 (0) = T2 (0) or ρ1 ln α1 = ρ2 ln α2 .

11

Several remarks are in order. First, the equilibrium is unique for any given set of parameters, which stems from the fact that there is a termination point which must be reached in
finite time. Although a war of attrition often admits a continuum of equilibria, Fudenberg
and Tirole (1986) show that the equilibrium can be uniquely pinned down when there aretypes who never concede, such as the strong type in our setup. As we will see below, thisuniqueness result is also retained in our model which incorporates experimentation.
Second, the equilibrium allocation is determined entirely by the asymptotic efficiency αiand the flow cost ρi or more precisely by ψi := ρi ln αi . Note that ψi is strictly increasing in
αi and decreasing in ρi with limαi →1 ψi = limρi →0 ψi = 0. In particular, if the players sharethe same flow cost, the one who is expected to be stronger (a higher αi ) can induce the otherplayer to give in and concede earlier. As a consequence, the player with a higher αi (or moregenerally ρi ln αi ) always earns a higher payoff in equilibrium.
Finally, there exists no efficient equilibrium in the sense of Pareto. Since it is a pure wasteof resource for two weak players to stay in the game simultaneously, the efficient allocationmust have one player, say player 1, exit immediately if he is weak. Formally, this requires
G1 (0) = 1 − α1 . Clearly, this is not feasible for any (α1 , α2 ) ∈ (0, 1)2 and (ρ1 , ρ2 ) ∈ (0, ∞)2 :from (5), Gi (0) < 1 − αi , so that the game continues beyond time 0 with a probability strictly
larger than zero even when both players are weak. Intuitively, if G1 (0) = 1 − α1 , player 1 cansignal that he is strong by not exiting at time 0. Given this, player 2 must exit at the next
instant if he is weak. If this is the case, however, player 1 no longer has an incentive to exit
at time 0 even when he is weak because he strictly prefers to wait and see player 2’s action.

4.2

Equilibrium with private learning

We now turn to the model which incorporates experimentation to see how this additional option alters the equilibrium allocation. Although there could be different types of equilibrium,of particular interest is whether there exists a pure-strategy equilibrium which implements
the efficient allocation, i.e., G∗1 = W1∗ and G∗2 = W2∗ .5 To see this possibility, note that if
G∗1 = W1∗ , then g1 (t) = 0 for all t > τ1 . Given this, player 2 has no incentive to continue
beyond τ2 if weak, and as such, G∗2 = W2∗ . This implies that the pure-strategy equilibrium
exists if and only if(1 − p∗1 )(1 − e−r∆τ )ρ1 ≥ p∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ )+ W2∗ e−r∆τ (1 − p∗1 + p∗1 e−λ1 ∆τ ). (6)r + λ1

5
It is easy to verify that this allocation is Pareto efficient. To improve player 2’s payoff, player 1 must exit
earlier than τ1 , but this necessarily lowers his payoff. The same argument applies to player 2.

12In particular, if τ1 > 0, this condition becomesrρ1

 1 − e−r∆τr

1 − e−(r+λ1 )∆τ 
λ1 − rρ1 (1 − e−λ1 ∆τ )−.
≥ W2∗ e−r∆τr + λ1
λ1 − rρ1

Proposition 1 If (6) holds, there exists a unique equilibrium in which G∗1 = W1∗ and G∗2 =W2∗ .
Proof. If (6) holds with strict inequality, it is a dominant strategy for player 1 to exit
completely at τi . Given this, the pure-strategy equilibrium is clearly the only possible equilibrium. If (6) holds with equality, player 1 is indifferent. If G∗2 < W2∗ , however, (7) isviolated, implying that G∗1 = W1∗ must hold.
The proposition implies that there exists a non-degenerate set of parameters which support the efficient allocation as an equilibrium outcome: among other things, (6) is satisfied if∆τ is sufficiently large. This stands in clear contrast to the standard setup where the efficient
allocation can never be attained. If τ1 and τ2 are sufficiently close to each other, on the other
hand, (6) fails to hold, in which case the termination points (T1 , T2 ) play a crucial role indetermining the equilibrium allocation. Given that (6) does not hold, Lemma 6 implies that
there must exist G2 ∈ (0, W2∗ ) such that
(1 − p∗1 )(1 − e−r∆τ )ρ1 = p∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ )+ G2 e−r∆τ (1 − p∗1 + p∗1 e−λ1 ∆τ ). (7)r + λ1

When (7) holds, player 1 is indifferent between exiting at τ1 and at τ2 (or after).
Proposition 2 Suppose that (6) does not hold. Then, there exists a unique equilibrium inwhich
1. G∗1 ∈ (0, W1∗ ) and G∗2 = G2 ∈ (0, W2∗ ) such that T1 (G∗1 ) = T2 (G2 ) if T1 (0) > T2 (G2 );2. G∗1 = 0 and G∗2 ∈ (0, W2∗ ) such that T1 (0) = T2 (G∗2 ) if T2 (G2 ) ≥ T1 (0).
Proof. Suppose that player 2 exits at τ2 with probability G2 , in which case player 1 isindifferent. If T1 (0) > T2 (G2 ), then player 1 can pick G∗1 which satisfies T1 (G∗1 ) = T2 (G2 ). If
T2 (G2 ) ≥ T1 (0), then G∗2 must be high enough to satisfy T1 (0) = T2 (G∗2 ). Given this, player
1 has no incentive to exit at τ1 , i.e., G∗1 = 0.
We can also show that no other equilibrium exists. Observe that if G∗1 = W1∗ , thenG∗2 = W2∗ , which gives player 1 an incentive to deviate and stay in the game. This implies that G∗1 < W1∗ . If G∗2 = W2∗ , on the other hand, player 1 has a strict incentive tostay in the game, i.e., G∗1 = 0. This cannot constitute an equilibrium, however, because
13

T1 (0) > T2 (W2∗ ) = τ2 . Given that G∗1 ∈ [0, W1∗ ) and G∗2 ∈ (0, W2∗ ), the indifference condition
and the termination condition must be satisfied, giving a unique pair (G∗1 , G∗2 ).
Propositions 1 and 2 characterize all equilibria in this setup. Remarkably, player 2 must
exit with some positive probability in any equilibrium of this game. The reason for this isthat if G∗2 = 0, then player 1 has no incentive to stay in the game if he is weak. Given thatG∗1 = W1∗ , however, player 2 also has no incentive to stay in the game beyond τ2 if he is
weak. Therefore, G∗2 = 0 cannot be sustained as an equilibrium, and player 2 must exit withpositive probability at τ2 .

4.3

Discussion: experimentation versus private learning

Our model incorporates experimentation and private learning into an otherwise standard warof attrition, meaning that our learning process consists of two distinct elements. The firstnecessary element is private learning where each player’s type changes over time when a onetime breakthrough arrives. The second element, which turns out to be equally important,is experimentation where each player cannot directly observe his own state of nature. If wetake out the first element, it is a model with fixed types which has already been discussed in
section 4.1. Here, we examine the role of the second element by assuming that each player ican (privately) observe his own state θi .
Consider first the problem faced by a player who knows that the state is good. For thisplayer, the belief pi (t) stays invariably at one for all t, regardless of the history of the game.
Under the assumption that λi > rρi , it is a dominant strategy to stay in the game, i.e., aplayer who knows that the state is good never exits.
Given this strategy, what should a player do if he knows that the state is bad? Sincepi,t = 0, player i exits at t ifrρi ≥gj (t),
1 − Gj (t)which is the same condition as in section 4.1. Integrating both sides, the equilibrium strategy
is given by
Gi (t) = 1 − (1 − Gi (0))e−rρj t ,until Gi (t) = 1 − αi . We can then follow the same procedure to obtain Ti (0) and Gi (0) and
derive the equilibrium.
This argument shows that when the state is directly observable, the model is essentiallyequivalent to the benchmark case with fixed types, provided that λi is large enough to satisfy
14

Assumption 1. In other words, a player’s behavior does not depend on whether a player iscurrently strong or not, as long as he knows that the state is good. This shows that although
the element of private learning is clearly indispensable, it is not enough by itself to alter theequilibrium allocation in a qualitative sense; all of our main results can be obtained only
when it is combined with the element of experimentation.

5

Example: one-sided learning

5.1

The asymptotic efficiency and the equilibrium payoff

An interesting special case of our model is where only one player can experiment and learn
while the other player’s type is fixed over time. The case with one-sided learning illuminates
the role of experimentation and how it can affect the equilibrium payoffs in a clear way. We
in particular show that slow learning can be a blessing, as it provides a credible commitment
device to stay in the game and is hence instrumental in inducing the other player to concede
earlier. This stands in sharp contrast to the standard setup in which the stronger player
always earns a higher payoff.
Now suppose that η1 = 0 and η2 = 1, so that player 1 has no margin of experimentation.
To assure that this is the only source of heterogeneity, we fix other parameters at the samelevel: αi = α, λi = λ and ρi = ρ for i = 1, 2. Under this specification, the probability that
player 1 is strong stays constant at α, leaving no room for experimentation regardless of λ.
In contrast, the probability that player 2 is strong at t is α(1 − e−λt ) which is strictly lower
than α at any finite t, i.e., player 2 is strictly less efficient than player 1.
Player 1 knows that if he is weak at time 0, he will always be weak. Since τ1 = 0,
player 1 must decide whether to exit immediately or wait until τ2 := λ1 ln[ (λ−rρ)αrρ(1−α) ]. Given
p1,0 = αη1 = 0, from Proposition 1, player 1 exits immediately if and only if(1 − e−rτ2 )ρ ≥ W2∗ e−rτ2 = (1 − α + αe−λτ2 )e−rτ2 .
which can be written as rρ(1 − α)  r λ rρ(1 − α)  r λλρ ≥ (1 − α)1−.
(λ − rρ)α(λ − rρ)α λ − rρ(8)

If (8) is satisfied, player 1, if he is weak, exits immediately in the unique equilibrium.

As a consequence, player 1 earns positive payoff if and only if he is strong at time 0. Let
Πi (G∗i , G∗j ) denote player i’s expected equilibrium payoff. The equilibrium payoff for player
1 is then given byrΠ1 (W1∗ , W2∗ ) = α.
15

In contrast, player 2 can earn positive payoff from the outset with probability 1 − α. With
the remaining probability, player 1 is strong and stays in the game indefinitely. Given this,player 2 waits until τ2 and exits once and for all if he cannot achieve a breakthrough by then.
The equilibrium payoff for player 2 is hence given by (λ − rρ)(1 − e−(r+λ)τ2 )− (1 − α)(1 − e−rτ2 )ρ > 1 − α.
rΠ2 (W2∗ , W1∗ ) = 1 − α + α αr+λIt is immediate to see that player 2, who is strictly inefficient, can earn a higher payoff if
0.5 ≥ α. The question is then if (8) can be satisfied for some α ∈ (0, 0.5]. The following
statement shows that this is indeed possible when experimentation is less costly, provided
that the players are relatively impatient.
Proposition 3 For any α ∈ (0, 0.5], if r ≥ λ > 0, there exists ρ(α, λr ) ∈ (0, αλr ) such that
there exits an equilibrium in which the strictly inefficient player earns a higher payoff forρ < ρ(α, λr ).
Proof. A necessary condition for this statement is τ2 > 0 which can be written as α > rρλ . Toprove this, therefore, it suffices to show that there exists some α ∈ (0, 0.5] which satisfies bothrραλα
α > rρ
λ and (8). To this end, fix ρ = (1+x)r for some given α ∈ (0, 0.5], so that α > λ = 1+x

holds for any x > 0. Then, (8) can be written as
r

r
x −λ
)
α 1 + (1 + 1−αx 1+ λ) (1 + 1−αλ≥ ,(1 + x)2r

which holds for a sufficiently large x for any α ∈ (0, 0.5] if λr ≥ 1. It is clear from this thatthe threshold value can be obtained as a function of α and λr .
The impact of a decrease in ρ is not immediately clear, as it yields two opposing effects:
on one hand, it lowers the cost of staying in the game, rendering player 1 less willing to exit
immediately; on the other hand, it can also lower the cost of experimentation for player 2,
allowing him to extend τ2 . Intuitively, the latter effect dominates the former when player 1
is less patient and the benefit of waiting (until τ2 ) is smaller. The proposition suggests thatfor any r ≥ λ > 0, we can find ρ that is low enough to let player 1 concede immediately.
There is another way to interpret this result. Consider an alternative specification inwhich η1 = η2 = 1 but λ1 > λ2 = λ > 0. The case with one-sided learning can then be
seen as the limit case where λ1 → ∞. In this sense, Proposition 3 implies that slow learning
can be a blessing when outlasting the opponent is the major concern. With a high λi , thebelief pi (t) goes down and the option value of experimentation dissipates rather quickly; in
16

fact, as λi → ∞, pi (t) → 0 for any arbitrarily small t > 0, thereby approximating a situation
where ηi = 0. In contrast, if λi is small, the belief pi (t) goes down only gradually, and theoption value of experimentation is hence kept relatively high over time. Due to this effect,
slow learning can actually be beneficial, as it induces the other player to concede early even
if he is strictly more efficient in the asymptotic sense.

5.2

Implications

Standards competitions: One application which fits our framework particularly well isstandards competitions, mainly on two accounts. First, standards competitions are a typicalexample of war of attrition in that the market can accommodate only a few standards in theend largely due to network externalities. Second, it is also important to note that many of
those competitions have historically taken place in innovation-intensive industries. To analysea standards competition as a war of attrition, it seem imperative to take into account thepossibility of innovation and technological progress.
Concerning standards competitions, a puzzle that has attracted much attention in theliterature is that we often observe instances where what appears to be an inferior technology
survives and emerges as the defacto standard. One of the most famous anecdotes of this sort
is perhaps the video format war between Betamax and VHS. In this new market for home
VCR, Sony – the creator of Betamax – was the predecessor and quickly captured the entire
market share by the end of 1975 before VHS was introduced in the following year. Sony at thetime also possessed a more matured technology due to its prior involvement in the U-matic
system – one of the first cassette-based tape formats. In fact, many recognized Betamax as
the superior technology to VHS, with its better resolution, superior sound, more stable image,faster response to operating keys, and so on. Despite all these advantages, however, Betamax
somehow faded out of popularity, forcing SONY to retreat from the format effectively by theend of the 1980s.
Many explanations have been suggested to account for why Betamax lost in the war,6 but
our analysis sheds new light on this issue from a previously unexplored channel, by providing amechanism through which a technologically less matured standard can outlast other possibly
more matured predecessors in this type of competition. Although a lot remains to be seenat this point,7 we argue that the margin of experimentation, which has largely been ignored,
6

The literature generally focuses on SONY’s pricing and marketing strategies. Many also argue that
Betamax’s shorter recording time was a crucial deciding factor. See, e.g., Casumano et al. [4] and Liebowitz
and Margolis [18].
7
One important caveat is that a war of attrition is typically characterized by a mixed-strategy equilibrium,
so almost any outcome, when it is seen in isolation, is consistent with theory. It is also emphasized in theliterature that network externalities may give rise to the multiplicity of equilibrium, with some more efficient

17can be a powerful force that can dictate the outcome of a standards competition, thereby
offering some empirical implications.
Technology adoption: From a broader perspective, our analysis yields an important implication for technology adoption where there are choices over how to develop a particular
standard. To put this idea in context, suppose that there are two available technologies, a(more matured) fast technology λF and a (less matured) slow technology λS where λF > λS .
Suppose further that a player can choose which technology to adopt at time 0 (to simplify theargument, suppose that only one of the players has this choice). Our analysis then implies
that there are cases where it is optimal to deliberately choose the slow technology λS , whichtakes more time to develop, even when the two technologies are perfectly equivalent in every
other dimension.
Of course, in reality, technology adoption often involves a tradeoff between short-run andlong-run gains. Although we consider an extreme case where the two technologies differ
only in the learning rate for the sake of illustration, it is more realistic to assume that sometechnologies take more time to develop but are more efficient in the long run. One way tocapture this possibility is to consider technologies that differ also in the asymptotic efficiency,
i.e., a fast technology (αF , λF ) and a slow technology (αS , λS ) where αS > αF . This type oftradeoff is often present in the choice between exploitation (of old ideas) and exploration (ofnew ideas): it is extensively discussed in the innovation literature that exploration inherently
entails more uncertainty and is more time-consuming but potentially brings about a bigger
benefit (March [19]). Our analysis then implies that there arises an additional value of
exploration in particular, and long-run innovation strategies in general, when a firm faces awar-of-attrition type of competition.
Industry dynamics: Consider yet another variant of our model where one player, say player
1, enters the game earlier at time −t̃, and the other player, player 2, joins later at time 0.
Suppose that the two players are homogeneous in every aspect, except for the timing of entry.
Then, having been in existence for a duration t̃ of time, the probability that player 1 is weakat time 0 is 1 − α + αηe−λt̃ . Letting η1 := ηe−λt̃ and η2 = η, therefore, the game is equivalent
to the one in which the players differ in ηi . Taken at face value, our model thus predicts
that younger firms, with less matured technologies, tend to outperform older counterparts,
thereby generating and accelerating product life cycle. Although this hypothesis is hard totest empirically due to the lack of information about innovation and also to the difficulty inthan others, and an inefficient equilibrium can at least in theory emerge due to the lack of coordination. Evenin this case, one still needs an explanation for why concerned parties coordinate on the wrong side. Our
framework building on a war of attrition can provide a way.

18

controlling for the asymptotic efficiency,8 our analysis suggests a testable implication linking
firm age and survival.

6

Conclusion

In this paper, we provide a simple extension of a standard war of attrition to incorporate thepossibility that players may innovate through experimentation. We find that this extension
yields some qualitative impacts on the strategic nature of the problem. Most notably, weshow that the option value of experimentation provides a credible commitment device which
affects the equilibrium allocation in a non-trivial way. As a direct consequence of this effect,
there arises an equilibrium in which the strictly less efficient player, but with larger room forexperimentation, can earn a higher payoff in equilibrium. Our analysis provide a plausible
mechanism through which an inferior technology survives and becomes the de facto standard
in a standards competition, and more broadly offers implications for technology adoption andindustry dynamics.

References[1] Dilip Abreu and Faruk Gul. Bargaining and reputation. Econometrica, 68:85–117, 2000.
[2] Brian Arthur. Competing technologies, increasing returns, and lock-in by historicalevents. Economic Journal, 99:116–131, 1989.
[3] Alessandro Barbarino and Boyan Jovanovic. Shakeouts and market crashes. International Economic Review, 48:385–420, 2007.
[4] Michael A. Casumano, Yiorgos Mylonadis, and Richard S. Rosenbloom. Strategic maneuvering and mass-market dynamics: The triumph of vhs over beta. Business History
Review, 66:51–94, 1992.
[5] Christophe Chamley and Douglas Gale. Information revelation and strategic delay in amodel of investment. Econometrica, 62:1065–1085, 1994.
[6] Chia-Hui Chen and Junichiro Ishida. Hierarchical experimentation. ISER Discussion
Paper No. 949, 2015.
8
A more specific empirical challenge is that the timing of entry is most likely to be endogenous: some firms
enter early because of their technological superiority (Klepper and Simons [17]), which might be translated
into a higher αi in our setup; as such, we might expect some correlation between the timing of entry and theasymptotic efficiency.

19

[7] Jay P. Choi. Irreversible choice of uncertain technologies with network externalities.
RAND Journal of Economics, 25:382–401, 1994.
[8] Jean-Paul Decamps and Thomas Mariotti. Investment timing and learning externalities.
Journal of Economic Theory, 118:80–102, 2004.
[9] Joseph Ferrell and Garth Saloner. Standadization, compatibility, and innovation. RAND
Journal of Economics, 16:70–83, 1985.
[10] Joseph Ferrell and Garth Saloner. Installed base and compatibility: Innovation, productpreannouncementa, and predation. American Economic Review, 76:940–955, 1986.
[11] Drew Fudenberg and Jean Tirole. A theory of exit in duopoly. Econometrica, 54:943–960,
1986.
[12] Shinsuke Kambe. Bargaining with imperfect commitment. Games and Economic Behavior, 28:217–237, 1999.
[13] Michael Katz and Carl Shapiro. Network externalities, competition and compatibility.
American Economic Review, 75:424–440, 1985.
[14] Michael Katz and Carl Shapiro. Technology adoption in the presence of network externalities. Journal of Political Economy, 94:822–841, 1986.
[15] Michael Katz and Carl Shapiro. Systems competition and network effects. Journal of
Economic Perspectives, 8:93–115, 1994.
[16] Kyungmin Kim and Frances Z. Xu Lee. Information acqusition in a war of attrition.
American Economic Journal: Microeconomics, 6:37–78, 2014.
[17] Steven Klepper and Kenneth L. Simons. Industry shakeouts and technological change.
International Journal of Industrial Organization, 23:23–43, 2005.
[18] Stan J. Liebowitz and Stephen E. Margolis. Path dependence, lock-in, and history.
Journal of Law, Economics, and Organization, 11:205–226, 1995.
[19] James March. Exploration and exploitation in organizational learning. Organizational
Science, 2:71–87, 1991.
[20] Pauli Murto and Juuso Välimäki. Learning and information aggregation in an exit game.
Review of Economic Studies, 78:1426–1461, 2011.

20

[21] Janusz A. Ordover and Ariel Rubinstein. A sequential concession game with asymmetric
information. Quarterly Journal of Economics, 101:879–888, 1986.
[22] Rafael Rob. Learning and capacity expansion under demand uncertainty. Review of
Economic Studies, 58:655–675, 1991.
[23] Rafael Rob and Nikolaos Vettas. Foreign direct investment and exports with growing
demand. Review of Economic Studies, 70:629–648, 2003.
[24] Victor Stango. The economics of standards wars. Review of Network Economics, 3:1–19,
2004.
[25] Nikolaos Vettas. Demand and supply in new markets: Diffusion with bilateral learning.
RAND Journal of Economics, 29:215–233, 1998.

Appendix
Proof of Lemma 2. We first establish that Gi must be strictly increasing and continuous,
which implies that the players must be held indifferent. We can show that Gi must be
increasing by standard argument. Suppose otherwise, i.e., there exists an interval [t′ , t′′ ] suchthat Gi (t) is constant for t ∈ [t′ , t′′ ] and increases for t > t′′ . Then, it is strictly better for
player j to exit at t rather at any point in an interval shortly after t′′ . However, if gj (t) = 0
for t ∈ [t′′ , t′′ + ε], it is strictly better for player i to exit at t′′ rather than in this interval,
which is a contradiction. This means that Gi must be strictly increasing for t > τ until until
no weak player remains in the game.
To show that Gi must be continuous, suppose that Gi makes a discrete jump at somet > τ2 . Then, the other player strictly prefers to wait and exit at t + dt rather than at any
time shortly before t, which contradicts that Gi is strictly increasing.
These results suggest that in any continuation equilibrium after τ2 , a weak player mustbe held indifferent, i.e.,gi (t)= rρj − pj (t)λj
1 − Gi (t)Integrating both sides yields
ln[1 − Gi (τ2 )] − ln[1 − Gi (t)] = rρj (t − τ2 ) + ln Qj (t) − ln Qj (τ2 ).
Alternatively, this can be written as
Gi (t) = 1 − e−rρj (t−τ2 ) (1 − Gi (τ2 ))21

Qj (τ2 ),Qj (t)

which shows the necessary optimality condition that must be satisfied for t > τ2 .
Proof of Lemma 4. Since Gi is a distribution function, it must be weakly increasing. Notealso that Wi (t) is strictly decreasing by definition, given that a player can only switch fromweak to strong, but not the other way around. Moreover, for any G∗i ∈ [0, Wi∗ ],lim Gi (t) = 1 > lim Wi (t).

t→∞

t→∞

there must exist a unique Ti (G∗i ) < ∞.
To show that Ti is decreasing in G∗i , observe first that
∂Gi (Ti ) ∂Ti∂Gi (Ti )∂Wi (Ti ) ∂Ti∂Wi (Ti )
+
=
+
.
∗
∗
∗
∂Ti ∂Gi∂Gi∂Ti ∂Gi∂G∗i
i (Ti )i (Ti )
Since ∂G∂T
− ∂W∂T> 0, we need to showii

∂Gi (Ti )∂Wi (Ti )
∂Ti
<0 ⇔
>
,
∗
∗
∂Gi
∂Gi
∂G∗i
which can be written as
φj (Ti ) > p∗i (1 − e−λi (Ti −τi ) ) −Z Ti

Φj (s)(1 − e−λ(Ti −s) )ds.

(9)

τ2

Note that Wi (Ti ) = Gi (Ti ) by definition, i.e.,
1 − (1 − G∗i )φj (Ti ) = Qi (t) + G∗i p∗i (1 − e−λi (Ti −τi ) ) + (1 − G∗i )Z Ti

Φj (s)pi (s)(1 − e−λi (Ti −s) )ds,

τ2

which can be written as
Z Ti
1 − Qi (t) − G∗i p∗i (1 − e−λi (Ti −τi ) )− φj (Tj ).
Φj (s)pi (s)(1 − e−λi (Ti −s) )ds =1 − G∗i
τ2
Plugging this into (9) yields
1 − Qi (t) − G∗i p∗i (1 − e−λi (Ti −τi ) )> p∗i (1 − e−λi (Ti −τ2 ) ),1 − G∗iwhich is simplified to
1 − Qi (Ti ) > p∗i (1 − e−λi (Ti −τ2 ) ).
This condition can be written asαi (1 − ηi e−λi Ti ) >αi ηi e−λi Ti(1 − e−λi (Ti −τ2 ) ),1 − αi + αi ηi e−λi Ti−λi Tiηi eand 1 − ηi e−λi Ti > 1 − e−λi (Ti −τ2 ) .
which holds because αi ≥ 1−ααi+αη e−λi Ti
i

i i

22

A War of Attrition with Experimenting Players∗
Chia-Hui Chen† and Junichiro Ishida‡
October 20, 2017

Abstract
A standard incomplete-information war of attrition is extended to incorporate experimentation and private learning. We obtain a characterization of all equilibria in thisextended setup and use this setup to illuminate a tradeoff between short-run and long-run
gains of experimentation. The extension yields qualitative impacts on the strategic natureof the problem. The option value of experimentation serves as a credible commitment
device to stay in the game, which is instrumental in inducing the other player to concede
earlier. As a direct consequence, there may be an equilibrium in which the strictly lessefficient player can get the better end of the deal, implying that slow learning can be a
blessing in this type of competition. Our analysis gives insight into why an apparently inferior technology often survives in many standards competitions and more broadly offers
implications for technology adoption and industry dynamics. We also show that there isa non-degenerate set of parameters that can support the Pareto-efficient allocation as anequilibrium outcome whereas it is never possible in the standard setup.

JEL Classification Number: D82, D83
Keywords: war of attrition, bandit problem, experimentation, standards competitions, private learning.
∗
The first author acknowledges financial support from JSPS KAKENHI Grant-in-Aid (B) JP16H03615.
The second author acknowledges financial support from JSPS KAKENHI Grant-in-Aid (S) JP15H05728, (A)JP20245031, (B) JP16H03615 and (C) JP24530196 as well as the program of the Joint Usage/Research Center
for Behavioral Economics at ISER, Osaka University.
†
Institute of Economic Research, Kyoto University. Email: chchen@kier.kyoto-u.ac.jp‡
Institute of Social and Economic Research, Osaka University. Email: jishida@iser.osaka-u.ac.jp

1

Introduction

In many standards competitions, we observe instances where an apparently less efficient or lessmatured technology survives in the end as the defacto standard, as exemplified most notably
by the video format war between Betamax and VHS.1 Although standards competitions often
take the form of a war of attrition, this observation seems to be at odds with theoreticalpredictions from some standard versions of it, suggesting that there may be a missing linkthat has been overlooked in the literature. In this paper, we attempt to fill this gap byextending a standard war of attrition to ask whether there are factors, other than sheer
technological superiority, which affect the outcome of this type of economic competition inany significant way.
One observation stands out in search of this missing link: standards competitions typicallytake place in innovation-intensive industries, such as telecommunications, home VCR, audio,
operating systems, high-speed rail and automated driving. In most of these cases, incoming
firms, or standards, are initially still technologically premature but gradually improve theirproductive efficiency or profitability over time via experimentation. The fact that competing
standards may innovate alters the strategic nature of competition at least in two ways. First,
it is not only the current efficiency level but also the margin of experimentation, i.e., how muchroom for improvement a given technology is expected to possess, which can play a decisive
role: a player with large room for improvement clearly has more incentive to experiment andhence less incentive to drop out. Second, the possibility of technological progress also implies
that it is ex ante not clear how many standards can survive in a given market. Although
the market for standards is typically not large enough to accommodate many inefficientones, there are still cases where multiple standards attain enough efficiency to coexist for a
substantial duration of time, as in the competition between Windows and Mac in operating
systems or among Nintendo, SONY and Microsoft in video game consoles. When multiple
standards emerge, the strategic nature of the problem tips over, for it is no longer a war of
attrition with no point in waiting for the rival to drop out.
To describe this situation, we extend a two-player incomplete-information war of attrition
to incorporate experimentation and private learning. The setup is quite standard, except thateach player’s type may change over time as a result of (learning-by-doing) experimentation.
Each player’s type, which is either weak or strong, is his own private information. If a player
1

There is naturally an extensive literature discussing whether and how a society gets “locked in” with aninefficient standard, mainly focusing on various issues arising from network effects (Katz and Shapiro [13],[14], Farrell and Saloner [9], [10], Arthur [2], Choi [7]). Also, see Katz and Shapiro [15] and Stango [24] forsurveys.

1

is weak, however, he may achieve a technological breakthrough and become strong with someprobability as long as he stays in the game. The probability of achieving a breakthroughdepends on the unobservable state of nature which is not directly observable and must be
uncovered via experimentation. Finally, we assume that a strong player can earn positive
payoff regardless of the other player’s presence, so that it is a dominant strategy for him
to stay in the game indefinitely. It is this last assumption which gives rise to the ex ante
uncertainty about how many players can survive in the end.
We obtain a characterization of all equilibria in this extended setup. The extension toincorporate experimentation is technically rather straightforward but yields some qualitative
impacts on the strategic nature of the problem. In our extended setup, a weak player may
stay in the game just because he may achieve a breakthrough tomorrow. The option value ofexperimentation thus serves as a credible commitment device to stay in the game, which is
instrumental in inducing the other player to concede earlier. As a direct consequence of thisforce, we find an equilibrium in which the strictly less efficient player, but with more room forexperimentation, can get the better end of the deal, i.e., slow learning can be a blessing. This
stands in sharp contrast to the standard setup with no experimentation (hereafter, simply
the standard war of attrition) where the equilibrium payoff is monotonic with respect to aplayer’s “efficiency” level. Our analysis sheds new light on the tradeoff between short-run andlong-run gains of experimentation from a previously unexplored channel and suggests some
practical implications for technology choice and industry dynamics. On a more specific level,
it gives insight into why an inferior technology often survives in standards competitions.
From a more technical point of view, it is also worth noting that there may exist an
efficient equilibrium (in the sense of Pareto) in our extended setup, again in clear contrast to
the standard war of attrition where there generically exists no efficient equilibrium. This isbecause the efficient allocation requires that any weak player exit immediately unless bothof them are weak. A way to (approximately) achieve this allocation is that: one player, sayplayer 1, exits with probability one at time 0 if he is weak; player 2 then exits with probability
one an instant later if he is weak and player 1 did not exit. There is no such equilibrium,
however, because if player 1 knows that player 2 will exit with strictly positive probability an
instant later, he is always better off with waiting than exiting immediately. More generally,in any equilibrium of the standard setup, at most one player can exit with strictly positive
probability, which immediately excludes the possibility of realizing the efficient allocation.
The situation changes rather drastically once the element of experimentation is introduced
into the setup. In the model with experimentation, the efficient allocation typically involves
delay, as it leads to better informed decisions. A player may exit with strictly positive2

probability when the option value of experimentation equals the flow cost, the timing of which
may arrive differently between the players. This property is crucial for the construction ofequilibrium in general and can be exploited to construct an equilibrium in which both of theplayers exit with strictly positive probability at some (different) points of the game. More
importantly, due to this property, there exists a non-degenerate set of parameters that can
support the efficient allocation as an equilibrium outcome.
Related literature: A war of attrition, which originates from theoretical biology, is well
suited for various economic situations, such as standards competitions, where multiple parties
compete for a fixed resource. In many economic applications, however, participating players
may innovate and improve their “fitness” in a relatively short span of time. This could be
an important departure from biological settings where genetic evolution occurs rather slowly
and such a possibility is almost negligible.
An essential feature of our war of attrition is that there is a type of player who would neverconcede. Without the element of experimentation, our model becomes a variant of Fudenberg
and Tirole [11] who analyze a war of attrition when there are types who would never concede.
Among other things, they establish the uniqueness of equilibrium when some types may neverexit – a property which is also retained in our setup – whereas there is typically a continuumof equilibria when there are no such types. Similarly, Ordover and Rubinstein [21] analyze aconcession game in which one player is informed about the disagreement outcome; there, aplayer who knows that the disagreement outcome is favorable never concedes. In this vein,
our model is also related to reputational models of bargaining, such as Abreu and Gul [1]and Kambe [12], which include a stubborn type who “irrationally” sticks to his own demandand never concedes.
Kim and Lee [16] analyze information acquisition in a war of attrition where the war
terminates stochastically, in which case each player receives a payoff according to the underlying state of nature. In this setup, they consider a situation where each player can observe
the state of nature by engaging in costly information acquisition. Our analysis shares anaspect with this work in that learning takes place in a war of attrition but differs in the way
players acquire information: in theirs, information acquisition is done once and for all whena player incurs the cost whereas in ours, it is through time-consuming experimentation withinformation being revealed only gradually over time. This difference is crucial as the speedof learning, or the margin of experimentation, is one of the main focuses of our analysis.
Chen and Ishida [6] analyze a hierarchial model of experimentation in which a principal
retains the authority to terminate the joint project while an agent focuses strictly on runningthe project assigned to him. A key departure of the analysis is the possibility that the3principal may be informed about the project type, so that her termination decision becomesa signal of the project quality. In equilibrium, a principal who knows that the project is goodnever terminates the project, just like the strong type in the current setup who never exits.
The model can thus be seen as a hybrid of experimentation and war of attrition models. The
focus of that work is on characterizing the agent’s effort dynamics and how they depend on
factors such as the principal’s ability to evaluate the eventual value of a project.
Several works examine the optimal timing of exit with information externalities amongplayers. Chamley and Gale [5] consider a model of strategic investment in which there are
N players, a random number n of whom have an investment option. Assuming that thevalue of investment depends positively on the random number n, there is an incentive to
wait and see others’ investment decisions. Decamps and Mariotti [8] also consider a setup inwhich the value of investment is common across the players while the cost is only privately
known. Murto and Välimäki [20] analyze an exit game with private learning where eachplayer receives a signal in each period which partially reveals his own type. In those models,the players’ payoffs are positively correlated through the aggregate state of nature: a good
(aggregate) state is a good news for all players in the game. In contrast, in our setup, thestate of nature is individual-specific and a good state for one player is necessarily a bad news
for the other.
Finally, one driving force of our model is the ex ante uncertainty about the number ofplayers who can survive in the end. Some previous works explore this issue mainly by focusing
on demand-side uncertainty. Most notably, Rob [22] analyzes entry dynamics of firms in asituation where uncertainty exists with respect to the “limit of the market” and it is costly
to overshoot the market limit. See Vettas [25], Rob and Vettas [23], and Barbarino andJovanovic [3] for various extensions of this approach.

2

Model

Environment: Consider a war of attrition between two players, indexed by i = 1, 2. The
basic setup is a standard war of attrition under incomplete information, except that a player’s
type may change over time as a result of experimentation. Time is continuous, extending fromzero to infinity, and each player decides whether to stay in the game or exit from it at each
instant with a decision to exit irreversible and publicly observable. Below, we first outline thestandard part and then describe how we augment it with the possibility of experimentationand private learning.
Standard war of attrition: A player is either weak or strong at each point in time. There4

is asymmetry of information between the players where each player’s type is his private
information and cannot be observed by the other player. The flow payoff to a player is one
if he is strong or the other player has exited from the game; otherwise, the flow payoff is −ρiwhere ρi ∈ (0, ∞) captures the flow cost of staying in the game for player i. This specification
implies that there are two (equally effective) ways for a weak player to earn positive payoff,either to achieve a breakthrough or to wait for the other player to exit. The reservation
payoff, which a player earns when he exits, is normalized at zero. Each player discounts
payoffs by a common discount rate r. For the sake of exposition, we refer to this particular
setup as the standard war of attrition in what follows.
Experimentation: We augment the above setup by introducing the hidden state of naturefor each player which indirectly influences his type. More precisely, before the game begins,nature chooses the state for each player i, denoted by θi ∈ {0, 1}. The realized state (θ1 , θ2 )is not observable to anyone and drawn independently with P (θi = 1) = αi . Given the state,nature then chooses the initial type of each player whereP (player i weak | θi = 0) = 1, P (player i weak | θi = 1) = ηi .
The unconditional probability that player i is strong at time 0 is hence given by (1 − ηi )αi .
We assume, however, that a player who is initially weak may achieve a breakthrough andbecome strong over time: if a weak player stays in the game for [t, t + dt), a breakthrougharrives with probability λi θi dt. For clarity, we call λi ∈ (0, ∞) the learning rate for player
i. Note that in this specification, a player can be strong only if the underlying state is good
(θi = 1).
Interpretation: Throughout the analysis, we in particular focus on two parameters, αi andηi , as they admit economically relevant interpretations. First, since a player can be strong
only if the state is good, αi indicates the upper bound of the probability that player i isstrong, i.e., if player i stays in the game indefinitely, the probability that he is good converges
to αi . For this reason, we refer to αi as the asymptotic efficiency of player i. Second, ηimeasures how much room for experimentation player i has, which we refer to as the margin ofexperimentation. As a practical interpretation, we take this as capturing the “technologicalmaturity” of player i, where a low ηi means that the player is in a technologically moreadvanced or matured stage with less room for experimentation. Note that the learning rate
plays a similar, though not equivalent, role to the margin of experimentation since 1 − ηi canalternatively be regarded as the mass probability of achieving a breakthrough at time 0.

5

3

Analysis

3.1

Preliminaries

Given the payoff structure, it is a dominant strategy for a strong player to stay in the gameindefinitely with no further decisions to make. We can thus focus on a weak player, provided
that both players are still in the game. Throughout the analysis, we denote a generic player
by i and “the other player” by j.
Let pi (t) denote the belief that the state for player i is good (θi = 1) at time t, conditionalon being weak. Since a breakthrough occurs at a constant rate, the belief depends only ontime and is given bypi (t) =αi ηi e−λi t,
Qi (t)

where Qi (t) := 1 − αi + αi ηi e−λt . Note that the belief declines monotonically over time, i.e.,
no news is a bad news.
If a player is strong or the only player has exited, he earns a continuation payoff of1r.

As such, rρi measures the cost-benefit ratio of staying in the game for player i. If thelearning rate is low relative to the cost-benefit ratio, a player has no incentive to experiment,
and the game is effectively reduced to the standard war of attrition. To focus on relevant
and interesting cases, therefore, we assume throughout the analysis that the option value ofexperimentation is sufficiently large.
Assumption 1 λi > rρi .

3.2

The optimality conditions

The strategy for player i is Gi which specifies the unconditional distribution of exiting time.
Define gi as its corresponding density, which represents the rate at which player i exits. We
assume that Gi is right continuous.
At each instant t, each player decides whether to stay or exit. If a player exits, he earns acontinuation payoff of zero. In contrast, if a player stays and exits at the next instant, he canachieve a breakthrough with probability pi,t λdt while the rival player exits with probability
gj (t)dt
1
1−Gj (t) ; in either case, the player earns r .

Since the flow cost is ρi dt, a necessary condition

for player i to exit at t isrρi ≥ pi (t)λi +6gj (t),
1 − Gj (t)(1)

which shows the key tradeoff between exiting now and waiting for an instant. If there isno possibility of a breakthrough (λi = 0), the model becomes the standard war of attrition
where the hazard rate is constant over time.
i
If αi ηi ≥ rρ
λi , there exists τi such thatpi (τi ) =rρi
αi ηi e−λi τi=,
Qi (τi )λi(2)which is the point at which the option value of experimentation equals the flow cost for player
i. From (2), we obtain"#(λi − rρi )αi ηi
1
ln
.
τi =
λi
rρi (1 − αi )iLet τi = 0 if rρ
λi > αj ηj . For the subsequent analysis, we suppose τ2 > τ1 ≥ 0 and define∆τ := τ2 − τ1 . This is of course not without loss of generality, as it excludes the possibility
that τ1 = τ2 . We exclude the symmetric case because it is a knife-edge case exhibiting somepeculiar properties and also because the analysis of this case is relatively straightforward (seesection 4.1 for a brief discussion on the symmetric case).2
Assumption 2 τ2 > τ1 ≥ 0.
We first establish some useful properties that must hold in any equilibrium.
Lemma 1 Gi (t) = 0 for t < τi , i.e., player i never exits before τi .
Proof. For t < τi , λpi (t) > rρi regardless of the other player’s strategy Gj . As such, it is adominant strategy to stay in the game.

Lemma 2 For t > τ2 , Gi is given by
Gi (t) = 1 − (1 − Gi (τ2 ))φj (t),(3)

Q (τ )

where φj (t) := e−rρj (t−τ2 ) Qjj (t)2 , until no weak player remains in the game.
Proof. See Appendix.
These results mark two key departures from the standard war of attrition. First, there isa tipping point τi which can arrive strictly later than time 0. Second, the optimal strategy
2
Although we only discuss the case where τ1 = τ2 = 0, we can essentially apply the same argument to anyτ1 = τ2 > 0.

7

must take into account how the other player acquires information over time, which is captured
Qj (τ2 )Qj (t) .

by

If there is no learning, i.e., λj = 0, then

Qj (τ2 )Qj (t)= 1 for all t, and the model is
Q (τ )

reduced to the standard war of attrition as we have seen. If λj > 0, on the other hand, Qjj (t)2is strictly increasing in t, prompting the player to exit at an accelerating rate.

Given that a weak player must exit at some positive rate, there may be a point at which
no weak player remains in the game. To compute this termination point, define Wi (t) as theprobability that player i is not strong (either is weak or has exited) at time t which is assumed
to be left continuous.3 Note that if player i never exits, the probability that he is weak at t
is Qi (t) which constitutes the lower bound for Wi (t). Also, Wi (t) ≥ Gi (t) by definition. We
will later discuss in detail how we construct this function Wi , but for now, we take that sucha function exists and is well defined for any given t.
Let Ti := inf{t : Gi (t) = Wi (t)} denote the termination point for player i. If there exists
Ti < ∞, gi (t) = 0 and Gi stays constant for all t > Ti , i.e., any remaining player must be
strong and never exits once the game reaches the termination point.

3.3

In the gap

For t > τ2 , it is quite straightforward to obtain the continuation equilibrium which is characterized by the indifference condition (3). We also know that before τi , player i never exits,
i.e., Gi (t) = 0 for t < τi . What remains to be seen is the case in-between, i.e., for t ∈ [τ1 , τ2 ].
The following statement clarifies what could possibly happen in this interval.
Lemma 3 In equilibrium, generically, one of the following must happen:4
1. Player 1 exits with strictly positive probability at τ1 ;2. Player 2 exits with strictly positive probability at τ2 ;3. Both players 1 and 2 exit with strictly positive probability at τ1 and τ2 , respectively.
Moreover, no player exits in (τ1 , τ2 ).
Proof. For t ∈ [τ1 , τ2 ), player 2 never exits by Lemma 1. Given this, it is never optimal forplayer 1 to exit at any t ∈ (τ1 , τ2 ), because he strictly prefers to exit at τ1 rather than at anyt ∈ (τ1 , τ2 ). To prove the lemma, therefore, it suffices to show that player 1 never exits withpositive probability at τ2 . If G2 (τ2 ) = 0, player 1 strictly prefers to exit at τ1 than at τ2 . If
3

Note that Gi is assumed to be right continuous, so that we implicitly consider the timing structure inwhich Wi (t) is realized first and then Gi is chosen.
4
There is also a case where τ1 = τ2 and T1 (0) = T2 (0), so that neither player exits with positive probability
in equilibrium. Throughout the analysis, we ignore this non-generic case.

8G2 (τ2 ) > 0, player 1 strictly prefers to wait until τ2 + dt than exiting at τ2 . This means that
G1 can make a discrete jump only at τ1 .
This result suggests that any equilibrium of this game is thoroughly characterized by apair (G1 (τ1 ), G2 (τ2 )) where G1 (τ1 ) = G1 (τ2 ) by Lemma 3. Let G∗i := Gi (τi ), Wi∗ := Wi (τi )and p∗i := pi (τi ) to save notation.
We now derive Wi (t) to see how the termination point Ti is related to G∗i . Note that
Wi (t) = Qi (t) if player i has never exited. On the other hand, once player i starts exiting,
we in general have Wi (t) > Qi (t) because Wi (t) includes those who exited but would havebecome strong later had they stayed in the game. More precisely, for a player who exits at t′ ,′the probability that he would achieve a breakthrough by t if he stayed is pi (t′ )(1 − e−λi (t−t ) ).
Since player i may exit with positive probability only at τi , we obtain(
Qi (t)Rt
Wi (t) =Qi (t) + G∗i p∗i (1 − e−λi (t−τi ) ) + τ2 gi (s)pi (s)(1 − e−λi (t−s) )ds

for t ∈ [0, τi ],for t ∈ (τi , Ti ],where gi (t) = (rρj − pj (t)λj )(1 − G∗i )φj (t). For t > Ti , Wi (t) stays constant at Gi (Ti ).
By definition, Gi (Ti ) = Wi (Ti ). Letting Φi (t) := (rρj − pj (t)λj )φj (t), the termination
point Ti must solve
1 − (1 − G∗i )φj (Ti ) = Qi (t) + G∗i p∗i (1 − e−λi (Ti −τi ) ) + (1 − G∗i )Z Ti

Φj (s)pi (s)(1 − e−λi (Ti −s) )ds,τ2iNote that {Gi (s)}Ts=τ
is uniquely determined from (3) once we pin down G∗i while pi (t) is2

independent of Gi . As such, the termination date is essentially determined by G∗i , and wewrite Ti (G∗i ) to indicate its dependence on G∗i .
Lemma 4 There must exist a unique Ti (G∗i ) < ∞ for any G∗i ∈ [0, Wi∗ ]. Ti (G∗i ) is strictly
decreasing in G∗i with Ti (Wi∗ ) = τ2 .
Proof. See Appendix.
For a given G∗i , player i exits according to (3) from τ2 to Ti (G∗i ). At Ti (G∗i ), the probability
that player i is strong conditional on the continuation of the game reaches one, and hencegi (t) = 0 for t > Ti (G∗i ). We denote by Ti∗ the equilibrium termination point. By standard
argument, we can then show that Ti∗ = Tj∗ must hold in equilibrium if the game continues
beyond τ2 , which implies that (G∗1 , G∗2 ) must be chosen so that the two players stop exitingat the same time.
Lemma 5 T1∗ = T2∗ if max{T1∗ , T2∗ } > τ2 .
9

Proof. Suppose on the contrary that Ti∗ > Tj∗ while Ti∗ > τ2 . That is, only player i exits fort ∈ (Tj∗ , Ti∗ ). However, given that player j never exits, it is strictly better for player i to exitat max{Tj∗ , τi } rather than waiting until Ti∗ , which is a contradiction.
We now consider player 1’s problem at τ1 , where his viable choice is either to exit withsome positive probability at τ1 or to wait at least until τ2 . Suppose that player 1 waits
until τ2 . At time τ2 , player 2 exits with probability G∗2 , in which case player 1 can earn acontinuation payoff of 1r . If player 2 does not exit, which occurs with probability 1 − G∗2 ,player 1 stays in the game and earns positive payoff if and only if he achieves a breakthroughby τ2 . Therefore, player 1 has an incentive to wait until τ2 , rather than exiting at τ1 , only ifp∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ )+ G∗2 e−r∆τ (1 − p∗1 + p∗1 e−λ1 ∆τ ) ≥ (1 − p∗1 )(1 − e−r∆τ )ρ1 . (4)r + λ1

Clearly, player 1 has a stronger incentive to stay in the game when player 2 is more likely toexit at τ2 . In fact, G∗2 > 0 is a necessary condition for G∗1 < W1∗ , as we will see below.
Lemma 6 For any ∆τ > 0, (4) fails to hold if G∗2 is sufficiently small.
Proof. From (4), it suffices to show that
(1 − p∗1 )(1 − e−r∆τ )ρ1 > p∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ ).
r + λ1rρ1∗1Note that p∗1 = min{ rρ
λ1 , p0 } by definition. If p1 = λ1 , this condition is reduced to

1 − e−(r+λ1 )∆τ
1 − e−r∆τ>,rr + λ11which holds for any ∆τ > 0. Clearly, the same condition should also hold for any p0 < rρ
λ1 .

Which of the three possibilities emerges in equilibrium depends largely on the termination
points (T1 , T2 ). What is in particular crucial is the termination point when the player does
not exit with positive probability, i.e., Ti (0).
Lemma 7 If T1 (0) ≥ T2 (0), player 1 must exit with positive probability at τ1 , i.e., G∗1 > 0.
Proof.

Suppose on the contrary that G∗1 = 0.

This means that G∗2 > 0 by Lemma

3. In equilibrium, however, we must have T1 (0) = T2 (G∗2 ), which cannot be satisfied if
T1 (0) ≥ T2 (0) > T2 (G∗2 ).

10

4Equilibrium characterization

4.1

Benchmark: no learning with fixed type

With the preceding lemmas, we are now ready to characterize the equilibrium of the entire
game. Before we proceed further, however, we first consider a benchmark case where theplayers’ types are fixed over time, i.e., λ1 = λ2 = 0, in order to single out the impact ofexperimentation in our setup. This particular example merits some independent attention as
it is not a special case of our analysis which assumes τ1 6= τ2 . When the type is fixed overtime, ηi is irrelevant and we simply assume η1 = η2 = 0 to save notation.
Given that λ1 = λ2 = 0, the model actually reduces to a standard war of attrition
under incomplete information a la Fudenberg and Tirole (1986). Since the option value ofexperimentation is invariably zero, we have τ1 = τ2 = 0, implying that both players must
exit at some positive rate from the outset. Moreover, generically, either one of the players
must exit with strictly positive probability at time 0. To see this, Ti is now given by
1 − e−rρj Ti (1 − Gi (0)) = 1 − αi .
If αi > 0, then we can find a finite Ti that satisfies this condition for a given Gi (0). Simple
computation yields
Ti (Gi (0)) =ln[1 − Gi (0)] − ln αi.
rρjAlthough our argument thus far excludes the symmetric case where τ1 = τ2 , we canapply essentially the same argument to this case to derive the equilibrium of this specialcase. First, we must still have the players stop exiting at the same time in equilibrium, i.e.,
T1 (G1 (0)) = T2 (G2 (0)). Second, we can also show by standard argument that the two players
cannot exit with strictly positive probability at the same time, for there would always be an
incentive to wait and exit an instant later. This suggests that player i must exit with strictly
positive probability at time 0 if
ρj ln αj > ρi ln αi .
The equilibrium probability of immediate concession, Gi (0), must satisfy
ln αj
ln[1 − Gi (0)] − ln αi
=−
.
ρj
ρi

(5)

It is well known that this is the unique equilibrium of this special case. Note that neither
player exits with positive probability if and only if T1 (0) = T2 (0) or ρ1 ln α1 = ρ2 ln α2 .

11

Several remarks are in order. First, the equilibrium is unique for any given set of parameters, which stems from the fact that there is a termination point which must be reached in
finite time. Although a war of attrition often admits a continuum of equilibria, Fudenberg
and Tirole (1986) show that the equilibrium can be uniquely pinned down when there aretypes who never concede, such as the strong type in our setup. As we will see below, thisuniqueness result is also retained in our model which incorporates experimentation.
Second, the equilibrium allocation is determined entirely by the asymptotic efficiency αiand the flow cost ρi or more precisely by ψi := ρi ln αi . Note that ψi is strictly increasing in
αi and decreasing in ρi with limαi →1 ψi = limρi →0 ψi = 0. In particular, if the players sharethe same flow cost, the one who is expected to be stronger (a higher αi ) can induce the otherplayer to give in and concede earlier. As a consequence, the player with a higher αi (or moregenerally ρi ln αi ) always earns a higher payoff in equilibrium.
Finally, there exists no efficient equilibrium in the sense of Pareto. Since it is a pure wasteof resource for two weak players to stay in the game simultaneously, the efficient allocationmust have one player, say player 1, exit immediately if he is weak. Formally, this requires
G1 (0) = 1 − α1 . Clearly, this is not feasible for any (α1 , α2 ) ∈ (0, 1)2 and (ρ1 , ρ2 ) ∈ (0, ∞)2 :from (5), Gi (0) < 1 − αi , so that the game continues beyond time 0 with a probability strictly
larger than zero even when both players are weak. Intuitively, if G1 (0) = 1 − α1 , player 1 cansignal that he is strong by not exiting at time 0. Given this, player 2 must exit at the next
instant if he is weak. If this is the case, however, player 1 no longer has an incentive to exit
at time 0 even when he is weak because he strictly prefers to wait and see player 2’s action.

4.2

Equilibrium with private learning

We now turn to the model which incorporates experimentation to see how this additional option alters the equilibrium allocation. Although there could be different types of equilibrium,of particular interest is whether there exists a pure-strategy equilibrium which implements
the efficient allocation, i.e., G∗1 = W1∗ and G∗2 = W2∗ .5 To see this possibility, note that if
G∗1 = W1∗ , then g1 (t) = 0 for all t > τ1 . Given this, player 2 has no incentive to continue
beyond τ2 if weak, and as such, G∗2 = W2∗ . This implies that the pure-strategy equilibrium
exists if and only if(1 − p∗1 )(1 − e−r∆τ )ρ1 ≥ p∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ )+ W2∗ e−r∆τ (1 − p∗1 + p∗1 e−λ1 ∆τ ). (6)r + λ1

5
It is easy to verify that this allocation is Pareto efficient. To improve player 2’s payoff, player 1 must exit
earlier than τ1 , but this necessarily lowers his payoff. The same argument applies to player 2.

12In particular, if τ1 > 0, this condition becomesrρ1

 1 − e−r∆τr

1 − e−(r+λ1 )∆τ 
λ1 − rρ1 (1 − e−λ1 ∆τ )−.
≥ W2∗ e−r∆τr + λ1
λ1 − rρ1

Proposition 1 If (6) holds, there exists a unique equilibrium in which G∗1 = W1∗ and G∗2 =W2∗ .
Proof. If (6) holds with strict inequality, it is a dominant strategy for player 1 to exit
completely at τi . Given this, the pure-strategy equilibrium is clearly the only possible equilibrium. If (6) holds with equality, player 1 is indifferent. If G∗2 < W2∗ , however, (7) isviolated, implying that G∗1 = W1∗ must hold.
The proposition implies that there exists a non-degenerate set of parameters which support the efficient allocation as an equilibrium outcome: among other things, (6) is satisfied if∆τ is sufficiently large. This stands in clear contrast to the standard setup where the efficient
allocation can never be attained. If τ1 and τ2 are sufficiently close to each other, on the other
hand, (6) fails to hold, in which case the termination points (T1 , T2 ) play a crucial role indetermining the equilibrium allocation. Given that (6) does not hold, Lemma 6 implies that
there must exist G2 ∈ (0, W2∗ ) such that
(1 − p∗1 )(1 − e−r∆τ )ρ1 = p∗1(λ1 − rρ1 )(1 − e−(r+λ1 )∆τ )+ G2 e−r∆τ (1 − p∗1 + p∗1 e−λ1 ∆τ ). (7)r + λ1

When (7) holds, player 1 is indifferent between exiting at τ1 and at τ2 (or after).
Proposition 2 Suppose that (6) does not hold. Then, there exists a unique equilibrium inwhich
1. G∗1 ∈ (0, W1∗ ) and G∗2 = G2 ∈ (0, W2∗ ) such that T1 (G∗1 ) = T2 (G2 ) if T1 (0) > T2 (G2 );2. G∗1 = 0 and G∗2 ∈ (0, W2∗ ) such that T1 (0) = T2 (G∗2 ) if T2 (G2 ) ≥ T1 (0).
Proof. Suppose that player 2 exits at τ2 with probability G2 , in which case player 1 isindifferent. If T1 (0) > T2 (G2 ), then player 1 can pick G∗1 which satisfies T1 (G∗1 ) = T2 (G2 ). If
T2 (G2 ) ≥ T1 (0), then G∗2 must be high enough to satisfy T1 (0) = T2 (G∗2 ). Given this, player
1 has no incentive to exit at τ1 , i.e., G∗1 = 0.
We can also show that no other equilibrium exists. Observe that if G∗1 = W1∗ , thenG∗2 = W2∗ , which gives player 1 an incentive to deviate and stay in the game. This implies that G∗1 < W1∗ . If G∗2 = W2∗ , on the other hand, player 1 has a strict incentive tostay in the game, i.e., G∗1 = 0. This cannot constitute an equilibrium, however, because
13

T1 (0) > T2 (W2∗ ) = τ2 . Given that G∗1 ∈ [0, W1∗ ) and G∗2 ∈ (0, W2∗ ), the indifference condition
and the termination condition must be satisfied, giving a unique pair (G∗1 , G∗2 ).
Propositions 1 and 2 characterize all equilibria in this setup. Remarkably, player 2 must
exit with some positive probability in any equilibrium of this game. The reason for this isthat if G∗2 = 0, then player 1 has no incentive to stay in the game if he is weak. Given thatG∗1 = W1∗ , however, player 2 also has no incentive to stay in the game beyond τ2 if he is
weak. Therefore, G∗2 = 0 cannot be sustained as an equilibrium, and player 2 must exit withpositive probability at τ2 .

4.3

Discussion: experimentation versus private learning

Our model incorporates experimentation and private learning into an otherwise standard warof attrition, meaning that our learning process consists of two distinct elements. The firstnecessary element is private learning where each player’s type changes over time when a onetime breakthrough arrives. The second element, which turns out to be equally important,is experimentation where each player cannot directly observe his own state of nature. If wetake out the first element, it is a model with fixed types which has already been discussed in
section 4.1. Here, we examine the role of the second element by assuming that each player ican (privately) observe his own state θi .
Consider first the problem faced by a player who knows that the state is good. For thisplayer, the belief pi (t) stays invariably at one for all t, regardless of the history of the game.
Under the assumption that λi > rρi , it is a dominant strategy to stay in the game, i.e., aplayer who knows that the state is good never exits.
Given this strategy, what should a player do if he knows that the state is bad? Sincepi,t = 0, player i exits at t ifrρi ≥gj (t),
1 − Gj (t)which is the same condition as in section 4.1. Integrating both sides, the equilibrium strategy
is given by
Gi (t) = 1 − (1 − Gi (0))e−rρj t ,until Gi (t) = 1 − αi . We can then follow the same procedure to obtain Ti (0) and Gi (0) and
derive the equilibrium.
This argument shows that when the state is directly observable, the model is essentiallyequivalent to the benchmark case with fixed types, provided that λi is large enough to satisfy
14

Assumption 1. In other words, a player’s behavior does not depend on whether a player iscurrently strong or not, as long as he knows that the state is good. This shows that although
the element of private learning is clearly indispensable, it is not enough by itself to alter theequilibrium allocation in a qualitative sense; all of our main results can be obtained only
when it is combined with the element of experimentation.

5

Example: one-sided learning

5.1

The asymptotic efficiency and the equilibrium payoff

An interesting special case of our model is where only one player can experiment and learn
while the other player’s type is fixed over time. The case with one-sided learning illuminates
the role of experimentation and how it can affect the equilibrium payoffs in a clear way. We
in particular show that slow learning can be a blessing, as it provides a credible commitment
device to stay in the game and is hence instrumental in inducing the other player to concede
earlier. This stands in sharp contrast to the standard setup in which the stronger player
always earns a higher payoff.
Now suppose that η1 = 0 and η2 = 1, so that player 1 has no margin of experimentation.
To assure that this is the only source of heterogeneity, we fix other parameters at the samelevel: αi = α, λi = λ and ρi = ρ for i = 1, 2. Under this specification, the probability that
player 1 is strong stays constant at α, leaving no room for experimentation regardless of λ.
In contrast, the probability that player 2 is strong at t is α(1 − e−λt ) which is strictly lower
than α at any finite t, i.e., player 2 is strictly less efficient than player 1.
Player 1 knows that if he is weak at time 0, he will always be weak. Since τ1 = 0,
player 1 must decide whether to exit immediately or wait until τ2 := λ1 ln[ (λ−rρ)αrρ(1−α) ]. Given
p1,0 = αη1 = 0, from Proposition 1, player 1 exits immediately if and only if(1 − e−rτ2 )ρ ≥ W2∗ e−rτ2 = (1 − α + αe−λτ2 )e−rτ2 .
which can be written as rρ(1 − α)  r λ rρ(1 − α)  r λλρ ≥ (1 − α)1−.
(λ − rρ)α(λ − rρ)α λ − rρ(8)

If (8) is satisfied, player 1, if he is weak, exits immediately in the unique equilibrium.

As a consequence, player 1 earns positive payoff if and only if he is strong at time 0. Let
Πi (G∗i , G∗j ) denote player i’s expected equilibrium payoff. The equilibrium payoff for player
1 is then given byrΠ1 (W1∗ , W2∗ ) = α.
15

In contrast, player 2 can earn positive payoff from the outset with probability 1 − α. With
the remaining probability, player 1 is strong and stays in the game indefinitely. Given this,player 2 waits until τ2 and exits once and for all if he cannot achieve a breakthrough by then.
The equilibrium payoff for player 2 is hence given by (λ − rρ)(1 − e−(r+λ)τ2 )− (1 − α)(1 − e−rτ2 )ρ > 1 − α.
rΠ2 (W2∗ , W1∗ ) = 1 − α + α αr+λIt is immediate to see that player 2, who is strictly inefficient, can earn a higher payoff if
0.5 ≥ α. The question is then if (8) can be satisfied for some α ∈ (0, 0.5]. The following
statement shows that this is indeed possible when experimentation is less costly, provided
that the players are relatively impatient.
Proposition 3 For any α ∈ (0, 0.5], if r ≥ λ > 0, there exists ρ(α, λr ) ∈ (0, αλr ) such that
there exits an equilibrium in which the strictly inefficient player earns a higher payoff forρ < ρ(α, λr ).
Proof. A necessary condition for this statement is τ2 > 0 which can be written as α > rρλ . Toprove this, therefore, it suffices to show that there exists some α ∈ (0, 0.5] which satisfies bothrραλα
α > rρ
λ and (8). To this end, fix ρ = (1+x)r for some given α ∈ (0, 0.5], so that α > λ = 1+x

holds for any x > 0. Then, (8) can be written as
r

r
x −λ
)
α 1 + (1 + 1−αx 1+ λ) (1 + 1−αλ≥ ,(1 + x)2r

which holds for a sufficiently large x for any α ∈ (0, 0.5] if λr ≥ 1. It is clear from this thatthe threshold value can be obtained as a function of α and λr .
The impact of a decrease in ρ is not immediately clear, as it yields two opposing effects:
on one hand, it lowers the cost of staying in the game, rendering player 1 less willing to exit
immediately; on the other hand, it can also lower the cost of experimentation for player 2,
allowing him to extend τ2 . Intuitively, the latter effect dominates the former when player 1
is less patient and the benefit of waiting (until τ2 ) is smaller. The proposition suggests thatfor any r ≥ λ > 0, we can find ρ that is low enough to let player 1 concede immediately.
There is another way to interpret this result. Consider an alternative specification inwhich η1 = η2 = 1 but λ1 > λ2 = λ > 0. The case with one-sided learning can then be
seen as the limit case where λ1 → ∞. In this sense, Proposition 3 implies that slow learning
can be a blessing when outlasting the opponent is the major concern. With a high λi , thebelief pi (t) goes down and the option value of experimentation dissipates rather quickly; in
16

fact, as λi → ∞, pi (t) → 0 for any arbitrarily small t > 0, thereby approximating a situation
where ηi = 0. In contrast, if λi is small, the belief pi (t) goes down only gradually, and theoption value of experimentation is hence kept relatively high over time. Due to this effect,
slow learning can actually be beneficial, as it induces the other player to concede early even
if he is strictly more efficient in the asymptotic sense.

5.2

Implications

Standards competitions: One application which fits our framework particularly well isstandards competitions, mainly on two accounts. First, standards competitions are a typicalexample of war of attrition in that the market can accommodate only a few standards in theend largely due to network externalities. Second, it is also important to note that many of
those competitions have historically taken place in innovation-intensive industries. To analysea standards competition as a war of attrition, it seem imperative to take into account thepossibility of innovation and technological progress.
Concerning standards competitions, a puzzle that has attracted much attention in theliterature is that we often observe instances where what appears to be an inferior technology
survives and emerges as the defacto standard. One of the most famous anecdotes of this sort
is perhaps the video format war between Betamax and VHS. In this new market for home
VCR, Sony – the creator of Betamax – was the predecessor and quickly captured the entire
market share by the end of 1975 before VHS was introduced in the following year. Sony at thetime also possessed a more matured technology due to its prior involvement in the U-matic
system – one of the first cassette-based tape formats. In fact, many recognized Betamax as
the superior technology to VHS, with its better resolution, superior sound, more stable image,faster response to operating keys, and so on. Despite all these advantages, however, Betamax
somehow faded out of popularity, forcing SONY to retreat from the format effectively by theend of the 1980s.
Many explanations have been suggested to account for why Betamax lost in the war,6 but
our analysis sheds new light on this issue from a previously unexplored channel, by providing amechanism through which a technologically less matured standard can outlast other possibly
more matured predecessors in this type of competition. Although a lot remains to be seenat this point,7 we argue that the margin of experimentation, which has largely been ignored,
6

The literature generally focuses on SONY’s pricing and marketing strategies. Many also argue that
Betamax’s shorter recording time was a crucial deciding factor. See, e.g., Casumano et al. [4] and Liebowitz
and Margolis [18].
7
One important caveat is that a war of attrition is typically characterized by a mixed-strategy equilibrium,
so almost any outcome, when it is seen in isolation, is consistent with theory. It is also emphasized in theliterature that network externalities may give rise to the multiplicity of equilibrium, with some more efficient

17can be a powerful force that can dictate the outcome of a standards competition, thereby
offering some empirical implications.
Technology adoption: From a broader perspective, our analysis yields an important implication for technology adoption where there are choices over how to develop a particular
standard. To put this idea in context, suppose that there are two available technologies, a(more matured) fast technology λF and a (less matured) slow technology λS where λF > λS .
Suppose further that a player can choose which technology to adopt at time 0 (to simplify theargument, suppose that only one of the players has this choice). Our analysis then implies
that there are cases where it is optimal to deliberately choose the slow technology λS , whichtakes more time to develop, even when the two technologies are perfectly equivalent in every
other dimension.
Of course, in reality, technology adoption often involves a tradeoff between short-run andlong-run gains. Although we consider an extreme case where the two technologies differ
only in the learning rate for the sake of illustration, it is more realistic to assume that sometechnologies take more time to develop but are more efficient in the long run. One way tocapture this possibility is to consider technologies that differ also in the asymptotic efficiency,
i.e., a fast technology (αF , λF ) and a slow technology (αS , λS ) where αS > αF . This type oftradeoff is often present in the choice between exploitation (of old ideas) and exploration (ofnew ideas): it is extensively discussed in the innovation literature that exploration inherently
entails more uncertainty and is more time-consuming but potentially brings about a bigger
benefit (March [19]). Our analysis then implies that there arises an additional value of
exploration in particular, and long-run innovation strategies in general, when a firm faces awar-of-attrition type of competition.
Industry dynamics: Consider yet another variant of our model where one player, say player
1, enters the game earlier at time −t̃, and the other player, player 2, joins later at time 0.
Suppose that the two players are homogeneous in every aspect, except for the timing of entry.
Then, having been in existence for a duration t̃ of time, the probability that player 1 is weakat time 0 is 1 − α + αηe−λt̃ . Letting η1 := ηe−λt̃ and η2 = η, therefore, the game is equivalent
to the one in which the players differ in ηi . Taken at face value, our model thus predicts
that younger firms, with less matured technologies, tend to outperform older counterparts,
thereby generating and accelerating product life cycle. Although this hypothesis is hard totest empirically due to the lack of information about innovation and also to the difficulty inthan others, and an inefficient equilibrium can at least in theory emerge due to the lack of coordination. Evenin this case, one still needs an explanation for why concerned parties coordinate on the wrong side. Our
framework building on a war of attrition can provide a way.

18

controlling for the asymptotic efficiency,8 our analysis suggests a testable implication linking
firm age and survival.

6

Conclusion

In this paper, we provide a simple extension of a standard war of attrition to incorporate thepossibility that players may innovate through experimentation. We find that this extension
yields some qualitative impacts on the strategic nature of the problem. Most notably, weshow that the option value of experimentation provides a credible commitment device which
affects the equilibrium allocation in a non-trivial way. As a direct consequence of this effect,
there arises an equilibrium in which the strictly less efficient player, but with larger room forexperimentation, can earn a higher payoff in equilibrium. Our analysis provide a plausible
mechanism through which an inferior technology survives and becomes the de facto standard
in a standards competition, and more broadly offers implications for technology adoption andindustry dynamics.

References[1] Dilip Abreu and Faruk Gul. Bargaining and reputation. Econometrica, 68:85–117, 2000.
[2] Brian Arthur. Competing technologies, increasing returns, and lock-in by historicalevents. Economic Journal, 99:116–131, 1989.
[3] Alessandro Barbarino and Boyan Jovanovic. Shakeouts and market crashes. International Economic Review, 48:385–420, 2007.
[4] Michael A. Casumano, Yiorgos Mylonadis, and Richard S. Rosenbloom. Strategic maneuvering and mass-market dynamics: The triumph of vhs over beta. Business History
Review, 66:51–94, 1992.
[5] Christophe Chamley and Douglas Gale. Information revelation and strategic delay in amodel of investment. Econometrica, 62:1065–1085, 1994.
[6] Chia-Hui Chen and Junichiro Ishida. Hierarchical experimentation. ISER Discussion
Paper No. 949, 2015.
8
A more specific empirical challenge is that the timing of entry is most likely to be endogenous: some firms
enter early because of their technological superiority (Klepper and Simons [17]), which might be translated
into a higher αi in our setup; as such, we might expect some correlation between the timing of entry and theasymptotic efficiency.

19

[7] Jay P. Choi. Irreversible choice of uncertain technologies with network externalities.
RAND Journal of Economics, 25:382–401, 1994.
[8] Jean-Paul Decamps and Thomas Mariotti. Investment timing and learning externalities.
Journal of Economic Theory, 118:80–102, 2004.
[9] Joseph Ferrell and Garth Saloner. Standadization, compatibility, and innovation. RAND
Journal of Economics, 16:70–83, 1985.
[10] Joseph Ferrell and Garth Saloner. Installed base and compatibility: Innovation, productpreannouncementa, and predation. American Economic Review, 76:940–955, 1986.
[11] Drew Fudenberg and Jean Tirole. A theory of exit in duopoly. Econometrica, 54:943–960,
1986.
[12] Shinsuke Kambe. Bargaining with imperfect commitment. Games and Economic Behavior, 28:217–237, 1999.
[13] Michael Katz and Carl Shapiro. Network externalities, competition and compatibility.
American Economic Review, 75:424–440, 1985.
[14] Michael Katz and Carl Shapiro. Technology adoption in the presence of network externalities. Journal of Political Economy, 94:822–841, 1986.
[15] Michael Katz and Carl Shapiro. Systems competition and network effects. Journal of
Economic Perspectives, 8:93–115, 1994.
[16] Kyungmin Kim and Frances Z. Xu Lee. Information acqusition in a war of attrition.
American Economic Journal: Microeconomics, 6:37–78, 2014.
[17] Steven Klepper and Kenneth L. Simons. Industry shakeouts and technological change.
International Journal of Industrial Organization, 23:23–43, 2005.
[18] Stan J. Liebowitz and Stephen E. Margolis. Path dependence, lock-in, and history.
Journal of Law, Economics, and Organization, 11:205–226, 1995.
[19] James March. Exploration and exploitation in organizational learning. Organizational
Science, 2:71–87, 1991.
[20] Pauli Murto and Juuso Välimäki. Learning and information aggregation in an exit game.
Review of Economic Studies, 78:1426–1461, 2011.

20

[21] Janusz A. Ordover and Ariel Rubinstein. A sequential concession game with asymmetric
information. Quarterly Journal of Economics, 101:879–888, 1986.
[22] Rafael Rob. Learning and capacity expansion under demand uncertainty. Review of
Economic Studies, 58:655–675, 1991.
[23] Rafael Rob and Nikolaos Vettas. Foreign direct investment and exports with growing
demand. Review of Economic Studies, 70:629–648, 2003.
[24] Victor Stango. The economics of standards wars. Review of Network Economics, 3:1–19,
2004.
[25] Nikolaos Vettas. Demand and supply in new markets: Diffusion with bilateral learning.
RAND Journal of Economics, 29:215–233, 1998.

Appendix
Proof of Lemma 2. We first establish that Gi must be strictly increasing and continuous,
which implies that the players must be held indifferent. We can show that Gi must be
increasing by standard argument. Suppose otherwise, i.e., there exists an interval [t′ , t′′ ] suchthat Gi (t) is constant for t ∈ [t′ , t′′ ] and increases for t > t′′ . Then, it is strictly better for
player j to exit at t rather at any point in an interval shortly after t′′ . However, if gj (t) = 0
for t ∈ [t′′ , t′′ + ε], it is strictly better for player i to exit at t′′ rather than in this interval,
which is a contradiction. This means that Gi must be strictly increasing for t > τ until until
no weak player remains in the game.
To show that Gi must be continuous, suppose that Gi makes a discrete jump at somet > τ2 . Then, the other player strictly prefers to wait and exit at t + dt rather than at any
time shortly before t, which contradicts that Gi is strictly increasing.
These results suggest that in any continuation equilibrium after τ2 , a weak player mustbe held indifferent, i.e.,gi (t)= rρj − pj (t)λj
1 − Gi (t)Integrating both sides yields
ln[1 − Gi (τ2 )] − ln[1 − Gi (t)] = rρj (t − τ2 ) + ln Qj (t) − ln Qj (τ2 ).
Alternatively, this can be written as
Gi (t) = 1 − e−rρj (t−τ2 ) (1 − Gi (τ2 ))21

Qj (τ2 ),Qj (t)

which shows the necessary optimality condition that must be satisfied for t > τ2 .
Proof of Lemma 4. Since Gi is a distribution function, it must be weakly increasing. Notealso that Wi (t) is strictly decreasing by definition, given that a player can only switch fromweak to strong, but not the other way around. Moreover, for any G∗i ∈ [0, Wi∗ ],lim Gi (t) = 1 > lim Wi (t).

t→∞

t→∞

there must exist a unique Ti (G∗i ) < ∞.
To show that Ti is decreasing in G∗i , observe first that
∂Gi (Ti ) ∂Ti∂Gi (Ti )∂Wi (Ti ) ∂Ti∂Wi (Ti )
+
=
+
.
∗
∗
∗
∂Ti ∂Gi∂Gi∂Ti ∂Gi∂G∗i
i (Ti )i (Ti )
Since ∂G∂T
− ∂W∂T> 0, we need to showii

∂Gi (Ti )∂Wi (Ti )
∂Ti
<0 ⇔
>
,
∗
∗
∂Gi
∂Gi
∂G∗i
which can be written as
φj (Ti ) > p∗i (1 − e−λi (Ti −τi ) ) −Z Ti

Φj (s)(1 − e−λ(Ti −s) )ds.

(9)

τ2

Note that Wi (Ti ) = Gi (Ti ) by definition, i.e.,
1 − (1 − G∗i )φj (Ti ) = Qi (t) + G∗i p∗i (1 − e−λi (Ti −τi ) ) + (1 − G∗i )Z Ti

Φj (s)pi (s)(1 − e−λi (Ti −s) )ds,

τ2

which can be written as
Z Ti
1 − Qi (t) − G∗i p∗i (1 − e−λi (Ti −τi ) )− φj (Tj ).
Φj (s)pi (s)(1 − e−λi (Ti −s) )ds =1 − G∗i
τ2
Plugging this into (9) yields
1 − Qi (t) − G∗i p∗i (1 − e−λi (Ti −τi ) )> p∗i (1 − e−λi (Ti −τ2 ) ),1 − G∗iwhich is simplified to
1 − Qi (Ti ) > p∗i (1 − e−λi (Ti −τ2 ) ).
This condition can be written asαi (1 − ηi e−λi Ti ) >αi ηi e−λi Ti(1 − e−λi (Ti −τ2 ) ),1 − αi + αi ηi e−λi Ti−λi Tiηi eand 1 − ηi e−λi Ti > 1 − e−λi (Ti −τ2 ) .
which holds because αi ≥ 1−ααi+αη e−λi Ti
i

i i22