Game Theory lemmas

Wojciech Karpiel be9be5346c co ja robię ze swoim życiem vor 3 Monaten
Wygryw be9be5346c co ja robię ze swoim życiem vor 3 Monaten
.gitignore 09a7dae522 init vor 4 Monaten
README.md d709b8904c CZYTAJMNIE vor 4 Monaten
Wygryw.lean 09a7dae522 init vor 4 Monaten
lake-manifest.json 6d8685edcc nie mam pojęcia co to ale jest w vc vor 4 Monaten
lakefile.lean 09a7dae522 init vor 4 Monaten
lean-toolchain 09a7dae522 init vor 4 Monaten

README.md

Wygryw

Learning Lean by formalizing simple game theory lemmas. Nothing serious, just learning Lean

Lemmas so far:

  • Every deterministic game without draws has winning strategy for one of the players[1]

[1] The starting point for the proof is assuption that all possible gameplays of a deterministic game can be represented by a finite tree, which I have yet to formalise