AFTD Auto-Formalizing Theoretical Domains

EconCSLib.StrategicGame.IsOrdinalPotential

defimported Lean

An ordinal potential function: a unilateral deviation improves payoff iff it increases Φ.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {N U : Type*} [DecidableEq N] in
open EconCSLib.StrategicGame in
variable [Sub U] [Preorder U] {G : EconCSLib.StrategicGame N U} in
def EconCSLib.StrategicGame.IsOrdinalPotential (G : EconCSLib.StrategicGame N U) (Φ : G.Profile → U) : Prop
Defined in
EconCSLib, `StrategicGame.IsOrdinalPotential`
Lean proof
By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at 1a88f809b538 (Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.
What was changed in EconCSLib.StrategicGame.IsOrdinalPotential
--- EconCSLib/GameTheory/StrategicGame/PotentialGame.lean:50 (StrategicGame.IsOrdinalPotential)
+++ as compiled here
@@ -1,4 +1,7 @@
-/-- An ordinal potential function: a unilateral deviation improves payoff
-    iff it increases Φ. -/
-def IsOrdinalPotential (G : StrategicGame N U) (Φ : G.Profile → U) : Prop :=
+set_option autoImplicit true in
+set_option relaxedAutoImplicit true in
+variable {N U : Type*} [DecidableEq N] in
+open EconCSLib.StrategicGame in
+variable [Sub U] [Preorder U] {G : EconCSLib.StrategicGame N U} in
+def EconCSLib.StrategicGame.IsOrdinalPotential (G : EconCSLib.StrategicGame N U) (Φ : G.Profile → U) : Prop :=
   ∀ (i : N) (σ : G.Profile) (s' : G.strategy i),
Verified
08 Oct 2026
Axioms
none listed
Built on 6
Used by 1

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {N U : Type*} [DecidableEq N] in
open EconCSLib.StrategicGame in
variable [Sub U] [Preorder U] {G : EconCSLib.StrategicGame N U} in
/-- An ordinal potential function: a unilateral deviation improves payoff iff it increases Φ. -/
def EconCSLib.StrategicGame.IsOrdinalPotential (G : EconCSLib.StrategicGame N U) (Φ : G.Profile → U) : Prop :=
  ∀ (i : N) (σ : G.Profile) (s' : G.strategy i),
    G.payoff (deviate σ i s') i > G.payoff σ i ↔
    Φ (deviate σ i s') > Φ σ
See it in the graphDiscuss this resultChallenge it