Algorytmiczna teoria gier

Język wykładowy Angielski
Semestr Letni
Status Wycofana z oferty
Opiekun Jarosław Byrka
Liczba godzin 30 (wyk.) 30 (ćw.)
Rodzaj I2.T - teoria inf.
ECTS 6
Polecany dla I roku Nie
Egzamin Tak
Tagi AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

Teoria gier jako podejscie do problemow decyzyjnych z niepewnoscia w danych. Zagadnienia: * Gry (cooperative/noncooperative): 1. strategie 2. equilibria * Mechanizmy decyzyjne: 1. Z pieniedzmi (np. aukcje) 2. Bez pieniedzy (np. glosowania) 3. Sprawiedliwy podzial * Podzial kosztow inwestycji pomiedzy uzytkownikow * "price of anarchy" w kontekscie uzytkowania sieci transportowej Wyklad bedzie zawieral trudniejsze elementy (zlozonosc znajdowania equilibirum) ale powinien byc zrozumialy dla lepszych studentow trzeciego roku studiów licencjackich i wiekszosci studentow drugiego stopnia. Materialy: Nisan, Routhgardan, Tardos, Vazirani. Algorithmic game theory. http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf