Multi-Armed Bandit Allocation Indices, 2nd Edition

ویرایش:  
نویسندگان: John Gittins,  Kevin Glazebrook,  Richard Weber(auth.)  
سری:  
ISBN (شابک) : 9780470670026, 9780470980033 
ناشر:  
سال نشر: 2011 
تعداد صفحات: 301 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 63,000

در سال 1989 اولین ویرایش این کتاب راه حل شاخص پیشگام گیتینز را برای مسئله راهزن چند مسلح و تحقیقات بعدی او در مورد طیف گسترده ای از تخصیص منابع متوالی و مشکلات زمان بندی تصادفی ارائه کرد. از آن زمان به بعد شکوفایی قابل توجهی از بینش ها، تعمیم ها و کاربردهای جدید وجود داشته است که گلیزبروک و وبر سهم عمده ای در آن داشته اند.

این نسخه دوم داستان را به روز می کند. فصل‌های جدیدی در مورد رویکرد منطقه قابل دستیابی به مسائل بهینه‌سازی تصادفی، ساخت مرزهای عملکرد برای سیاست‌های غیربهینه، راهزنان بی‌قرار ویتل، و استفاده از آرامش لاگرانژی در ساخت و ارزیابی سیاست‌های شاخص وجود دارد. برخی از بسیاری از شواهد متنوع قضیه شاخص همراه با بینش هایی که ارائه می دهند مورد بحث قرار می گیرند. بسیاری از برنامه های کاربردی معاصر بررسی شده اند و بیش از 150 مرجع جدید گنجانده شده است.

در طول 40 سال گذشته، شاخص گیتینز به نظریه پردازان و پزشکان کمک کرده است تا به انواع زیادی از مشکلات در شیمی سنجی، اقتصاد، مهندسی، تجزیه و تحلیل عددی، تحقیقات عملیاتی، احتمال، آمار و طراحی وب سایت رسیدگی کنند. این نسخه جدید منبع مهمی برای دیگرانی خواهد بود که مایل به استفاده از این رویکرد هستند. محتوا:
فصل 1 مقدمه یا کاوش (صفحات 1-17):
فصل 2 ایده های اصلی: فهرست گیتنز (صفحات 19-53):
فصل 3 مفروضات ضروری برای شاخص ها (صفحات 55-78):
فصل 4 ابرفرآیندها، محدودیت های اولویت و رسیدن (صفحات 79-114):
فصل 5 روش شناسی منطقه قابل دستیابی (صفحه های 115-148):
فصل 6 راهزنان بی قرار و آرامش لاگرانژی (صفحات 149-172):
فصل 7 نمونه گیری تصادفی چند نفره (تئوری) (صفحات 173-211):
فصل 8 چند؟ نمونه گیری تصادفی جمعیت (محاسبات) (صفحات 213-239):
فصل 9 بهره برداری بیشتر (صفحات 241-248):

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.Content:
Chapter 1 Introduction or Exploration (pages 1–17):
Chapter 2 Main Ideas: Gittins Index (pages 19–53):
Chapter 3 Necessary Assumptions for Indices (pages 55–78):
Chapter 4 Superprocesses, Precedence Constraints and Arrivals (pages 79–114):
Chapter 5 The Achievable Region Methodology (pages 115–148):
Chapter 6 Restless Bandits and Lagrangian Relaxation (pages 149–172):
Chapter 7 Multi?Population Random Sampling (Theory) (pages 173–211):
Chapter 8 Multi?Population Random Sampling (Calculations) (pages 213–239):
Chapter 9 Further Exploitation (pages 241–248):