Algomanet - podzim 2025

Základní informace

Kurz Algomanet vedený Milošem Stojakovićem, který je naplánován na podzim 2025, se bude konat v týdnu od 1. do 5. září na Univerzitě Eötvöse Loránda v Budapešti. Kurz bude probíhat pouze na místě, začne v pondělí 1. září v 9 hodin ráno a skončí v pátek 5. září v pozdních odpoledních hodinách. V předchozím týdnu, tj. v týdnu od 25. do 29. srpna, se v Budapešti uskuteční EUROCOMB 2025.

Miloš Stojaković: Miloš Stochović: Úvod do pozičních her

Teorie pozičních her poskytuje pevný matematický základ pro různé hry dvou hráčů s dokonalou informací, které se obvykle hrají na diskrétních objektech (jako jsou grafy) a mají řadu aplikací v jiných odvětvích matematiky a informatiky. Tento obor je starý jen několik desetiletí a v posledních letech zaznamenal značný rozvoj. Naším cílem je představit některé základní pojmy a koncepty, následované nejnovějšími výsledky a četnými otevřenými problémy. Předpokladem jsou vysokoškolské znalosti diskrétní matematiky a pravděpodobnosti a přednášky by mohly být zajímavé pro lidi s nejrůznějším vzděláním a různým stupněm pokročilosti. Mezi témata, která budou probírána, patří: definice a typy pozičních her, zobecnění Tic-Tac-Toe, některá obecná kritéria určující vítěze, poziční hry na grafech, několik standardních her na grafech (konektivita, dokonalá shoda, Hamiltonova hra, pevný graf), zaujaté hry a prahové zaujatosti, hry typu vyhýbač-vyhýbač - striktní a monotónní, poziční hry na náhodných deskách.