کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952153 1442014 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strategy recovery for stochastic mean payoff games
ترجمه فارسی عنوان
بازیابی استراتژی برای بازیهای متوسط ​​بازدارنده تصادفی
کلمات کلیدی
بازی های متوسط ​​بازدارنده تصادفی پیچیدگی محاسباتی،
ترجمه چکیده
ما ثابت می کنیم که برای پیدا کردن استراتژی های موقعیت مطلوب برای بازی های متوسط ​​بازپرداخت تصادفی زمانی که ارزش هر حالت بازی شناخته شده است، به طور کلی سخت است به عنوان حل این بازی ها در دادگاه. این پاسخ به یک سوال مطرح شده توسط دانیل اندرسون و پیتر برو میلترسن است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
بازیابی استراتژی برای بازیهای متوسط ​​بازدارنده تصادفی
چکیده انگلیسی
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
نویسندگان
,