Parrondo’s paradox for chaos control and anticontrol of fractional-order systems
Danca Marius-F 1, 2, †, , Tang Wallace K S 3
Department of Mathematics and Computer Science, Avram Iancu University, 400380 Cluj-Napoca, Romania
Romanian Institute for Science and Technology, 400487 Cluj-Napoca, Romania
Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China

 

† Corresponding author. E-mail: danca@rist.ro

Abstract
Abstract

We present the generalized forms of Parrondo’s paradox existing in fractional-order nonlinear systems. The generalization is implemented by applying a parameter switching (PS) algorithm to the corresponding initial value problems associated with the fractional-order nonlinear systems. The PS algorithm switches a system parameter within a specific set of N ≥ 2 values when solving the system with some numerical integration method. It is proven that any attractor of the concerned system can be approximated numerically. By replacing the words “winning” and “loosing” in the classical Parrondo’s paradox with “order” and “chaos", respectively, the PS algorithm leads to the generalized Parrondo’s paradox: chaos 1 + chaos 2 + ··· + chaos N = order and order 1 + order 2 + ··· + order N = chaos. Finally, the concept is well demonstrated with the results based on the fractional-order Chen system.

1. Introduction

Discovered in 1996 and named after the Spanish physicist Parrondo, Parrondo’s paradox states that setting up two losing games together can result in a winning scenario. [ 1 , 2 ] It means that, by alternating two losing strategies in a deterministic way, a positive game can be obtained. Symbolically, we thus have “losing + losing = winning”. For example, in a chess game, the sacrifice of some chess pieces can lead to winning a game; in the stock market, Parrondo’s game offers a possibility to make a profit by investing in losing stocks.

Though it looks contradictory and not every scientist agrees with its principle, [ 3 ] Parrondo’s paradox has still received a lot of attention and become an active topic in many research areas, such as minimal Brownian ratchet, [ 4 ] discrete-time ratchets, [ 5 ] game theory, [ 6 ] and molecular transport, [ 7 ] to name a few.

In receipt of the 1998 Steele Prize for Seminal Contributions to Research, Zeilberger responded that “... combining different and sometimes opposite approaches and viewpoints will lead to revolutions. So the moral is: Don’t look down on any activity as inferior, because two ugly parents can have beautiful children,...”. Indeed, we have witnessed a large number of research works showing the alternations of losing–winning, weakness–strength, order–chaos, and so on, in mathematical systems, control systems, quantum systems, biological systems, and physical systems. These counterintuitive results seem to be typical, not only in computational experiments but also in nature, where the underlying system dynamics are characterized by parameter switching either in an accidental or an intentional way. A review of Parrondo’s paradox can be found in Ref. [ 8 ] and the issues about Parrondo’s paradox were recently investigated in Ref. [ 9 ].

In Ref. [ 10 ], it was proven that Parrondo’s paradox can be generalized, for which a “winning” or “losing” result is obtained by combining N > 2 “losing” or (and) “winning” strategies. The generalization was modeled and demonstrated by applying a parameter switching (PS) algorithm onto nonlinear ordinary differential equations, [ 10 12 ] logistic map, [ 13 ] and fractals. [ 14 ]

In this paper, we adopt the PS algorithm to fractional-order differential equations (FDEs), aiming to extend the generalized Parrondo’s paradox to this interesting class of nonlinear systems. Recently, the fractional-order systems have received a lot of attention due to the fact that they are more accurate in modeling many practical systems (see Refs. [ 15 ]–[ 17 ]). Being a counterpart of the integer-order systems, the fractional-order systems are rich in complex dynamics, such as bifurcations, chaos, hyperchaos, etc. [ 18 21 ] The control and synchronization issues of these systems have also been studied. [ 18 20 , 22 ] To deal with the associated FDEs, different versions of fractional derivatives, such as Grunwald–Letnikov fractional derivative, Reimann–Liouville fractional derivative, and Caputo fractional derivative, [ 23 ] are possible. Since analytical solutions of nonlinear FDEs are usually not obtainable, the use of the numerical integration method such as the Adams–Basforth–Moulton predictor-corrector scheme (ABM) [ 24 ] is common. It is also possible to have a physical realization of the FDE which is mainly based on the frequency domain approximation. [ 25 ] This method has been widely applied, [ 19 , 21 ] yet there are still many arguments about the approximation. [ 26 ]

