§3, proof of THEOREM A, p. 1136 — the support function of ℝ^L_− is 0 on ℝ^L_+ and +∞ otherwise
ProvedRegretMatching.Approach.support_negOrthantblackwell-approachabilityconvex-analysisp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1support-function
Let be a finite set and the nonpositive orthant. Its support function satisfies
Precisely:
- if every coordinate of is nonnegative, then is the least upper bound of ;
- if some coordinate of is negative, then is unbounded above.
Consequently only need to be considered in Blackwell's condition (3.2) for .
Formalization Note. The value is expressed as "not bounded above" and the value as a least upper bound, so no real-valued supremum (which Lean sets to on unbounded sets) is used.
Preamble
import Mathlib import Definitions.Def_RegretMatching_Approach_Setting open MeasureTheory ProbabilityTheory Filter Topology
Formal statement
namespace RegretMatching.Approach
theorem support_negOrthant
{L : Type} [Fintype L] (lam : EuclideanSpace ℝ L) :
((∀ l, 0 ≤ lam l) → IsLUB ((fun c => inner ℝ lam c) '' negOrthant L) 0) ∧
((∃ l, lam l < 0) → ¬ BddAbove ((fun c => inner ℝ lam c) '' negOrthant L)) := by sorry
end RegretMatching.Approach
Source
Hart and Mas-Colell, A simple adaptive procedure leading to correlated equilibrium, Econometrica 68 (2000), p. 1136, proof of THEOREM A
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.