Algomanet - podzim 2025

Základní informace

Kurz Algomanet vedený Milošem Stojakovićem, který je naplánován na podzim 2025, se uskuteční 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áří pozdě odpoledne. V předchozím týdnu, tj. v týdnu od 25. do 29. srpna, se v Budapešti uskuteční EUROCOMB 2025.

Registrace na kurzy Algomanet je nyní otevřena. Přihlásit se můžete zasláním e-mailu na adresu Jean-Marc Mues jean.mues@mis.mpg.de.

Uzávěrka přihlášek: Pondělí 28. července 2025

Podpora: V případě, že byste chtěli o tuto podporu požádat, pošlete prosím e-mail Jeanu-Marcu Muesovi na adresu jean.mues@mis.mpg.de do pondělí 28. července s podrobnými informacemi o finančních potřebách. Rozhodnutí o financování bude učiněno krátce po této uzávěrce a ti, kteří o podporu požádali, budou informováni e-mailem.

Miloš Stojaković: Miloš Stojaković: Ú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 (např. grafech) 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, hamiltonovština, 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.

Plán

Všechny přednášky a diskusní setkání se budou konat v ELTE Déli Tömb 3-517 (Pázmány Péter sétány 1/c ) každý den od 10:15-12:00.

Více informací naleznete na místních webových stránkách