Meanfieldgames Priceformation
Meanfieldgames Priceformation
[11]
Ramesh Kadambi
March 1, 2025
1
May, 09, 2021
Contents
1 Introduction - Mean Field Games Formulation [2] 4
1.1 Game Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.1 Nash Equilibrium . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Optimal Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Differential Game . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
11 On A Price Formation Free Boundary Model by Lasry Lions: Neumann Problem [5] 29
11.1 Analysis of the Neumann problem - transformation to the heat equation . . . . . . . . . . . . . . . . . . . . . . . 29
11.2 Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
May, 09, 2021
Definition 2 (Pure Strategy). A pure strategy is an action taken by an agent with certainty given the information of the agent.
Definition 3 (Mixed Strategy). Given a game G = (N, (Si )i∈N, (ui )i∈N) in strategic form with finite strategy set for each player
i. A mixed strategy of an agent i is the probability distribution over a setPof strategies Si . So the optimal strategy is a distribution
Pi : Si → [0, 1], over the set of all probabilities Σi = {Pi : Si → [0, 1] : si Pi (si ) = 1} for each agent i ∈ N.
The strategic form game in definition (1) is extended to a mixed strategy game by maximizing expected utility of the payoff
as opposed to just the payoff.
The Nash equilibrium is the fixed point of the best response function. The best response function is a vector function B : S → S ,
where S is the strategy product spaces as defined in definition (1). The best response function B = [B1 (s1 , s−1 ) B2 (s2 , s−2 ) · · · BN (sN , s−
where Bi (si , s−i ) is the best response function of the individual agent i given as,
Given the structure of distributions to check if a mixed strategy is a Nash equilibrium or not, it is sufficient to check only the
deviations in pure strategies.
J(u∗ ) =minJ(u)
u∈ U
subject to: ẋ = f (x, u, t).
Where u∗ represents the optimal value of u and J(u∗ ) is the minimum cost based on u∗ .
May, 09, 2021
1
Figure 2: Relation of MFG to other fields
∂m
(x, t) + ∇ . [f (x, u, m, t)m(x, t)] = κ∆2 m(x, t)
∂t
with boundary conditions m(x, 0) = m0 (x) and v(x, T ) = g(x) and a non-negative parameter κ. The function H is called the
Hamiltonian, which is optimized varying the control variable u. ∇ is the gradient operation, and ∆2x is the Laplacian.
Definition 5 (Optimal Control Problem). Let f (x, u, τ ) : Rn × Rm × [t, T ] → Rn be a function referring to instantaneous change
of x w.r.t. τ . The state of the system at time τ ∈ [t, T ] is denoted by mapping x(τ ) : [t, T ] → Rn . The evolution of the system is
given as,
ẋ = f (x(τ ), u(τ ), τ )
x(t) = x
where x ∈ Rn is fixed initial state, t ≥ 0 is the initial time, and T is the final time or terminal time. The control
u(τ ) : [t, T ] → Rm is a measurable function with values from a compact subset of U of Rm . It belongs to a set of admissible
controls U = {u(τ ) : [t, T ] → U }.
The cost function or the running cost function is given by r(x, u, τ ) : Rn × Rm × [t, T ] → R and g(x) : Rn → R the
terminal cost. The performance index is given by a functional form,
Z T
J(u) = r(x(τ ), u(τ ), τ )dτ + g(x, T )
t
Given an initial state x(t) = x, deterministic control problem is finding an optimal control u∗ (.) that minimizes the cost functional,
J,
"Z #
T
J(u∗ ) = min J(u) = min r(x(τ ), u(τ ), τ )dτ + g(x(T ), T ) ,
u(.)∈ U u(.)∈ U t
Definition 6 (The Value Function). The value function is he cost of implementing an optimal control. It is given as,
"Z #
T
v(x, t) = min J(u) = min r(x(τ ), u(τ ), τ )dτ + g(x(T ), T ) ,
u(.)∈ U u(.)∈ U t
v(x, T ) = g(x(T ), T )
and v(x, T ) = g(x(T ), T ) be the value function at terminal time T . The dynamic programming principle states that for an time
s that satisfies s ∈ (t, T ], the value function in the state x at initial time t can be calculated backwards from v(xs , s) as,
Z s
v(x, t) = min r(x(τ ), u(τ ), τ )dτ + v(xs , s)
u(.)∈ U t
where xs = x(s).
o(δ)
lim →0
δ→0 δ
we obtain the HJB equation,
∂v
(x, t) + min [r(x, u, t) + f (x, u, t) . ∇v(x, t)] = 0
∂t u(.)∈ U
and v(x, T ) = g(x(T ), T ). The dynamics programming principle states that, at any time t < s ≤ T , the value function in state
X at initial state time t can be calculated backwards from v(Xs , s) as below,
Z t
v(x, t) = min E r(X(τ ), u(τ ), τ )dτ + v(Xs , s) .
u∈ U s
2 We assume these are independent Brownian Motions.
May, 09, 2021
where all the terms have their standard meanings from game-theory. The function f (x, ui , u−i , t) : Rn ×Rm ×Rm · · ·×Rm ×[0, T ] 7→
RN is continuous with respect to all its arguments. Each agent has a cost functional,
Z T
Ji (ui , u−i ) = ri (x, ui , u−i , t)dt + gi (x(T ))
0
where ri (x, ui , u−i , t) : Rn × Rm × · · · × Rm × [0, T ] 7→ R refers to the running cost and gi (x) : Rn 7→ R refers to the terminal cost.
As before solving the minimization problem,
"Z #
T
v(x, t) = min Ji (ui , u−i ) = min ri (x, ui , u−i , t)dt + gi (x, T ) .
ui ∈ Ui ui ∈ Ui 0
Where,
Definition 8 (Stochastic Differential Game). A stochastic differential game with agents in N with |N| = N we have,
"Z #
T
Ji (u∗i , u−i ) = min Ji (ui , u−i ) = min E ri (x, ui , u−i , t)dt + gi (x, T )
ui ∈ Ui ui ∈ Ui 0
subject to: dXi (t) = f (x, ui , u−i , t)dt + σi (x, ui , u−i , t)dWi (t).
Definition 9 (Nash Equilibrium). The Nash equilibrium of the solution of the above differential game refers to the control u∗
that satisfies,
for all i ∈ N.
The Nash equilibrium, above is obtained by simultaneously solving Hamilton Jacobi system as below,
∂vi
(x, t) + Hi (x, pi , qi , t) = 0
∂t
1
where Hi (x, pi , qi , t) = min ri (x, ui , u−i , t) + fi (x, ui , u−i , t) . pi (t) + T r[σi⊤ (x, ui , u−i , t)]qi (t)σi (x, ui , u−i , t) ,
ui ∈ Ui 2
and pi (t) = ∇vi (x, t), qi (t) = H[vi (t)].
where Wi (t) denotes a standard Wiener process and accounts for the uncertainties in the state, and σi the diffusion constant.
Definition 11 (The Value function). The value function vi (x, t) be defined mathematically as,
∂vi 1
− (x, t) − Hi (x, pi , t) = σi2 ∇2 vi (x, t)
∂t 2
where Hi (x, p, t) = min [ri (x, ui , u−i , t) + fi (x, ui , u−i , t) . p(t)] , and pi = ∇vi .
ui ∈ Ui
When the number of players becomes large we can replace the other players actions by a mean field distribution of the state of
the players. The system is reduced to describing a representative player with state x ∈ X and control u ∈ U. The mean field
game can now be expressed as a pair of HJB and FPK equations.
∂v 1
− (x, t) − H(x, m, p, t) = σi2 ∇2 v(x, t)
∂t 2
∂m 1 2 2
(x, t) + ∇.(f (x, u, m)m(x, t)) = σ ∇ m(x, t),
∂t 2
where H(x, m, p, t) = min [r(x, u, m, t) + f (x, u, m, t) . p(t)] , the Pontryagin state function.
u∈ U
where,
1 if x = xi
δxi (x) = .
0 if x ̸= xi
The interesting part of this mean-field game is the notion of what the mean field can represent. For the limit order book, it can
perhaps represent the mean wait time. For a given or chosen random quantity, the mean wait time can determine the shape of
the book.
May, 09, 2021
Theorem 3 (The Mean Field Game). Consider a non-cooperative game among large number of indistinguishable players. If
every player faces the optimization problem,
"Z #
T
minJ(u, m) = E r(x, u, m) + g(X(T ), m(x, T )) ,
u∈ U 0
the equivalent non-cooperative mean field game is represented by the pair of HJB and Fokker Planck Equations,
∂v σ2 2
− (x, t) − H(x, m, p, t) = ∇ v(x, t)
∂t 2
∂m ∂H 1 2 2
(x, t) + ∇ . (x, m, p, t)m(x, t) = σ ∇ m(x, t), (3.2)
∂t ∂p 2
subject to: v(x, T ) = g(x, m(x, T )), m(x, 0) = m0 (x),
where, H(x, m, p, t) = min[r(x, u, m, t) + f (x, u, m, t) . p(t)],
u∈ U
p(t) = ∇v(x, t)
∂H
f (x, u∗ , m, t) = (x, m, p, t)
∂p
such that the mean field m when u = u∗ (3.1) coincides with the solution m∗ of the FPK equation in (3.2).
Proof. The HJB equations are pretty straight forward to prove as we have done in the case of optimal control problems. It is a
straight forward application of Ito’s Lemma, taking expectations and limits.
Now consider a distribution function ϕ which is twice differentiable of the process X(t) with dynamics governed by (3.1).
σ2 2
d[ϕ(x)] = f (x, u, m, t).∇ϕ(x) + ∇ ϕ(x) dt + ∇ϕ(x)σdW (t)4
2
σ2 2
dϕ(x)
E = E f (x, u, m, t) . ∇ϕ(x) + ∇ ϕ(x)
dt 2
σ2
Z Z Z
∂ϕ
(x)m(x, t)dx = [f (x, u, m, t)] . ∇ϕ(x)]m(x, t)dx + ∇2 ϕ(x)m(x, t)dx
X ∂t X 2 X
σ2
Z Z Z
∂
m(x, t)ϕ(x)dx = − ∇.(f (x, u, m, t)m(x, t))ϕ(x)dx + ∇2 m(x, t)ϕ(x)dx
∂t X X 2 X
∂m 1
+ ∇ . (f (x, u, m, t)m(x, t)) = σ 2 ∇2 m(x, t) (3.3)
∂t 2
∂H
using the fact that f (x, u, m, t) = ∂p we can rewrite the equation (3.3) as,
∂m ∂H 1
(x, t) + ∇ . (x, m, p, t)m(x, t) = σ 2 ∇2 m(x, t)
∂t ∂p 2
To obtain the optimal control we solve the following a HJB system with Hamiltonian given by,
∥αt ∥2
H(x, m, p, t) = min + αt . p(t)
αt ∈ U 2
This is is easy to solve and we have,
∂H
(x, m, p, t) = 0
∂αt
αt + p(t) = 0
αt = −p(t) = −∇v(x, t)
⇒ αt = −∇v(x, t) (3.4)
1 σ2 2
∂t v(x, t) − (∂x v(x, t))2 + ∂ v(x, t) = 0
2 2 xx
1 2
∂t m(x, t) − ∂x ((∂x v(x, t)) m(x, t)) − ∂xx m(x, t) = 0
2
∂t u − a∇2 u + b∥∆u∥2 = 0
Given: u(0, x) = g(x)
where x ∈ Rn , a, b are constants. ∇ is the gradient operator, and ∇2 , ∆ is the Laplacian. ∥.∥ is the Euclidean norm in Rn . Let
w = ϕ(u),
∂t w = ϕ′ (u)∂t u (3.5)
′ ′′
∆w = ϕ ∆u + ϕ ∥∇u∥2
∂t w = a∆w
w(x, t) = f (t)g(x)
we therefor have,
gft = af gxx
ft gxx
=a = −k
f g
solving for the time equation we have,
f (t) = αe−kt
agx x + kgx = 0
r
2 k k
⇒ D + = 0 ⇒ D = ±i
a a
The solution,
h √k √k i
w(x, t) = αe−kt c1 ei a x + c2 e−i a x
2. The local (if the population distribution has a density, still denoted by m),
Z T
J(x, t) = f (u, Xu , αu , m(u, Xu ))dt
t
The only complication here is that one needs to calculate the gradient of the value function ∇u(x, t). We proceed as we always
do in solving these problems. We discretize the system and solve them. The issue is the initialization
1
∂t fb − σ 2 ∂xx fb = λδ(x − p(t) + a), if x < p(t), t > 0
2
fb ≥ 0, fb (x, t) = 0 if x ≥ p(t), t ≥ 0 (5.1)
In addition we assume,
for some p0 ∈ R.
d ∞
Z Z Z ∞
d ∂fs
fs (x, t)dx = fs (x, t)dx = (x, t)dx
dt R dt p(t) p(t) ∂t
Z ∞ 2 Z ∞
σ
= ∂xx fs (x, t)dx − λδ(x − p(t) + a)dx
p(t) 2 p(t)
∞
σ2
= ∂x fs − λ(t)
2 p(t)
σ2
=− ∂x fs (p(t), t) − λ(t) = 0.
2
3. To situations with several possible goods or where transactions may involve more than one unit quantity of good.
5.4 Assumptions
C
1. We assume that f0 is a smooth function on R with fast decay at infinity (fast decay to infinity means that 1+|x|2 for some
positive C).
2. We assume f0 (x) > 0 if x < p0 and f0 (x) < 0 if x > p0 . Essentially there exists a price p0 such that the function f0 is split
into a positive and a negative section.
3. Essentially it is required that p0 to be an equilibrium price at t = 0, i.e. f ′ (p0+ ) = f ′ (p0− ) or (fb0 )′ (p0 ) = −(fs0 )′ (p0 ).
Though this is not strictly necessary for our analysis but if we do not make this assumption, f 0 cannot be smooth
at p0 and quite a few technicalities that we wish to avoid in this survey have to be incorporated.
May, 09, 2021
Theorem 4. Under the above conditions, there exists a smooth solution (f, p) of (5.3) such that f has fast decay for all t ≥ 0.
Both from a theoretical viewpoint and from a numerical approximation viewpoint, we also investigate the time-implicit dis-
cretization of (5.3) which takes the following form,
λ2 f − fxx = g − fx (p)(δp−a − δp+a )
f (x) > 0 if x < p (5.4)
f (x) < 0 if x > p
2
where λ > 0 (in a discretization, λ2 = σ 2 ∆t where ∆t is he time step...)
This is straight forward to arrive at, ft = f (t + ∆t) − f (t) ∆t. We then denote f (t) = g, we obtain (5.4). Here, g is given a
smooth function (with fast decay) such that we have for some p.
1 df n o
f =G− (p) e−λ|x−p+x| − e−λ|x−p−a| (5.6)
2λ dx
1 −λ|x|
where G = 2λ e ∗ g. Hence, f (p) = G(p). Hence f (p) = G(p). Therefore, p will be determined provided we show that G
df
has a unique zero. Furthermore, in order to determine dx (p), we observe that, if (5.5) is differentiated and we chose x = p, we
deduce from (5.6),
df dG df
(p) = (p) + e−λa (p)
dx dx dx
Rp
where f models the total number of agents and the total number of goods, or N1 = 0
f dx is the number of buyers and
RA
N2 = p (−f )dx the number of sellers. Observing that we have,
fx = 0 if x < p − a or if x > p + a
fx = fx (p) if p − a < x < p + a
The solution to the equation is pretty straight forward, straight up integration gives.
Solving for constants based on the specification of the derivatives leads to, the following function as solution.
Θa if x < p − a
f (x) = −Θ(x − p) if x ∈ [−a, a] (5.7)
−Θa
if x > p + a
Θa2
= Θap −
2
2
Similarly, we can find that N2 = Θa(A − p) − Θ a2 . From the paper we get the following conditions,
N1 −N2 |N1 −N2 |
1. N1 +N2 = 2p−A a 6
A−a and a solution exists if N1 +N2 < 1− A−a . A restriction which corresponds to the restriction p ∈ (a, A−a)...
N1
We also note that p is an increasing function of the ratio N 2
. This is natural property from an economic view point, as
buyers grow the price goes up.
where,
σ 2 ∂fb σ 2 ∂fs
λ(t) = − (p(t), t) = (p(t), t) (6.3)
2 ∂x 2 ∂x
The constant λ(t) represents the number of transactions at time t 7 , so (6.3) means that the flux of buyers which must be equal
to flux of vendors. The initial conditions,
∂f σ2 ∂ 2
− = λ(t)[δx=−a − δx=a ] (6.4)
∂t 2 ∂x2
f (x, 0) = fI (x)
where
σ 2 ∂f
λ(t) := − (0, t)
2 ∂x
and
f :=fb − fs , and fI = fb0 − fs0 .
σ2
ft − fxx − (xf )x = λ(t)[δx=−a − δx=a ]
2
σ2
f (x, 0) = fI (x), λ(t) = − fx (0, t) (6.5)
2
The problem (6.5) has a non-trivial stationary solution de to the presence of confinement. The asymptotics cannot be proven,
but existence of solutions can be shown. The systems (6.7) and (6.7) are related by some suitable self-similar re-scaling as
indicated in [6].
6.3.1 Motivation in R
We seek a function f (x, t), x ∈ R, t > 0, f ∈ L∞ (0, T, L1x (R)), ∀T > 0, odd in x-axis, that solves
where the initial condition satisfies fI (x) = −fI (−x) such that fI (x) ≥ 0 for x ≤ 0. The condition λ(t) = − ∂f
∂x (0, t) implies
conservation of mass for the equation. Since the mass is conserved, it should be conserved for all time,
Z 0 Z 0
f (x, t)dx = fI (x)dx ∀t > 0.
−∞ −∞
9I am not sure how this works out? Is this a kind of damping?
May, 09, 2021
Theorem 5 (Proof Existence). Let fI ∈ L1 (R) ∩ C (R) be an odd function in R, positive for x < 0, fI (0) = 0, such that fI ∈ C 0,1
for x = 0. Problem (6.6) has a unique odd, positive for x < 0, solution f (x, t) ∈ L∞ (0, T, C 0,1 (R) ∩ L1 (R)) for any T > 0. In
particular,
Proof. The proof is purely based on Duhamel’s principle and a fixed point argument.
∂f σ2 ∂ 2
− = λ(t)[δx=−a − δx=a ] (6.7)
∂t 2 ∂x2
fx (−π/2, t) = fx (π/2, t) = 0, f (x, 0) = fI (x) (6.8)
where,
∂f
λ(t) := − (0, t)
∂x
The problem is recast or reformulated around the point x = π/2, as boundary value value problem with zero-Dirichlet boundary
conditions on the interval [0, π]: we seek an even function f with respect to x = π/2, positive in (0, π) with f (0) = f (π) = 0,
that solves
The initial datum fI is odd with respect to the point x = 0 and satisfies compatibility conditions at the boundary with fI (x) ≥ 0
for x ∈ [−π/2, 0]. The Neumann boundary condition in (6.8) reduces to fx (π/2, t) = 0 for (6.9). The paper states the following
theorem,
Theorem 6 (Existence Neumann Condition). Let Ω = (0, π), 0 < a < π/2, and let fI ∈ C(Ω) be a symmetric function in Ω
with respect to x = π/2, positive, such that the Fourier series for fIx (x) converges at x = 0 and fI (0) = fI (π) = 0. Then problem
(6.9) has a unique solution f (x, t) ∈ L∞ (0, T, C 0,1 (Ω)) for all T > 0 that is positive and symmetric with respect to x = π/2. In
particular,
The proof is similar to the one before, we use Frourier series and a fixed point argument for λ(t).
Under the hypothesis of theorem 6 for fI , after translation, the unique solution of f of (6.10) decays exponentially to the unique
stationary state f∞ , given by
β(x − π/2) if π/2 − a ≤ x ≤ π/2,
f∞ :=
β if 0 ≤ x ≤ π/2 − a
R0 R0
and extended evenly to the negative axis. Here β is the only constant that preserves mass, i.e. π/3
f∞ (x)dx = −π/2
f (x)dx for
all t > 0. Moreover, the following limit exists,
lim λ(t) = β.
t→∞
The conservation of mass is key. If there are sources and sinks, then the dynamics is such that they have to preserve the mass.
The proof revolves around Fourier expansions and convergence, need to look into it in a bit more detail.
Theorem 8 (FPK Variant Existence). Let fI ∈ L1 (R) be an odd function, positive for x < 0, fI (0) = 0, such that fI ∈ C 0,1 at
x = 0, and with finite first moment,
Z 0
|x|fI (x)dx < ∞
−∞
The problem (6.11) has unique odd, positive for x < 0, solution f (x, t) ∈ L∞ (0, T, C 0,1 (R) ∩ L1 (R)) for all T > 0, and with finite
first moment. In particular,
The details of the problem are setup as before, (6.1), we reproduce here,
2
∂fb σ 2 ∂ fb
∂x2 − 2 ∂x2 = −λ(t)δx (p(t) − a) if x ≤ p(t), t > 0
(7.1)
f (t)(x, t) > 0 if x < p(t), f (x, t) = 0, f (x, t) if x ≥ p(t)
b b b
f (t)(x, t) > 0 if x > p(t), f (x, t) = 0, f (x, t) if x ≤ p(t)
s b b
where,
σ 2 ∂fb σ 2 ∂fs
λ(t) = − (p(t), t) = (p(t), t) (7.2)
2 ∂x 2 ∂x
10
The constant λ(t) represents the number of transactions at time t , so (7.2) means that the flux of buyers which must be equal
to flux of vendors. The initial conditions,
remain constant for all time t ≥ 0. fb and fs are the buy and sell densities. The price is supposed to form based on equilibrium
11
.
1. Large group of buyers and sellers trading a certain good at a certain price p(t).
2. The transaction cost is fixed at a.
3. The model is given by a non-linear parabolic boundary evolution equation that describes the dynamical behavior of the
densities of buyers and sellers which in turn define the price.
4. The domain of the set up is the whole real line, therefore in principle take arbitrarily large values.
5. The model is given by the equation,
(A1) fI (p0 ) = 0 and fI (x) > 0 for x < p0 and fI (x) < 0 for x > p0 .
For the following we assume that fI is in L1 (R) and bounded. This model has been studied in number of papers prior to this
[8] [10] and [15]. The current paper presents the first global existence result of a smooth solution on the whole real line. In the
following we shall denote f = f + − f − the decomposition of a function into its positive and negative part.
Theorem 9. (The Diffusion Equation) Let f = f (x, t) be a solution to (10.1) - (10.3) on the time interval [0, T ] withe T > 0.
Then there exists a linear transformation from f to a function F = F (x, t), being a solution of he heat equation, such that the
graph of the zero level set of F is p(t). By reversing the transformation, each solution of the heat equation such that the zero
level seta of the solution is a smooth graph for 0 ≤ t ≤ T can be transformed into a solution of the FBP with the same p(t).
a What is the zero level set? It is the set of point where the solution of the PDE has a value of zero. Note that f is the difference function of Buyers
an Sellers densities. The claim here is that the equilibrium price is where this function has the value zero.
Proof. The construction is based on the observation that the second derivative of −f − at free boundary p(t) is precisely the
negative value of he weighted delta mass centered at p(t) − a, as it appears in equation (10.1). Analogously, the second derivative
of f + is the negative of he weighted delta mass of equation (10.1) centered at p(t) − a. Essentially, this is the same as saying
− +
fxx = λ(t)(δp−a − δp+a ). Essentially, −fxx = −δ(p(t) + a) and fxx = δ(p(t) − a).
Let f = fI (x) be a given initial condition satisfying the assumption (A1). Let f = f (x, t) be the solution of (10.1)-(10.3) in
the time interval [0, T ] (such a solution exists due to [15] theorem 2.6). Now we define,
P∞ f + (x + na, t), x < p(t)
0
F (x, t) =
− ∞ f − (x − na, t), x > p(t)
P
0
May, 09, 2021
again by construction, the zero level set of F becomes the free boundary of (10.1) - (10.3).
Theorem 10 (Global Existence). There exists a unique smooth solution f = f (x, t) of (10.1) - (10.3) for t ∈ [0, ∞). Furthermore,
p ∈ C([0, ∞)).
Proof. Let FI be the transformed initial condition corresponding to fI and let F be the solution of the heat equation within
initial condition FI . Denoting (abusing notation) let p = p(t) the zero level set of F . First we note that oscillations of p(t)
yielding a ’fat’ free-boundary cannot occur as they contradict the x-analyticity of solutions of the heat equation. Furthermore,
due to [15] Lemma 2.9, we know that fx (p(t), t) < 0 for all t > 0 (by Hopf Lemma) and the min-max principle implies that
p = p(t) is the graph of a function.Hence we only need to exclude existence of t∗ such that |p(t)| becomes unbounded as t → t∗ .
We write,
Z ∞ Z x−p0 Z ∞
−
F (x, t) = G(t, z)FI (x − z)dz = G(t, z)FI (x − z)dz − G(t, z)FI+ (x − z)dz (10.5)
−∞ −inf ty x−p0
2
1
where G(t, x) = √4πt e−x /4t is the 1-d heat kernel. Since f is bounded by its construction, F grows at most linearly at |x| = ∞.
Thus second term on the RHS in (10.5) tends to zero as x → ∞. For the first term we have,
Z p0 Z ∞ Z p0 +a
G(t, z)FI− (x − z)dz = G(t, z)F (x + z)dz ≥ C |FI (x + z)dz
−∞ p0 −x p0
For large enough x, this term dominates in (10.5) an thus F (., t) becomes negative. By the same argument we show that for
large negative x, F (., t) becomes positive and thus there must exist a unique x with −∞ < x < ∞ such that F (x, t) = 0. From
these arguments we conclude that p(t) is defined and continuous for all t.
Remark 1. A similar analysis produces solutions of the Neumann problem in the interal [−L, L] and certain examples of
non-existence. In this case the associated solution of the heat equation satisfies the unusual Neuman type boundary condition
Fx (±L, t) = Fx (±L ∓ a, t).
12 This is by construction. At the point x = p(t)
May, 09, 2021
Proof. From (10.4) and (10.5), (essentially the infinite sum and the solution ideas) we obtain at x = p(t),
Z ∞ ∞ Z 0 ∞
1 X − |p(t)−z+n|2 − 1 X − |p(t)−z+n|2 +
0=− √ e 4t f (z)dz + √ e 4t f (z)dz
0 4πt n=0 −∞ 4πt n=0
√ P∞ 2 √ √
The point he makes is that 1/ 4πt n=0 e−|p(t)−z+n| /(4t) = erf ((p(t)−z−1)/ t) The final conclusion is as follows, p(t) = q(t) t
and if M + ̸= M −
R∞
0
z|f (z)|dz 1
p(t) = + −
+O √ .
M +M t
May, 09, 2021
ft − fxx = λ(t)(δ(x − p(t) + a) − δ(x − p(t) − a)), x ∈ (−L, L), t > 0
λ(t) = −f (p(t), t), f (p(t), t) = 0
x
(11.1)
f (x, 0) = fI , p(0) = p0 , for some po ∈ (−L + a, L − a)
f (±L, t) = 0, t > 0
x
The range of a is 0 < a < L, compatibility conditions at time t = 0 : fI (p0 ) = 0 and fI (x) > 0 for x < p0 and fI < 0 for x > p0 .
The paper assumes the following,
1. fI is in L2 (−L, L) and L2 norm is denoted as ∥.∥.
This paper is an extension of the work in [4] [8] [15] . In this paper Global (non-)existence results are presented for (11.1) on
the bounded interval (−L, L).
0, p(t) > −L + a 0, p(t) < L − a
fx (−L, t) = fx (L, t) = (11.2)
f (−L + a, t) p(t) ≤ −L + a, f (L − a, t) p(t) ≥ L − a,
x x
The proof for the proposition is just hand waved in terms of how it is constructed. The idea is that F was constructed using the
fact that f + and f − has jump discontinuities at x = p(t) − a (x = p(t) + a) and x = p(t) of equal magnitude but opposite signs.
13 Specifies the derivative of the function.
14 This is terrible notation. Here f + (x) = max(f (x), 0).
May, 09, 2021
11.2 Solution
This is a standard diffusion equation. So we proceed with separation of variables,
F = ψ(t)ϕ(x)
ψt ϕxx
= = −z 2
ψ ϕ
2
ψ(t) = αe−z t
l=1 l=1
indeed a basis. Especially since the coefficients are dependent on boundary conditions.
15 If this is not conserved or if a is a function p(t) then M
B and MS may not be conserved. Or if MS and MB are functions of p(t) then a increases
and MS and MB will go to zero under toxic order flow. Essentially here p(t) is exogenous determined by flow of market orders.
May, 09, 2021
Lemma 2. (The Maximum Principle) The solution (11.6) satisfies |Fx (x, t) ≤ sup{x∈(−L,L)} a |(FI )x | and |F (x, t)| ≤ c, ∀x ∈
(−L, L), t > 0.
Proof. The function V = Fx satisfies the heat equation with V (−L, t) = V (−L + a, t), V (L, t) = V (L − a, t) and initial condition
V (x, t = 0) = (FI )x (x) b . If V assumes its maximum on a cylinder [−L, L] × [0, T ] at either boundary x = ±L, then it must
also assume a maximum (with the same value) in the interior (due to BC on V). This contradicts the maximum principle, thus
V must assume its maximum at t = 0. The same arguments can be made for the minimum.
Rx R −L+a R −L+a R x
Since F (x, t) = F (−L, t) + −L Fx (y, t)dy we deduce aF = − −L F (x, t)dx + −L −L
F (x, t)dx = I1 + I2 . We know Fx
d
R −L+a R −L+a R −L+a
is bounded, there fore |I2 | ≤ K. In addition dt −L
F (x, t)dx = 0 and therefore −L
F (x, t)dx = −L F (x, t)dx = 0 and
R L+a R −L+a
therefore −L F (x, t)dx = −L FI (x)dx. Thus F (−L, t) as well as F = F (x, t) are bounded uniformly on (−L, L) × R+ .
a Note that L is the boundary and the PDE need only be valid in (−L, L).
b Essentially the derivative satisfies the heat equation with the boundary conditions that are derivatives of the boundary conditions of the function.
Theorem 13 (BVP Global Solution). The BVP (11.1) has a global solution conserving the total mass of buyers and vendors iff
the zero level set p of the solution of (11.4) satisfies p(t) ∈ (−L + a, L − a) for all t > 0. The the free boundary p(t) converges to
p∞ ∈ (−L + a, L − a).
Proof. We know that F converges exponentially fast to F{ ∞} = A∞ x+B∞ . This follows from Lemma (1). There exists a smooth
graph p = p(t) such that F (p(t), t) = 0a . We next assume that p(t) ∈ (−L + a, L − a)b for t > 0, choose any sequence tn → ∞ and
conclude that there is a sub-sequence tnk such that p(tnk ) → p∞ ∈ [−L + a, L − a]. Let ϕ be a test function in D(p∞ , L) c . If k is
RL
sufficiently large we conclude that f (x, tnk ) < 0d for x ∈ suppϕ. Therefore −L f (x, tnk )ϕ(x)dx < 0. Since f (., t) → f∞ there is a
subsequence tnkl converges to f∞ (x) pointwise a.e. in (−L, L). The function |f (x, tnk )| ≤ K on [−L, L] for all k. Now, Lebesgue
RL RL
DCT results in −L f (x, tnk )ϕ(x)dx → −L f∞ ϕ(x) ≤ 0. Since f∞ = A∞ x + B∞ + (A∞ (x − a) + B∞ )− − (A∞ (x + a) + B∞ )+e
we conclude that f∞ ≤ 0, for x > p∞ and f∞ ≥ 0 for x < ′∞ f . From Lebesque’s dominated convergence theorem, we conclude
RL RL L R p∞
− p(tn ) f (x, t)dx → − p∞ f∞ f∞ (x)dx ≥ 0. On the other side we similarly have −L f∞ dx ≥ 0g . Next we show that F∞ has
kl
− +
a unique zero in (−L, L). If F∞ = A∞ x + B∞ ≥ 0 on (−L, L) then F∞ = 0, F∞ = F∞ h . This implies that f∞ is a constant in
(−L, L), which is a contradiction. The same argument holds for F∞ < 0. Therefore the function f∞ is given by f∞ (x) = ±α
for x ∈ (−L, p∞ − a) and x ∈ (p∞ + a, L) respectively and f∞ = −α/a(x − p∞ )i for x ∈ [p∞ − a, p∞ + a], with α ∈ R+ . We
conclude that p∞ is unique and that p(t) → p∞ as t → ∞, since every sequence has a sub-sequence which converges to the same
limitj .
a This says that there is a price at which there are no buyers or sellers.
b This assumes that the equilibrium price is inside the best bid/ask for all time t > 0.
c What is the space D(p , L)? Space of distributions?
∞
d Basically this say that there is a set where ϕ(x) > 0 around p
∞ such that there are buyers or sellers.
e From definition of f in terms of F (11.5).
f Essentially there is a function of buyers and sellers around this equilibrium price.
g In this proof the p(t) is determined from F and it is shown that it solves f from (11.1).
h If F
∞ is strictly positive then, this is obvious.
i Like our solution in the case of Lasry Lyons setup (5.7).
j Interestingly you have to wait infinitely long for a price to form.
Theorem 14 (Conservation Laws and Non-Existence). Let fI be such that MB /MV ∈ / [a/(4L−3a), (4L−3a)/a], where MB , MV
denotes the initial mass of buyers and vendors. Then (11.1) does not have a global-in-time solution, which conserves both buyers
and vendors masses.
R p∞
Proof. The result follows since α, p∞ cannot be adjusted so that p∞ ∈ [−L + a, L − a] where MB = −L f∞ dx, MV =
RL
− p∞ f∞ dx.
The choice of L, which corresponds to the maximally attainable price, is more or less arbitrary but a bad (too small) choice of
L might impede global existence. In this case clearly looses its ’practical’ significance. The global existence results for (11.1)
(with a free boundary which remains in (−L + a, L − a)) for initial data which are small perturbations of stationary solutions
are straightforward, without using the analytical machinery of [8].
May, 09, 2021
References
[1] P. Bak, M. Paczuski, and M. Shubik. Price variations in a stock market with many agents. Physica A: Statistical Mechanics
and its Applications, 246(3-4):430–453, Dec 1997.
[2] Reginald A Banez, Lixin Li, Chungang Yang, and Zhu Han. Mean field game and its applications in wireless networks.
Springer, 2021.
[3] Martin Burger, Luis Caffarelli, Peter A. i, and Marie-Therese Wolfram. On a boltzmann-type price formation model.
Proceedings: Mathematical, Physical and Engineering Sciences, 469(2157):1–20, 2013.
[4] Luis A. Caffarelli, Peter A. Markowich, and Jan-Frederik Pietschmann. On a price formation free boundary model by lasry
and lions, 2011.
[5] Luis A. Caffarelli, Peter A. Markowich, and Marie-Therese Wolfram. On a price formation free boundary model by lasry
and lions: The neumann problem, 2011.
[6] José A Carrillo and Giuseppe Toscani. Asymptotic l 1-decay of solutions of the porous medium equation to self-similarity.
Indiana University Mathematics Journal, pages 113–142, 2000.
[7] Patrick Chan and Ronnie Sircar. Bertrand and cournot mean field games. Applied Mathematics & Optimization, 71(3):533–
569, 2015.
[8] Lincoln Chayes, María del Mar González, Maria Pia Gualdani, and Inwon Kim. Global existence and uniqueness of solutions
to a model of price formation. SIAM Journal on Mathematical Analysis, 41(5):2107–2135, 2009.
[9] María del Mar González and Maria Pia Gualdani. Asymptotics for a free boundary model in price formation. Nonlinear
Analysis: Theory, Methods & Applications, 74(10):3269–3294, 2011.
[10] María del Mar González and Maria Pia Gualdani. Asymptotics for a free boundary model in price formation. Nonlinear
Analysis: Theory, Methods & Applications, 74(10):3269–3294, 2011.
[11] David Evangelista, Yuri Saporito, and Yuri Thamsten. Price formation in financial markets: a game-theoretic perspective.
arXiv preprint arXiv:2202.11416, 2022.
[12] Thierry Foucault, Ohad Kadan, and Eugene Kandel. Limit order book as a market for liquidity. The Review of Financial
Studies, 18(4):1171–1217, 2005.
[13] María del Mar González and Maria Pia Gualdani. Asymptotics for a symmetric equation in price formation. Applied
Mathematics and Optimization, 59(2):233–246, 2009.
[14] Jean-Michel Lasry and Pierre-Louis Lions. Mean field games. Japanese journal of mathematics, 2(1):229–260, 2007.
[15] PA Markowich, N Matevosyan, J-F Pietschmann, and M-T Wolfram. On a parabolic free boundary equation modeling price
formation. Mathematical Models and Methods in Applied Sciences, 19(10):1929–1957, 2009.
[16] Peter A. Markowich, Josef Teichmann, and Marie-Therese Wolfram. Parabolic free boundary price formation models under
market size fluctuations, 2016.
[17] D. G. Schultz and James L. Melsa. State Functions and Linear Control Systems. 1967.
[18] F. Slanina. Essentials of Econophysics Modelling. OUP Oxford, 2013.