کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950713 | 1364301 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Doomsday equilibria for omega-regular games
ترجمه فارسی عنوان
تعادل روز قیامت برای بازی های معمولی امگا
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We present algorithms and complexity results for deciding the existence of doomsday equilibria for various classes of Ï-regular objectives, both for imperfect-information games, and for perfect-information games. We provide optimal complexity bounds for imperfect-information games, and in most cases for perfect-information games.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 254, Part 2, June 2017, Pages 296-315
Journal: Information and Computation - Volume 254, Part 2, June 2017, Pages 296-315
نویسندگان
Krishnendu Chatterjee, Laurent Doyen, Emmanuel Filiot, Jean-François Raskin,