AFTD Auto-Formalizing Theoretical Domains

Arena.isTerminal_iff_not_isDecision

theoremverifiedformalizationimported Lean

Terminal and decision states are complementary.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable (A : Arena) in
theorem Arena.isTerminal_iff_not_isDecision (s : A.State) :
    A.IsTerminal s ↔ ¬ A.IsDecision s
Formalizes
EconCSLib, `Arena.isTerminal_iff_not_isDecision`
Lean proof
By Lazyfill (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.
Verified
08 Oct 2026
Axioms
propext
Built on 3
  • ArenaA game arena: the pure dynamics of an extensive-form game. States, actions, and transitions are stored without players, payoffs, or…
  • Arena.IsTerminalA state is terminal if there are no available actions.
  • Arena.IsDecisionA state is a decision point if it has at least one available action.

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true invariable (A : Arena) in/-- Terminal and decision states are complementary. -/theorem Arena.isTerminal_iff_not_isDecision (s : A.State) :    A.IsTerminal s ↔ ¬ A.IsDecision s := by  simp [IsTerminal, IsDecision, isEmpty_iff, not_nonempty_iff]
See it in the graphDiscuss this resultChallenge it