Введение в многоруких бандитов

Многорукие бандиты представляют собой богатую междисциплинарную область, которая исследуется с 1933 года и особенно активно развивается в последние 10–15 лет. Это первая монография, предлагающая учебное изложение данной тематики. Исследования многоруких бандитов можно разделить примерно на дюжину направлений. Каждая глава посвящена одному из них и содержит самостоятельное введение, а также рекомендации для дальнейшего чтения. Книга «Введение в многоруких бандитов» сосредоточена на фундаментальных идеях и элементарных, доступных для изучения доказательствах, а не на получении максимально сильных результатов. Особое внимание уделяется доступности материала; хотя знакомство с машинным обучением, теорией вероятностей и статистикой, безусловно, будет полезным, для понимания книги достаточно стандартного университетского курса по алгоритмам. Первые четыре главы посвящены независимым одинаково распределённым (IID) вознаграждениям, а следующие три главы рассматривают вознаграждения в условиях противодействующего окружения. Контекстные бандиты обсуждаются в отдельной главе, после чего монография завершается рассмотрением связей с экономикой. Каждая глава содержит раздел с библиографическими замечаниями и направлениями дальнейших исследований. Многие главы завершаются упражнениями. Книга «Введение в многоруких бандитов» предлагает доступное изложение темы, значение которой возросло в последнее десятилетие, и может использоваться преподавателями в качестве учебника для вводного курса по данной тематике.