Abstract
We investigate the complex dynamic characteristics of a duopoly game whose players adopt a gradient-based mechanism to update their outputs and one of them possesses in some way certain information about his/her opponent. We show that knowing such asymmetric information does not give any advantages but affects the stability of the game’s equilibrium points. Theoretically, we prove that the equilibrium points can be destabilized through Neimark-Sacker followed by flip bifurcation. Numerically, we prove that the map describing the game is noninvertible and gives rise to several stable attractors (multistability). Furthermore, the dynamics of the map give different shapes of quite complicated attraction basins of periodic cycles.
1. Introduction
The Duopoly game has been increasingly studied in the literature because of the complex dynamic characteristics it possesses. Different kinds of this game arise based on the strategies adopted by its players (or firms). These strategies may be quantities (Cournot game) or prices (Bertrand game). In this paper, we deal with a quantity-based duopoly game. Because of the nature of competition among the players and the information available in the market players in such games have used different types of adjustment mechanisms in order to update their output productions. There are some popular adjustment mechanisms that have been reported in the literature such as the bounded rationality which is a gradient-based mechanism. In such mechanism players carry out estimation about their profits whether they increase or decrease in order to increase or decrease their productions in the next period of time. An intensive information about this mechanism has been reported in the literature [1,2,3,4,5,6]. Other reported adjustment mechanisms in the literature include naive mechanism, local monopolistic approximation (LMA) mechanism, and the tit-for-tat approach. All of those mechanisms have reported important dynamic characteristics of such games and have led different types of bifurcations that make the game’s equilibria be destabilized due to chaos. The routes to chaos in these games are because of Neimark-Sacker and flip bifurcations. In this introduction, we give some reported contributions on the complex dynamic characteristics of such games. There is no doubt that Puu with his work [1] opened the way to several studies in this research direction. He introduced a Cournot duopoly game whose players adopt prices derived from an isoelastic demand function obtained from the utility function of Cobb-Douglas. Puu analyzed the stability conditions of the game’s equilibrium and concluded that it has become unstable due to flip bifurcation. In [7], a simple adjustment process has been adopted by competed firms in an economic market problem. The adjustment process depended on the current amount sold versus prices in previous time. Elsadany [8] has analyzed the complex dynamics of a Cournot duopoly game whose players updated their outputs productions based on some estimation on the relative profits. The local monopolistic approximation approach has been applied by Cavalli et al. [9] on a duopoly game with quantities setting. They have proved that the game had a converging Nash point due to the adoption of such approach. In [10], Ahmed et al. have introduced a multi-team duopoly game with quantities setting and have investigated the stability conditions of the game’s equilibrium points. In [11], the authors studied a game of triopoly whose players are heterogeneous and their demand functions are isoelastic. Other important studied have been reported in the literature such as the works by, Zhang et al. [12], Ma et al. [13], Peng et al. [14], Tramontana et al. [15], Leonard and Nishimura [16], Askar [17], Ahmed et al. [18], Peng et al. [19], and Askar et al. [20].
The current paper follows the research direction of duopoly games whose players adopt gradient-based mechanism but one player knows some information about its competitor. The asymmetry of information possessed by one player about the other is important in microeconomics. This kind of information has not been applied for economic games whose players use gradient-based mechanism such as bounded rationality. The paper introduces a rich analysis of the dynamic characteristics of such games such as stability attractors(multistability) and basin of attractions. It generalizes the work studied in [21] however the model discussed in [21] may have a missing parameter which may affect the analysis done there. Our main results which are the core of this paper concentrate on the stability of the equilibrium points and especially on the stability of the interior equilibrium point. We show that the asymmetric information possessed by one player about the other affects the stabilization behavior of the equilibrium point. For different set of parameters’ values we show that the region of stability of each player in 1D bifurcation diagram is the same for both player even though the second player has known some information about his/her competitor. Instead different types of quite complicated attraction basins are emerged for some periodic cycles. Furthermore, the analysis performed about the map describing the game shows that the map is noninvertible and this may the main reason for rising quite complicated basin of attractions.
Now we summarize the parts of the paper as follows. In Section 2, we introduce the model describing the game discussed in this paper. Section 3 is divided into three parts which are the main results in the paper. The first part calculates the equilibria of the game and investigates their stability. The second part discusses the local and global analysis of the dynamic behavior of the game’s map via numerical simulation. The last part calculates the critical curves of the map and discusses its invertibility. The last section concludes the obtained results.
2. The Model
The market structure we assume here consists of two competed players (or firms). Such competition between two players is known in the literature as a duopoly game. Both firms advertise differentiated products in the market so that they attract consumers who are focusing on such kind of products. The outputs of both firms are quantities produced by each firm and are denoted by and . Indeed, each firm wants to achieve its optimum of production and this is accomplished by maximizing their profits as follows.
where refers to the omitted component. Since the products are differentiated then they adopt different prices. To achieve different prices we recall the utility function suggested by Singh and Vives [22]. It takes the following form,
This utility has some important properties that are:
- It is a concave function that means the marginal utility of each good is decreasing.
- The marginal utility of good 1 is not independent of good 2. This means .
- It is not homogeneous, . It means that utility rises by a scalar if each good is multiplied by the same scalar.
- Under the budget constraint we have the following maximization problem,
Now each firm wants to detect its optimum output to get a maximized profit. This occurs at which is obtained at setting as follows.
Solving (6) gives which is positive provided that . We consider now two bounded rational players who adjust their production at discrete time step based on a gradient-based mechanism given by,
The second equation in (7) reveals that the second player knows the quantity produced by the first firm at time . This kind of asymmetric information changes the second equation in (7) as follows. Substituting (6) in (7) gives the discrete dynamical map that describes the game at hand.
The next section gives rise to the complex dynamic characteristics of the map (8). This includes the routes making the map’s fixed points get destabilized.
3. Main Results
3.1. Fixed Points and Stability
The map (8) admits the following fixed points:
The first three points are called corner points and the last one corresponds to the Nash equilibrium point. They are all positive provided that . The local stability of these points is governed by calculating the Jacobian matrix of the map (8) as follows.
where
The trace and determinant of the Jacobian (9) are,
The map (8) is characterized according to the following cases:
- If it is a dissipative map,
- If it is a conservative map,
- Otherwise it is called an undissipative map.
In addition, the local stability of any fixed point depends on the eigenvalues and of the Jacobian (9) as follows.
- If the fixed point is locally asymptotically stable and is called an attracting node.
- If the fixed point is unstable repelling node.
- If and (or and ) the fixed point is a saddle point.
- If and (or and ) the fixed point is a non-hyperbolic point.
Proposition 1.
The fixed point is an unstable repelling point.
Proof.
The Jacobian at this point has two equal real eigenvalues, that have . This completes the proof. □
Proposition 2.
Both and are unstable saddle points.
Proof.
The Jacobian at the point has two equal real eigenvalues, and . Since we have and we get and and then is unstable saddle fixed point. The same proof is for . □
Proposition 3.
The fixed point is locally asymptotically stable provided that .
Proof.
The Jacobian at this point becomes
where . The trace and determinant of become,
Now we have,
It clear that is always satisfied and if . □
Proposition 4.
The fixed point is unstable due to Neimark-Sacker bifurcation only if .
Proof.
It is clear that if . □
3.2. Local and Global Analysis via Numerical Simulation
In this subsection, we study the impact of the parameter k on the dynamics of map (8) as it is selected to be the bifurcation parameter. We start our numerical simulation by setting the following parameters set, and with the initial datum . As this set, the fixed point and the Jacobian becomes,
with two complex eigenvalues, whose modulus, . Simple calculations show that the stability triangle at , is satisfied. This means that the fixed point is locally asymptotically stable. As the bifurcation parameter k increases the fixed point can be destabilized because of the coexistence of Neimark-Sacker bifurcation. Figure 1a displays that the fixed point becomes stable for all k until k approaches on where a Neimark-Sacker bifurcation takes place and then it gets unstable. Increasing k above gives rise to closed invariant curves. For example, Figure 1b,c depict different dynamical situations around the fixed point represented by red circle. They show spirals that are changed in closed invariant curves then closed rings at different values of the parameter k as written top of each figure. The other parameters’ values are keep fixed. Increasing k to and keeping the other parameters’ values fixed a period-9 cycle is emerged. It has a complicated attraction basin as plotted in Figure 1d. This cycle is denoted by squares in the figure with orange and yellow colors while the grey color denotes divergent and infeasible points. Increasing k to a period-18 cycle is born with a quite complicated attraction basin as shown in Figure 1e. Further increasing in k results in a complicated chaotic attractor around the fixed point. This chaotic attractor is given in Figure 1f and it continues to occur as k increases further until it becomes more complicated at as depicted in Figure 2a. The chaotic behavior then turns into a period-7 cycle with more complicated basin of attraction as given in Figure 2b. It is born at with the other parameters fixed. Further increase in the bifurcation parameter k gives rise to a seven closed chaotic areas plotted in Figure 2c. They are coexisted at and the other parameters’ values are fixed. Any other increase results in a one piece of chaotic attractor as shown in Figure 2d which is plotted at . Now, we assume another set of parameters’ values, . It assumes high values for a and b keeping the marginal cost low. This set presents a different dynamic situation for the map (8). At this set, and the Jacobian becomes,
with two complex eigenvalues, whose modulus, . It is easy to see that the stability triangle at is satisfied. This means that the fixed point is locally asymptotically stable. Figure 2e shows that the fixed point gets unstable due to Neimark-Sacker bifurcation starting to appear after three discontinuous period-3 cycle. The period-3 cycle is displayed in Figure 2f with its attraction basin at . As in the previous attraction basins, the grey color denotes the divergent and infeasible points while the other two colors refer to the period-3 basin. Increasing k to 9 gives rise to three closed invariant curves as plotted in Figure 3a. These closed curves become larger as k increases until k reaches on where a period-15 is emerged. Its attraction basin that is quite complicated is given in Figure 2b at . At the dynamic situation is converted into three closed rings as shown in Figure 3c. A complicated basin of attraction for a period-18 cycle is displayed in Figure 3d at . Any further increase in k gives more complicated attractors for the map (8). In Figure 3e,f we display two complex chaotic attractors for the map at and , respectively.
Figure 1.
(a) Neimark-Sacker bifurcation on varying k. (b,c) Different dynamical situations at different values of k. (d) The basin of attraction of the period-9 cycle at . (e) The basin of attraction of the period-18 cycle at . (f) Chaotic attractor at . The other parameters’ values are, and with the initial datum .
Figure 2.
(a) The phase plane of the chaotic attractor at . (b) The basin of attraction of period-7 cycle at . (c) The phase plane of seven closed chaotic areas at . (d) The phase plane of the chaotic attractor at . (e) Neimark-Sacker bifurcation on varying k and . (f) The basin of attraction of the period-3 cycle at and .

