Game Theory lemmas

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

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