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áří 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.

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

Podpořte: Díky podpoře akademického nakladatelství Elsevier jsme schopni podpořit náklady na účast omezeného počtu studentů a postdoktorandů. V případě, že byste chtěli o tuto podporu požádat, zašlete prosím do pondělí 28. července e-mail Jeanu-Marcu Muesovi na adresu jean.mues@mis.mpg.de 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 vyrozumě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 (jako jsou grafy), s řadou 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.