Figure 3.
(a) The phase plane of three closed invariant curves at . (b) Basin of attraction of period-15 cycle at . (c) The phase plane of three closed chaotic areas at . (d) Basin of attraction of period-18 cycle at . (e) The phase plane of a chaotic attractor at . (f) The phase plane of a chaotic attractor at . Other parameters’ values are .
There is another set of parameters’ values that gives interesting dynamic characteristics for the map (8). In this set, we assume high marginal cost c with high constant price a and with negative value for b. We assume the following set, and . At this set, becomes locally stable for all the values of k until on where a spiral around it arises. Using this set of parameters’ values gives rise to a Neimark-Sacker that is followed by a flip bifurcation as k increases. Figure 4 and Figure 5 show different dynamic situations for the map at this set.

Figure 4.
(a) Neimark-Sacker bifurcation on varying k. (b) Spiral and closed invariant curves at different values of k. (c) The phase plane of a chaotic attractor at . (d) The basin of attraction of period-2 cycle at . (e) The basin of attraction of period-4 cycle at . (f) The basin of attraction of period-8 cycle at .
Figure 5.
(a) The phase plane of two unconnected chaotic attractors at . (b) The phase plane of a chaotic attractor at . (c) The phase plane of seven unconnected chaotic attractors at . (d) The phase plane of a chaotic attractor at . (e) The basin of attraction of period-5 cycle at . (f) The basin of attraction of period-15 cycle at . The data set is and for (a–d). The data set is and for (e,f).
3.3. Critical Curves and Noninvertibility
The obtained results on the basin of attraction show that it is quite complicated due to some periodic cycles. Such structure of the attraction basin makes us to investigate some features of the map such as critical curves and noninvertibility property. Setting and in the map (8) where indicates time evolution we get,
Let and solving algebraically the map (12) with respect to and , we get and 4 real rank-1 preimages. For simplicity, we assume the following, and solving algebraically the map (12) we get,
and then we have,
This means we have two real preimages and if and hence we are in zone in the phase plane, otherwise we do not have real preimages and in this case we are in zone . On the other hand, we assume and solving algebraically the map (12) gives,
and then we have,
This means we have four real preimages and provided that and then we are in zone . If we have only two real preimages which means we are in zone . If we have no preimages and so we are in . This concludes that the map is noninvertible and the phase plane of the map (12) may be divided into three zones that are and . Since we have three zones we have to get the critical curves that separate those zones. To calculate the critical curve we evaluate first by putting ,
So we have where,
Then the critical curve can be written as where,
In Figure 6 we plot both and at the parameters’ values, . It is obvious that separates the phase plane into three zones as discussed above.
Figure 6.
The critical curves at the parameters’ values and .
4. Conclusions
A duopoly game whose players have asymmetric information about each other has been modelled and studied. The equilibrium points of this game have been calculated and their stability conditions have been discussed. The discussion has shown that the asymmetric information does not have any advantages for the player who adopted but it affects the stability of game. It has been analyzed that the interior equilibrium point of the game can be destabilized due to the coexistence of Neimark-Sacker directly followed by flip bifurcation. Our obtained results have investigated the occurrence of quite complicated basin of attractions for high periodic cycles. We have shown the appearance of different types of complicated basins for the map described the game at different sets of parameters’ values. Furthermore, we have analyzed the phase plane of the map that has been divided into three zones, and which are formed due to the nonlinear and noninvertible game’s map. The obtained results in this paper are rich and generalize some work in the literature [21]; however the model discussed in [21] has a missing parameter which may affect the analysis carried out in that paper. Our future contributions to develop such research direction are to study the influences of asymmetric information on the dynamic behavior of games whose players are heterogenous. Indeed, this also requires to study its effects on triopoly games with different heuristics.
Funding
Research Supporting Project number (RSP-2020/167), King Suad University, Riyadh, Saudi Arabia.
Acknowledgments
Research Supporting Project number (RSP-2020/167), King Suad University, Riyadh, Saudi Arabia.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Puu, T. Chaos in duopoly pricing. Chaos Solitons Fractals 1991, 1, 573–581. [Google Scholar] [CrossRef]
- Askar, S.S.; Al-khedhairi, A. Dynamic investigations in a duopoly game with price competition based on relative profit and profit maximization. J. Comput. Appl. Math. 2020, 367, 112464. [Google Scholar] [CrossRef]
- Naimzada, A.K.; Raimondo, R. Chaotic congestion games. Applied Math. Comput. 2018, 321, 333–348. [Google Scholar] [CrossRef]
- Askar, S.S.; Al-khedhairi, A. On complex dynamic investigations of a piecewise smooth nonlinear duopoly game. Chaos Solitons Fractals 2020, 139, 110001. [Google Scholar] [CrossRef]
- Askar, S.S.; Al-khedhairi, A. The dynamics of a business game: A 2D-piecewise smooth nonlinear map. Phys. A Stat. Mech. Its Appl. 2020, 537, 122766. [Google Scholar] [CrossRef]
- Ma, J.; Sun, L.; Hou, S.; Zhan, X. Complexity study on the Cournot-Bertrand mixed duopoly game model with market share preference. Chaos 2018, 28, 023101-10. [Google Scholar] [CrossRef] [PubMed]
- Tuinstra, J. A price adjustment process in a model of monopolistic competition. Int. Game Theory Rev. 2004, 6, 417–442. [Google Scholar] [CrossRef]
- Elsadany, A.A. Dynamics of a Cournot duopoly game with bounded rationality based on relative profit maximization. Appl. Math. Comput. 2017, 294, 253–263. [Google Scholar] [CrossRef]
- Cavalli, F.; Naimzada, A.; Tramontana, F. Nonlinear dynamics and global analysis of a heterogeneous Cournot duopoly with a local monopolistic approach versus a gradient rule with endogenous reactivity. Commun. Nonlinear Sci. Numer. Simul. 2015, 23, 245–262. [Google Scholar] [CrossRef]
- Ahmed, E.; Hegazi, A.S.; Elettreby, M.F.; Askar, S.S. On multi-team games. Phys. A Stat. Mech. Its Appl. 2006, 369, 809–816. [Google Scholar] [CrossRef]
- Tramontana, F. Heterogeneous duopoly with isoelastic demand function. Econ. Model. 2010, 27, 350–357. [Google Scholar] [CrossRef]
- Zhang, J.; Da, Q.; Wang, Y. Analysis of nonlinear duopoly game with heterogeneous players. Econ. Model. 2007, 24, 138–148. [Google Scholar] [CrossRef]
- Ma, J.; Si, F. Complex Dynamics of a Continuous Bertrand Duopoly Game Model with Two-Stage Delay. Entropy 2016, 18, 266. [Google Scholar] [CrossRef]
- Peng, Y.; Lu, Q. Complex dynamics analysis for a duopoly Stackelberg game model with bounded rationality. Appl. Math. Comput. 2015, 271, 259–268. [Google Scholar] [CrossRef]
- Tramontana, F.; Elsadany, A.E.A. Heterogeneous triopoly game with isoelastic demand function. Nonlinear Dyn. 2012, 68, 187–193. [Google Scholar] [CrossRef]
- Leonard, D.; Nishimura, K. Nonlinear dynamics in the Cournot model without information. Ann. Oper. Res. 1999, 89, 165–173. [Google Scholar] [CrossRef]
- Askar, S.S. Tripoly Stackelberg game model: One leader versus two followers. Appl. Math. Comput. 2018, 328, 301–311. [Google Scholar] [CrossRef]
- Ahmed, E.; Elettreby, M.F. Controls of the complex dynamics of a multi-market Cournot model. Econ. Model. 2014, 37, 251–254. [Google Scholar] [CrossRef]
- Peng, J.; Miao, Z.; Zheng, L. Study on dynamical properties and simulation of a four-dimensional nonlinear discrete dynamics. In Proceedings of the 2011 IEEE International Conference on Industrial Engineering and Engineering Management, Singapore, 6–9 December 2011. [Google Scholar] [CrossRef]
- Askar, S.S.; Alnowibet, K. Nonlinear oligopolistic game with isoelastic demand function: Rationality and local monopolistic approximation. Chaos Solitons Fractals 2016, 84, 15–22. [Google Scholar] [CrossRef]
- Ueda, M. Effect of information asymmetry in Cournot duopoly game with bounded rationality. Appl. Math. Comput. 2019, 362, 124535. [Google Scholar] [CrossRef]
- Singh, N.; Vives, X. Price and quantity competition in a differentiated duopoly. Rand J. Econ. 1984, 15, 546–554. [Google Scholar] [CrossRef]
© 2020 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).