05.12.2022 - Seminarium Instytutowe — godz. 12:00 stacjonarnie i on-line
Tomasz Steifer (Pontificia Universidad Católica de Chile & Instytut Podstawowych Problemów Techniki PAN)
Streszczenie (autorskie):
Wyobraźmy sobie dwóch graczy w kasynie. Pierwszy z nich, notuje w zeszycie wyniki poprzednich losowań i na ich podstawie stara się przewidzieć kolejne. Drugi hazardzista, do swoich przewidywań dodatkowo używa monety, która służy mu jako "losowa porada". Przy założeniu, że mowa o uczciwym kasynie, obaj hazardziści powinni mieć taką samą szansę wygrania. Co jednak, jeśli wyniki losowań są z góry zdeterminowane i jedynie z każdą chwilą ujawniane hazardzistom? Czy możliwa jest sytuacja, w której pewien probabilistyczny hazardzista będzie lepszy od każdego deterministycznego? W trakcie referatu odpowiem na to pytanie twierdząco, w ramach pewnego konkretnego modelu z algorytmicznej losowości. Wynik został uzyskany wraz Laurentem Bienvenu i Valentino Delle Rose w ramach projektu OPUS realizowanego w IPI PAN.