کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950714 1364301 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Refining strategic ability in alternating-time temporal logic
ترجمه فارسی عنوان
توانایی استراتژیک در منطق زمانبندی متناوب
کلمات کلیدی
منطق زمانی متناوب، اصلاح، چک کردن مدل، سیستم اثبات
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We propose extending Alternating-time Temporal Logic (ATL) by a unary operator 〈i⊑Γ〉 about distributing the powers of some given agent i to a given set of sub-agents Γ. 〈i⊑Γ〉φ means that i's powers can be distributed in a way which satisfies the ATL condition φ on the strategic ability of the coalitions the members of Γ may form, possibly together with others agents. We prove the decidability of model checking of formulas whose 〈.⊑.〉-subformulas have the form 〈i1⊑Γ1〉…〈im⊑Γm〉φ, with no further occurrences of 〈.⊑.〉 in φ. We also give some axioms and proof rules about the new operator.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 254, Part 2, June 2017, Pages 316-328
نویسندگان
,