Zulip Chat Archive

Stream: mathlib4

Topic: More Combinatorial Game Theory Formalizations


Tristan Figueroa-Reid (Nov 29 2024 at 00:23):

As I mentioned in the GitHub Issue, I do believe it would be valuable to formalize more of combinatorial game theory past pre-games.

Being able to describe non-normal positional games, misère games, or loopy games would be nice: formalizing stoppers (or the 'end value' of a game) would help formalize the minimax algorithm and open up the way for formalizing aspects of combinatorial search theory related to combinatorial games.


Last updated: May 02 2025 at 03:31 UTC