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

From the binomial reshuffling model to Poisson distribution of money

  • Received: 06 July 2023 Revised: 14 December 2023 Accepted: 20 December 2023 Published: 08 January 2024
  • We present a novel reshuffling exchange model and investigate its long time behavior. In this model, two individuals are picked randomly, and their wealth Xi and Xj are redistributed by flipping a sequence of fair coins leading to a binomial distribution denoted B(Xi+Xj). This dynamics can be considered as a natural variant of the so-called uniform reshuffling model in econophysics. May refer to Cao, Jabin and Motsch (2023), Dragulescu and Yakovenko (2000). As the number of individuals goes to infinity, we derive its mean-field limit, which links the stochastic dynamics to a deterministic infinite system of ordinary differential equations. Our aim of this work is then to prove (using a coupling argument) that the distribution of wealth converges to the Poisson distribution in the 2-Wasserstein metric. Numerical simulations illustrate the main result and suggest that the polynomial convergence decay might be further improved.

    Citation: Fei Cao, Nicholas F. Marshall. From the binomial reshuffling model to Poisson distribution of money[J]. Networks and Heterogeneous Media, 2024, 19(1): 24-43. doi: 10.3934/nhm.2024002

    Related Papers:

    [1] Nastassia Pouradier Duteil . Mean-field limit of collective dynamics with time-varying weights. Networks and Heterogeneous Media, 2022, 17(2): 129-161. doi: 10.3934/nhm.2022001
    [2] Michael Herty, Lorenzo Pareschi, Sonja Steffensen . Mean--field control and Riccati equations. Networks and Heterogeneous Media, 2015, 10(3): 699-715. doi: 10.3934/nhm.2015.10.699
    [3] András Bátkai, Istvan Z. Kiss, Eszter Sikolya, Péter L. Simon . Differential equation approximations of stochastic network processes: An operator semigroup approach. Networks and Heterogeneous Media, 2012, 7(1): 43-58. doi: 10.3934/nhm.2012.7.43
    [4] Karoline Disser, Matthias Liero . On gradient structures for Markov chains and the passage to Wasserstein gradient flows. Networks and Heterogeneous Media, 2015, 10(2): 233-253. doi: 10.3934/nhm.2015.10.233
    [5] Seung-Yeal Ha, Jeongho Kim, Jinyeong Park, Xiongtao Zhang . Uniform stability and mean-field limit for the augmented Kuramoto model. Networks and Heterogeneous Media, 2018, 13(2): 297-322. doi: 10.3934/nhm.2018013
    [6] Sabrina Bonandin, Mattia Zanella . Effects of heterogeneous opinion interactions in many-agent systems for epidemic dynamics. Networks and Heterogeneous Media, 2024, 19(1): 235-261. doi: 10.3934/nhm.2024011
    [7] Olli-Pekka Tossavainen, Daniel B. Work . Markov Chain Monte Carlo based inverse modeling of traffic flows using GPS data. Networks and Heterogeneous Media, 2013, 8(3): 803-824. doi: 10.3934/nhm.2013.8.803
    [8] Matthias Erbar, Dominik Forkert, Jan Maas, Delio Mugnolo . Gradient flow formulation of diffusion equations in the Wasserstein space over a Metric graph. Networks and Heterogeneous Media, 2022, 17(5): 687-717. doi: 10.3934/nhm.2022023
    [9] Fabio Camilli, Italo Capuzzo Dolcetta, Maurizio Falcone . Preface. Networks and Heterogeneous Media, 2012, 7(2): i-ii. doi: 10.3934/nhm.2012.7.2i
    [10] Vincent Renault, Michèle Thieullen, Emmanuel Trélat . Optimal control of infinite-dimensional piecewise deterministic Markov processes and application to the control of neuronal dynamics via Optogenetics. Networks and Heterogeneous Media, 2017, 12(3): 417-459. doi: 10.3934/nhm.2017019
  • We present a novel reshuffling exchange model and investigate its long time behavior. In this model, two individuals are picked randomly, and their wealth Xi and Xj are redistributed by flipping a sequence of fair coins leading to a binomial distribution denoted B(Xi+Xj). This dynamics can be considered as a natural variant of the so-called uniform reshuffling model in econophysics. May refer to Cao, Jabin and Motsch (2023), Dragulescu and Yakovenko (2000). As the number of individuals goes to infinity, we derive its mean-field limit, which links the stochastic dynamics to a deterministic infinite system of ordinary differential equations. Our aim of this work is then to prove (using a coupling argument) that the distribution of wealth converges to the Poisson distribution in the 2-Wasserstein metric. Numerical simulations illustrate the main result and suggest that the polynomial convergence decay might be further improved.



    The starting point of our study is to consider a system of N agents with wealth denoted by X1,,XN. At each iteration, two agents picked randomly (say i and j) reshuffle their combined wealth by flipping a sequence of fair coins. Mathematically, this exchange rule can be written as:

    (Xi,Xj)(B(Xi+Xj),Xi+XjB(Xi+Xj)), (1.1)

    where B(Xi+Xj) is binomial random variable with parameters Xi+Xj (combined wealth) and 1/2 (fair coins). We refer to this dynamics as the binomial reshuffling model. Notice that the combined wealth is preserved after the exchange, and hence the model is closed (i.e., the total wealth is conserved). Our goal of this manuscript is to study the asymptotic limit of this dynamics as the number of agents and iterations become large. To gain an insight into the dynamics, we provide in Figure 1 a numerical simulation with N=104 agents and after 107 iterations. We observe the total wealth distribution is well approximated by a Poisson distribution whose rate parameter λ is equal to the arithmetic mean of the agents' wealth (λ5 in the simulation).

    Figure 1.  Illustration of the convergence of the wealth distribution to a Poisson distribution in the binomial reshuffling model. In the left figure, we represent the initial distribution used in the simulation. We observe in the right Figure that the distribution is getting closer to a Poisson distribution. Parameters used: 107 iterations, N=104 agents.

    Our main result, Theorem 1, formalizes the empirical observation illustrated in Figure 1. We consider the mean-field behavior of binomial reshuffling (1.1) in the large population limit (N) and prove convergence of the distribution of wealth to a Poisson distribution in the 2-Wasserstein metric. In Theorem 2, we provide direct proof of the convergence of the agent-based model toward the Poisson distribution. However, in contrast to Theorem 1, the Theorem 2 does not provide a convergence rate toward the equilibrium distribution. We summarize our results in Figure 2.

    Figure 2.  The main result of the manuscript is to show the convergence of the mean-field limit of the binomial reshuffling model toward a Poisson distribution with an explicit convergence rate (Theorem 1). Moreover, we also show the convergence of the original agent-based model toward an equilibrium distribution (Theorem 2) but without an explicit rate.

    Before starting our investigation of the binomial reshuffling model, we would like to emphasize its link with other models in econophysics. We start by recalling the uniform reshuffling model [4]. In this dynamics, a pair of agents i,j is chosen randomly and their combined wealth is redistributed according to a uniform distribution. Thus, the update rule is given as follows:

    (Xi,Xj)(U(Xi+Xj),Xi+XjU(Xi+Xj)), (1.2)

    where U(Xi+Xj) denotes a uniform random variable on [0,Xi+Xj]. The uniform distribution has a larger variance than the binomial distribution B(Xi+Xj). As a result, the uniform reshuffling model generates more wealth inequality (measured by the so-called Gini index) compared to the binomial reshuffling model. The associated equilibrium is an exponential law instead of a Poisson distribution. Notice also that in contrast to the binomial reshuffling model, the wealth of the agents is a real non-negative number and no longer an integer (i.e., Xi(t)R+).

    In contrast to the uniform reshuffling model, the repeated average model [5,13] reduces wealth inequality. In this dynamics, the combined wealth of two agents is simply shared equally, leading to the following update rule:

    (Xi,Xj)(δ1/2(Xi+Xj),Xi+Xjδ1/2(Xi+Xj)), (1.3)

    in which δ1/2(Xi+Xj) denotes a Dirac delta centered at (Xi+Xj)/2. The long time behavior of such dynamics is a Dirac distribution, i.e., the wealth of all agents are equal, and the Gini index converges to zero [5]. We illustrate the three different dynamics in Figure 3. The binomial reshuffling model could be seen as an intermediate behavior between the uniform reshuffling model and the repeated average dynamics.

    Figure 3.  Illustration of the different update rules for three shuffling dynamics. In the repeated average model, the rule is deterministic: the updated wealth of agents Xi and Xj is the average of their combined wealth. In contrast, in the uniform reshuffling model, the updated value is taken from a uniform distribution on [0,Xi+Xj]. The binomial reshuffling has an intermediate behavior: the updated value is more likely to be around the average (Xi+Xj)/2.

    Modifications of these models, which lead to different dynamics, also exist. For example, the so-called immediate exchange model introduced in [22] assumes that pairs of agents are randomly and uniformly picked at each random time, and each of the agents transfers a random fraction of its money to the other agents, where these fractions are independent and uniformly distributed in [0,1]. The so-called uniform reshuffling model with saving propensity investigated in [11,25] suggests that the two interacting agents keep a fixed fraction λ of their fortune and only the combined remaining fortune is uniformly reshuffled between the two agents:

    (Xi,Xj)(U(λ(Xi+Xj))+(1λ)Xi,λXi+XjU(λ(Xi+Xj))).

    The uniform reshuffling model arises as a particular case if we set λ=0. For other models arising from econophysics (including models with bank and debt), see [2,6,7,11,12,26] and references therein.

    Last, we emphasize that all the aforemention models fall into the realm of interacting particle systems [27] if we identify dollars as particles and agents as vertices. Thus, the binomial reshuffling model investigated here (using terminologies from econophysics) can readily be reinterpreted using languages from other communities. For instance, we refer to a recent work [32] for the study of a similar model on general graphs where the main focus is on the mixing time of the process.

    In order to state our main result, we need to formalize a notion of mean-field behavior as the number of agents becomes large. If we assume that updates occur at random times generated by a Poisson clock with rate 1/n, then Eq (1.1) defines a continuous-time Markov process {X1(t),,XN(t)} for t0, for any initial distribution of wealth. Let p(t)=(p0(t),p1(t),,pn(t),) be the law of the process X1(t) as N, that is, pn(t)=limNP(X1(t)=n). Then, using standard techniques, we show in Section 2 that the time evolution of p(t) is given by

    ddtp(t)=Q[p(t)] (1.4)

    where

    Q[p]n=k=0=0(k+n)12k+pkp1{nk+}pn, (1.5)

    for n0, with the usual convention that (00) is interpreted as 0. The transition between the stochastic N-agents dynamics (1.1) and the infinite system of ordinary differential equations (ODE) (1.4) as n is referred to as propagation of chaos [34] and has been rigorously justified in various models arising from econophysics, see for instance [3,4,6,16,21,29]. Given the transition from the interacting system of agents (1.1) to the deterministic system of nonlinear ODE (1.4), the natural follow-up step is to investigate the large time behavior of the system of differential equations and equilibrium solution. We refer interested readers to several monographs [18,35] related to infinite dimensional dynamical systems and analysis.

    Finally, we also recall that the 2Wasserstein metric between two probability mass functions p and q is defined by

    W2(p,q)=inf{E[|XY|2]:Law(X)=p,Law(Y)=q}, (1.6)

    where the infimum is taken over all pairs of random variables X and Y distributed according to p and q, respectively. Moreover, let pλ denote a Poisson distribution with rate λ>0, that is,

    pλ,k=λkeλk!, (1.7)

    for kN. The following Theorem is our main result.

    Theorem 1. Let p(0) be a probability distribution on N with mean λ and finite variance σ2, and suppose that p(t) be defined by Eq (1.4). Then,

    W2(p(t),pλ)Ct1/2, (1.8)

    where C>0 is a constant that only depends on the initial variance σ2.

    The proof of Theorem 1 is given in Section 3. Informally speaking, this result says that when the number of agents and the number of iterations is large, the distribution of wealth of the agents under the binomial reshuffling model converges to a Poisson distribution (Figures 1 and 2). We note that numerics indicate that it may be possible to improve the convergence rate of Theorem 1, at least for some initial probability distributions p(0), see the discussion in Section 5.

    The remainder of the present paper is organized as follows. In Section 2, using classical techniques, we show that the nonlinear system of nonlinear ODEs (1.4) is indeed the mean-field limit of binomial reshuffling dynamics in the large N limit. In Section 3 we establish several results about the large time behavior of the nonlinear ODE system (1.4), and ultimately prove Theorem 1 using a coupling argument inspired by recent work on the uniform reshuffling model [4]. In Section 4, we take on a different approach similar to the methods proposed in [24,25,26], and show a different way to establish the convergence to the Poisson distribution. In Section 5, we discuss the presented results. The Appendix A records a qualitative way of demonstrating the large time convergence of the solution of Eq (1.4) to a Poisson distribution.

    Let N denote the set of nonnegative integers N={0,1,2,,}, and bold lower case letter p={pn}nN denote probability distributions on N. We say that B is a Bernoulli random variable if P(B=0)=P(B=1)=1/2. For random variables X and Y taking values in N, we write XY to mean that X and Y are mutually independent. We say that X is a binomial random variable with parameters n and γ if the distribution p of X satisfies

    pk=(nk)γk(1γ)nk,

    for k=0,,n, and pk=0 otherwise. If X and Y are random variables taking values in the nonnegative integers, then we write B(X+Y) to denote a binomial random variable with parameters X+Y and 1/2, put differently,

    B(X+Y)=X+Yn=1Bn, (2.1)

    where {Bn}nN are independent Bernoulli random variables (which are independent from X and Y).

    In the following, we provide a heuristic derivation of the mean-field ODE system (1.4) from the binomial reshuffling dynamics (1.1); the derivation is based on classical techniques, see for example [3,4,7].

    Let N(i,j)t be independent Poisson processes with intensity 1/N. Then, the dynamics can be written as:

    dXi(t)=Nj=1ji(Xi(t)+Xj(t)k=1Bk(t)Xi(t))dN(i,j)t, (2.2)

    with {Bk(t)}kN,t>0 being a collection of independent Bernoulli random variables. Using our notation Eq (2.1), one can write:

    dXi(t)=Nj=1ji(B(Xi(t)+Xj(t))Xi(t))dN(i,j)t. (2.3)

    As the number of agents N goes to infinity, we would expect that the processes {Xi}1iN become (asymptotically) independent and of the same law. Therefore, the limit dynamics would be of the form:

    d¯X(t)=(B(¯X(t)+¯Y(t))¯X(t))d¯Nt (2.4)

    where ¯Y is an independent copy of ¯X and ¯Nt is a Poisson process with unit intensity. The proof of such convergence is referred to as propagation of chaos, and it is out of the scope of the manuscript. We refer to [3,6,14,16,29,34] for the readers interested in this topic. The Kolmogorov backward equation associated with the SDE (2.4) reads as

    dE[ψ(¯X(t))]=E[ψ(B(¯X(t)+¯Y(t)))ψ(¯X(t))]dt (2.5)

    In other words, the limit dynamics corresponds to the following pure jump process:

    ¯XB(¯X+¯Y). (2.6)

    To write down the evolution equation for the law of the process ¯X(t) (denoted by p(t)), we need the following elementary observation:

    Lemma 1. Suppose X and Y two i.i.d. random variables with probability mass function p={pn}nN. Let Z=X+Yk=1Bk where {Bk}kN are a collection of independent Bernoulli random variables, which are independent of X and Y. Then,

    P(Z=n)=k=0=0(k+n)12k+pkp1{nk+},

    for nN.

    Proof. By the law of total probability, we have

    P(Z=n)=m=nP(Z=nX+Y=m)P(X+Y=m),=m=n(mn)12mkmpkpmk,=k=0=0(k+n)12k+pkp1{nk+},

    which completes the proof.

    It follows from Lemma 1 that the evolution equation for the law p(t) of ¯X(t) defined in Eq (2.4) satisfies

    ddtp(t)=Q[p(t)], (2.7)

    where

    Q[p]n=k=0=0(k+n)12k+pkp1{nk+}pn, (2.8)

    for nN.

    Remark 1. We emphasize that at the mean-field level, the nonlinear ODE system (2.7) and (2.8) turns out to be a special of a more general mean-field type ODE system motivated by biological applications and investigated in [1], where the authors of [1] rely on Fourier-based metric [9] for the analysis of the large time behavior. However, at the agent-based level, the binomial reshuffling dynamics cannot fit into the framework considered in [1]. As we will see soon in Section 3, our large time analysis of the system (2.7) and (2.8) is entirely probabilistic and the metric we use to quantify the relaxation of the solution to (2.7) and (2.8) is the Wasserstein metric rather than the well-known Fourier-based metric (introduced in a series of work on the kinetic theory of dilute gases [8,20]).

    We begin by establishing several elementary properties of the nonlinear ODE system (1.4). First, we show, through straightforward calculations, that the Poisson distribution is an equilibrium solution of Eq (1.4). At this stage, we do not argue the uniqueness of this equilibrium solution, but the argument presented in Section 4 implies that the Poisson distribution is indeed the unique equilibrium.

    Lemma 2. Suppose that Q is defined by Eq (1.5). Then,

    Q[pλ]=0, (3.1)

    where pλ is the Poisson distribution defined in Eq (1.7).

    Proof. The proof of Lemma 2 follows from straightforward computations and hence will be omitted.

    Lemma 3. Assume that p(t)={pn(t)}nN is a classical and global in time solution of the system (1.4) whose initial probability mass function p(0) has mean λ and finite variance σ2. Then

    ddtn=0npn(t)=0andddtn=0n2pn(t)=λ2+λ212n=0n2pn(t). (3.2)

    That is, the mean value of p(t) is preserved for all t0 and its second (non-centered) moment converges exponentially fast to λ2+λ.

    Proof. Making use of the evolution equation (1.4) we deduce that

    n=0npn=k=0=0(k+ln=0n(k+n)12k+)pkpn=0npn,=k=0=0k+2pkpn=0npn=0,

    where the last identity follows from the conservation n=0pn(t)=1 for all t0. A similar computation yields the second identity provided in Eq (3.2), whence

    n=0n2pn(t)=λ2+λ+(n=0n2pn(0)λ2λ)et/2

    converges exponentially fast to λ2+λ.

    We end this subsection with a numerical experiment indicating the relaxation of the solution of Eq (1.4) to its Poisson equilibrium distribution pλ, as is shown in Figure 4.

    Figure 4.  Simulation of the Boltzmann-type mean-field ODE system (1.4) starting with the Dirac initial datum p(0), i.e., pλ(0)=1 and pn(0)0 for all nλ with λ=5. The blue and the orange curve represent the numerical solution (at time t=1.5) and the equilibrium pλ, respectively. We emphasize that in this example p(t=1.5) and pλ are almost indistinguishable.

    In this section, we modify a coupling method provided in [4] to justify the convergence of the solution of Eq (2.7) to the Poisson equilibrium distribution in the 2-Wasserstein metric. Recall that the W2(p,q) denotes the 2-Wasserstein distance between two probability distributions p and q on N (see the definition Eq (1.6)). We begin by providing a stochastic representation of the evolution equation (2.7), on which a coupling argument relies.

    Proposition 1. Assume that p(t) is a solution of Eq (2.7) with initial condition p(0) being a probability mass function whose support is contained in N having mean value λ. Defining (Xt)t0 to be a N-valued continuous-time pure jump process with jumps of the form

    XtB(Xt+Yt), (3.3)

    where Yt is an i.i.d. copy of Xt and the jump occurs according to a Poisson clock running at the unit rate. If Law(X0)=p(0), then Law(Xt)=p(t) for all t0.

    Proof. The proof of Proposition 1 shares the same spirit as the proof of Proposition 3.1 in [4]. Taking φ to be an arbitrary but fixed (bounded continuous) test function, we have

    ddtE[φ(Xt)]=E[φ(B(Xt+Yt))]E[φ(Xt)]. (3.4)

    Let p(t) to be the probability mass function of Xt, we can rewrite Eq (3.4) as

    ddtn=0φ(n)pn(t)=k=0=0k+n=0(k+n)12k+φ(n)pk(t)p(t)n=0φ(n)pn(t),=n=0(k=0=0(k+n)12k+pkp1{nk+}pn)φ(n).

    Thus, p(t) satisfies the ODE system (2.7) and the proof is completed.

    Remark 2. Using a similar reasoning, we can show that if (¯Xt)t0 is a N-valued continuous-time pure jump process with jumps of the form

    ¯XtB(¯Xt+¯Yt), (3.5)

    where ¯Yt is an i.i.d. copy of ¯Xt and the jump occurs according to a Poisson clock running at the unit rate. Then Law(¯X0)=pλ implies Law(¯Xt)=pλ for all t0, where pλ is the Poisson distribution.

    We are now prepared to prove our main result.

    Proof of Theorem 1. The proof strategy is based on coupling the two probability mass functions p(t) and pλ for all t0. Assume that (Xt)t0 and (¯Xt)t0 are N-valued continuous-time pure jump processes with jumps of the form Eqs (3.3) and (3.5), respectively. We can take (Xt,Yt) and (¯Xt,¯Yt) as in the statement of Proposition 1 and Remark 2, respectively. Moreover, we require that Xt¯Yt, ¯XtYt and (Xt,¯Xt)(Yt,¯Yt), i.e., several independence assumptions can be imposed along the way when we introduce the coupling. We emphasize that we can employ the same set of independent fair coins in the definition of B(Xt+Yt) and B(¯Xt+¯Yt), leading us to the representations

    B(Xt+Yt)=Xt+Ytk=1BkandB(¯Xt+¯Yt)=¯Xt+¯Ytk=1Bk, (3.6)

    in which {Bk} is a collection of independent Bernoulli random variables. Due to the coupling we have just constructed, along with the notation Rt:=|Xt+Yt¯Xt¯Yt|, we deduce that

    ddtE[(Xt¯Xt)2]=E[(B(Xt+Yt)B(¯Xt+¯Yt))2]E[(Xt¯Xt)2]=E[E[|Rtk=1Bk|2Rt]]E[(Xt¯Xt)2]=E[E[Rti,j=1BiBjRt]]E[(Xt¯Xt)2]=E[12Rt+14Rt(Rt1)]E[(Xt¯Xt)2]=14E[R2t]+14E[Rt]E[(Xt¯Xt)2]=14E[|Xt+Yt¯Xt¯Yt|]12E[(Xt¯Xt)2],

    where the last identity follows from the elementary observation that

    E[R2t]=E[(Xt¯Xt)2+(Yt¯Yt)2]=2E[(Xt¯Xt)2].

    As an immediate by-product of the preceding computations, we obtain

    ddtE[(Xt¯Xt)2]=14E[|Xt¯Xt+Yt¯Yt|]12E[(Xt¯Xt)2]12E[(Xt¯Xt)2+(Yt¯Yt)2]12E[(Xt¯Xt)2]=0.

    Next, we notice that before we reach the time T for which E[(XT¯XT)2]1, we can further deduce that

    E[|Xt+Yt¯Xt¯Yt|]E[(Xt¯Xt+Yt¯Yt)2]2E[(Xt¯Xt)2]2E[(Xt¯Xt)2],

    where the last inequality follows from E[(Xt¯Xt)2]1 for all t[0,T]. Consequently, we arrive at

    ddtE[(Xt¯Xt)2](1224)E[(Xt¯Xt)2]for all 0tT. (3.7)

    Unfortunately, the aforementioned argument leading to the exponential decay of E[(Xt¯Xt)2] before a finite time T breaks down when the quantity of interest E[(Xt¯Xt)2] becomes no larger than 1 (which is guaranteed when t is sufficiently large). Thus, we have to resort to a different approach in order to have a good enough upper bound for E[|Xt¯Xt+Yt¯Yt|]. To this end, we will show that

    E[|Rt|]2E[(Xt¯Xt)2](123)min{E[(Xt¯Xt)2],(E[(Xt¯Xt)2])2} (3.8)

    for all tR+, from which we end up with the following differential inequality

    ddtE[(Xt¯Xt)2]1234min{E[(Xt¯Xt)2],(E[(Xt¯Xt)2])2} (3.9)

    holding for all t0. In particular, for tT=min{t0E[(Xt¯Xt)2]1} the inequality (3.9) reads as

    ddtE[(Xt¯Xt)2]1234(E[(Xt¯Xt)2])2,

    which leads us to

    E[(Xt¯Xt)2]112/34t+1for all tT. (3.10)

    If we combine Eqs (3.7) and (3.10), and pick ¯X0 with law p(0) so that W22(p(0),pλ)=E[(X0¯X0)2], we obtain Eq (1.8) and the proof will be finished. Now, it remains to justify the validity of the refined estimate Eq (3.8) for E[|Xt¯Xt+Yt¯Yt|], and we consider the following two cases:

    Case i) Suppose that P(|Xt¯Xt|=1)cE[(Xt¯Xt)2] for some constant c(0,1) to be specified later. Then we deduce that

    E[|Xt¯Xt+Yt¯Yt|]=2E[|Xt¯Xt|]=2P(|Xt¯Xt|=1)+2k=2kP(|Xt¯Xt|=k)P(|Xt¯Xt|=1)+k=1k2P(|Xt¯Xt|=k)=(1+c)E[(Xt¯Xt)2]=2E[(Xt¯Xt)2](1c)E[(Xt¯Xt)2].

    Case ii) Suppose that P(|Xt¯Xt|=1)cE[(Xt¯Xt)2], where the constant c is the same one as appeared in Case i). We now proceed as follows:

    E[|Xt¯Xt+Yt¯Yt|]E[|Xt¯Xt|+|Yt¯Yt|21{Xt¯Xt=1}1{Yt¯Yt=1}]2E[(Xt¯Xt)2]2P(Xt¯Xt=1)P(Yt¯Yt=1)=2E[(Xt¯Xt)2]2P(Xt¯Xt=1)P(Xt¯Xt=1).

    Since we have assumed that P(|Xt¯Xt|=1)cE[(Xt¯Xt)2], without any loss of generality we may further assume that

    P(Xt¯Xt=1)c2E[(Xt¯Xt)2]. (3.11)

    As E[Xt¯Xt]=λλ=0, we also have E[|Xt¯Xt|1{Xt¯Xt<0}]=E[|Xt¯Xt|1{Xt¯Xt>0}], from which it follows that

    P(Xt¯Xt=1)+E[|Xt¯Xt|1{Xt¯Xt<1}]P(Xt¯Xt=1). (3.12)

    Due to the identity

    E[|Xt¯Xt|2]=P(|Xt¯Xt|=1)+E[|Xt¯Xt|21{|Xt¯Xt|>1}],

    we have the bound

    E[|Xt¯Xt|1{Xt¯Xt<1}]E[|Xt¯Xt|21{|Xt¯Xt|>1}](1c)E[|Xt¯Xt|2]. (3.13)

    Combining Eqs (3.11)–(3.13) yields

    P(Xt¯Xt=1)(c2(1c))E[|Xt¯Xt|2]=(3c21)E[|Xt¯Xt|2]. (3.14)

    Combining the two lower bounds Eqs (3.11) and (3.14) leads us to

    P(Xt¯Xt=1)P(Xt¯Xt=1)c2(3c21)(E[|Xt¯Xt|2])2, (3.15)

    whence we finally deduce that

    E[|Xt¯Xt+Yt¯Yt|]2E[(Xt¯Xt)2]c(3c21)(E[|Xt¯Xt|2])2.

    Setting c=2/3 and combining the discussions above yield the advertised estimate (3.8), thereby completing the entire proof Theorem 1.

    Remark 3. One might have noticed that the coupling argument presented here is more sophisticated than the corresponding coupling argument used for the uniform reshuffling model [4]. One simple explanation is that the random variable U(Xi+Xj) appearing in the update of the uniform reshuffling dynamics Eq (1.2) admits a nice "factorization property", meaning that we have

    Uniform([0,Xi+Xj])d=Uniform([0,1])(Xi+Xj), (3.16)

    where the notation Xd=Y is used whenever the random variables X and Y share the same distribution. However, it is not possible (in our opinion) to "decompose" the random variable B(Xi+Xj) as a product of two independent random variables similar to Eq (3.16). Loosely speaking, the noise (or randomness) introduced in the binomial reshuffling dynamics is somehow "intrinsic" while the noise rendered by the uniform reshuffling mechanism is "extrinsic".

    In this section, we consider the discrete time version of the proposed binomial reshuffling model and we sketch the argument (in the same spirit as those used in [24,25]), which shows the convergence of the distribution of money to a Poisson distribution. The general strategy is to investigate the limiting behavior for each fixed number N of agents as time becomes large (by focusing on the motion of dollars), and then compute the probability that a typical individual (immersed in an infinite population) has n dollars at equilibrium in the limits as N.

    Let X(t)=(X1(t),,XN(t)) with tN and denote by

    AN,λ:={XNNNn=1Xi=Nλ}

    the configuration (or state) space. We will also denote [N]={1,2,N} for notation simplicity. Given Y,ZAN,λ, it is clear that

    P(X(t+1)=ZX(t)=Y)0

    if and only if Yk=Zk for all k[N]{i,j} and Yi+Yj=Zi+Zj for some (i,j)[N]2{i=j}. By a similar argument as given in [24,25], one can show that the discrete time binomial reshuffling dynamics is a finite irreducible and aperiodic Markov chain, whence the process will converge to a unique stationary distribution (as t) regardless of the choice of initial configuration. We now show that the process is time-reversible with the following multinomial stationary distribution

    λ(X):=(NλX1,X2,,XN)Ni=11NXi, (4.1)

    i.e., each dollar is independently in agent i's pocket with probability 1N. Indeed, given Y,ZAN,λ with P(X(t+1)=ZX(t)=Y)0 as described above, we have that

    P(X(t+1)=ZX(t)=Y)=2N(N1)P(Binomial(Yi+Yj,12)=Zi)=2N(N1)(Yi+YjZi)(12)Yi+Yj=2N(N1)(Yi+YjZi)(12)Zi+Zj.

    Therefore,

    P(X(t+1)=ZX(t)=Y)P(X(t+1)=YX(t)=Z)=(Yi+YjZi)(Zi+ZjYi)=(Yi)!(Yj)!(Zi)!(Zj)!=λ(Z)λ(Y)

    or

    P(X(t+1)=ZX(t)=Y)λ(Y)=P(X(t+1)=YX(t)=Z)λ(Z). (4.2)

    On the other hand, the detailed balance equation (4.2) holds trivially when YAN,λ and ZAN,λ are such that P(X(t+1)=ZX(t)=Y)=0. In summary, the discrete time binomial reshuffling process is (time) reversible with respect to the multinomial distribution (4.1) and the distribution (4.1) is indeed the stationary distribution of the binomial reshuffling model. Now we can prove the following convergence result.

    Theorem 2. For the discrete time binomial reshuffling model, for each fixed n we have that

    limtP(X1(t)=n)=(Nλn)(1N)n(11N)Nλn.

    Consequently,

    limNlimtP(X1(t)=n)=λneλn!.

    Proof. The proof is similar to the proofs of Theorem 1 and Theorem 2 in [24] for other econophysics models. For all XAN,λ such that X1=n, we have that

    λ(X)=(Nλn,X2,,XN)(Ni=21NXi)1Nn=(Nλn)(NλnX2,,XN)(Ni=21NXi)1Nn.

    Therefore, the stationarity of the multinomial distribution λ and the multinomial theorem allow us to deduce that

    limtP(X1(t)=n)=λ({XAN,λX1=n})=XAN,λ(Nλn)(NλnX2,,XN)(Ni=21NXi)1Nn1{X1=n}=(Nλn)(1N)nX2++XN=Nλn(NλnX2,,XN)(Ni=21NXi)=(Nλn)(1N)n(Ni=21N)Nλn=(Nλn)(1N)n(11N)Nλn.

    As a consequence, taking the large population limit as N and recalling the classical result on Poisson approximation to binomial distribution, we finally obtain

    limNlimtP(X1(t)=n)=λneλn!.

    This finishes the proof of theorem 2.

    In this manuscript, we have introduced the binomial reshuffling model. We proved that, in the mean-field limit, the distribution of wealth under this model converges to the Poisson distribution. In the context of econophysics, this model is particularly natural due to the connection with coin flipping: agents redistribute their combined wealth by flipping a sequence of fair coins. We managed to show a quantitative large time convergence result to a Poisson equilibrium distribution for the solution of Eq (1.4) thanks to a coupling argument.

    In an attempt to determine if the rate established in Theorem 1 can be improved, we can approximate the solution to the ODE system (1.4) numerically. We start the initial probability distribution p(0) illustrated in Figure 1 that has mean λ=5.15. Since this initial distribution is supported on {0,,10}, its behavior over reasonable amounts of time can be approximated by probability vectors p(t)=(p0,,p55) truncated at n=55. Indeed, when λ=5.15, we have pλ(56)=λ56eλ/(56!)1034 which is approximately equal to the relative precision of Quadruple-precision floating-point numbers (which is how we represent real numbers for the numerics). The system of ODEs was solved using a fourth-order Runge-Kutta method. The W1 and W2 metric are straightforward to compute for 1-dimensional probability distribution, indeed, if F and G denote the cumulative distribution function of p and q, respectively, then

    Wp(p,q)=(10|F1(z)G1(z)|pdz)1/p,

    where the inverse of the cumulative distribution function is defined by F1(z)=min{kN:F(k)z}, see for example [31, Remark 2.30]. We plot the results in Figure 5. Since the W1 and W2 metrics are decreasingly linearly in the log scale of the Figure, the numerics suggest that it may be possible to improve the converge rate estimate of Theorem 1 to exponential convergence, at least for some initial probability distributions. We leave this as an open problem.

    Figure 5.  Starting with the initial probability distribution p(0) illustrated in Figure 1, we solve the mean-field limit Eq (1.4) numerically and plot the distance to the equilibrium Poisson distribution in the W1 metric (left) and the W2 metric (right). We observe that the convergence is numerically exponentially fast in both metrics.

    Several other open questions remain to be solved in future work. For instance, it seems very difficult to find a natural Lyapunov functional associated with the Boltzmann-type evolution equation (1.4), which is pretty weird since for most of the classical econophysics models (see for instance those studied in [3,4,5,7,28,30]) natural Lyapunov functionals do exist.

    The authors declare that they have not used Artificial Intelligence (AI) tools in the creation of this article.

    It is a great pleasure to express our gratitude to Sébastien Motsch for many helpful suggestions. We would also like to thank Augusto Santos for his answer to a question of Fei Cao on MathOverflow [33], where a detailed proof of Lemma 4 is provided. Nicholas F. Marshall was supported in part by NSF DMS-1903015, and a start-up grant from Oregon State University. This work was initiated as the AMS MRC conference on Data Science at the Crossroads of Analysis, Geometry, and Topology.

    The authors declare that there is no conflicts of interest.

    We include here another (although qualitative) approach for proving the large time convergence of the solution of the ODE system (1.4) to the Poisson equilibrium, based on the application of Laplace transform. The primary motivation to present the Laplace transform approach lies in the emergence of a surprising connection between the convergence problem at hand and a closely related dynamical system. Indeed, we will need the following preliminary result on a specific dynamical system, which seems to be interesting in its own right.

    Lemma 4. Assume that the following infinite dimensional ODE system

    an(t)=a2n+1(t)an(t),nN (A.1)

    admits a unique (smooth in time) solution, whose initial datum {an(0)}n0 satisfies an(0)<a2n+1(0) for all n and eλ12nan(0)eλ22n for all large enough n where λ1,λ2R+. Then there exists some λ[λ1,λ2] such that an(t)teλ2n for all nN.

    Proof. We will only provide a sketch of the proof here and refer to [33] for a detailed argument. We first notice that the infinite dimensional cube [0,1]N is invariant under the evolution of {an(t)}n0, i.e., if an(0)[0,1] for all nN, then an(t)[0,1] for all nN and all tR+. Moreover, the tail of the initial condition fully determines the asymptotic behavior of the system (A.1) since the state variable am impacts the evolution of an as long as m>n but not vice versa. Furthermore, the solution of Eq (A.1) enjoys a nice monotonicity property: If {ˉan}n0 is another solution of Eq (A.1) whose initial datum {ˉan(0)}n0 satisfies ˉan(0)an(0) for all n, then ˉan(t)an(t) for all nN and t0. In particular, if there exists some NN for which eλ12nan(0)eλ22n holds whenever nN, then we must have [lim inftan(t),lim suptan(t)][eλ12n,eλ22n] for all n. Lastly, the advertised conclusion follows from another monotonicity property of the solution of (A.1): if an(0)<a2n+1(0) for all n, then an(t)an(s) for all ts and all n.

    Armed with Lemma 4, we are able to demonstrate the convergence of the solution of Eq (1.4) to the Poisson distribution by virtue of the Laplace transform.

    Proposition 2. Assume that p(t)={pn(t)}n0 is a classical (and global in time) solution of the system (1.4) with a initial probability mass function p(0) having mean value λ, then p(t)tpλ.

    Proof. For x[0,1], let ϕ(x,t)=n=0pn(t)xn to be the Laplace transform of p(t), it suffices to establish the convergence

    ϕ(x,t)teλ(x1), (A.2)

    since the function eλ(x1) is the Laplace transform of the Poisson distribution. We now show that ϕ(x,t) satisfies the following partial differential equation (PDE):

    tϕ(x,t)+ϕ(x,t)=(ϕ(1+x2,t))2. (A.3)

    Indeed, we have

    tϕ(x,t)+ϕ(x,t)=n=0k=0=0(k+n)pk2kp2xn1{k+n}=N=0k,=0k+=Npk2kp2Nn=0(Nn)xn=k=0k=0pk2kp2(1+x)k+=(ϕ(1+x2,t))2.

    We remark here that the PDE (A.3) is complemented with an initial datum ϕ(x,0) which satisfies ϕ(1,0)=1 and ϕ(1,0)=λ. Moreover, due to the conservation of mass and mean (recall Lemma 3), we also have

    ϕ(1,t)1,andxϕ(1,t)λfor all t0. (A.4)

    If we set an(t)=ϕ(12n,t) for all nN and all tR+, then (A.3) implies that an(t)=a2n+1(t)an(t). Thanks to the constraint that xϕ(1,t)λ, we also have an(t)1λ2n for all large n. Finally, the obvious observation that 12n(12(n+1))2 allows us to apply Lemma 4, and conclude that

    ϕ(12n,t)teλ2nfor all nN.

    Therefore, by the continuity of ϕ (with respect to x) we deduce the claimed convergence ϕ(x,t)teλ(x1).



    [1] F. Bassetti, G. Toscani, Mean field dynamics of interaction processes with duplication, loss and copy, Math. Models Methods Appl. Sci., 25 (2015), 1887–1925. https://doi.org/10.1142/S0218202515500487 doi: 10.1142/S0218202515500487
    [2] F. Cao, S. Reed, A biased dollar exchange model involving bank and debt with discontinuous equilibrium, arXiv: 2311.07851, [Preprint], (2023) [cited 2024 Jan 08]. Available from: https://doi.org/10.48550/arXiv.2311.07851
    [3] F. Cao, S. Motsch, Derivation of wealth distributions from biased exchange of money, Kinet. Relat. Models, 16 (2023), 764–794. https://doi.org/10.3934/krm.2023007 doi: 10.3934/krm.2023007
    [4] F. Cao, PE. Jabin, S. Motsch, Entropy dissipation and propagation of chaos for the uniform reshuffling model, Math. Models Methods Appl. Sci., 33 (2023), 829–875. https://doi.org/10.1142/S0218202523500185 doi: 10.1142/S0218202523500185
    [5] F. Cao, Explicit decay rate for the Gini index in the repeated averaging model, Math. Methods Appl. Sci., 46 (2023), 3583–3596. https://doi.org/10.1002/mma.8711 doi: 10.1002/mma.8711
    [6] F. Cao, PE. Jabin, From interacting agents to Boltzmann-Gibbs distribution of money, arXiv: 2208.05629, [Preprint], (2022) [cited 2024 Jan 08]. Available from: https://doi.org/10.48550/arXiv.2208.05629
    [7] F. Cao, S. Motsch, Uncovering a two-phase dynamics from a dollar exchange model with bank and debt, SIAM J. Appl. Math., 83 (2023), 1872–1891. https://doi.org/10.1137/22M1518621 doi: 10.1137/22M1518621
    [8] E. A. Carlen, E. Gabetta, G. Toscani, Propagation of smoothness and the rate of exponential convergence to equilibrium for a spatially homogeneous Maxwellian gas, Comm. Math. Phys., 199 (1999), 521–546. https://doi.org/10.1007/s002200050511 doi: 10.1007/s002200050511
    [9] J. A. Carrillo, G. Toscani, Contractive probability metrics and asymptotic behavior of dissipative kinetic equations, Riv. Mat. Univ. Parma, 6 (2007), 75–198. https://ddd.uab.cat/record/44032
    [10] L P. Chaintron, A. Diez, Propagation of chaos: A review of models, methods and applications. I. Models and methods, Kinet. Relat. Models, 15 (2022), 895–1015. https://doi.org/10.3934/krm.2022017 doi: 10.3934/krm.2022017
    [11] A. Chakraborti, B. K. Chakrabarti, Statistical mechanics of money: how saving propensity affects its distribution, Eur. Phys. J. B, 17 (2000), 167–170. https://doi.org/10.1007/s100510070173 doi: 10.1007/s100510070173
    [12] A. Chatterjee, B. K. Chakrabarti, S. S. Manna, Pareto law in a kinetic model of market with random saving propensity, Physica A, 335 (2004), 155–163. https://doi.org/10.1016/j.physa.2003.11.014 doi: 10.1016/j.physa.2003.11.014
    [13] S. Chatterjee, P. Diaconis, A. Sly, L. Zhang, A phase transition for repeated averages, Ann. Probab., 50 (2022), 1–17. https://doi.org/10.1214/21-AOP1526 doi: 10.1214/21-AOP1526
    [14] R. Cortez, J. Fontbona, Quantitative propagation of chaos for generalized Kac particle systems, Ann. Appl. Probab., 26 (2016), 892–916. https://doi.org/10.1214/15-AAP1107 doi: 10.1214/15-AAP1107
    [15] R. Cortez, Particle system approach to wealth redistribution, arXiv: 1809.05372, [Preprint], (2018) [cited 2024 Jan 08]. Available from: https://doi.org/10.48550/arXiv.1809.05372
    [16] R. Cortez, F. Cao, Uniform propagation of chaos for a dollar exchange econophysics model, arXiv: 2212.08289, [Preprint], (2022) [cited 2024 Jan 08]. Available from: https://doi.org/10.48550/arXiv.2212.08289
    [17] T. M. Cover, J.A. Thomas, Elements of information theory, John Wiley & Sons, 1999. https://doi.org/10.1002/0471200611
    [18] G. Da Prato, An introduction to infinite-dimensional analysis, Springer Science & Business Media, 2006. https://doi.org/10.1007/3-540-29021-4
    [19] A. Dragulescu, V. M. Yakovenko, Statistical mechanics of money, Eur. Phys. J. B, 17 (2000), 723–729. https://doi.org/10.1007/s100510070114 doi: 10.1007/s100510070114
    [20] G. Gabetta, G. Toscani, B. Wennberg, Metrics for probability distributions and the trend to equilibrium for solutions of the Boltzmann equation, J. Stat. Phys., 81 (1995), 901–934. https://doi.org/10.1007/BF02179298 doi: 10.1007/BF02179298
    [21] B. T. Graham, Rate of relaxation for a mean-field zero-range process, Ann. Appl. Probab., 19 (2009), 497–520. 10.1214/08-AAP549 doi: 10.1214/08-AAP549
    [22] E. Heinsalu, P. Marco, Kinetic models of immediate exchange, Eur. Phys. J. B, 87 (2014), 1–10. https://doi.org/10.1140/epjb/e2014-50270-6 doi: 10.1140/epjb/e2014-50270-6
    [23] P E. Jabin, B. Niethammer, On the rate of convergence to equilibrium in the Becker–Döring equations, J Differ Equ, 191 (2003), 518–543. https://doi.org/10.1016/S0022-0396(03)00021-4 doi: 10.1016/S0022-0396(03)00021-4
    [24] N. Lanchier, Rigorous proof of the Boltzmann–Gibbs distribution of money on connected graphs, J. Stat. Phys., 167 (2017), 160–172. https://doi.org/10.1007/s10955-017-1744-8 doi: 10.1007/s10955-017-1744-8
    [25] N. Lanchier, S. Reed, Rigorous results for the distribution of money on connected graphs, J. Stat. Phys., 171 (2018), 727–743. https://doi.org/10.1007/s10955-018-2024-y doi: 10.1007/s10955-018-2024-y
    [26] N. Lanchier, S. Reed, Rigorous results for the distribution of money on connected graphs (models with debts), J. Stat. Phys., 176 (2019), 1115–1137. https://doi.org/10.1007/s10955-019-02334-z doi: 10.1007/s10955-019-02334-z
    [27] T. M. Liggett, Interacting particle systems, New York: Springer, 1985.
    [28] D. Matthes, G. Toscani, On steady distributions of kinetic models of conservative economies, J. Stat. Phys., 130 (2008), 1087–1117. https://doi.org/10.1007/s10955-007-9462-2 doi: 10.1007/s10955-007-9462-2
    [29] M. Merle, J. Salez, Cutoff for the mean-field zero-range process, Ann. Probab., 47 (2019), 3170–3201. https://doi.org/10.1214/19-AOP1336 doi: 10.1214/19-AOP1336
    [30] G. Naldi, L. Pareschi, G. Toscani, Mathematical modeling of collective behavior in socio-economic and life sciences, Berlin: Springer Science & Business Media, 2010. https://doi.org/10.1007/978-0-8176-4946-3
    [31] G. Peyré, M. Cuturi, Computational optimal transport: With applications to data science, Found. Trends Mach. Learn., 11 (2019), 355–607. http://dx.doi.org/10.1561/2200000073 doi: 10.1561/2200000073
    [32] R. Pymar, N. Rivera, Mixing of the symmetric beta-binomial splitting process on arbitrary graphs, arXiv: 2307.02406, [Preprint], (2023) [cited 2024 Jan 08]. Available from: https://doi.org/10.48550/arXiv.2307.02406
    [33] A. Santos, Showing convergence of an infinite ODE system, MathOverflow 2022. Available from: https://mathoverflow.net/q/432268.
    [34] A S. Sznitman, Topics in propagation of chaos, in Ecole d'été de probabilités de Saint-Flour XIX—1989, Berlin: Springer, (1991), 165–251. https://doi.org/10.1007/BFb0085166
    [35] R. Temam, Infinite-dimensional dynamical systems in mechanics and physics, Berlin: Springer Science & Business Media, 2012. https://doi.org/10.1007/978-1-4612-0645-3
  • This article has been cited by:

    1. Fei Cao, Roberto Cortez, Uniform propagation of chaos for a dollar exchange econophysics model, 2024, 0956-7925, 1, 10.1017/S0956792524000184
    2. Fei Cao, Pierre-Emmanuel Jabin, From interacting agents to Boltzmann-Gibbs distribution of money, 2024, 37, 0951-7715, 125020, 10.1088/1361-6544/ad8c8c
    3. Fei Cao, Stephanie Reed, A biased dollar exchange model involving bank and debt with discontinuous equilibrium, 2025, 20, 0973-5348, 5, 10.1051/mmnp/2025007
    4. Fei Cao, Roberto Cortez, Fractal Opinions among Interacting Agents, 2025, 24, 1536-0040, 1529, 10.1137/24M1682269
  • Reader Comments
  • © 2024 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(1325) PDF downloads(164) Cited by(4)

Figures and Tables

Figures(5)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog