Research Article | Open Access
A Note on a Modified Cournot-Puu Duopoly
The aim of this paper is to analyze a classical duopoly model introduced by Puu in 1991 when lower bounds for productions are added to the model. In particular, we prove that the complexity of the modified model is smaller than or equal to the complexity of the seminal one by comparing their topological entropies. We also discuss whether the dynamical complexity of the new model is physically observable.
In this paper we study a model which is a modification of the well-known duopoly model introduced by Puu as follows (see ). Consider a market that consists of two firms which produce equivalent goods with isoelastic demand function: where , , are the outputs of each firm and is the price and , , are the constant marginal costs. Under these assumptions, we see that both firms maximize their profits, given by , , if The Cournot point, where both firms maximize their profits at the same time, is given by In addition, if , , are the production of both firms at time , then, under naive expectations on future, they plan the future production according to (2), and hence the dynamical model is given by The functions and are called reaction functions.
A detailed analysis of this model reveals that, when the firms are highly inhomogeneous, that is, when or are greater than 6.25, a paradoxical situation arises. We cite a sentence from : “the disadvantages are that the model is no good for dealing with monopoly. As price and quantity are reciprocal, the revenue of a monopolistic firm would be constant, no matter how much the firm sells. On the other hand, any reasonable production cost function increases with output; so producing nothing is the best choice for lowering costs. With constant revenue, the obvious best choice is to actually produce nothing, so avoiding costs, and selling this nothing at an infinite price. The solution has no meaning in terms of substance.” Then, as is introduced in  “a more interesting model, satisfying the intuitive economic behavior, is that a state variable or can become very low, assuming a fixed low value, say , after which they can increase again.” Then, the reaction functions are as follows:
The new model is discontinuous, which makes its analysis more difficult than in the continuous case; for instance, the well-known period 3 implies that chaos is valid for continuous interval maps, but it is simple to show that it is not true in general for discontinuous maps. On the other hand, for some parameter values the production can be smaller than . For instance, we take and . Then, the square is invariant under the second iteration of the model and, inside this rectangle, the production of both firms can be as close to zero as we desire because the whole rectangle is an attractor for initial conditions inside it (see, e.g., ).
We propose a new model which keeps the idea of a minimal firm production as follows: where . Figure 1 shows the difference between the reactions functions for the discontinuous case and the model that we propose. Our aim is to analyze this new model and check what is the influence of the parameter on it.
We will organize our paper as follows. Firstly, we will make a preliminary analysis of the model and explain how to reduce it to a one-dimensional model. Then, we will introduce notion of topological entropy that we will use to analyze it and, finally, we will show the result of our analysis for this model.
2. The Model: A First Look
We fix the model and denote that , which initially depends on three parameters. It is well-known that the second iterate and therefore the composition of both maps and allows us to analyze some of the dynamic properties of .
Below we summarize basic properties of which are analogous for .(i)The graph of attains its maximal value at . In addition, . Here, we assume that is small enough since the values of which are greater than do not have sense.(ii)For , the map is positive on the interval .(iii)For , we denote the set . If , then .
Changing the order of maps if necessary, we may assume that . Then and attains its maximal value at The map is unimodal on : it has two monotone pieces, increasing on and decreasing otherwise. Moreover, the monotonicity is strict when it is not constant (see Figure 2).
Let , which is a homeomorphism. Then and therefore the maps and are conjugate. Then, from now on, we consider , , , and .
The dynamics of is known (see ) and, in some cases, the dynamics of is analogous to that of . We consider the map . Then, if where , then the dynamics of and are the same because the dynamics of both maps are located in the interval . On the other hand, if we solve the equation we obtain and solving we get the solution The graphic of is showed in Figure 3.
Hence we see that for any , there is a unique such that (15) holds. If , the dynamics of remains unaltered, while if , then changes may appear. Now, we will focus on the problem on whether the parameter influences the dynamics of when , and, more precisely, how the dynamics of the modified model is related to the model when .
3. On Topological Entropy
In this section, we will study the topological entropy of the system (see  or ), finding those values for which its entropy is positive. It has been pointed out that positive entropy systems are chaotic in the sense of Li and Yorke (see  for definition and ). Below, we introduce Bowen’s notion (see ) of topological entropy for a continuous map , , .
Fix and . A set is said to be -separated if for any , , there is such that . Denote by the cardinality of a maximal -separated set. The topological entropy of is given by Clearly, this notion is not useful when we want to compute the topological entropy for a one parameter family of continuous maps.
The computation of topological entropy for , with , was made in  by using the algorithm described in . When , the topological entropy is always , although the chaotic behavior cannot be showed since almost any orbit seems to converge to , which is the paradoxical case that we can avoid with the new model.
Now, we will make use of it with a small modification of the algorithm from  as follows. The algorithm is based on several facts. The first one is that the topological entropy of the tent map family, is , for .
The second ingredient of the algorithm is the kneading sequence of an unimodal map with maximum (also called turning point) at . Let denote the th iterate of and let be the kneading sequence of given by the rule We fix that . For two different unimodal maps and , we say that their kneading sequences and , we say that provided that there is such that for and either an even number of ’s are equal to and or an odd number of ’s are equal to and . Then(i)if , then . In addition, if denotes the first symbols of , then if , then .
So, the algorithm we are going to use for computing the topological entropy of our model reads as follows.(1)Fix (fixed accuracy) and (the kneading sequence length).(2)Compute , where is a unimodal map.(3)Fix , , and .(4)While , do: if then ; otherwise .
When , we take as the topological entropy of . Note that the algorithm can fail when and are not comparable. Often, this can be solved by increasing , but sometimes it is not possible to compare with any accuracy.
3.1. Computation of Topological Entropy of
The second iterate of the map can be written as the product map If we denote by the topological entropy of (we refer the reader to [10, Chapter 4] for checking the basic properties of topological entropy), we have that By commutativity formula for topological entropy (see ), we get that , and therefore that is, the topological entropy of the two-dimensional system can be computed from the associated one-dimensional systems.
Now, we fix the pair and compute the topological entropy for these values. Recall that if the topological entropy remains unaltered. Note also that the algorithm cannot be used when we have constant pieces in our maps , and therefore for any , is the highest value of for which we can use the algorithm. With accuracy , we find that () is the lowest value of providing positive topological entropy. Note that the value of agrees with the smallest value of providing positive topological entropy when . Figure 4 shows our computations.
Intuition tells us that when , topological entropy of should not be higher than the topological entropy when . The next result shows that it is true.
Theorem 1. Let . Then .
Proof. When , we have that , which is the maximal value for the topological entropy of a unimodal map and therefore there is nothing to prove. So, we assume that .
Fix . Let be the maximal subinterval containing the turning point of such that . Fix , and for , let . Note that , consists of two constant intervals, and for we have that and if and only if . Let , and let be an -separated set of contained in and with maximal cardinality. Now, let be -separated sets with maximal cardinality contained in , . Clearly, for any two points there is such that . There are such that for because otherwise would not be maximal. Moreover, . Otherwise we would have that which is a contradiction. Then . Hence Taking limits when tends to zero, we conclude that
Remark 2. Following the proof of Theorem 1 we may state the following result. Let and let . Then
Hence, for and , the topological entropy of holds the inequalities In particular, when , we have that the map has also positive topological entropy and therefore it is chaotic in the sense of Li and Yorke. However, for we obtain zero topological entropy and therefore Theorem 1 is not useful. At least, we can state the following result that guarantees that topological entropy is positive for , when .
Proposition 3. Let be the maximum of , where is the maximal subinterval containing the turning point of such that . If , then .
Proof. Consider and . Then and . Then we construct the transition matrix where the element in is if and only if . By [10, Chapter 4], , which concludes the proof.
For instance, for and , we have that and then the above result guarantees that the topological entropy is positive.
Two questions still remain. The first one, which we cannot solve here, is how to compute with prescribed accuracy the topological entropy of for . The second one, which will be analyzed in the next subsection, is to study when such topological chaoticity can be observed in numerical simulations and we will show that, in all the examples we have considered, it never appears.
3.2. On Chaos and Further Discussions
As we pointed out in the introduction, positive topological entropy implies that the map (or the system) is chaotic in the sense of Li and Yorke (see ). We recall that is Li-Yorke chaotic if there is an uncountable set such that, for any , , it is held that In  it was shown that is Li-Yorke chaotic if and only if both maps and are also Li-Yorke chaotic. Although the existence of Li-Yorke chaotic maps with zero topological entropy is known even for continuous interval maps (see, e.g., ), such maps do not exist in Puu’s model for (see ).
However, even when , the existence of topological chaos in the sense of Li and Yorke could not be observed in numerical simulations; that is, it would not be physically observable. We refer to  for an explanation of this fact when . Here we focus on the new case when .
Let . The case is analogous to , so again we refer to . So, let . Recall that is an interval containing the turning point of , such that .
If , there is an uncountable scrambled set which will be contained in a (possibly with zero Lebesgue measure) invariant subset of . The chaotic behavior can be detected if belongs to such invariant set. In practice, we study the orbit of to analyze whether it is periodic or not. Clearly, when it is periodic we do not observe such chaotic behavior. We make simulations with , with step size and with step size obtaining that is periodic. In Figure 5 we show the different regions where the period of remains constant.
In addition, we fix several values of and vary , , with step size . Again, we always observe that the orbit of is periodic, although the periods can oscillate among a wide range of values, some of them being a power or two and some others not. When the period is not a power of two we can state that the map is chaotic due to the fact that in that case the topological entropy is positive (see, e.g., [10, Chapter 4]). In any case, the chaotic behavior cannot be observed. Figures 6-7 show the period of and bifurcation diagrams for some values of . The reader should be advertised that they do not show any chaotic behavior.
However, the situation is not so simple as numerical simulation shows. We recall briefly the notion of metric attractor introduced in . Let , with real numbers, be continuous. For , denote the set of limit points of the sequence by , which will be called the -limit set of under . Recall that a metric attractor is a subset such that , has positive Lebesgue measure, and there is no proper subset with the same properties. Then, the following result shows that many nonexpected metric attractors can appear for our model.
Proposition 4. Let be unimodal with turning point , such that is strictly increasing on and strictly decreasing on . Assume that , and for all . Let be such that , let , and define . Assume that . Let be a -limit set of such that . Then there is such that is a metric attractor of .
Proof. Let be such that its omega limit set . Take . Then and since is invariant by , we have that the -limit set . Now, let be the interval such that and . Clearly has positive Lebesgue measure and then for all we have that and therefore is a metric attractor of .
Clearly, Proposition 4 can be applied to our model and so, a wide range of finite and infinite attractors, and not only stable periodic attractors, can appear. For instance, we take and Then and ; that is, is a periodic orbit of period which is unstable since Moreover, since the orbit of any point is mapped eventually to the orbit of , then the unstable periodic orbit is in fact a metric attractor since the Lebesgue measure of is obviously positive. In this example is a periodic orbit. However, if we choose then the orbit of defined above is unstable and two-periodic but is no longer periodic. In this case, if we work with a computer with finite precision we would observe a periodic orbit of period 7, and therefore, computer simulations do not show the real dynamical behavior. It is clear that the above argument cannot be used for showing infinite attractors in numerical simulations because you need to know the exact value of a point in the limit set and this is impossible due to the square root which defines the model.
So, chaotic behavior is not shown in numerical simulations for two reasons. The first one is that in Proposition 4 has probably zero Lebesgue measure and since is closely related to the minimum value of , the probability of finding such is zero. Even if a suitable is found, computer simulations do not show the real dynamical behavior due to round-off effects. In other words, the model is not stable under small perturbations at those parameter values providing chaotic attractors and the numerical simulations show only periodic orbits. In contrast, when the point is periodic, its orbit is superstable; that is, the derivative along its periodic orbit is zero and therefore is robust under small perturbations.
Remark 5. With a small variation, Proposition 4 and the following comments remain valid for the discontinuous model introduced in . In fact, the discontinuous model can be written as if , and otherwise. Now, the arguments are simpler than in the continuous case. Namely, let be such that the -limit set . Clearly, if we choose such that , then is a metric attractor since it is the -limit set of any point from . Clearly, such metric attractor cannot be detected in computer simulations and therefore the nonobservability of chaos in computer simulations is not due to the fact that for all the only possible attractor is the superstable periodic orbit of . In particular, the sentence “we have now that almost all the trajectories are converging to a superstable cycle, whose period depends on the parameters values” stated without proof at the end of page 20 in  is false.
We have introduced a continuous duopoly model by making a slight modification of Puu’s duopoly in . We analyze the dynamics of the model from three points of view, topological, physical, and numerical. From the topological point of view, the system is proved to be chaotic for a wide range of parameters. However, when exceeds a critical value , the chaotic behavior is not observed in numerical simulations. Although there are Milnor attractors (and hence physically observable), they are not observed in numerical simulations. Probably, this is due to the fact that they can appear for a zero Lebesgue measure set in the parameter space. Anyway, the combined approach of topological, physical, and numerical analysis shows rich dynamics.
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
This paper has been partially supported by Grant MTM2011-23221 from Ministerio de Economía y Competitividad (Spain) and COST Action IS1104 “The EU in the New Economic Complex Geography: Models, Tools, and Policy Evaluation.”
- T. Puu, “Chaos in duopoly pricing,” Chaos, Solitons & Fractals, vol. 1, no. 6, pp. 573–581, 1991.
- F. Tramontana, L. Gardini, and T. Puu, “Global bifurcations in a piecewise-smooth Cournot duopoly game,” Chaos, Solitons and Fractals, vol. 43, pp. 15–24, 2010.
- J. S. Cánovas and D. L. Medina, “Topological entropy of Cournot-Puu duopoly,” Discrete Dynamics in Nature and Society, vol. 2010, Article ID 506940, 12 pages, 2010.
- Cánovas, “On Cournot-Puu duopoly,” in Advances in Discrete Dynamics, pp. 219–252, Nova Science Publishers, New York, NY, USA, 2013.
- R. L. Adler, A. G. Konheim, and M. H. McAndrew, “Topological entropy,” Transactions of the American Mathematical Society, vol. 114, pp. 309–319, 1965.
- R. Bowen, “Entropy for group endomorphisms and homogeneous spaces,” Transactions of the American Mathematical Society, vol. 153, pp. 401–414, 1971.
- T. Y. Li and J. A. Yorke, “Period three implies chaos,” The American Mathematical Monthly, vol. 82, no. 10, pp. 985–992, 1975.
- F. Blanchard, E. Glasner, S. Kolyada, and A. Maass, “On Li-Yorke pairs,” Journal für die Reine und Angewandte Mathematik, vol. 547, pp. 51–68, 2002.
- L. Block, J. Keesling, S. H. Li, and K. Peterson, “An improved algorithm for computing topological entropy,” Journal of Statistical Physics, vol. 55, no. 5-6, pp. 929–939, 1989.
- L. Alsedà, J. Llibre, and M. Misiurewicz, Combinatorial Dynamics and Entropy in Dimension One, World Scientific, 1993.
- R.-A. Dana and L. Montrucchio, “Dynamic complexity in duopoly games,” Journal of Economic Theory, vol. 40, no. 1, pp. 40–56, 1986.
- J. S. Cánovas, “Chaos in duopoly games,” Nonlinear Studies, vol. 7, pp. 97–104, 2000.
- J. Smítal, “Chaotic functions with zero topological entropy,” Transactions of the American Mathematical Society, vol. 297, no. 1, pp. 269–282, 1986.
- J. Milnor, “On the concept of attractor,” Communications in Mathematical Physics, vol. 99, no. 2, pp. 177–195, 1985.
Copyright © 2015 Jose S. Cánovas. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.