Loading [MathJax]/jax/output/SVG/jax.js

Effect of time delay on flocking dynamics

  • Received: 01 February 2022 Published: 17 June 2022
  • Primary: 82C22, 91B70, 91G80

  • We propose a time-delayed Cucker-Smale type model(CS model), which can be applied to modeling (1) collective dynamics of self-propelling agents and (2) the dynamical system of stock return volatility in a financial market. For both models, we assume that it takes a certain amount of time to collect/process information about the current position/return configuration until velocity/volatility adjustment is made. We provide a sufficient condition under which flocking phenomena occur. We also identify the initial configuration for a two-agent case, in which collective behaviors are accelerated by changes in the delay parameter. Numerical illustrations and financial simulations are carried out to verify the validity of the model.

    Citation: Hyeong-Ohk Bae, Seung Yeon Cho, Jane Yoo, Seok-Bae Yun. Effect of time delay on flocking dynamics[J]. Networks and Heterogeneous Media, 2022, 17(5): 803-825. doi: 10.3934/nhm.2022027

    Related Papers:

    [1] Hyunjin Ahn . Asymptotic flocking of the relativistic Cucker–Smale model with time delay. Networks and Heterogeneous Media, 2023, 18(1): 29-47. doi: 10.3934/nhm.2023002
    [2] Hyunjin Ahn, Woojoo Shim . Interplay of a unit-speed constraint and time-delay in the flocking model with internal variables. Networks and Heterogeneous Media, 2024, 19(3): 1182-1230. doi: 10.3934/nhm.2024052
    [3] Hyunjin Ahn, Se Eun Noh . Finite-in-time flocking of the thermodynamic Cucker–Smale model. Networks and Heterogeneous Media, 2024, 19(2): 526-546. doi: 10.3934/nhm.2024023
    [4] Young-Pil Choi, Cristina Pignotti . Emergent behavior of Cucker-Smale model with normalized weights and distributed time delays. Networks and Heterogeneous Media, 2019, 14(4): 789-804. doi: 10.3934/nhm.2019032
    [5] Hyunjin Ahn . Non-emergence of mono-cluster flocking and multi-cluster flocking of the thermodynamic Cucker–Smale model with a unit-speed constraint. Networks and Heterogeneous Media, 2023, 18(4): 1493-1527. doi: 10.3934/nhm.2023066
    [6] Shenglun Yan, Wanqian Zhang, Weiyuan Zou . Multi-cluster flocking of the thermodynamic Cucker-Smale model with a unit-speed constraint under a singular kernel. Networks and Heterogeneous Media, 2024, 19(2): 547-568. doi: 10.3934/nhm.2024024
    [7] Hyunjin Ahn . Uniform stability of the Cucker–Smale and thermodynamic Cucker–Smale ensembles with singular kernels. Networks and Heterogeneous Media, 2022, 17(5): 753-782. doi: 10.3934/nhm.2022025
    [8] J. J. P. Veerman, B. D. Stošić, A. Olvera . Spatial instabilities and size limitations of flocks. Networks and Heterogeneous Media, 2007, 2(4): 647-660. doi: 10.3934/nhm.2007.2.647
    [9] Linglong Du, Anqi Du, Zhengyan Luo . Global well-posedness of strong solution to the kinetic Cucker-Smale model with external potential field. Networks and Heterogeneous Media, 2025, 20(2): 460-481. doi: 10.3934/nhm.2025021
    [10] Young-Pil Choi, Seung-Yeal Ha, Jeongho Kim . Propagation of regularity and finite-time collisions for the thermomechanical Cucker-Smale model with a singular communication. Networks and Heterogeneous Media, 2018, 13(3): 379-407. doi: 10.3934/nhm.2018017
  • We propose a time-delayed Cucker-Smale type model(CS model), which can be applied to modeling (1) collective dynamics of self-propelling agents and (2) the dynamical system of stock return volatility in a financial market. For both models, we assume that it takes a certain amount of time to collect/process information about the current position/return configuration until velocity/volatility adjustment is made. We provide a sufficient condition under which flocking phenomena occur. We also identify the initial configuration for a two-agent case, in which collective behaviors are accelerated by changes in the delay parameter. Numerical illustrations and financial simulations are carried out to verify the validity of the model.



    The study of emergent behaviors in particle systems, of which agents interact through uncoordinated and decentralized interaction laws, has seen a surge of interest recently. The emergent phenomena are investigated in various contexts such as flocking - alignment of velocity of self-propelling agents: [17,20,24,39,46], herding - adjustment of both velocity and position: [4,6,7,40], synchronization - adjustment of oscillation frequency: [1,29,47] to name a few. The study of the collective dynamics is further diversified by considering various effects such as time delay phenomena [18,19,23], randomness [2,28], connectivity of the underlying graph structure [35], presence of leadership or hierarchy [42], etc.

    Among such phenomenological effects, we aim to understand the time delay effect. Since it always takes non-negligible time (or delay) for the information to be transmitted, processed and reflected on agents' behaviors in many real world applications, such delay effects arise ubiquitously in nature, societies, and science: biology [27,34,38], physics [44], chemistry [41], engineering [33,37], finance [32,45], traffic dynamics [21,43], and opinion formulation [36].

    More precisely, the goal of this paper is to propose a Cucker-Smale type model with time delay, which can be interpreted in the following two ways:

    1. As a model to describe the collective dynamics of self-propelling agents, who consider the relative positional configuration over a fixed amount of time to adjust their velocity.

    2. As a model to understand the flocking phenomena of multi-asset return volatilities, a measure of uncertainty in a financial market.

    As such, our way how to incorporate the delay parameter into a CS model is different from previous CS models with time delay.

    After we present the model, we verify sufficient conditions that guarantee collective behaviors of the system, and provide mathematical analysis that captures the effects of delay phenomena on flocking dynamics. That is, we identify the initial configuration that accelerates the flocking phenomena. Our results are distinguished from most results so far provided by the related literature, which focuses on providing sufficient conditions on the delay to guarantee the onset of collective behaviors.

    Particularly, our model is developed on the assumption that it takes much shorter for volatility adjustment than returns' adjustment. As such, the way how the delay parameter is incorporated into the model is different from previous CS models with time delay. We verify through numerical simulations that our model is able to forecast real data better than the previous models in the literature.

    We organize this paper as follows. In Section 2, we state our modeling assumption and propose a time-delayed CS model. In Section 3, we identify the initial configuration that leads to acceleration of the flocking. In Section 4, the order preservation is discussed. In Section 5, we provide several numerical examples to illustrate the validity of our analytical results. Finally, in Section 6, we discuss the applications of the model in predicting real financial market data.

    In this section, we introduce our time-delayed CS model. We also provide motivations of the model from two viewpoints: one from the collective dynamics of self-propelling agents, and the other from volatility flocking phenomena in a financial market.

    The first motivation comes from the flocking behavior of self-propelling particles. Flocking is about adjusting one's velocity according to the behavior of neighboring particles. Depending on system configuration, such adjustment may occur instantly or may involve a specific time delay. The most common CS type model with time-delay effect in the literature takes the following form [8,18,22]:

    ˙xτi(t)=vτi(t),˙vτi(t)=λNNj=1ψ(|xτj(tτ)xτi(t)|)(vτj(tτ)vτi(t)), (1)

    where, for each i=1,2,,N, xτi(t)R denotes the position of agent i at time tτ, and vτi(t)R denotes the velocity of agent i. We use the supperscript τ to denote their dependence on the delay parameter τ. For the definition of the interaction strength ψ, see [8,18,22]. This model corresponds to situations, where a non-negligible time lapse is necessary for information-transmitting from a particle's position and velocity to the others'. We remark that we analyze here the one-dimensional position and velocity. We leave the analysis in a general dimension for future research.

    On the other hand, we consider the case, in which it takes some time to collect information about the relative positions of particles until the velocity adjustment with respect to neighboring particles is made. This case is also often found natural. For example, drivers would adjust their speed (either accelerate or slow down) while comparing their relative positions to other cars'. Such comparison is made continuously and necessitates the sufficient amount of time before the instantaneous adjustment is made. A driver keeps accumulating information about his/her neighboring drivers' driving styles and uses the historical data for changing his/her speed when it is necessary. In this situation, the observational time lapse would often be longer than the immediate speed adjustment.

    We state our main modeling assumptions in a more rigorous manner as follows:

    1. Each agent's velocity is coupled to each other, and their collective dynamics can be described by, among others, a CS type flocking model.

    2. The adjustment between velocities of agents occurs immediately, while how intensively they interact to each other depends on the history data of positional configuration.

    Assumption (2) can be restated as follows: the time scale for velocity adjustment is negligible compared to the time needed to assess the information about the positions of neighboring agents.

    The time-delayed CS model for N agents based on the above assumptions with the delay parameter τ>0 is given by

    CS(τ):{˙xτi=vτi,˙vτi=λNNj=1Ψτij(vτjvτi) fori=1,,N,(xτi(t),vτi(t))=(xτh,i(t),vτh,i(t)),τt0,

    where xτi:=xτi(t) and vτi:=vτi(t). The initial history data (xτh,i,vτh,i) are given functions on the initial time interval [τ,0].

    Throughout this paper, we use the following two types of communication functions Ψτij between agents i and j:

    1. Communication function for accumulated historical interaction:

    Ψτij:=Ψ(xτi,xτj,t,τ):=1τttτψ(|xτj(s)xτi(s)|)ds. (2)

    2. Communication function with a fixed delay parameter:

    Ψτij:=Ψ(xτi,xτj,t,τ):=ψ(|xτj(tτ)xτi(tτ)|), (3)

    with the interaction kernel ψ(r):RR+

    ψ(r):=1(ε+r2)γ2,(ε=1), (4)

    which is commonly used for describing flocking phenomena in the literature [6,20,40,42]. The interaction strength exponent γR can be derived from assumptions, or can be chosen to fit data. The exponent γ is usually assumed to be non-negative in the study of flocking phenomena between self-propelling agents. (Below, it will be discussed that γ<0 is reasonable in models of a financial market.) Note that, when ε=0 the interaction ψ(r)=rγ becomes singular at r=0 when γ>0.

    Our second motivation comes from attempts to model stock return volatility flocking phenomena using the delayed interaction between them. For example, in the Generalized Autocorrelated Conditional Heteroskedasticy (GARCH) model [25], a discrete-version of the Stochastic Volatility model [5], the expected volatility at t is represented by the tτ observable information set for 0<τt. By modeling time delay τ, the model can mimic shocks today retaining their influence on volatility and return expectations for many periods in the future.

    However, the GARCH model is usually developed as a univariate model, because it is difficult to jointly estimate multivariate volatility dynamics on time. So far, multivariate GARCH or SV model is only developed with strict assumptions [5], [16]. Recently, the CS-type volatility models have advanced the multivariate volatility modeling without loss of computational efficiency. The authors in [9,10] refer to the CS mechanism, particularly a version that has been applied to explaining the collective behavior in human society [3], [13], and [26]. In [11], various key financial parameters for the CS-type volatility model is calibrated to be referred in its practical use.

    More recently, a time-delay CS-type volatility model was suggested in [8], which introduced the delay parameter into the dynamic system of regime switching volatility by following (1). On the other hand, we present a model of multivariate time-delayed CS mechanism based on the following assumptions & observations of volatility dynamics:

    1. Asset return volatilities are coupled to each other, and their collective dynamics can be described by, among others, a CS type flocking model.

    2. The adjustment between volatilities occurs instantaneously, while how intensively they interact to each other depends on the initial history data of the return.

    Assumption (2) would be restated as follows: the time scale for volatilities' adjustment is negligible compared to the time scale for returns' information-exchange. The assumptions will be further discussed and justified through various numerical simulations in Sections 5 and 6.

    We assume that N assets are traded in a market. Then, based on the above two assumptions, we derive a time-delayed CS type volatility-flocking model, which takes the exact equation of CS(τ). The only difference is about the interpretation: in this context, xτi:=xτi(t) denotes the price return of asset i at time tτ, and vτi:=vτi(t) denotes the return's volatility. In this model, a communication noise is not included. Instead, we focus on the time delay effect on the dynamics.

    Given no consensus in the literature on which is the appropriate interaction kernel for volatility dynamics modeling, we assume, throughout this paper, that communication functions Ψτij between agents i and j takes the form (2) or (3) presented above. Contrary to the study of flocking phenomena between self-propelling agents considered in the previous subsection, it is relevant to assume γ to be non-positive. For example, in modeling collective behavior of volatility, it is more reasonable to assume that volatility, which is fluctuating far from others, relaxes faster. This assumption is also consistent with that of [8,9]. Note that, unlike the self-propelling agents' case, the kernel become degenerate at r=0 when ε=0 in this case.

    In this section, we conduct mathematical analysis of the model CS(τ) to understand the qualitative effect caused by such a delay mechanism on flocking dynamics. More precisely, we identify initial configurations under which the time-delay effect can accelerate the overall flocking behavior of the delayed CS model. Our study is unlike most of the results found in mathematical literature on the delay effect in flocking dynamics, focusing on the derivation of sufficient conditions that guarantee the flocking asymptotics in the presence of the delay effect. This analysis is given for the two-particle system. More analyses on systems with a general number of particles are left for the future research.

    To state our main results, we define the flocking phenomenon of the system. We start with basic properties of the mean and variance of position and velocity, which are defined as follows:

    ● means of xτ and vτ:

    xτc(t):=1NNi=1xτi(t),vτc(t):=1NNi=1vτi(t).

    ● variances of xτ and vτ:

    Xτ(t):=1NNi=1|xτi(t)xτc(t)|2,Vτ(t):=1NNi=1|vτi(t)vτc(t)|2.

    Lemma 3.1. Let (xτ,vτ) be the solution to CS(τ). If the initial data is given by

    xτc(0)=vτc(0)=0, (5)

    then we have xτc(t)=vτc(t)=0 for all t>0.

    Proof. Due to the symmetry of Ψτij=Ψτji, we have

    ˙vτc=λN2Ni=1Nj=1Ψτij(vτjvτi)=0.

    This, together with (5), gives the desired result.

    In view of Lemma 3.1, we fix xτc and vτc for our convenience.

    We summarize our assumptions that are applied throughout the paper.

    ● We assume ε=1 and γ>0 for the communication function (4).

    ● We assume xτc(0)=vτc(0)=0.

    Under these assumptions, the flocking phenomena of the system CS(τ) is defined more succinctly as follows:

    Definition 3.2. Let (xτ,vτ) be the solution to CS(τ). We say the asymptotic flocking occurs if

    limt+|vτi(t)|=0,andmax1iN|xτi(t)|<for i=1,2,,N.

    Now, we are ready to state our main theoretical result, which compares the decay speed of system CS(τ) corresponding respectively to delays parameters τ2>τ1>0.

    Theorem 3.3. Let N=2. Fix τ2>τ10. Let (xτ2,vτ2) and (xτ1,vτ1) be the solutions to CS(τ2) and CS(τ1), respectively, for the interaction kernel (4) with ε>0. Assume the following ordering condition holds for t[τ2,0]:

    xτ2h,1(t)<xτ2h,2(t),vτ2h,1(t)<vτ2h,2, for t[τ2,0],xτ1h(t)=xτ2h(t),vτ1h(t)=vτ2h(t), for t[τ1,0], (6)

    where xτh:=(xτh,1,xτh,2,...,xτh,N) andvτh:=(vτh,1,vτh,2,...,vτh,N) for given τ. Then, we have for t>0,

    Vτ2(t)<Vτ1(t),

    where Vτ1(t)=1NNi=1|vτ1i(t)|2 and Vτ2(t)=1NNi=1|vτ2i(t)|2 are the variances of the velocities to CS(τ1) and CS(τ2) with zero means, respectively.

    We show that asymptotic flocking occurs to our problem CS(τ) at least when γ[0,1].

    Lemma 3.4. Let (xτ,vτ) be the solution to CS(τ). Given τ0, the energy functional Xτ and Vτ satisfies

    Vτ(t)Vτ(0)e2λt0Ψτmin(s)ds,Xτ(t)2(Xτ(0)+Vτ(0)t2).

    Proof. From Lemma 3.1, we set xτcvτc0. Then,

    dVτ(t)dt=λN2Ni=1Nj=1Ψτij|vτj(t)vτi(t)|22λΨτ(t)minVτ(t),

    which yields Vτ(t)Vτ(0)e2λt0Ψτmin(s)ds.

    For Xτ, we obtain the following inequality:

    dXτ(t)dt=2NNi=1xτi(t)vτi(t)2Xτ(t)Vτ(t)2Vτ(0)eλt0Ψτmin(s)dsXτ(t).

    Solving this, we have

    Xτ(t)Xτ(0)Vτ(0)t0eλs0Ψτmin(u)duds,

    and hence we obtain our result, where the minimum of the interaction kernel is defined by

    Ψτmin(t):=min1i,jNΨτij(t).

    In the following proposition, we show that asymptotic flocking occurs when γ[0,1].

    Proposition 1. Let (xτ,vτ) be the solution to CS(τ). Given τ0, we have

    limt+t0Ψτmin(s)ds=

    for γ[0,1].

    Proof. From Lemma 3.4, we have

    |xτi(s)xτj(s)|22NXτ(s)max{2N(Xτ(0)+Vτ(0)t2),supτu02NXτ(u)}

    for tτst. Then, this gives

    Ψτmin(t)min1i,jN{inftτstψ(|xτi(s)xτj(s)|)}ψ(|max{2N(Xτ(0)+Vτ(0)t2),supτu02NXτ(u)}|12)(11+supτu02NXτ(u)+2NVτ(0))γ21(1+t2)γ2κ(1+t)γ,

    where κ:=(1+supτu02NXτ(u)+2NVτ(0))γ2. Then, the desired result follows from 0γ1.

    We first show that the sign of velocity vτi, i=1,2, does not change as time goes on.

    Lemma 3.5. Given τ>0, let (x,v) be the solution to CS(τ). For N=2, if we have

    vτh,1(0)<0<vτh,2(0), (7)

    this inequality holds for all t>0.

    Proof. The relation xc=vc0 gives

    ˙xτ2=vτ2,˙vτ2=λΨτ21vτ2.

    Here, Ψτ21 is either Ψτ21=1τttτψ(|2xτ2(s)|)ds or Ψτ21=ψ(|2x2(tτ)|). Then, we have

    vτ2=vτ2(0)eλt0Ψτ21(s)ds>0,

    and this together with the assumption (7) gives the desired result.

    Proof of Theorem 3.3. For N=2, under the condition (6), we have Vτ2(0)=Vτ1(0) and

    Vτ2(0)=λN2Ni=1Nj=1Ψτ2ij|vτ2h,j(0)vτ2h,i(0)|2<λN2Ni=1Nj=1Ψτ1ij|vτ1h,j(0)vτ1h,i(0)|2=Vτ1(0)<0. (8)

    Suppose, to the contrary, that Vτ1 and Vτ2 become identical at a first time t>0, that is,

    Vτ2(t)=Vτ1(t) and Vτ2(t)Vτ1(t)  for 0<t<t. (9)

    Here, we note that the relation vτ2c=vτ1c=0 implies

    Vτ2(t)=|vτ22(t)|2,Vτ1(t)=|vτ12(t)|2,

    and hence (8) gives

    |vτ22|2<|vτ12|2

    for 0<t<t. Furthermore, Lemma 3.5 says that the sign of vτ22 and vτ12 will not change for t>0. Therefore,

    0<vτ22<vτ12 (10)

    for 0<t<t. Then, this also implies that for 0<t<t,

    0<xτ22<xτ12. (11)

    Now, we claim that the following inequality holds, for any t(0,t),

    Ψ(xτ21,xτ22,t,τ2)>Ψ(xτ11,xτ12,t,τ1).

    For this, we separate the proof into two cases depending on the choice of Ψ: (2) and (3).

    Case of (2): For 0<t<t, we have from (10) that xτ22 and xτ12 are increasing functions of t. Then the relation (11) gives

    1τ2ttτ2ψ(|2xτ22(s)|)ds=1τ2ttτ1ψ(|2xτ22(s)|)ds+1τ2tτ1tτ2ψ(|2xτ22(s)|)ds>1τ2ttτ1ψ(|2xτ12(s)|)ds+1τ2tτ1tτ2ψ(|2xτ12(s)|)ds>1τ2ttτ1ψ(|2xτ12(s)|)ds+τ2τ1τ2ψ(|2xτ12(tτ1)|)>1τ2ttτ1ψ(|2xτ12(s)|)ds+(1τ1τ2)1τ1ttτ1ψ(|2xτ12(s)|)ds=1τ1ttτ1ψ(|2xτ12(s)|)ds.

    Case of (3): For 0<t<t, it suffices to show

    xτ22(tτ2)<xτ12(tτ1). (12)

    We first consider the case tτ2<tτ10. Since the condition (6) implies v2>0 for t0, we have

    xτ22(tτ2)=xτ22(τ2)+tτ2τ2vτ22(s)ds=xτ12(τ2)+tτ2τ2vτ12(s)ds<xτ12(τ2)+tτ1τ2vτ12(s)ds=xτ12(tτ1).

    When tτ20<tτ1,

    xτ22(tτ2)<xτ22(0)=xτ12(0)<xτ12(tτ1).

    When 0<tτ2<tτ1,

    xτ22(tτ2)=xτ22(0)+tτ20vτ22(s)ds<xτ12(0)+tτ20vτ12(s)ds<xτ12(0)+tτ20vτ12(s)ds+tτ1tτ2vτ12(s)ds=xτ12(tτ1).

    Now, the claim (12) implies that the following inequality holds for all 0<t<t:

    ψ(2xτ22(tτ2))>ψ(2xτ12(tτ1)).

    In both cases, we have

    Vτ2(t)=2λVτ2Ψ(xτ21,xτ22,t,τ2),Vτ1(t)=2λVτ1(t)Ψ(xτ11,xτ12,t,τ1).

    Consequently, we obtain the following inequality:

    Vτ2(t)=Vτ2(0)e2λt0Ψ(xτ21,xτ22,t,τ2)dt<Vτ1(0)e2λt0Ψ(xτ11,xτ12,t,τ1)dt=Vτ1(t),

    which contradicts (9).

    In this section, we show that the order preserving property holds for our model. The number of agents are not restricted. We first show that the flocking does not occur in finite time:

    Lemma 4.1. Given τ0, let (xτ,vτ) be the solution to CS(τ). Suppose that we have initial data with Vτ(0)>0. Then, all of {vτi}Ni=1 are not identical in finite time.

    Proof. Recalling vc0, we get

    dVτdt=ddt{1NNi=1|vτi|2}=λN2Ni=1Nj=1Ψτij|vτjvτi|2.

    Now, we use ψψ to get

    dVτdtλN2Ni=1Nj=1ψ|vτjvτi|2=2λψVτ.

    This implies that Vτ is not zero at finite time if Vτ(0)>0.

    Next, we show that the positions of any two agents cannot be overlapped before their velocities are completely aligned.

    Lemma 4.2. Let (xτ,vτ) be the solution to CS(τ). Given τ0, assume that the following condition holds for t[τ,0]:

    xτh,1(t)<xτh,2(t)<<xτh,N(t),vτh,1(t)<vτh,2(t)<<vτh,N(t). (13)

    If any pair of (xτi,xτj) becomes identical in finite time T>0, there exists 0<t<T such that vτi(t)=vτj(t).

    Proof. Suppose that there exists a pair of indices (i,j) such that

    xτi(T)=xτj(T),i<j.

    Then, we consider

    xτj(T)xτi(T)=xτj(0)xτi(0)+T0{vτj(s)vτi(s)}ds.

    Recalling (13), we know

    xτj(0)xτi(0)>0,

    which gives

    T0{vτj(s)vτi(s)}ds<0. (14)

    If the equality vτi=vτj does not occur within interval [0,T], the continuity of vτi and vτj, and the initial condition 0<vτj(0)vτi(0) imply

    T0{vτj(s)vτi(s)}ds>0.

    This contradicts (14).

    In the following lemma, we consider the first time when a pair i<j violates the condition (13), and observe the behavior of vk, where ikj:

    Lemma 4.3. Let (xτ,vτ) be the solution to CS(τ). Given τ0, assume that the condition (13) holds for t[τ,0]. Suppose a pair vτi, vτj (i<j) violates (13) for the first time at t=t, that is, t is the minimum time with vτi(t)=vτj(t). Then, we have

    vτi(t)=vτk(t)=vτj(t),k{i,i+1,,j1,j}.

    Proof. Suppose, to the contrary, that there exists an index k{i+1,,j1} such that

    vτi(t)=vτj(t)vτk(t).

    Without loss of generality, we assume

    vτi(t)=vτj(t)<vτk(t).

    Then, since we have from (13) that

    vτk(0)<vτj(0),

    the intermediate value theorem implies that there exists t<t such that

    vτj(t)=vτk(t).

    This contradicts the assumption that t is the first time when the condition (13) is violated.

    Proposition 2. Let (xτ,vτ) be the solution to CS(τ). Given τ0, if the following condition holds for t[τ,0]:

    xτh,1(t)<xτh,2(t)<<xτh,N(t),vτh,1(t)<vτh,2(t)<<vτh,N(t). (15)

    Then, this ordering is preserved for t0:

    xτ1(t)<xτ2(t)<<xτN(t),vτ1(t)<vτ2(t)<<vτN(t).

    Proof. Suppose that the condition (15) is first violated at time t>0. Then, due to Lemmas 4.2 and 4.3, there exists an index i{1,2,,N1} such that

    vτi+1(t)=vτi(t)=:v,

    and

    {vτj(t)v0,ji+1vτj(t)v0,ji. (16)

    Note that Lemma 4.1 guarantees the existence of an index k such that

    vτk(t)v.

    Since the condition (15) is violated first at t, Lemma 4.2 implies that the following relation holds at t:

    xτj+1(t)>xτj(t),j{1,2,,N1},

    which implies that

    {ψ(xτj(tτ)xτi+1(tτ))>ψ(xτj(tτ)xτi(tτ)),j>i+1ψ(xτj(tτ)xτi+1(tτ))<ψ(xτj(tτ)xτi(tτ)),j<i. (17)

    From (16) and (17), we find that

    ˙vτi+1(t)˙vτi(t)=λNNj=1Ψτi+1,j(t)(vτj(t)vτi+1(t))λNNj=1Ψτi,j(t)(vτj(t)vτi(t))=λNNj=i+2(Ψτi+1,j(t)Ψτi,j(t))(vτj(t)v)+λNi1j=1(Ψτi+1,j(t)Ψτi,j(t))(vτj(t)v)>0.

    Therefore, by the continuity of vi+1vi, there exists a time 0<t<t for which we have

    vτi+1(t)vτi(t)<0.

    But, considering vτi+1(0)vτi(0)>0, this implies that

    vτi+1(t)vτi(t)=0

    for some 0<t<t. This contradicts the assumption that t is the first time for which vτi+1(t)vτi(t)=0. This completes the proof.

    We now present several numerical examples using the model CS(τ). First, we conduct numerical simulation to verify the result in Theorem 3.3. We also conduct a simulation with history data that violate condition (6). Second, we examine simulations related with Proposition 2. This examination provides an insight for understanding the time delay's effects on the flocking speed of agents N>2. For numerical experiments, we use the Euler scheme with fixed time step Δt=1/128. In each test, we set history data according to the solutions to CS(0) for t[2,0], i.e.,

    xτh(t):=x0h(t),vτh(t):=v0h(t),t[2,0].

    By Theorem 3.3, we show that different variances' decaying speed made by different time delay are subject to the configuration of history data. To confirm it, we conduct the numerical analysis for comparing the time evolution of variances with various time delays in CS(τ).

    According to Theorem 3.3, given two different time delays, if history data satisfy the order condition (6), faster flocking behaviors arise with larger time delays. This tendency is found by examining the flocking behavior with increasing values of time-delays τ=0,14,12,1,54,32. For this experiment, we consider γ=1,λ=1, and take history data for t[2,0] by the solution to CS(0) with initial data,

    x0h,1(2)=1,x0h,2(2)=1,v0h,1(2)=1,v0h,2(2)=1.

    Then, the initial data satisfy the condition (6), because Proposition 2 holds for τ=0.

    In Figure 1, we depict the time evolution of xτ, vτ and Vτ up to t=18. Separate numerical simulations are conducted for different communication functions. Each experiment's results are found in the left(with (2)) and right(with (3)) panel, respectively. We find no solutions crossing out, implying that the order of solution is preserved. Furthermore, in Figures 1e-1f, we observe that Vτ converges to zero rapidly as τ increases. The difference between solutions by different delays with the kernel (2) is smaller than that with the kernel (3).

    Figure 1. 

    Verification of Theorem 3.3: Time evolution of position(top), velcocity(middle) and variance(bottom) with two types of communication (2)(left) and (3)(right). Each line show the results with various time delays. History data and other parameter values are given in Section 5.1.1

    .

    For better understanding the role of initial configurations in Theorem 3.3, here we consider history data which violate the condition (6). As in Section 5.1.1, we take γ=1,λ=1 and prepare history data by solving CS(0) with

    x0h,1(2)=6,x0h,2(2)=6,v0h,1(2)=1,v0h,2(2)=1.

    Here, the values of x0h,1(2) and x0h,2(2) are set to be relatively far from each other (compared to Section 5.1.1) to compare the flocking speed without considering any collision between solutions for each τ. In Figure 2, the trajectory of xτ and vτ shows no collision for each fixed time delay τ. Particularly, in Figures 2e2f, we confirm that the variance Vτ corresponding to a smaller time delay shows a more pronounced decreasing tendency before the time interval [9,10]. This pattern is contrary to the results in Theorem 3.3. However, after the time interval, it appears that variances corresponding to larger time delays decay faster. Consistent results are obtained for two interaction kernels (2) and (3). As observed in Section 5.1.1, the averaged interaction kernel (2) shows smaller differences between results with different delays.

    Figure 2. 

    Violation of condition (6): Time evolution of position(top), velcocity(middle) and variance(bottom) with two types of communication (2)(left) and (3)(right). Each line show the results with various time delays. History data and other parameter values are given in Section 5.1.2

    .

    In Proposition 2, we show that the ordering relation (15) maintains for all t0. Here, we verify this property for N=3 and then show the effects of different time delays on the flocking behaviors. For the experiments, we use γ=1,λ=1 and history data from t=2 to t=0 by the solution of CS(0) with initial data,

    x0h,1(2)=3.719443170061712,v0h,1(2)=3.689068693043051,x0h,2(2)=8.764952796300973,v0h,2(2)=6.007401634608296,x0h,3(2)=5.045509626239265,v0h,3(2)=9.696470327651342. (18)

    From Figure 3, it is noteworthy to find that solutions maintain the ordering condition (15) for t0. Moreover, the result from the N=3 case also shows that larger time delays lead to faster flocking tendency. Although we do not report the numerical results for larger values of N, we also observed that larger time delays led to faster flocking behaviors for ordered history data satisfying (15). From this numerical observations, we expect Theorem 3.3 to be generalized to the case N>2.

    Figure 3. 

    Simulation Results for N=3: Time evolution of position(top), velcocity(middle) and variance(bottom) with two types of communication (2)(left) and (3)(right). Each line show the results with various time delays. History data and other parameter values are given in (18)

    .

    Although our theoretical results are found for γ0, we provide numerical results about the solutions' behavior with γ<0 regarding the interaction between asset return volatilities as mentioned in Section 2. We reuse the history data of the previous simulations and set γ=1, and λ=0.004. In Figure 4, we show that when the order condition is not preserved, the time delay effect is reversed to show decelerated flocking with a larger time delay.

    Figure 4. 

    Simulation Results with γ=1 in (4): Time evolution of position(top), velcocity(middle) and variance(bottom) with two types of communication (2)(left) and (3)(right). Each line show the results with various time delays. History data and other parameter values are given in (18)

    .

    Finally, we study the case that the order relation (15) is violated for N=3. We prepare for history data by solving the problem CS(0) with initial data

    x0h,1(2)=16.276445076710459,v0h,1(2)=0.635594737301151,x0h,2(2)=3.200093962187581,v0h,2(2)=5.263727976621469,x0h,3(2)=13.076351114522879,v0h,3(2)=5.899322713922622. (19)

    From Figure 5, we find that the solutions are crossing-out as t develops. Thus, the flocking speed is not monotonically changing(increasing or decreasing) by the increase in the time delay. Although we report the results based on two initial data (18), satisfying (15), and (19), violating (15), consistent results are found from simulations with other history data.

    Figure 5. 

    Simulation Results with γ=1 in (4): Time evolution of position(top), velcocity(middle) and variance(bottom) with two types of communication (2)(left) and (3)(right). Each line show the results with various time delays. History data and other parameter values are given in (19), violating the condition (15)

    .

    The aim of this section is twofold. First, we provide details about how to apply Model CS(τ) to study financial data. By providing details, we discuss the model's power of explaining the stylized facts about stock returns' volatilities such as volatility clustering and comovement. Second, we discuss the model's predicting power. We compare our model's predicting power with that of the efficient market hypothesis (EMH), a classical finance theory in predicting the value at t+1. According to EMH, the best prediction of tomorrow expectation E[xt+1] is today's realization xt because the market is fully efficient for the current price reflect all available information for market participants. Thus, any difference between realized xt+1 and xt is stochastic shocks εt+1 that are not predictable at t. Finally, we also compare the model's predicting power with a popularly used time-delayed CS type model in predicting the dynamics of stock return volatility.

    Here, we consider the dynamics of asset i's log price dSi(t)/Si(t):

    dSi(t)Si(t)=xi(t)dt+vi(t)dWi(t),t>0,1iN, (20)

    where Wi(t) is the standard Wiener process (or Brownian motion). As assumed in CS(τ), let N be the number of assets. Thus, the spot evolution of the price process Si(t) is governed by the market's expected return xi(t), volatility vi(t), and the geometric Brownian motion for i=1,...,N. Since ˙xi(t)=vi(t), modeling the dynamical system of ˙vi(t) is a key to understand both the expected return xi(t) and volatility vi(t)dWi(t).

    For simulation, we use daily closing prices of thirty companies (N=30) that are listed on the Dow Jones Industrial Average Index (DJIA) as of May 22nd 2020. Our sample period starts from January 1st 2019 and ends on May 22nd, 2020. We set the time step size Δt as 2 days and the time delay τ as 1 day. For comparison, we consider the interaction kernel Ψτij in (3). Denoting the predicted values of (xτi(t+Δt),vτi(t+Δt)) by (xτ,predi(t+Δt),vτ,predi(t+Δt)), we provide a discrete-version of Model CS(τ) as follows:

    {xτ,predi(t+Δt)=xτi(t)+Δtvτi(t),vτ,predi(t+Δt)=vτi(t)+ΔtλNNj=1Ψτij(t)(vτj(t)vτi(t)). (21)

    Now, the simulation procedure is summarized as follows: for each i=1,,N, and t=0,1,,TΔt,

    ● Step 1: Import realized data of (xi(s),vi(s)) at s=tτ and s=t.

    ● Step 2: Predict vτ,predi(t+Δt) according to (21).

    In Figure 6, we present our simulation results of vτ,predi(t+Δt) and compare them with truly realized vτh,i(t+Δt).

    Figure 6. 

    Comparison of real and simulated volatility data of General Electric (GE)

    .
    Left: Real volatility data
    Center: Simulated data based on (1)
    Right: Simulated data based on (21)
    Note: Volatilities are drawn over the sample period. We use thirty firms listed on DJIA and λ=10. See text for details of data sources and values of other parameters

    The model successfully predict real financial data, presenting a few noteworthy stylized facts about volatility dynamics. Particularly, simulated data exhibit volatility clustering (e.g., [14]), high/low volatilities continue for a while. The pattern is related to long memory (e.g., [12]) and propagating responses of an impulse with stochastic information arrival. We compare the results according to the mean squared errors and the simulated data's correlation with true data. The mean squared errors are computed as

    1N1T+1ΔtNi=1TΔtt=0(vτi(t+Δt)vτ,predi(t+Δt))2,

    where vτi(t+Δt) indicate real volatility data.

    We find that the simulation results of CS(τ) show lower mean squared errors (1.316%) in forecasting the real data than them from (1) (1.328%). Particularly, the mean squared error of CS(τ)'s forecast is 1.254% whereas (1)'s is 1.4% in predicting real volatility of Exxon Mobile's return, which show the highest mean squared error among thirty volatility series during the sample period. Our model also provides better prediction than the EMH's prediction, of which the mean squared errors of 1.353%. Finally, CS(τ) simulation results have the higher correlation (84.05%) with real data than the model (1) (82.14%).

    However, CS(τ) is somewhat limited in explaining the real volatility perfectly. For example, high picks around 310th day shown in real data are not fully predicted by simulations. Since CS(τ) explains one asset's movement in the 30 assets network, the simulation shows its relative movement to others. If there is a macroeconomic shock to the entire market, then all assets' returns are moving in the similar way. Subsequently, simulated data plots are smoother than real points. Most notable peaks are around the start of COVID-19 pandemic, in which many firms were exposed to this unexpected shocks to macroeconomic conditions.

    Despite more rooms to be discussed and investigated in the future study, our simulations show that financial data are relevant subjects to study the real application of CS system by their dynamics developed by the continuous communication/interaction. Notably, CS(τ) provides understanding on one stock's price dynamics according to its relative movement to other 29 stocks in the same network. Such understanding is important in the optimal portfolio selection. If a stock's price movement is significantly different from other stocks, then it deserves attention for generating the minimum-risk portfolio. On the other hand, if all stocks in a basket are moving into the same direction, then its reaction to the shock may not contain valuable information.

    Here, we provide more results from simulations based on real financial data. In this simulation, we focus on the results from CS(τ). All simulations are conducted given the initial data in Jan., 1st 2019 through May. 2020. At every t, we predict Δv=vt+1vt and rt+1 according to the delayed interaction between asset return volatility vit for i=1,,30. Other parameters are given same with the simulation of Figure 6.

    Figure 7 show real volatility data and simulated data of two companies, CISCO and Walt Disney, with λ = 10, 30, and 100 for several companies that are listed on the DJIA. From Figure 7, we also find volatilities' comovement (e.g., [15,30,31]). Although the model generates a few negative volatility points, such negative values appear consistently in simulations of most of CS type volatility models. Particularly in CS(τ)'s simulation, as λ increases, the simulation results show more negative volatility points. The simulations with small λ's result higher forecasting power. The right choice of λ depends on initial data and other parameters like N and Ψij. We leave this subject for the future study on the appropriate choice of λ.

    Figure 7. 

    Historical and Simulated Volatilities with different λ: DIS and CSCO

    .
    Left-top: Real volatility data
    Right-top: Simulated data based on CS(τ) with λ=10
    Left-bottom: Simulated data based on CS(τ) with λ=30
    Right-bottom: Simulated data based on CS(τ) with λ=100
    Note: Volatilities are drawn over the sample period. We use thirty firms listed on DJIA. See text for details of data sources and values of other parameters.


    [1] The Kuramoto model: A simple paradigm for synchronization phenomena. Rev. Mod. Phys. (2005) 77: 137.
    [2] Application of flocking mechanism to the modeling of stochastic volatility. Math. Models Methods Appl. Sci. (2013) 23: 1603-1628.
    [3] Vehicular traffic, crowds and swarms: From kinetic theory and multiscale methods to applications and research perspectives. Math. Mod. Meth. Appl. Sci. (2019) 29: 1901-2005.
    [4] Modeling of self-organized systems interacting with a few individuals: From microscopic to macroscopic dynamics. Appl. Math. Lett. (2013) 26: 397-401.
    [5] Stochastic autoregressive volatility: A framework for volatility modeling. Math. Fin. (1994) 42: 75-102.
    [6] A kinetic description for the herding behavior in financial market. J. Stat Phys. (2019) 176: 398-424.
    [7] A particle model for the herding phenomena induced by dynamic market signals. J. Stat. Phys. (2019) 177: 365-398.
    [8]

    H.-O. Bae, S.-Y. Ha, M. Kang, Y. Kim, H. Lim and J. Yoo, Time-delayed stochastic volatility model, Phys. D: Nonlinear Phen., 430 (2022), 133088, 14 pp.

    [9] Emergent dynamics of the first-order stochastic Cucker-Smale model and application to finance. Math. Methods Appl. Sci. (2019) 42: 6029-6048.
    [10] A mathematical model for volatility flocking with a regime switching mechanism in a stock market. Math. Models Methods Appl. Sci. (2015) 25: 1299-1335.
    [11] Volatility flocking by cucker-smale mechanism in financial markets. Asia-Pacific Fin. Mkts. (2020) 27: 387-414.
    [12] Fractionally integrated generalized autoregressive conditional heteroskedasticity. J. Econom. (1996) 74: 3-30.
    [13] Mathematics and complexity in life and human sciences. Math. Mod. Meth. Appl. Sci. (2010) 20: 1391-1395.
    [14] On the correlation structure of the generalize autoregressive conditional heteroscedastic process. J. Time. Ser. Anal. (1988) 9: 121-131.
    [15] Common persistence in conditional variances. Econometrica (1993) 61: 167-186.
    [16] A capital asset pricing model with time-varying covariances. J. Pol. Econ. (1988) 96: 116-131.
    [17] Sharp conditions to avoid collisions in singular Cucker-Smale interactions. Nonlinear Anal. Real World Appl. (2017) 37: 317-328.
    [18] Cucker-Smale model with normalized communication weights and time delay. Kinet. Relat. Models (2017) 10: 1011-1033.
    [19] Emergent behavior of Cucker-Smale model with normalized weights and distributed time delays. Netw. Heterog. Media (2019) 14: 789-804.
    [20] Emergent behavior in flocks. IEEE Trans. Automat. Control (2007) 52: 852-862.
    [21] Modifications of the optimal velocity traffic model to include delay due to driver reaction time. Phys. A: Stat. Mech. and its Appl. (2003) 319: 557-567.
    [22] Interplay of time-delay and velocity alignment in the Cucker-Smale model on a general digraph. Discrete Contin. Dyn. Syst. Ser. B (2019) 24: 5569-5596.
    [23] Time-delay effect on the flocking in an ensemble of thermomechanical Cucker-Smale particles. J. Differential Equations (2019) 266: 2373-2407.
    [24] Self-propelled particles with soft-core interactions: Patterns, stability, and collapse. Phys. Rev. Lett. (2006) 96: 104302.
    [25] Autoregressive conditional heteroskedasticity with estimates of the variance of United Kingdom inflation. Econometrica (1982) 50: 987-1007.
    [26] From individual choice to group decision-making. Phys A: Stat. Mech. and its Appl. (2000) 287: 644-659.
    [27] Nonlocality of reaction-diffusion equations induced by delay: Biological modeling and nonlinear dynamics. J. Math. Sci. (2004) 124: 5119-5153.
    [28] Emergence of time-asymptotic flocking in a stochastic Cucker-Smale system. Commun. Math. Sci. (2009) 7: 453-469.
    [29] Synchronization of Kuramoto oscillators with adaptive couplings. SIAM J. Appl. Dyn. Syst. (2016) 15: 162-194.
    [30] Unobserved component time series models with ARCH disturbances. J. Econom. (1992) 52: 129-157.
    [31] A multivariate GARCH model of international transmission of stock returns and volatility: The case of United States and Canada. J. Bus. Econ. Stat. (1995) 13: 11-25.
    [32] A continuous-time Garch model for stochastic volatility with delay. Can. Appl. Math. Q. (2005) 13: 123-149.
    [33] On the use of delay equations in engineering applications. J. Vib. Cont. (2010) 16: 943-960.
    [34] Global stability of a biological model with time delay. Proc. Amer. Math. Soc. (1986) 96: 75-78.
    [35] Cucker-Smale flocking under rooted leadership with fixed and switching topologies. SIAM J. Appl. Math. (2010) 70: 3156-3174.
    [36] Consensus over directed static networks with arbitrary finite communication delays. Phys. Rev. E. (2009) 80: 066121.
    [37] Kalman filtering for multiple time-delay systems. Automatica (2005) 41: 1455-1461.
    [38] Predator-prey models with delay and prey harvesting. J. Math. Biol. (2001) 43: 247-267.
    [39] A new model for self-organized dynamics and its flocking behavior. J. Stat. Phys. (2011) 144: 923-947.
    [40] Cucker-Smale flocking with inter-particle bonding forces. IEEE Trans. Automat. Cont. (2010) 55: 2617-2623.
    [41] The use of delay differential equations in chemical kinetics. J. Phys. Chem. (1996) 100: 8323-8330.
    [42] Cucker-Smale flocking under hierarchical leadership. SIAM J. Appl. Math. (2007/08) 68: 694-719.
    [43] Stability of traffic flow behavior with distributed delays modeling the memory effects of the drivers. SIAM J. Appl. Math. (2008) 68: 738-759.
    [44] A simple chaotic delay differential equation. Phys. Lett. A. (2007) 366: 397-402.
    [45] A stochastic delay financial model. Proc. Amer. Math. Soc. (2005) 133: 1837-1841.
    [46] Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. (1995) 75: 1226-1229.
    [47] On equilibria and consensus of the Lohe model with identical oscillators. SIAM J. Appl. Dyn. Syst. (2018) 17: 1716-1741.
  • This article has been cited by:

    1. 学海 杨, Research on Control of the Cucker-Smale System, 2024, 13, 2325-2286, 646, 10.12677/sea.2024.135066
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1188) PDF downloads(230) Cited by(1)

Figures and Tables

Figures(7)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog