کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778166 1633433 2017 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reasoning about equilibria in game-like concurrent systems
ترجمه فارسی عنوان
استدلال در مورد تعادل در سیستم های مشابه بازی مانند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی
In this paper we study techniques for reasoning about game-like concurrent systems, where the components of the system act rationally and strategically in pursuit of logically-specified goals. Specifically, we start by presenting a computational model for such concurrent systems, and investigate its computational, mathematical, and game-theoretic properties. We then define and investigate a branching-time temporal logic for reasoning about the equilibrium properties of game-like concurrent systems. The key operator in this temporal logic is a novel path quantifier [NE]φ, which asserts that φ holds on all Nash equilibrium computations of the system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 168, Issue 2, February 2017, Pages 373-403
نویسندگان
, , ,