Книга "Multi-armed Bandit Allocation Indices" описывает решение проблемы многоруких бандитов и последующее исследование различных проблем связанных с последовательным выделением ресурсов и стохастическим планированием. В первом издании книги, опубликованном в 1989 году, Гиттинс представил свое индексное решение проблемы многоруких бандитов, после чего было получено множество новых идей, обобщений и приложений, к которым Глэйзбрук и Вебер внесли значительный вклад. Во втором издании книги, которое было выпущено позже, описываются новые подходы к оптимизационным задачам, включая метод достижимой области, оценку производительности для субоптимальных стратегий, метод беспокойных бандитов Виттла и использование лагранжевой релаксации при построении и оценке индексных политик. В книге также описываются различные доказательства теоремы об индексе, а также исследуются приложения индексного подхода в различных областях, таких как химометрия, экономика, инженерия, численный анализ, операционный исследования, вероятность, статистика и проектирование веб-сайтов. Книга "Multi-armed Bandit Allocation Indices" будет полезным ресурсом для всех, кто хочет использовать этот подход в своей работе.
Книга "Multi-armed Bandit Allocation Indices" - это второе издание, которое обновляет и расширяет оригинальное издание 1989 года. Авторы Гиттинс, Глейзбрук и Вебер представляют индексное решение проблемы многорукого бандита и последующее исследование различных задач последовательного распределения ресурсов и стохастического планирования.
В новом издании добавлены главы, посвященные подходу достижимой области в задачах стохастической оптимизации, построению оценок производительности для субоптимальных стратегий, проблеме "беспокойных" бандитов Виттла и использованию лагранжевой релаксации при разработке и оценке индексных стратегий. Описываются различные доказательства индексной теоремы и предоставляемые ими идеи. Книга также представляет обзор современных приложений и включает более 150 новых ссылок.
За последние 40 лет индекс Гиттинса помогал теоретикам и практикам решать широкий спектр проблем в химиометрии, экономике, инженерии, численном анализе, операционном исследовании, вероятности, статистике и разработке веб-сайтов. Это новое издание станет важным ресурсом для всех, кто желает использовать этот подход.
В 1998 году вышло первое издание этой книги, в котором было изложено пионерское индексное решение проблемы multi-armed-bandit, предложенное Gittins, и его дальнейшие исследования в области широкомасштабного распределения ресурсов и стохастической организации задач. С тех пор произошло замечательное развитие новых концепций, общих случаев и применений, существенный вклад в которые внесли Glaszboroок и Weber. Второе издание описывает это состояние на сегодняшний день. Новые главы посвящены подходу к достижению региона в задачах стохастического проектирования, построению функциональных оценок под оптимальных политик, применению по-отдыхающим бандитам Уитта и использованию регулирования Lagrange для конструирования и оценки индексов. Некоторые из многих разнообразно доказанных теорем об индексе обсуждаются наряду с пониманием, которые они предоставляют. Много актуальных применений становятся обзором, и включены более 15 новыx ссылок. За последние 40 лет индекс Gittins помог теоретикам и практикам рассмотреть большое разнообразие задач в хемометрии, экономике, технике, численном анализе, операционным исследованиям, теории вероятностей, статистике и проектировании сайтов. Это новое издание будет важным ресурсом для тех, кто желает использовать этот подход.
Электронная Книга «Multi-armed Bandit Allocation Indices» написана автором Richard Weber в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9780470980040
Описание книги от Richard Weber
In 1989 the first edition of this book set out Gittins' pioneering index solution to the multi-armed bandit problem and his subsequent investigation of a wide of sequential resource allocation and stochastic scheduling problems. Since then there has been a remarkable flowering of new insights, generalizations and applications, to which Glazebrook and Weber have made major contributions. This second edition brings the story up to date. There are new chapters on the achievable region approach to stochastic optimization problems, the construction of performance bounds for suboptimal policies, Whittle's restless bandits, and the use of Lagrangian relaxation in the construction and evaluation of index policies. Some of the many varied proofs of the index theorem are discussed along with the insights that they provide. Many contemporary applications are surveyed, and over 150 new references are included. Over the past 40 years the Gittins index has helped theoreticians and practitioners to address a huge variety of problems within chemometrics, economics, engineering, numerical analysis, operational research, probability, statistics and website design. This new edition will be an important resource for others wishing to use this approach.