The rest of this paper is organized as follows. Section 2 describes the PS algorithm for FDEs. Section 3 presents the implementation of the PS algorithm for modeling the generalization of Parrondo’s game. The results are demonstrated with an example of fractional-order Chen’s system, in which Parrondo’s paradox generalization is considered. Finally, the conclusion section closes the paper.

2. PS algorithm for FDEs

Let us consider the following Caputo-type autonomous initial value problem (IVP)

where f : ℝ n → ℝ n is expressed as

with g : ℝ n →ℝ n a Lipschitz continuous nonlinear function, A ∈ ℝ n × ℝ n , and p ∈ ℝ the bifurcation parameter. The denotes the Caputo differential operator of order 0 < q ≤ 1 with starting point 0 (it is also known as smooth fractional derivative with starting point 0), [ 16 , 23 , 27 ] i.e.,

with Γ being the Euler’s Gamma function

Remark 1 (i) Recently, some researchers questioned the appropriateness of the use of the initial conditions in the Caputo derivative. These comments are more based on a philosophical point of view than a mathematical one (see Ref. [ 28 ]). On the other hand, it should be emphasized that, in practical (physical) problems, physically interpretable initial conditions are necessary. Thus, the Caputo derivative, as a fully justified tool, well suits this requirement, and the initial condition with fractional derivatives [ 29 ] can be avoided. (ii) The class of systems modeled by Eqs. ( 1 ) and (2) comprises systems of fractional-order Lorenz, Chen, Chua, Rössler, and many others.

In order to integrate numerically IVP ( 1 ), we adopt the fractional Adams–Bashforth–Moulton (ABM) method, which has been discussed in Ref. [ 29 ] and analyzed in detail in Ref. [ 30 ].

Given a set of parameters, with N ≥ 2, and weights m i ∈ ℕ* associated with each p i , the parameter p in Eq. ( 2 ) is switched within while the IVP is numerically integrated in the following manner: for the first m 1 integration steps of length h (where h is the fixed step size specified in the fractional ABM), p = p 1 ; for the next m 2 steps, p = p 2 ; and so on, until for the last m N steps, p = p N . The algorithm repeats with p = p 1 for m 1 steps, then with p = p 2 for m 2 steps, and so on, until the entire time interval I is covered.

Given N , , and weights m i , i = 1,2, …, N , we hereafter simply denote the corresponding PS algorithm as

assuming that a fixed h is given.

For example, the scheme [2 p 1 , 1 p 2 ] with a fixed h means that the IVP ( 1 ) is solved with p = p 1 for the first two integration steps and p = p 2 for the next step using numerical integration and so on.

By applying expression ( 3 ), the obtained “switched” solution of IVP ( 1 ) will converge to the solution of the “averaged” equation (referred to as the “averaged” solution) obtained for p = p * computed by

From Eq. ( 4 ), it is easily observed that p * is the time-average of .

The convergence of the switched solution to the averaged solution under the PS algorithm for the integer-order systems can be proved with the average theorem [ 10 ] or based on the convergence of the used numerical method. [ 11 ] Numerically, the convergence can also be determined by characteristic tools for dynamical systems, such as checking the match between the two trajectories (switched and averaged) in phase plots, time series, Poincaré sections, etc, as for the fractional-order Chen system considered in this paper.

Remark 2 (i) As will be shown in Section 3, the value p * given by the relation ( 4 ) can be obtained in several ways, depending on and the weights m i , i = 1,2,…, N , in scheme ( 3 ). (ii) By denoting , equation ( 4 ) can be rewritten as with . For any set and weights m i , i = 1,2,…, N , p * is always within the interval ( p min , p max ) due to its convexity property, where and Reversely, the only condition to obtain a specific value of p * is to choose some set , such as p *∈ ( p min , p max ). (iii) The bounds for h are determined by the numerical integration method in-use (the fractional ABM utilized here).

The applications of the PS algorithm are wide. For example, it is possible to obtain the numerical approximation of some attractors of a system modeled by the IVP ( 1 ), whose parameter p = cannot be set for some reason. By choosing and m i , i = 1,2,…, N , such that the right-hand side of Eq. ( 4 ) gives , the switched solution can lead to the targeted attractor corresponding to , with the use of the PS algorithm. It should also be noted that the simplicity of this approach, in providing an approximation of any solution of Eq. ( 1 ), resides in the linear dependence on p as given in the term p Ax .

3. PM algorithm and generalization of Parrondo’s paradox

