11.04.2017 - Seminarium Teorii Gier i Decyzji - godz. 11:00, Marcin Malawski (Akademia Leona Koźmińskiego i IPI PAN)
Seminarium będzie mieć charakter roboczy - będę chciał przede wszystkim naszkicować interesujący temat. Każdy ze zbioru użytkowników potrzebuje dostępu do pewnego dobra lub usługi (np. energii elektrycznej). Użytkownicy ci stanowią jeden z dwóch zbiorów wierzchołków grafu dwudzielnego, natomiast drugim są możliwe lokalizacje tego dobra (np. elektrownie). Problemem jest (1) optymalne, tzn. najtańsze, rozlokowanie dobra w sytuacji, gdy zarówno każdy użyty do tego wierzchołek grafu, jak i każdy użyty łuk, generuje koszty, i (2) sprawiedliwy podział tych minimalnych kosztów pomiędzy użytkowników. Taka sytuacja w naturalny sposób wyznacza grę kooperacyjną z użytkownikami jako graczami. Przedyskutuję pożądane właściwości, jakie powinien spełniać podział kosztów, i to, jak spisują się pod tym względem znane rozwiązania gier.