Game Theory lemmas

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

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