Let us consider a system modeled by IVP ( 1 ) and assume that IVP ( 1 ) exhibits a characteristic behavior (attractor) which is either chaotic or regular for every , i = 1,2,…, N . Due to the uniqueness of solutions induced by the Lipschitz property, each p i will correspond to a unique behavior denoted by chaos or order, given that the initial condition is fixed.

Now, the following notations for the numerically approximated attractors are defined (after neglecting first transients):

A p i denotes the attractor corresponding to p i ;

A * is the “switched attractor” obtained by the PS algorithm;

A p * is the “averaged attractor” obtained from IVP ( 1 ) with p = p *.

If in the known form of Parrondo’s paradox “losing + losing = winning”, we denote chaos := losing and order := winning, one obtains chaos + chaos = order. If one considers the system ( 1 ) for the case of N = 2 and , all possible cases obtained with the PS algorithm are tabulated in Table 1 . As observed, only the second and the fifth cases can be referred to as Parrondo’s paradox. In the second case, using the PS algorithm, the obtained attractor A * approximates the averaged attractor A p * which is chaotic even though A p 1 and A p 2 are regular motions. In this case, one can affirm that the PS algorithm models the variant of Parrondo’s game: order 1 + order 2 = chaos. Reversely, in the fifth case, the resultant attractor by the PS algorithm, A *, approximates the averaged attractor A p * , which is a regular motion, even if A p 1 and A p 2 are chaotic. This leads to another form of Parrondo’s game: chaos 1 + chaos 2 = order.

Table 1.

Possible results with PS algorithm for N = 2.

.

It is interesting to point out that specific attractor, either stable or chaotic, can be obtained with Parrondo’s paradox, despite the original behaviors corresponding to . By referring to the results in Table 1 , Parrondo’s paradox can be viewed as a kind of “chaos-control”-like or “anticontrol”-like action. The procedures are as follows: suppose that one intends to obtain a regular motion corresponding to some p *, which is unavailable starting from a set that generates only chaotic motions. Then, by choosing an adequate set of weights m i such that the right-hand side of Eq. ( 4 ) gives the desired value p * (see Remark 2 (ii)), the desirable ordered motion can be approximated by the PS algorithm and one obtains a chaos-control-like phenomenon. If the desirable attractor is chaotic, and generates regular motions, Parrondo’s paradox is an analogy of the anticontrol-like phenomenon (see Ref. [ 32 ]). Obviously, relaxed forms of Parrondo’s paradox (cases 1, 3, 4, and 6 in Table 1 ) can be considered as control-like or anticontrol-like schemes.

When one considers a general case of N ≥ 2, the following property is held, stating the existence of the generalized Parrondo’s paradox.

Property 1 Consider a dynamical system modeled by the IVP ( 1 ), a set with N ≥ 2 and p * ∈ ( p min , p max ). Then, the following properties are obtained:

(i) If p * corresponds to a stable periodic motion, and is intercalated by some values of p i belonging to some chaotic windows, then the following generalized Parrondo’s paradox exists:

where chaos i corresponds to p i , i = 1,2,…, N and order corresponds to p *.

(ii) If p * corresponds to a chaotic motion, and is intercalated by some values p i belonging to some periodic windows, then the following generalized Parrondo’s paradox exists:

Proof The proof of (i) is given as follows. Assuming that elements in all belong to some different chaotic windows and p * ∈ ( p min , p max ), the convexity property of p * (Remark 2 (ii)) assures that, there exists a suitable set of weights, m i , i = 1,2,…, N , such that equation ( 4 ) is satisfied. Under the convergence of the PS algorithm, the switched solution, determined by the values p i , i = 1,2,…, N , will tend to the averaged solution corresponding to p = p *. As a result, the corresponding attractor A * will approximate the averaged attractor A p * . That ends the proof of (i). The proof of (ii) can be obtained in a similar way.

Remark 3 As is known, the numerical methods for fractional-order equations consider the whole or partial history of the variables. Therefore, in the analytical proof of the convergence of the PS algorithm, which modifies these values at every integration step, this phenomenon has to be considered. On the other hand, the convergence for fractional-order systems can also be verified by characteristic computational tools for dynamical systems such as phase plots, time series, Poincaré sections, and so on.

4. Parrondo’s games in fractional-order Chen system

In the following, we focus on the incommensurate fractional-order Chen system, [ 32 ] which can be expressed as

where

with b = 3, c = 28, and q = [0.98,0.95,0.9]. The corresponding dynamics are illustrated by the bifurcation diagram shown in Fig. 1 .

