Algorytmiczna teoria gier lato 2015/16

Język wykładowy Angielski
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 i wiekszosci studentow drugiego stopnia. Materialy: Nisan, Routhgardan, Tardos, Vazirani. Algorithmic game theory. http://www.cambridge.org/journals/nisan/downloads/Nisan_Non-printable.pdf

Wykłady

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Jarosław Byrka
pn 12:00-14:00 (s. 4) 300 11 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Ćwiczenia

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Jarosław Byrka
pn 14:00-16:00 (s. 4) 20 11 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.


Konsultacje prowadzących:


Imię i nazwisko Pokój Konsultacje
Jarosław Byrka 244 Czwartek od 10 do 12 (prosze o kontakt przez e-mail dzien wczesniej)