دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: Michael Ummels
سری: Pallas Proefschriften
ISBN (شابک) : 9085550408, 9789085550402
ناشر: Pallas Publications
سال نشر: 2010
تعداد صفحات: 175
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 4 مگابایت
در صورت تبدیل فایل کتاب Stochastic Multiplayer Games: Theory and Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بازی های چند نفره تصادفی: تئوری و الگوریتم ها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
بازی های تصادفی یک مدل همه کاره برای سیستم های واکنشی ارائه می دهند که تحت تأثیر رویدادهای تصادفی قرار می گیرند. این پایان نامه تئوری الگوریتمی بازی های تصادفی را برای ترکیب بازیکنان متعددی که اهداف آنها لزوماً متناقض نیستند، پیش می برد. اساس این کار، تجزیه و تحلیل نظری پیچیدگی جامع مفاهیم راه حل تئوری بازی استاندارد در زمینه بازی های تصادفی در فضای حالت محدود است. یکی از نتایج اصلی این است که وجود محدود یک تعادل نش در این تنظیم غیرقابل تصمیم گیری می شود. این نتیجه غیرممکن با چندین نتیجه مثبت از جمله الگوریتم های کارآمد برای موارد خاص طبیعی همراه است.
Stochastic games provide a versatile model for reactive systems that are affected by random events. This dissertation advances the algorithmic theory of stochastic games to incorporate multiple players, whose objectives are not necessarily conflicting. The basis of this work is a comprehensive complexity-theoretic analysis of the standard game-theoretic solution concepts in the context of stochastic games over a finite state space. One main result is that the constrained existence of a Nash equilibrium becomes undecidable in this setting. This impossibility result is accompanied by several positive results, including efficient algorithms for natural special cases.
Games and equilibria......Page 16
The stochastic dining philosophers problem......Page 22
Contributions......Page 26
Related work......Page 28
Outline......Page 29
Arenas and objectives......Page 32
Strategies and strategy profiles......Page 38
Subarenas and end components......Page 42
Values, determinacy and optimal strategies......Page 43
Algorithmic problems......Page 48
Existence of residually optimal strategies......Page 52
Definitions and basic properties......Page 56
Existence of Nash equilibria......Page 60
Existence of subgame-perfect equilibria......Page 65
Computing equilibria......Page 70
Decision problems......Page 74
Positional equilibria......Page 78
Stationary equilibria......Page 83
Pure and randomised equilibria......Page 89
Finite-state equilibria......Page 97
Summary of results......Page 99
The strictly qualitative fragment......Page 100
The positive-one fragment......Page 114
The qualitative fragment for deterministic games......Page 123
Summary of results......Page 134
Summary and open problems......Page 136
Perspectives......Page 139
Probability theory......Page 142
Computational complexity......Page 145
Markov chains......Page 150
Markov decision processes......Page 153
Bibliography......Page 158
Notation......Page 170
Index......Page 172