Wieloręcy bandyci - teoria i zastosowania do uczenia się online w sieciach

Oryginalny tytuł:

Multi-Armed Bandits - Theory and Applications to Online Learning in Networks

Zawartość książki:

Problemy wielorękiego bandyty odnoszą się do optymalnego sekwencyjnego podejmowania decyzji i uczenia się w nieznanym środowisku. Od czasu pierwszego problemu bandyckiego postawionego przez Thompsona w 1933 roku w celu zastosowania w badaniach klinicznych, problemy bandyckie cieszą się niesłabnącym zainteresowaniem wielu środowisk naukowych i znalazły szeroki zakres zastosowań w różnych dziedzinach.

Niniejsza książka obejmuje klasyczne wyniki i najnowsze osiągnięcia zarówno w zakresie bayesowskich, jak i częstościowych problemów bandyckich. Zaczynamy w rozdziale 1 od krótkiego przeglądu historii problemów bandyckich, kontrastując dwie szkoły - bayesowską i częstościową - podejścia i podkreślając podstawowe wyniki i kluczowe zastosowania. Rozdziały 2 i 4 omawiają, odpowiednio, kanoniczne bayesowskie i frequentistowskie modele bandyckie.

W rozdziałach 3 i 5 omawiamy główne warianty kanonicznych modeli bandyckich, które prowadzą do nowych kierunków, wprowadzają nowe techniki i poszerzają zastosowania tego klasycznego problemu. W rozdziale 6 przedstawiamy kilka reprezentatywnych przykładów zastosowań w sieciach komunikacyjnych i systemach społeczno-ekonomicznych, mających na celu naświetlenie powiązań między bayesowskimi i częstościowymi sformułowaniami problemów bandyckich oraz sposobu, w jaki wyniki strukturalne odnoszące się do jednego z nich mogą być wykorzystane do uzyskania rozwiązań w ramach drugiego.