کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950713 1364301 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Doomsday equilibria for omega-regular games
ترجمه فارسی عنوان
تعادل روز قیامت برای بازی های معمولی امگا
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , ,