Theorem 1 (State Space Collapse), pp. 1331–1332 (with a.e. rationality and W* > 0) — equilibria are exactly liftings of workload equilibria
ProvedFragLOB.Collapse.theorem_1Consider the fragmented limit order book market with exchanges: dedicated limit-order rates , optimizing limit-order rate , market-order rate , attraction coefficients , and arbitrary effective rebates . Investor types are distributed according to a probability measure on with finite mean.
- (Forward.) Let be a routing decision and , and suppose that (i) is an optimal solution of the aggregated problem
and (ii) (14). Then is an equilibrium, where
- (Converse.) If is an equilibrium and , then satisfies (i) and (ii).
Here an equilibrium (Definition 1) is a pair with , , , such that for -almost every type the vector maximizes over the simplex, and for every exchange .
The theorem reduces the -dimensional equilibrium problem to a one-dimensional one in the workload: equilibria are exactly the liftings, through (15), of solutions of the workload problem (13)–(14).
Formalization Note. Three changes to the printed statement, each needed for it to be true and meaningful. (a) Individual rationality in Definition 1 is required for -almost every type instead of every : as printed the forward direction fails (for , , , , , exponential with mean 1, the policy "post iff " with satisfies (13)–(14), and redefining it to "market order" at the single type keeps (13)–(14) but violates (10) at ). (b) in the forward direction, and in the equilibrium: with in the same example, satisfies (13)–(14) but (15) gives , where (4) is . (c) has finite mean, so that the objective of (13) is a genuine integral for every routing decision. The paper's assumption that has a differentiable CDF with continuous density (p. 1329) is not used by Theorem 1 and is dropped, so the statement here is more general. The rebate assumptions (, Assumption 1) are not imposed. Integrals are taken over against , which charges no negative type. At an empty exchange the delay is , the value (12) assigns.
import Mathlib import Definitions.Def_FragLOB_Collapse_Model open MeasureTheory
namespace FragLOB.Collapse
theorem theorem_1 {N : ℕ} (M : Market N) (hM : M.Standing) (F : Measure ℝ)
[IsProbabilityMeasure F] (hF : F (Set.Iio 0) = 0) (hmean : Integrable (fun γ => γ) F) :
(∀ (pi : ℝ → Fin (N + 1) → ℝ) (W : ℝ), 0 < W → IsAggOptimal M F W pi →
AggBalance M F pi → IsEquilibrium M F pi (lift M F pi W)) ∧
(∀ (pi : ℝ → Fin (N + 1) → ℝ) (Q : Fin N → ℝ), IsEquilibrium M F pi Q →
IsAggOptimal M F (workload M Q) pi ∧ AggBalance M F pi) := by sorry
end FragLOB.Collapse
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.