Multi-armed Bandit Allocation Indices

Multi-armed Bandit Allocation Indices
Author :
Publisher : John Wiley & Sons
Total Pages : 233
Release :
ISBN-10 : 9781119990215
ISBN-13 : 1119990211
Rating : 4/5 (211 Downloads)

Book Synopsis Multi-armed Bandit Allocation Indices by : John Gittins

Download or read book Multi-armed Bandit Allocation Indices written by John Gittins and published by John Wiley & Sons. This book was released on 2011-02-18 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Multi-armed Bandit Allocation Indices Related Books

Multi-armed Bandit Allocation Indices
Language: en
Pages: 233
Authors: John Gittins
Categories: Mathematics
Type: BOOK - Published: 2011-02-18 - Publisher: John Wiley & Sons

GET EBOOK

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 o
Multi-armed Bandit Allocation Indices
Language: en
Pages: 0
Authors: John Gittins
Categories: Mathematics
Type: BOOK - Published: 2011-03-21 - Publisher: Wiley

GET EBOOK

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 o
Bandit Algorithms
Language: en
Pages: 537
Authors: Tor Lattimore
Categories: Business & Economics
Type: BOOK - Published: 2020-07-16 - Publisher: Cambridge University Press

GET EBOOK

A comprehensive and rigorous introduction for graduate students and researchers, with applications in sequential decision-making problems.
Introduction to Multi-Armed Bandits
Language: en
Pages: 306
Authors: Aleksandrs Slivkins
Categories: Computers
Type: BOOK - Published: 2019-10-31 - Publisher:

GET EBOOK

Multi-armed bandits is a rich, multi-disciplinary area that has been studied since 1933, with a surge of activity in the past 10-15 years. This is the first boo
Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
Language: en
Pages: 138
Authors: Sébastien Bubeck
Categories: Computers
Type: BOOK - Published: 2012 - Publisher: Now Pub

GET EBOOK

In this monograph, the focus is on two extreme cases in which the analysis of regret is particularly simple and elegant: independent and identically distributed