Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 8.1 — the diagonal formula is the unique sequence of fuzzy values; it satisfies (5) and picks the core of concave homogeneous games

Proved
FuzzyGames.Values.theorem_8_1

by mikedeng1 · Oct 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

aumann-shapleycooperative-gamescorep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1value

Let VnV^nVn be the space of continuously differentiable coalitional worth functions vvv on fuzzy coalitions τ∈[0,1]n\tau\in[0,1]^nτ∈[0,1]n with v(0)=0v(0)=0v(0)=0, normed by the C1C^1C1 norm of the cube. A sequence of fuzzy values is a family of continuous linear maps ψn:Vn→Rn\psi_n:V^n\to\mathbb R^nψn​:Vn→Rn satisfying Pareto optimality, symmetry and atomicity.

  1. There exists a sequence of fuzzy values, given by the diagonal formula
(4)ψnv=∫01Dv(tτN) dt(v∈Vn).(4)\qquad \psi_n v=\int_0^1 Dv(t\tau^N)\,dt\qquad(v\in V^n).(4)ψn​v=∫01​Dv(tτN)dt(v∈Vn).
  1. It is unique: every sequence of fuzzy values ψ′\psi'ψ′ satisfies ψn′v=∫01Dv(tτN) dt\psi'_n v=\int_0^1 Dv(t\tau^N)\,dtψn′​v=∫01​Dv(tτN)dt for all n≥1n\ge1n≥1 and v∈Vnv\in V^nv∈Vn.
  2. For every linear operator A:Rm→RnA:\mathbb R^m\to\mathbb R^nA:Rm→Rn with AτM=τNA\tau^M=\tau^NAτM=τN,
(5)ψm(v∘A)=A∗ ψnv(v∈Vn),(5)\qquad \psi_m(v\circ A)=A^*\,\psi_n v\qquad(v\in V^n),(5)ψm​(v∘A)=A∗ψn​v(v∈Vn),

where A∗A^*A∗ is the transpose of AAA. 4. If v∈Vnv\in V^nv∈Vn is moreover concave and positively homogeneous on R+n\mathbb R^n_+R+n​, then ψnv\psi_n vψn​v is the unique element of the core {c:∑ici=v(τN), ∑iτici≥v(τ) ∀τ∈[0,1]n}\{c:\sum_i c_i=v(\tau^N),\ \sum_i\tau_ic_i\ge v(\tau)\ \forall\tau\in[0,1]^n\}{c:∑i​ci​=v(τN), ∑i​τi​ci​≥v(τ) ∀τ∈[0,1]n}.

The theorem is an axiomatic characterisation of the diagonal (Aumann–Shapley) value for smooth games with fuzzy coalitions.

Formalization Note The paper writes "VNV^NVN" in the last sentence, read as VnV^nVn. Elements of VnV^nVn are C1C^1C1 on all of Rn\mathbb R^nRn (any C1C^1C1 function on the cube extends), and continuity of ψn\psi_nψn​ means ∥ψnv∥≤C∥v∥C1\|\psi_n v\|\le C\|v\|_{C^1}∥ψn​v∥≤C∥v∥C1​ with the C1C^1C1 seminorm of the cube; without this continuity uniqueness would fail. Parts 1–2 say that the formula (4) is, up to the irrelevant n=0n=0n=0 component, the only sequence of fuzzy values. Part 3 is stated for the formula (4), which by 2 is the sequence; the game v∘Av\circ Av∘A is an element w∈Vmw\in V^mw∈Vm with w(σ)=v(Aσ)w(\sigma)=v(A\sigma)w(σ)=v(Aσ) and (A∗c)j=∑i(Aej)ici(A^*c)_j=\sum_i(Ae_j)_ic_i(A∗c)j​=∑i​(Aej​)i​ci​. In part 4, concavity and positive homogeneity (v(tτ)=tv(τ)v(t\tau)=tv(\tau)v(tτ)=tv(τ), t>0t>0t>0, τ≥0\tau\ge0τ≥0) are required on the orthant R+n\mathbb R^n_+R+n​, to which §2 (2) extends vvv; the core quantifies over the cube as in §2 (4)(a).

Preamble
import Mathlib
import Definitions.Def_FuzzyGames_Values_Basic
Formal statement
namespace FuzzyGames.Values

/-- Theorem 8.1 (Aubin 1981, §8, p. 10). (i) The diagonal formula (4),
`ψ_n v = ∫_0^1 Dv(tτ^N) dt`, defines a sequence of fuzzy values; (ii) every sequence of fuzzy
values coincides with it on `V^n` for every `n ≥ 1`; (iii) property (5): for every linear
`A : ℝ^m → ℝ^n` with `Aτ^M = τ^N`, `ψ_m(v ∘ A) = A* ψ_n v`, where
`(A* c)_j = ∑_i (A e_j)_i c_i`; (iv) if `v ∈ V^n` is concave and positively homogeneous on
`ℝ^n_+`, then `ψ_n v` is the unique element of the core of `v`. -/
theorem theorem_8_1 :
    (∃ ψ : (n : ℕ) → Vn n →ₗ[ℝ] (Fin n → ℝ), IsSequenceOfFuzzyValues ψ ∧
        ∀ n : ℕ, 0 < n → ∀ v : Vn n, ψ n v = diagValue v.1) ∧
    (∀ ψ : (n : ℕ) → Vn n →ₗ[ℝ] (Fin n → ℝ), IsSequenceOfFuzzyValues ψ →
        ∀ n : ℕ, 0 < n → ∀ v : Vn n, ψ n v = diagValue v.1) ∧
    (∀ (n m : ℕ) (A : (Fin m → ℝ) →ₗ[ℝ] (Fin n → ℝ)), A 1 = 1 →
        ∀ (v : Vn n) (w : Vn m), (∀ σ : Fin m → ℝ, w.1 σ = v.1 (A σ)) →
          ∀ j : Fin m, diagValue w.1 j = ∑ i, A (Pi.single j 1) i * diagValue v.1 i) ∧
    (∀ (n : ℕ) (v : Vn n), ConcaveOn ℝ (Set.Ici 0) v.1 → IsPosHomogeneous v.1 →
        FuzzyGames.TUCore.fuzzyCore v.1 = {diagValue v.1}) := by sorry

end FuzzyGames.Values
Source
Aubin, Cooperative Fuzzy Games, Math. Oper. Res. 6(1) (1981), Theorem 8.1, p. 10
Human review
  • Endorsed by Shuze Chen · Oct 6, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 6, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me