Lemma 2.4 a) — the best-response set is directed
ProvedSubmodMFG.lemma_2_4_afixed-point-theoremsgame-theorylattice-theorymean-field-gamesp2o-gran-per-chapterp2o-plan-paperp2o-v1submodularity
Let be a complete and Dedekind super complete lattice, a topological space of strategies, a projection and a cost functional satisfying Assumptions 2.1 and 2.3. Write for the best-response set.
Then for every the set is directed: for every there exist such that
This is the first structural property of the best responses; with Dedekind super completeness it yields that and are best responses (Lemma 2.4 c)).
Differences from the source:
- encoding: cost functional J : E × L → ℝ → curried J : E → L → ℝ, J ν µ = J(ν, µ); reason: Lean convention; the same functions
- encoding: (L, ≤L) complete and Dedekind super complete lattice (Definition A.1) → CompleteLattice L with DedekindSuperComplete L: every nonempty S ⊆ L has countable C, C' ⊆ S with sSup C = sSup S and sInf C' = sInf S; reason: every subset of a complete lattice is bounded, so the boundedness proviso is void; allowing C = ∅ is equivalent (sSup ∅ = sSup S forces S = {⊥}, and C = S works)
- encoding: a subsequence (n_j) and convergence ν^{n_j} → ν (Assumption 2.1 (2)) → φ : ℕ → ℕ with StrictMono φ and Tendsto (ν ∘ φ) atTop (𝓝 ν) in the topology of E; reason: the standard encoding of subsequences and convergence
Preamble
import Mathlib import Definitions.Def_SubmodMFG_DedekindSuperComplete import Definitions.Def_SubmodMFG_argminSet import Definitions.Def_SubmodMFG_bestResponse import Definitions.Def_SubmodMFG_Assumption21 import Definitions.Def_SubmodMFG_Assumption23
Formal statement
namespace SubmodMFG
/-- **Lemma 2.4 a)** — the set of best responses is directed.
Dianetti, Ferrari, Fischer, Nendel, *A Unifying Framework for Submodular Mean Field Games*,
arXiv:2201.07850v1, §2.2, Lemma 2.4 a), p.6: "Under Assumptions 2.1 and 2.3 we have that: a) The set R(µ) is
directed, i.e., for every η¹, η² ∈ R(µ), there exist η^∧, η^∨ ∈ R(µ) such that
η^∧ ≤^L η¹ ∧^L η² and η^∨ ≥^L η¹ ∨^L η²."
**Formalization Note.** Standing hypotheses of §2 (pp.5–6): `L` is a complete (`CompleteLattice`) and
Dedekind super complete lattice, `E` a topological space, `p : E → L`, and `J : E → L → ℝ`
(curried, `J ν µ = J(ν, µ)`) satisfy Assumptions 2.1 and 2.3. -/
theorem lemma_2_4_a {E L : Type*} [TopologicalSpace E] [CompleteLattice L] (p : E → L) (J : E → L → ℝ)
(hL : DedekindSuperComplete L) (h21 : Assumption21 p J) (h23 : Assumption23 p J) :
∀ μ : L, ∀ η₁ ∈ bestResponse p J μ, ∀ η₂ ∈ bestResponse p J μ,
(∃ η ∈ bestResponse p J μ, η ≤ η₁ ⊓ η₂) ∧ (∃ η ∈ bestResponse p J μ, η₁ ⊔ η₂ ≤ η) := by sorry
end SubmodMFG
Source
Dianetti, Ferrari, Fischer, Nendel, A Unifying Framework for Submodular Mean Field Games, arXiv:2201.07850v1, §2.2, Lemma 2.4 a), p.6
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.