Serdecznie zapraszamy na wykład prof. Krzysztofa R. Apta (Centrum Wiskunde & Informatica przy Uniwersytecie w Amsterdamie) pt. Strategic Games as a Tool to Analyze Social Networks.
Wykład zostanie przedstawiony w dniu 30 marca 2017r (czwartek), początek o godzinie 10:15, w sali nr 110 Instytutu Matematyki Informatyki UO w gmachu głównym przy ulicy Oleskiej 48.
Spotkanie z prof. Aptem jest organizowane przez dyrekcję Instytutu Matematyki i Informatyki Uniwersytetu Opolskiego, Opolski Oddział Polskiego Towarzystwa Matematycznego oraz Grupę Logiki, Języka i Informacji przy Uniwersytecie Opolskim.
Streszczenie wykładu:
Gry strategiczne są używane do analizowania sytuacji, w których decyzje grupy agentów (graczy) są podejmowane jednocześnie i wpływają na sytuację wszystkich uczestników. Takie gry opisują wiele naturalnych sytuacji. Najbardziej znanym przykładem jest tzw. Dylemat Więźnia, który ujawnia podstawowy konflikt między społecznymi i prywatnymi
korzyściami. Główne wyniki w tej dziedzinie, otrzymane przez Johna von Neumanna i Johna Nasha, skupiają się na pojęciu równowagi, czyli sytuacji, w której każdy gracz jest zadowolony z decyzji, którą podjął.
W trakcie wykładu omówimy w skrócie główne pojęcia i rezultaty gier strategicznych i wytłumaczymy jak mogą one zostać użyte do opisu i analizy interakcji w sieciach społecznych. Pokażemy, że gry opisujące sieci społeczne nie muszą mieć równowag Nasha. Okazuje się, że problem istnienia równowag Nasha w tych grach jest NP-zupełny.
Ponadto przedstawimy w powyższym ujęciu różne paradoksy. Jeden z nich pozwala wytłumaczyć zjawisko `bańki’ na rynkach finansowych powstające, gdy
decyzja jednego kupca zaadoptowania nowego produktu może doprowadzić do stanu, w którym wszyscy uczestnicy są w gorszej sytuacji niż początkowa.
Oparte na wspólnych pracach z Evangelos Markakis i Sunil Simon.
