Algorytmiczna teoria gier koalicyjnych

Wykład ma na celu przedstawienie modelu gier koalicyjnych oraz głównych zagadnień tej dziedziny. Tematy omawiane podczas zajęć:

- Podstawowy model (gry w formie funkcji charakterystycznej)

- Normatywne koncepcje rozwiązywania gier koalicyjnych (np. wartość Shapleya, semiwartości)

- Pozytywne koncepcje rozwiązania gry koalicyjnej (np. rdzeń)

- Problem znalezienia optymalnej struktury koalicyjnej

- Gry proste i gry głosowania ważonego

- Gry ograniczone grafem i teoriogrowe miary centralności

- Kompaktowe reprezentacje gier koalicyjnych

- Gry z efektami zewnętrznymi (w formie funkcji partycji)

Wykład, poza teoretycznymi podstawami gier koalicyjnych, które sięgają początku poprzedniego wieku, będzie prezentował także nowe koncepcje pojawiające się w literaturze ostatnich lat oraz wiele problemów dla których wciąż nie znamy zadowalających rozwiązań.

Wiedza

1. Ma uporządkowaną wiedzę w zakresie rodzajów gier koalicyjnych, ich rozwiązań, oraz powiązanych z nimi zagadnień algorytmicznych

2. Zna najważniejsze podejścia do kwesti podziału wypłaty z gry koalicyjnej i ich własności

3. Zna najważniejsze rodzaje zwięzłych, przyjaznych obliczeniowo reprezentacji gier koalicyjnych

4. Zna podstawowe własności najważniejszych zastosowań gier koalicyjnych w sztucznej inteligencji, szczególnie w systemach wieloagentowych i analizie sieci.

Umiejętności

1. Potrafi określić jaki rodzaj gry koalicyjnej najlepiej odzwieciedla modelowana sytuacje w rzeczywistości

2. Potrafi formalizować zadane własności gry koalicyjnej

3. Potrafi udowodnić własności normatywne i/lub pozytywne zadanego rozwiązania gry koalicyjnej

Kompetencje

1. Rozumie potrzebę przekuwania swojej wiedzy i umiejętności informatycznych i matematycznych na konkretne rozwiązania businessowe

2. Zna ograniczenia własnej wiedzy i rozumie potrzebę dalszego kształcenia, w tym zdobywania wiedzy pozadziedzinowej

3. Potrafi precyzyjnie formułować pytania, służące pogłębieniu własnego zrozumienia danego tematu lub odnalezieniu brakujących elementów rozumowania