کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952153 | 1442014 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strategy recovery for stochastic mean payoff games
ترجمه فارسی عنوان
بازیابی استراتژی برای بازیهای متوسط بازدارنده تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بازی های متوسط بازدارنده تصادفی پیچیدگی محاسباتی،
ترجمه چکیده
ما ثابت می کنیم که برای پیدا کردن استراتژی های موقعیت مطلوب برای بازی های متوسط بازپرداخت تصادفی زمانی که ارزش هر حالت بازی شناخته شده است، به طور کلی سخت است به عنوان حل این بازی ها در دادگاه. این پاسخ به یک سوال مطرح شده توسط دانیل اندرسون و پیتر برو میلترسن است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We prove that to find optimal positional strategies for stochastic mean payoff games when the value of every state of the game is known, in general, is as hard as solving such games tout court. This answers a question posed by Daniel Andersson and Peter Bro Miltersen.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 675, 2 May 2017, Pages 101-104
Journal: Theoretical Computer Science - Volume 675, 2 May 2017, Pages 101-104
نویسندگان
Marcello Mamino,