Popis:
Tato přednáška navazuje na přednášku Tomáše Kroupy z 10.11. zabývající se jádrem koaličních her. V této přednášce se budeme zabývat algoritmickými aspekty hledání výplaty z jádra hry. Popíšeme tři různé iterativní projekční algoritmy, které se pro řešení tohoto problému dají použít: Cimminův, Dykstrův a IPFP. Chování algoritmů budeme ilustrovat na jednoduchých příkladech.