Game Theory lemmas

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

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