Fig. 1. Bifurcation diagram of fractional-order Chen’s system (5).
Fig. 2. Parrondo’s paradox (chaos-control-like): chaos 1 + chaos 2 = order, modeled by the PS algorithm under the scheme [1 p 1 , 1 p 2 ], with p 1 = 38.10 and p 2 = 38.50: (a) position of the underlying attractors in the parameter space, (b) phase plot of A p 1 , (c) phase plot of A p 2 , (d) phase overplot of the switched attractor A * (red) and the averaged attractor A p * (blue), (e) time series of A * and A p * .

We consider cases which model Parrondo’s variants, i.e., the chaos-control-like and chaos-anticontrol-like actions (the second and the fifth cases in Table 1 ) via the PS algorithm. The program code used to carry out the numerical integration of IVP ( 1 ) is an incommensurate variant of FDE12 in MATLAB, [ 33 , 34 ] implementing the fractional Adams–Bashfroth–Moulton method. The integration time interval is [0, 200], i.e., T = 200, and the step size is h = 0.002, which is commonly used in the fractional ABM method. [ 30 ]

In order to illustrate the match of the switched solution to the averaged solution, we overplot the underlying attractors in the phase space after ignoring the first transients. The matching between the two attractors shows the correctness of the results.

Let us first consider the stable cycle corresponding to p * = 38.30. The periodic cycle can be approximated with the PS algorithm, for example, using [ m 1 p 1 , m 2 p 2 ] with and m 1 = m 2 = 1 (Fig. 2(a) ). The corresponding chaotic attractors A 38.10 and A 38.50 are depicted in Figs. 2(b) and 2(c) , respectively. From Eq. ( 4 ), one can obtain p * = (1 × 38.10 + 1 × 38.50)/(1 + 1) = 38.30. As shown in Fig. 2(d) , by applying the PS algorithm, the switched attractor A * (plotted in red) well matches with the averaged attractor A p * (in blue). The perfect match is also illustrated by overplotting the two time series, as given in Fig. 2(e) . Therefore, the existence of the following classical form of Parrondo’s paradox can be concluded:

where chaos 1,2 correspond to the chaotic attractors A p 1 and A p 2 , respectively, and order corresponds to the stable cycle A p * . Since a stable cycle is obtained by the PS algorithm, it can be considered as a kind of chaos control-like action.

Fig. 3. Generalized Parrondo’s paradox (chaos control-like): chaos 1 + … + chaos 6 = order, modeled by the PS algorithm under the scheme [2 p 1 ,3 p 2 ,1 p 3 ,2 p 4 ,3 p 5 ,1 p 6 ], with .

It should be emphasized that, the scheme for approximating an attractor is not unique, many different alternatives are possible with the PS algorithm (see Remark 2 (i)). For example, the same stable cycle in the previous example can be obtained by the scheme [2 p 1 , 3 p 2 , 1 p 3 , 2 p 4 , 3 p 5 , 1 p 6 ] with . It can be easily proved that the relation ( 4 ) leads to the same value of p * = 38.30. It is interesting to point out that the attractors, corresponding to elements in , are all chaotic while the obtained switching attractor is a stable cycle (Fig. 3 ). Thus, we have the following generalized Parrondo’s paradox:

Now, if we choose another set, , for which the corresponding attractors of its elements are stable cycles (see Fig. 4(a) ), and assume that m 1 = m 2 = 1 and m 3 = 2, a chaotic motion is then resulted with the PS algorithm (Fig. 4(b) ), exhibiting the following generalized Parrondo’s paradox:

Therefore, the PS algorithm executes a chaos-anticontrol-like action under the scheme [1 p 1 , 1 p 2 , 2 p 3 ]. As expected, in the case of anticontrol, the time interval I must be sufficiently large (here I = [0, 300]), since the chaotic attractors can only theoretically be obtained with t → ∞. However, from the phase plot (Fig. 4(b) ) and the Poincaré section with the plane π : x 3 = 22 (Fig. 4(c) ), one can deduce that there exists a good match between the two attractors A * and A p * .

The PS algorithm can be successfully numerically applied in many systems of fractional-order continuous or piecewise continuous (see the case of the new piecewise linear Chen system of fractional-order [ 12 ] ).

