Diszkrét matematikai játékok (OT KV)
Tanszék: Algebra és Számelmélet Tanszék
Tematika:
Játékfogalmak, a játékok osztályozása. Stratégiai játékok. Diszkrét játékok, gráfreprezentációjuk. Stratégia diszkrét játékban. Neumann János alaptétele optimális tiszta stratégia létezéséről véges diszkrét játékban.
Véges fokú szimmetrikus normál játék magja. Sprague és Grundy elmélete a mag kiszámításáról. Néhány nevezetes játék elmélete: Nim, Wythoff-játék, Chomp, oktális játékok. Steinhaus és Kalmár elmélete szorzatjáték magjáról.
Malomszerű játékok. Hex; kapcsolata a Brouwer-féle fixponttétellel. Párosítási stratégiák. Topologikus játékok.
Egyszemélyes játékok. Permutációjátékok: tizenötös játék, bűvös kocka. Szeges szoliter. Sejtautomaták: hangya, Fredkin játéka, Conway-féle életjáték. Édenkert-tételek.
A számfogalom felépítése Conway szerint; kapcsolata a kétszemélyes diszkrét játékokkal.
Előfeltétel: