Figures
Abstract
In this paper, we study an oligopolistic market endowed with an isoelastic demand function and a quadratic cost function, where heterogeneous firms coexist and produce the same product. We create new games by adding additional heterogeneous firms one after the other, and we examine the relative size of the stability region as the number of heterogeneous firms increases. For each model studied, we use the cylindrical algebraic decomposition method to analytically investigate the conditions for the local stability of the Cournot–Nash equilibrium. We find that the stability regions become larger as the number of heterogeneous firms involved increases. We also perform numerical simulations to investigate complex dynamics, such as periodic orbits and chaos, when the equilibrium loses its stability. Furthermore, we investigate the case of distinct cost parameters through numerical simulations and find that the dynamics seem more complicated than the case of identical cost parameters.
Citation: Hou R, Li X, Wan W (2025) Stability analysis of heterogeneous oligopoly games of increasing players: A computational approach. PLoS One 20(11): e0335516. https://doi.org/10.1371/journal.pone.0335516
Editor: Pu-yan Nie, Guangdong University of Finance and Economics, CHINA
Received: April 5, 2025; Accepted: October 9, 2025; Published: November 3, 2025
Copyright: © 2025 Hou et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: All relevant data are within the manuscript.
Funding: The second author is partially supported by Philosophy and Social Science Foundation of Guangdong (Grant No. GD25CLJ03), MoE Key Laboratory of Interdisciplinary Research of Computation and Economics (Shanghai University of Finance and Economics), and Innovation Team Project of Guangdong Colleges and Universities (Grant No. 2024WCXTD019). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
1 Introduction
In economic theory, markets are typically categorized into two polar structures: perfect competition and monopoly. In the former, numerous small firms compete against each other, whereas in the latter, a single producer controls the entire market. Between these extremes lies the oligopoly, characterized by a limited number of firms offering homogeneous products. The formal study of oligopoly dates back to Cournot [1], who introduced a static duopoly framework in which each firm is assumed to possess perfect knowledge of its rival’s strategic behavior.
Several decades after Cournot’s seminal work, Bertrand [2] introduced an alternative framework for modeling oligopolistic competition, in which firms compete by setting prices rather than quantities. More recently, Zhang et al. [3] investigated Cournot–Bertrand duopoly games under the assumption of bounded rationality, where players are rational agents who may strategically delay their decisions. Furthermore, when firms in the market are categorized as leaders and followers, the interaction is better described by a Stackelberg game. For more on Stackelberg competition, see, for example, [4–6].
Since Cournot’s groundbreaking work, numerous studies have extended the Cournot model, particularly with a focus on its dynamic features. Theocharis [7] proposed a discrete dynamic game model based on a linear demand function, assuming that all firms are aware of the demand structure and operate under linear cost functions. He demonstrated that the market equilibrium remains stable only if the number of firms does not exceed three; beyond that, the system loses stability. Building on Theocharis’ work, Fisher [8], McManus and Quandt [9] retained the linear demand function but relaxed the assumption of constant marginal costs. The key difference between their models lies in the adjustment mechanisms: McManus and Quandt [9] maintained Theocharis’ best response approach, while Fisher [8] introduced bounded rationality, adopting an adaptive adjustment mechanism in response to market changes. A key finding of Fisher [8] as well as McManus and Quandt [9] is that the stability of the discrete dynamic model diminishes as the number of firms increases.
The dynamics of oligopoly games with an isoelastic demand function have been extensively studied in the existing literature. For instance, Ahmed and Agiza [10] extended the work of Puu [11] to encompass n competitors. In another contribution, Bischi et al. [12] proposed the local monopolistic approximation (LMA) adjustment mechanism, which assumes that firms make linear approximations of the market demand function. They showed that in models with isoelastic demand and constant marginal cost, the aggregate market output follows a logistic map, and that the system becomes unstable when the number of firms exceeds five. Building on this, Zhang and Gao [13] analyzed the effect of the LMA mechanism on the local stability of the Cournot equilibrium. Their results indicate that LMA enhances local stability when the inverse demand function is concave and reduces it when the function is convex. Additionally, Puu [14] introduced capacity constraints for firms and demonstrated that such constraints can prevent the destabilization typically caused by an increasing number of competitors.
The aforementioned studies primarily examine models in which competing firms adopt homogeneous decision-making mechanisms. However, in reality, it is uncommon for all firms to follow identical behavioral rules. A more realistic approach involves heterogeneous oligopoly models, where firms are assumed to use different strategies for decision-making. This perspective acknowledges that firms with varying business strategies—shaped by differences in risk preferences, information asymmetries, and operational goals—often coexist within the same industry. In contrast, industries characterized by more homogeneous firms, such as certain segments of the Internet sector, may experience only temporary coexistence before reaching equilibrium. As a result, there is a growing body of research focused on heterogeneous oligopoly models. See, for example, [15,16].
A key question in the study of heterogeneous oligopolies is whether increasing the number of firms leads to market destabilization. Tramontana et al. [17] addressed this question and found a surprising result: the answer is negative. By progressively adding heterogeneous firms, they examined duopoly, triopoly, and quadropoly market structures. Unlike in markets composed of homogeneous firms—where stability tends to deteriorate as more firms enter—their findings suggest that increasing the number of heterogeneous firms can actually enhance the stability of the market equilibrium. This outcome supports the notion that in competitive environments, firms employing diverse strategies are more likely to coexist and contribute to market stability, whereas firms with similar strategies are more prone to elimination and susceptible to market fluctuations.
Our research yields similar results to those of Tramontana et al. [17] but with a more evident conclusion: as additional heterogeneous firms enter the market, the region for the local stability of the equilibrium expands. In contrast to the mathematical approach of [17], our study employs the cylindrical algebraic decomposition (CAD) method, a symbolic computational tool that can be used to select sample points of semi-algebraic sets. It should be emphasized that this computational tool is symbolic in the sense that its results are exact and error-free, making it well-suited for discovering and proving economic theorems, as discussed in [18–20]. In comparison, numerical methods are widely used in the computation of equilibria. However, numerical methods have several shortcomings: first, numerical computation may encounter the problem of instability, which could make the results completely useless; second, most numerical algorithms only search for a single equilibrium and are nearly infeasible for detecting multiple equilibria.
We employ the CAD method to systematically and automatically determine the local stability conditions for the equilibria of the models examined in this paper, providing clearer proofs than traditional pencil-and-paper approaches. Moreover, the 5-firm oligopoly game analyzed in our study features perfectly rational players—an aspect not considered by Tramontana et al. [17]. We conduct numerical simulations to explore the complex dynamics that emerge when the game loses stability, including periodic orbits and chaotic behaviors. In addition, we investigate scenarios with heterogeneous cost parameters and find that the resulting dynamics are even more intricate than those observed with identical cost parameters.
The remainder of this paper is organized as follows. Sect 2 examines a duopoly game consisting of a gradient-adjustment player and a naive player. In Sect 3, an adaptive player is introduced into the oligopolistic competition. Sect 4 extends the analysis to a quadropoly by incorporating an LMA player. In Sect 5, a fully rational player is finally considered. Sect 6 discusses the contributions of this paper and the economic implications of our findings. Finally, Sect 7 provides concluding remarks.
2 Game of two firms
Motivated by Tramontana et al. [17], we investigate markets where firms adopt heterogeneous decision-making mechanisms and produce the same product. Let qi(t) denote the output of firm i at period t. We assume that each firm’s cost function is quadratic, i.e.,
where c>0 is a uniform parameter for all firms. Here, we employ the nonlinear cost function rather than the linear cost function of Tramontana et al. [17] since the relevant results under diseconomies of scale are focused on in our study. In addition, we assume that the market is featured by an isoelastic demand function introduced by Puu [11], which is based on the hypothesis of the Cobb–Douglas utility function by the agents. Specifically, the market inverse demand function is
where represents the total supply of the market. Simple calculations show that the price elasticity of the market demand is exactly one. In addition, interested readers can see Appendix of [21] for the microeconomic foundations of the general isoelastic demand function.
First, consider a duopoly game in which the first firm adopts a gradient adjustment mechanism, while the second firm follows a naive expectation mechanism. Both mechanisms reflect bounded rationality. Specifically, the first firm adjusts its output based on the marginal profit observed in the previous period t, increasing or decreasing its output accordingly. It then determines its output for period based on this information as follows:
where is the profit of firm 1 as period t, and k>0 is a parameter controlling the adjustment speed.
The second firm knows exactly the form of the price function and can therefore estimate its profit at period to be
where is its expectation of firm 1’s output at period
. It is reasonable to assume that firm 2 has no knowledge of its rival’s production plan for the current period. We therefore assume that firm 2 is a naive player, expecting its competitor to produce the same quantity as in the previous period, i.e.,
. Hence,
To maximize the expected profit, the second firm attempts to solve the first condition , i.e.,
It is worth noting that Eq (6) is a cubic polynomial. While a general cubic polynomial can have up to three real roots, it is straightforward to verify that (6) admits a unique real solution for . However, the closed-form expression
is particularly intricate, where
However, we assume that firm 2, by observing its rival’s output in the previous period, possesses the computational ability to determine its best response, denoted by . Clearly,
. As a result, the model can be formulated as the following discrete dynamical system.
By setting and
, the equilibrium can be identified by
where can be reformulated into
according to (6). Thus, we have
which can be solved by a unique solution (the Cournot–Nash equilibrium)
We note that is not an equilibrium since it is not defined for the iteration map (8). In order to investigate the local stability of an equilibrium
, we consider the Jacobian matrix
where
Furthermore, the derivative of with respect to q2(t) is 0 as R2 does not involve q2. However, the derivative of
with respect to q1(t) may not be directly obtained. We know that
in (8) is equivalent to (6). Thus, according to the implicit differentiation, from (6) we have
which implies that
Therefore, it can be acquired that
At , it is derived that
Obviously, its eigenvalues are and
. Hence,
is locally stable if
. We formally state the above results in the following theorem.
Theorem 1. Model TGN described by map (8) has a unique equilibrium
which is locally stable if
According to the theorem above, the model becomes unstable when the value of parameter k or c is sufficiently large. In other words, the slower firm 1 adjusts its output, or the smaller the cost parameter c is, the more stable the game’s equilibrium becomes. This result is consistent with findings from studies on Cournot duopoly games with linear cost functions. See, for example, [21–23].
Fig 1(a) depicts the one-dimensional bifurcation diagram of model TGN to illustrate the dynamic behaviors in the destabilization of the equilibrium if we vary the value of the adjustment speed k. In numerical simulations of Fig 1(a), we fix c = 1.0 and choose the initial iteration state to be . The diagram against q1 and q2 is marked in red and blue, respectively. It can be observed that the equilibrium loses its stability through a flip bifurcation. That is, the equilibrium transitions to chaotic dynamics through a cascade of period-doubling bifurcations [24,25]. Here, we should emphasize that the adjustment speed k of firm 1 is a destabilizing factor of the game, which has already been evidenced in [8]. Furthermore, we find that the amplitude of periodic or chaotic orbits of firm 1’s output, i.e., q1, is much larger than that of firm 2’s output, i.e., q2. From an economic point of view, this means that when the market is in a state of disarray, firms adopting the gradient adjustment mechanism may show more violent reactions than those adopting the naive expectation. In addition, Fig 1(b) reports the one-dimensional bifurcation diagram with respect to c, where we fix k = 1.0 and set
. Similarly, we also observe the route to chaotic dynamics through a cascade of period-doubling bifurcations. One can see that a high level of the cost parameter c of the involved firms leads to the instability of the game.
(a) One-dimensional bifurcation diagram with respect to k by fixing c = 1.0. (b) One-dimensional bifurcation diagram with respect to c by fixing k = 1.0. The diagram against is marked in red and blue, respectively. (c) Two-dimensional bifurcation diagram with respect to c and k. (d) Two-dimensional bifurcation diagram with respect to c1 and c2 if we fix k = 1.0 and assume that the cost parameters of the two firms are c1 and c2, respectively. All the numerical simulations are conducted by choosing the initial iteration state to be
.
In Fig 1(c), we provide the two-dimensional bifurcation diagram of model TGN, where we consider the effects of the two parameters, namely the cost parameter of the two firms, i.e., c, and the adjustment speed of firm 1, i.e., k. Readers can refer to [26] for more information regarding the two-dimensional bifurcation diagram. In numerical simulations of producing these bifurcation diagrams, we choose the initial state to be . Parameter points corresponding to periodic orbits with different orders are marked in different colors and are marked in yellow if the order is greater than or equal to 24. In addition, we use the grey color to mark parameter points corresponding to the trajectory diverges (approaches
). Accordingly, the yellow points may be viewed as the parameter values where complex dynamics such as chaos or periodic solutions with high orders take place. It can be observed that the equilibrium loses its stability through a series of period-doubling bifurcations as the value of c or k increases.
Furthermore, from a theoretical perspective, it is interesting to investigate the dynamic transitions of the model if the cost parameters of firms are distinct. Accordingly, we conduct numerical simulations by fixing k = 1.0 and assume that the cost parameters of the two firms are c1 and c2, respectively. In Fig 1(d), we report the two-dimensional bifurcation diagram based on the results of our numerical simulations. We find that the ratio of c1 to c2 plays an ambitious role in affecting the dynamic behaviors of the game. If the value of c1 is relatively small compared to that of c2, then there exist complex dynamics such as chaos in the destabilization of the equilibrium. However, if the value of c1 is sufficiently large compared to that of c2, the trajectories may transition from converging to the equilibrium directly to diverging to . In this case, no periodic or chaotic orbits even appear.
3 Game of three firms
In this section, we introduce a new player with bounded rationality and incorporate it into the model from the previous section. This player adopts an adaptive mechanism, meaning that at each period , it determines its output
based on its previous output q3(t) and its best response to the expected actions of the other two competitors. It is assumed that this player naively expects firms 1 and 2 to produce the same quantities as at period t. Accordingly, the third firm calculates its best response
in order to maximize its expected profit. Specifically,
is defined as the solution for
of the equation
The closed-form expression of is quite complicated. One can verify that
(see Eq (7) for the details of Φ). The adaptive decision mechanism for firm 3 is that it chooses the output
proportionally to be
where is a parameter controlling the proportion. Similarly, we have the reaction function of firm 2 is
.
Hence, the triopoly competition can be described by
One can see that an equilibrium of the dynamic game satisfies that
which can be solved by
At an equilibrium , the Jacobian matrix of TGNA takes the form
The first and the second rows of the matrix could be similarly computed as Sect 2. For the third row, we have
where and
can be acquired using the method of implicit differentiation. From an economic point of view, we ignore the boundary equilibrium
but only consider the positive (Cournot–Nash) equilibrium
, where the Jacobian matrix becomes
Let denote the characteristic polynomial of a Jacobian matrix J. The eigenvalues of J are precisely the roots of
. Therefore, the stability analysis of the system reduces to determining whether all roots of A lie within the open unit disk, i.e.,
. To the best of our knowledge, beyond the Routh–Hurwitz criterion [27], which extends the classical criterion for continuous-time systems, two additional methods are commonly used for stability analysis in discrete dynamical systems: the Schur–Cohn criterion [28, pp. 246–248] and the Jury criterion [29]. In the following, we present a brief review of the Schur–Cohn criterion.
Proposition 1 (Schur-Cohn Criterion). Consider an n-dimensional discrete dynamical system, and suppose that the characteristic polynomial of its Jacobian matrix is given by
Denote
The characteristic polynomial A has all its roots inside the unit open disk if and only if the following two statements hold:
and (−1)nA(−1)>0,
(when n is even), or
(when n is odd).
Corollary 1. Consider a 3-dimensional discrete dynamical system whose Jacobian matrix has a characteristic polynomial of the form
An equilibrium E is locally stable if the following inequalities are satisfied at E.
For the 3-dimensional discrete dynamic system (22), one can verify that at the Cournot–Nash equilibrium , the characteristic polynomial is
Accordingly, the local stability condition (31) can be reformulated into
where
Firstly, we find that can be ignored since it is always true for all feasible parameter values, namely k>0, c>0, and
. A further question is whether the other three inequalities could be simplified. To answer this question, we might investigate the inclusion relations of these inequalities. It worth noticing that the surfaces
,
, and
divide the parameter space
of our concern into a number of separated regions. Moreover, the signs of
(
) are invariant in a given region. This means that in each of these regions, we can identify whether the inequalities in (33) are satisfied by checking them at a single sample point. In simple cases, the selection of sample points might be done manually. Generally, however, the selection is extremely complicated and can be automated by using the CAD method.
Below, theorem proofs mostly rely on the CAD method, which is a symbolic computation method. The reader will see that the introduction of the CAD method allows the deduction of stability conditions of the considered models to be conducted systematically and automatically, thus greatly simplifying the theorem proving. The CAD method is the first practical quantifier elimination algorithm, proposed by Collins [30], and is therefore also known as Collins’ algorithm. This algorithm decomposes any semi-algebraic set in the n-dimensional real number space into a finite number of disjoint semi-algebraic sets. All the resulting semi-algebraic sets are defined by the same set of polynomials, and the sign of the polynomials defined on each semi-algebraic set remains unchanged. The original CAD method was not efficient enough and was later improved by Brown [31], Collins and Hong [32]. Specifically, the CAD method can compute the cylindrical algebraic decomposition and its sample point set on
, such that the signs of the given polynomials are invariant in each decomposition. More details can be found in, e.g., [30–32].
In Table 1, we list all the selected sample points generated by the CAD method such that there exists at least one point in each region divided by the surfaces ,
, and
. The four inequalities in (33) are verified at these sample points one by one, the results of which are also reported in Table 1. It is found that at the sample points where
is true, the other three inequalities are also true. Hence, if
is satisfied, then all the four inequalities in (33) will be satisfied definitely. In other words, only
is needed herein to determine the local stability of
. It is evident that
is equivalent to
Therefore, we summarize the obtained results in the following theorem.
Theorem 2. Model TGNA described by map (22) has a unique positive equilibrium
which is locally stable if
The one-dimensional bifurcation diagram of model TGNA with respect to k by fixing c = 1.0 and l = 0.5 is plotted in Fig 2(a), where numerical simulations are conducted by choosing the initial iteration state to be . One can see that the equilibrium is stable when k<1.775879397 and loses its stability through a flip bifurcation. In contrast to model TGN, the most complex dynamics taking place in model TGNA are 2-cycle orbits, and there are not any periodic orbits with higher orders or chaos. When the value of k increases to 1.986934673, 2-cycle orbits transition to trajectories that diverge. In addition, we also find that the output amplitude of the first player is much larger than the other two players in model TGNA, which is similar to model TGN. Fig 2(b) depicts the one-dimensional bifurcation diagram of model TGNA with respect to c by fixing k = 1.0 and l = 0.5, where similar dynamics can be found. The results regarding other values of the adaptive proportion parameter l can be found in Fig 2(c). We find that both the adjustment speed k of firm 1 and the cost parameter c are destabilizing factors of the equilibrium.
(a) One-dimensional bifurcation diagram with respect to k by fixing c = 1.0 and l = 0.5. (b) One-dimensional bifurcation diagram with respect to c by fixing k = 1.0 and l = 0.5. The diagram against is marked in red, blue, and green, respectively. (c) Two-dimensional bifurcation diagram with respect to l and k by fixing c = 1.0. (d) Two-dimensional bifurcation diagram with respect to l and k if we set the cost parameters of the three firms to be 0.2, 1.0, and 1.0, respectively. All the numerical simulations are conducted by choosing the initial iteration state to be
.
Furthermore, Fig 2(d) illustrates the dynamic transitions of model TGNA when the firms have heterogeneous cost parameters. In the corresponding numerical simulations, the cost parameters for the three firms are set to 0.2, 1.0, and 1.0, respectively. The results suggest that when the first firm—employing the gradient adjustment mechanism—has a relatively low cost parameter, complex dynamics such as chaos may arise during the process of equilibrium destabilization. This observation aligns with the findings from the previous section regarding the impact of cost asymmetry among firms.
Regarding the size of stability region of models TGNA and TGN, we have the following proposition.
Proposition 2. The stability region of model TGNA is strictly larger than that of model TGN.
Proof: It suffices to prove that
which is equivalent to
since . Moreover, the above inequality can be transformed to
which is true by simply verifying at l = 0 and l = 1. The proof is completed. □
4 Game of four firms
In this section, we introduce an additional player (the fourth firm). The fourth firm adopts the LMA mechanism (see, e.g., [12,33] for additional information), which is also a boundedly rational adjustment process. In this process, the player possesses only limited knowledge of the market demand. Specifically, the firm can observe the current market price and the corresponding total supply
, and is able to accurately estimate the slope of the price function,
, at the point
. Using this information, the firm constructs a local approximation of the demand function and anticipates the price at period
to be
where represents the expected aggregate production or total market supply at period
. Moreover, firm 4 is also assumed to employ the naive expectations of its rivals, thus
Then we have that
Accordingly, the expected profit of firm 4 becomes
To maximize the expected profit, firm 4 chooses its output at period according to the first order condition
which can be solved by
Therefore, the new model can be described by the following 4-dimensional discrete dynamic system.
where and
(see Eq (7) for the expression of Φ). Then, the equilibrium
satisfies that
which is solved by two solutions
Hence, there exists one unique positive (Cournot–Nash) equilibrium , where the Jacobian matrix of TGNAL is
According to Proposition 1, we have the following corollary.
Corollary 2. Consider a 4-dimensional discrete dynamic system with the characteristic polynomial of its Jacobian matrix of the form
An equilibrium E is locally stable if the following inequalities are satisfied at E.
For the 4-dimensional discrete dynamic system (47), one can verify that at the equilibrium , the characteristic polynomial is
Accordingly, the above condition (51) can be reformulated into
where
To simplify the stability condition (53), it is also helpful to explore the inclusion relations of these inequalities. Bear in mind that the surfaces divide the parameter set
into regions, and in each of them the signs of
) are invariant. Similarly, we use the CAD method to select at least one sample point from each of these regions.
Table 2 lists the selected sample points and shows the verification results of the six inequalities in (53) at these sample points. It is observed that at all the sample points where is true, the other five inequalities are also true, which implies that the stability condition (53) will be satisfied if we only have
. Furthermore, it is easy to see that
is equivalent to
Therefore, we summarize the results in the following theorem.
Theorem 3. Model TGNAL described by (47) has a unique positive equilibrium
which is locally stable if
Fig 3 reports bifurcation diagrams of model TGNAL, where numerical simulations are conducted by choosing the initial state to be . In Fig 3(a), the one-dimensional bifurcation diagram with respect to k is depicted by fixing c = 1.0 and l = 0.5. We mark the diagram against
in red, blue, green, and black, respectively. It can be observed that the equilibrium transitions to 2-cycle orbits when k = 2.110552764 and the trajectories diverge to
when k = 2.226130653. It is also discovered that the amplitude of the 2-cycle orbits of firm 1 is much larger than that of its rivals. Fig 3(b) depicts the one-dimensional bifurcation diagram with respect to c by fixing k = 1.0 and l = 0.5. One can see that the dynamics of Fig 3(b) are much more complex than those of Fig 3(a). In Fig 3(b), chaos takes place through a series of period-doubling bifurcations, whereas in Fig 3(a), there exist only equilibria and 2-cycle orbits. Furthermore, we discover that the amplitude of firm 1’s output is much larger than its competitors. Similarly, it is found that an increase in
has a destabilizing effect.
(a) One-dimensional bifurcation diagram with respect to k by fixing c = 1.0 and l = 0.5. (b) One-dimensional bifurcation diagram with respect to c by fixing k = 1.0 and l = 0.5. The diagram against is marked in red, blue, green, and black, respectively. The diagram against
is marked in red, blue, green, and black, respectively. (c) Two-dimensional bifurcation diagram with respect to l and k by fixing c = 1.0. (d) Two-dimensional bifurcation diagram with respect to l and k if we set the cost parameters of the four firms to be 0.5, 1.4, 2.0, and 0.5, respectively. All the numerical simulations are conducted by choosing the initial iteration state to be
.
If we vary the value of l, the same phenomena of the non-existence of chaotic dynamics can be found (see Fig 3(c) for details). Furthermore, we provide Fig 3(d) to explore the situation of the firms possessing different cost parameters. Specifically, in Fig 3(d), we plot the two-dimensional bifurcation diagram with respect to l and k by setting the cost parameters of the four firms to be 0.5, 1.4, 2.0 and 0.5, respectively. Readers can refer to [26] for more information regarding two-dimensional bifurcation diagrams. It can be concluded that complex dynamics such as chaos may appear if the cost parameter of the first firm adopting the gradient adjustment mechanism is relatively small enough.
Then, regarding the size of the stability region of model TGNAL, we have the following result.
Proposition 3. The stability region of model TGNAL is strictly larger than that of model TGNA.
Proof: It suffices to prove that
which is equivalent to
and further to
The above inequality is satisfied for since the left part has a negative leading coefficient and both of it roots are greater than 1, which completes the proof. □
5 Game of five firms
Finally, we incorporate a special firm into the model—a rational player. Unlike firm 2, this rational player has full knowledge of the price function’s form and complete information about its competitors’ decisions. In contrast, firm 2 lacks information about its rivals’ current production plans and therefore naively assumes that they will produce the same quantities as in the previous period. As a result, firm 2’s expected profit at period is given by
In comparison, firm 5 has complete information and knows exactly all its rivals’ production plans. Hence, the expected profit of firm 5 should be the real profit, i.e.,
To maximize its profit, firm 5 decides its output at period by solving the first condition
. Denote the solution as
Actually, we have
The expression of Φ can be found in Eq (7). Therefore, the model can be formulated as the 5-dimensional iteration map
where
Therefore, the equilibrium are described by
of which we can compute two solutions
For the sake of simplicity, we denote the first and fourth equations in (65) to be
and
respectively. From the last equation in map (65), we have
which can be used to replace q5(t) in the first 4 equations in map (65). Accordingly, map (65) can be reformulated into the following equivalent 4-dimensional map.
Hence, the analysis of the local stability is transformed into the investigation of the Jacobian matrix
where
Likewise, we focus on the positive (Cournot–Nash) equilibrium , where the Jacobian matrix
becomes
The characteristic polynomial is quite complicated, which is not reported here due to space limitations. But, according to Corollary 2, we can conclude that the equilibrium is locally stable if
where
In Table 3, we list all the selected sample points generated by the CAD method such that there exists at least one point in each region divided by the surfaces ,
. The six inequalities in (75) are verified at these sample points one by one, and the results are also reported in Table 3. From Table 3, one can see that the equilibrium
is locally stable if
. Therefore, we have the following theorem.
Theorem 4. Model TGNALR described by (65) has a unique positive equilibrium
which is locally stable if
Fig 4 reports the bifurcation diagrams of the equivalent 4-dimensional map (71) of model TGNALR, where we choose the initial iteration state to be . Specifically, Fig 4(a) depicts the one-dimensional bifurcation diagram of map (71) with respect to k by fixing c = 1.0 and l = 0.5. One can see that the dynamics of model TGNALR are more complex than those of models TGNA and TGNAL when the cost parameters of the involved firms are identical in the sense that 4-cycle orbits appear in Fig 4(a). It is also observed that the amplitude of the periodic orbits of the first player is much larger than its competitors. In Fig 4(b), we report the one-dimensional bifurcation diagram of map (71) with respect to c by fixing
. Compared to the diagram with respect to k (Fig 4(a)), the dynamics shown by the diagram with respect to c (Fig 4(b)) are much more complex in the sense that chaos may appear if the value of c is large enough. One can also find that a decrease in
leads to the stabilization of the model.
(a) One-dimensional bifurcation diagram with respect to k by fixing c = 1.0 and l = 0.5. The diagram against is marked in red, blue, green, and black, respectively. (b) One-dimensional bifurcation diagram with respect to c by fixing k = 1.0 and l = 0.5. The diagram against
is marked in red, blue, green, and black, respectively. (c) Two-dimensional bifurcation diagram with respect to l and k by fixing c = 1.0. (d) Two-dimensional bifurcation diagram with respect to l and k if we set the cost parameters of the five firms to be 1.0, 2.0, 1.4, 1.6, and 1.8, respectively. All the numerical simulations are conducted by choosing the initial iteration state of map (71) to be
.
One can refer to Fig 4(c) to explore the situation if we vary the adaptive proportion parameter l. We find that if the value of l is sufficiently small, then 8-cycle orbits may appear. However, chaotic dynamics can not occur in the case of identical cost parameters. As an example of distinct cost parameters, Fig 4(d) reports the two-dimensional bifurcation diagram with respect to l and k by setting the cost parameters of the five firms to be 1.0, 2.0, 1.4, 1.6, and 1.8, respectively. We conclude that complex dynamics, such as chaos and periodic orbits with high orders, of the game may occur if the costs of the involved companies are sufficiently different.
Furthermore, the following result is acquired.
Proposition 4. The stability region of model TGNALR is strictly larger than that of model TGNAL.
Proof: It suffices to prove that
i.e.,
which is true by checking at l = 0 and l = 1. The proof is completed. □
6 Discussions
In the literature on oligopolistic games, a homogeneous oligopoly typically refers to a setting where all firms adjust their output using identical dynamic strategies. In contrast, a heterogeneous oligopoly assumes that firms follow different decision-making rules to determine their output levels. The heterogeneous model is considered more realistic, as it is uncommon for firms in real-world economies to behave identically, given the wide variety of strategic possibilities.
This notion is echoed in ecology, where the competitive exclusion principle states that species occupying identical niches cannot coexist indefinitely. The same principle applies in economics: firms with identical strategies are unlikely to survive side by side over the long term. Instead, firms with diverse business strategies—arising from differences in risk preferences, access to information, or competitive positioning—often coexist within the same industry. However, in certain sectors, such as the Internet industry, homogeneous firms may coexist only temporarily before the system reaches a stable equilibrium.
In this regard, our study focuses on the stability of several oligopoly games by combining players adopting different output adjustment mechanisms. Intuitively, we can summarize the findings of Propositions 2, 3, and 4 in Fig 5, where we depict the stability regions of all the models considered in the paper. The Cournot–Nash equilibrium of model TGN is locally stable if the parameters take values from the red region. The Cournot–Nash equilibrium of model TGNA is locally stable if the parameters take values from the cyan and red regions. The region for the stability of model TGNAL is the union of the stability region of TGNA and the yellow one. In addition, the stability region of model TGNALR combines the stability region of TGNAL and the green one. Tramontana et al. [17] discussed the same issue as our study by considering an oligopoly market with heterogeneous firms and examined three kinds of oligopoly models: duopoly, triopoly, and quadropoly. Differently, all firms in their models are assumed to possess linear cost functions. Their results indicate that an increase in the number of heterogeneous firms may enhance the stability of the model equilibrium. However, compared to the analog [17, Fig 1] in the case of linear costs, the result shown by Fig 5 in this paper seems more evident in the sense that the stability regions of games with fewer firms are strictly contained in those with more firms.
As previously noted, in dynamic Cournot games, an increase in the number of homogeneous firms tends to destabilize the system. From an economic perspective, however, this is somewhat counterintuitive, as real-world markets often support the coexistence of many competing firms. The main contribution of this study is the finding that increasing the number of heterogeneous firms can, in fact, enhance the stability of dynamic Cournot games. This result aligns with the expectation that firms employing diverse strategies are more likely to coexist and remain stable in competitive markets, while those with identical strategies are more vulnerable to elimination and market volatility.
It is also worth noting that the expansion of the stability region may depend on the order in which firms enter the market. Nonetheless, our findings suggest that an economy can maintain stability even as a wide variety of firms with different strategic behaviors enter the industry, supporting the intuition that heterogeneity promotes resilience in complex economic systems.
7 Concluding remarks
In this study, we explored oligopolistic markets with varying numbers of heterogeneous firms, focusing on models characterized by isoelastic demand and quadratic cost functions. The models encompass a series of oligopoly scenarios in which the number of participating firms increases incrementally from two to five. By progressively introducing additional heterogeneous firms, we constructed new games and analyzed how the size of the stability region evolves with firm entry. For each model, we derived analytical conditions for the local stability of the Cournot–Nash equilibrium.
A key contribution of this work is the finding that the stability regions in heterogeneous Cournot models may expand as the number of firms increases, contrary to classical results for homogeneous Cournot models, in which additional firms typically lead to instability. Fig 5 illustrates these dynamics in greater detail. Numerical simulations were also conducted to investigate the complex behaviors that emerge when equilibrium loses stability, revealing phenomena such as periodic cycles and chaotic orbits. Furthermore, simulations with distinct cost parameters revealed that heterogeneity in cost structures introduces greater complexity than the case of identical costs.
To derive the stability conditions, we employed a computational method known as CAD, which allows for the exact symbolic analysis of semi-algebraic sets. Unlike numerical approaches, the CAD method yields exact and error-free results, making it particularly suitable for proving economic theorems rigorously. We applied this method to systematically and automatically determine the local stability conditions of the models considered, offering clearer and more accessible proofs compared to the manual, pencil-and-paper approach used by Tramontana et al. [17]. Readers can see that the CAD method offers clear advantages in analytical exploration. Beyond industrial organization theory, it also holds potential applications in algorithmic game theory and theoretical macroeconomic analysis.
Our results suggest that the stability of the economic system can improve with the entry of additional heterogeneous firms, although this may depend on the order in which firms enter the market. Nevertheless, the findings support the intuitive expectation that economies can remain stable even in the presence of a large number of strategically diverse firms. Investigating the specific impact of firm entry order on system stability remains an avenue for future research.
Acknowledgments
The authors are grateful to the anonymous referees for their helpful comments. An earlier and preliminary draft of this article can be found at: https://arxiv.org/abs/2112.13844.
References
- 1.
Cournot AA. Recherches sur les principes mathématiques de la théorie des richesses. Paris: chez L. Hachette. 1838.
- 2. Bertrand J. Review of ‘Théorie Mathématique de la Richesse Sociale’ and ‘Recherches sur les Principes Mathématiques de la Richesse’. Journal des Savants. 1883; p. 499–508.
- 3. Zhang Y, Zhang T, Wang C. Complex dynamics of Cournot-Bertrand duopoly game with peer-induced fairness and delay decision. DCDS-B. 2023;28(4):2544–64.
- 4. Ahmadi A, Roy S, Mehrabbeik M, Ghosh D, Jafari S, Perc M. The dynamics of a duopoly Stackelberg game with marginal costs among heterogeneous players. PLoS One. 2023;18(4):e0283757. pmid:37018231
- 5. von Stackelberg HF. Probleme der unvollkommenen Konkurrenz. Weltwirtschaftliches Archiv. 1938;48:95–141.
- 6. Yan B, Ahmadi A, Mehrabbeik M, Rajagopal K, He S, Jafari S. Expanding the duopoly Stackelberg game with marginal costs into a multipoly game with lowering the burden of mathematical calculations: a numerical analysis. Chaos, Solitons & Fractals. 2022;164:112645.
- 7. Theocharis RD. On the stability of the cournot solution on the oligopoly problem. The Review of Economic Studies. 1960;27(2):133.
- 8. Fisher FM. The stability of the cournot oligopoly solution: the effects of speeds of adjustment and increasing marginal costs. The Review of Economic Studies. 1961;28(2):125.
- 9. McManus M, Quandt RE. Comments on the stability of the cournot oligipoly model. The Review of Economic Studies. 1961;28(2):136.
- 10. Ahmed E, Agiza HN. Dynamics of a cournot game with n-competitors. Chaos, Solitons & Fractals. 1998;9(9):1513–7.
- 11. Puu T. Chaos in duopoly pricing. Chaos, Solitons & Fractals. 1991;1(6):573–81.
- 12. Bischi GI, Naimzada AK, Sbragia L. Oligopoly games with local monopolistic approximation. Journal of Economic Behavior & Organization. 2007;62(3):371–88.
- 13. Zhang Y, Gao X. Does local monopolistic approximation imply a less stable equilibrium?. Operations Research Letters. 2018;46(5):510–3.
- 14. Puu T. On the stability of Cournot equilibrium when the number of competitors increases. Journal of Economic Behavior & Organization. 2008;66(3–4):445–56.
- 15. Dubiel-Teleszynski T. Nonlinear dynamics in a heterogeneous duopoly game with adjusting players and diseconomies of scale. Communications in Nonlinear Science and Numerical Simulation. 2011;16(1):296–308.
- 16. Li X, Su L. A heterogeneous duopoly game under an isoelastic demand and diseconomies of scale. Fractal Fract. 2022;6(8):459.
- 17. Tramontana F, Elsadany AA, Xin B, Agiza HN. Local stability of the Cournot solution with increasing heterogeneous competitors. Nonlinear Analysis: Real World Applications. 2015;26:150–60.
- 18. Li X, Fu J, Niu W. Complex dynamics of knowledgeable monopoly models with gradient mechanisms. Nonlinear Dyn. 2023;111(12):11629–54.
- 19. Li X, Li B, Liu L. Stability and dynamic behaviors of a limited monopoly with a gradient adjustment mechanism. Chaos, Solitons & Fractals. 2023;168:113106.
- 20. Li X, Wang D. Computing equilibria of semi-algebraic economies using triangular decomposition and real solution classification. Journal of Mathematical Economics. 2014;54:48–58.
- 21. Fanti L, Gori L, Sodini M. Nonlinear dynamics in a Cournot duopoly with isoelastic demand. Mathematics and Computers in Simulation. 2015;108:129–43.
- 22. Agiza HN, Hegazi AS, Elsadany AA. Complex dynamics and synchronization of a duopoly game with bounded rationality. Mathematics and Computers in Simulation. 2002;58(2):133–46.
- 23. Tramontana F. Heterogeneous duopoly with isoelastic demand function. Economic Modelling. 2010;27(1):350–7.
- 24. Almatrafi MB, Berkal M. Bifurcation analysis and chaos control for fractional predator-prey model with Gompertz growth of prey population. Mod Phys Lett B. 2024;39(23).
- 25. Berkal M, Almatrafi MB. Bifurcation and stability of two-dimensional activator–inhibitor model with fractional-order derivative. Fractal Fract. 2023;7(5):344.
- 26. Marszalek W, Podhaisky H, Sadecki J. Computing two-parameter bifurcation diagrams for oscillating circuits and systems. IEEE Access. 2019;7:115829–35.
- 27.
Oldenbourg RC, Sartorius H. The dynamics of automatic controls. New York: American Society of Mechanical Engineers; 1948.
- 28.
Elaydi S. An introduction to difference equations. 3rd ed. Berlin: Springer; 2005.
- 29. Jury EI, Stark L, Krishnan VV. Inners and stability of dynamic systems. IEEE Trans Syst, Man, Cybern. 1976;SMC-6(10):724–5.
- 30.
Collins GE. Quantifier elimination for real closed fields by cylindrical algebraic decomposition. In: Brakhage H, editor. Automata Theory and Formal Languages. Berlin, Heidelberg: Springer. 1975. p. 134–83.
- 31. Brown CW. Simple CAD construction and its applications. Journal of Symbolic Computation. 2001;31(5):521–47.
- 32. Collins GE, Hong H. Partial cylindrical algebraic decomposition for quantifier elimination. Journal of Symbolic Computation. 1991;12(3):299–328.
- 33. Tuinstra J. A price adjustment process in a model of monopolistic competition. Int Game Theory Rev. 2004;06(03):417–42.