Fig. 4. Generalized Parrondo’s paradox (anticontrol-like): order 1 + order 2 + order 3 = chaos, modeled by the PS algorithm under the scheme [1 p 1 , 1 p 2 , 2 p 3 ], with : (a) position of the underlying attractors in the parameter space, (b) the switched attractor A * (red) and the averaged attractor A p * (blue) overplotted in the phase space, and (c) the Poincaré section of the attractors on the plane x 3 = 22.
5. Conclusion

We have shown via the PS algorithm that Parrondo’s paradox and its generalizations occur in fractional-order systems. By having N ≥ 2 bifurcation parameters, the PS algorithm leads to the generalized variant of Parrondo’s game: chaos 1 + chaos 2 + … + chaos N = order, which can be considered as a chaos-control-like. Another form of generalized Parrondo’s paradox is order 1 + order 2 + … + order N = chaos, which can be considered as a chaos-anticontrol-like. The simplicity of the PS algorithm resides in the linear dependence on p as given in the term p Ax . The Parrondo’s games are well illustrated numerically with the fractional-order Chen system. An open issue remains, i.e., to analytically prove the convergence of the PS algorithm for the case of fractional order nonlinear systems.

Reference
1 Harmer G P Abbott D 1999 Nature 402 864
2 Harmer G P Abbott D 1999 Stat. Sci. 14 206
3 Raghuram I Rajeev K 2003 Complexity 9 23
4 Lee Y Allison A Abbott D Stanley H E 2003 Phys. Rev. Lett. 91 220601
5 Amengual P Allison A Toral R Abbott D 2004 Proc. R Soc. Lond. Ser. A: Math. Phys. Eng. Sci. 460 2269
6 Blackwell D Girshick M A 1954 Theory of Games and Statistical Decisions New York John Wiley & Sons
7 Heath D Kinderlehrer D Kowalczyk M 2002 Discr. Cont. Dynam. Syst. B 2 153
8 Harmer G P Abbott D 2002 Fluct. Noise Lett. 2 R71
9 Shu J J Wang Q W 2014 Scientific Reports 4 4244
10 Danca M F 2013 Commun. Nonlinear Sci. Numer. Simulat. 18 500
11 Mao Y Tang W K S Danca M F 2010 Appl. Math. Comput. 217 355
12 Danca M F Aziz-Alaoui M A Small M 2015 Chin. Phys. B 24 060507
13 Danca M F Fečkan M Romera M 2014 Int. J. Bifurcat. Chaos 24 1450008
14 Danca M F Romera M Pastor G 2009 Int. J. Bifurcat. Chaos 19 2123
15 Oustaloup A 1995 La Derivation Non Entiere: Theorie, Synthese et Applications Paris Hermes
16 Podlubny I 1999 Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solutiona nd Some of Their Applications San Diego Academic Press
17 Nakagava M Sorimachi K 1992 IEICE Trans. Fundamentals E75-A(12) 1814
18 Cafagna D Grassi G 2015 Chin. Phys. B 24 080502
19 Min F H Shao S Y Huang W D Wang E R 2015 Chin. Phys. Lett. 32 030503
20 Zhang H Chen D Y Zhou K Wang Y C 2015 Chin. Phys. B 24 030203
21 Xue W Xu J K Cang S J Jia H Y 2014 Chin. Phys. B 23 060501
22 Zhoua P Zhua W 2011 Nonlinear Anal. Real. 12 811
23 Oldham K B Spanier J 1974 The Fractional Calculus: Theory and Applications of Differentiation and Integration of Arbitrary Order New York Academic Press
24 Diethelm K Ford N J Freed A D 2002 Nonlinear Dynam. 29 3
25 Charef A Sun H H Tsao Y Y Onaral B 1992 IEEE Trans. Automatic Control 37 1465
26 Tavazoei M S Haeri M 2010 Automatica 46 94
27 Caputo M 1969 Elasticity and Dissipation Bologna Zanichelli
28 Hartley T T Lorenzo C F Trigeassou J C Maamri N 2013 J. Comput. Nonlin. Dyn. ASME 8 041014
29 Diethelm K 2013 App. Anal. 93 2126
30 Diethelm K Ford N J Freed A D 2004 Numer. Algorithms 36 31
31 Danca M F Romera M Pastor G Montoya F 2012 Nonlinear Dynam. 67 2317
32 Li C Chen G 2004 Chaos, Solitons Fractal. 22 549
33 Garrappa R 2011 Predictor-corrector PECE Method for Fractional Differential Equations Matlab Central
34 Garrappa R 2010 Int. J. Comput. Math. 87 2281