مشخصات کتاب

Stochastic Multiplayer Games: Theory and Algorithms

ویرایش:  
نویسندگان: 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

نظرات کاربران

کتاب های تصادفی

دانلود کتاب The Seven Chapters of Prayer: as taught by Padma Sambhava of Urgyen, known in Tibetan as Le`u bDun Ma, arranged according to the system of Khordong Gompa by Chhimed Rigdzin Rinpoche

دانلود کتاب Die Funktionsprüfung des Auges unter besonderer Berücksichtigung der Störungen des Farbensinnes: Ein Leitfaden für Sanitätsoffiziere, Schiffs- und Bahnärzte, Amtsärzte, Studierende und als Vorbereitung für die augenärztliche Ausbildung

دانلود کتاب The Java(TM) 3D API Specification

دانلود کتاب Apple MAC mini Service manual

دانلود کتاب The Pasha's Peasants: Land, Society and Economy in Lower Egypt, 1740-1858