Multi-armed Bandit Allocation Indices

John Gittins

ISBN 10: 0470670029 / ISBN 13: 9780470670026

Verlag: Wiley Mär 2011, 2011

Beschreibung

Neuware - 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.

Bestandsnummer des Verkäufers 9780470670026

Bibliografische Details

• Titel: Multi-armed Bandit Allocation Indices
• Verlag: Wiley Mär 2011
• Erscheinungsjahr: 2011
• Sprache: Englisch
• ISBN-10: 0470670029
• ISBN-13: 9780470670026
• Einband: Buch
• Auflage: 2. Auflage
• Zustand: Neu
• Abmessungen: 234B x 157 H x 20 T Millimeter Breite: 234 mm, Höhe: 157 mm, Tiefe: 20 mm
• Gewicht: 544 Gramm

Über diesen Titel

Inhaltsangabe

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.

Über die Autorin bzw. den Autor

John Gittins, Statistics Department, University of Oxford, UK

Kevin Glazebrook, Department of Management Science, Lancaster University, UK

Richard Weber, Statistical Laboratory, University of Cambridge, UK