Reasoning about Quality and Fuzziness of Strategic Behaviors

Patricia Bouyer, Orna Kupferman, Nicolas Markey, Bastien Maubert, Aniello Murano, Giuseppe Perelli

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Temporal logics are extensively used for the specification of on-going behaviors of computer systems. Two significant developments in this area are the extension of traditional temporal logics with modalities that enable the specification of on-going strategic behaviors in multi-agent systems, and the transition of temporal logics to a quantitative setting, where different satisfaction values enable the specifier to formalize concepts such as certainty or quality. In the first class, SL (Strategy Logic) is one of the most natural and expressive logics describing strategic behaviors. In the second class, a notable logic is LTL[F] , which extends LTL with quality operators.In this work, we introduce and study SL[F] , which enables the specification of quantitative strategic behaviors. The satisfaction value of an SL[F] formula is a real value in [0,1], reflecting "how much"or "how well"the strategic on-going objectives of the underlying agents are satisfied. We demonstrate the applications of SL[F] in quantitative reasoning about multi-agent systems, showing how it can express and measure concepts like stability in multi-agent systems, and how it generalizes some fuzzy temporal logics. We also provide a model-checking algorithm for SL[F] , based on a quantitative extension of Quantified CTL∗. Our algorithm provides the first decidability result for a quantitative extension of Strategy Logic. In addition, it can be used for synthesizing strategies that maximize the quality of the systems' behavior.

Original languageAmerican English
Article number21
Pages (from-to)21:1-21:38
Number of pages38
JournalACM Transactions on Computational Logic
Volume24
Issue number3
DOIs
StatePublished - 7 Apr 2023

Bibliographical note

Publisher Copyright:
© 2023 Copyright held by the owner/author(s). Publication rights licensed to ACM.

Keywords

  • Synthesis
  • fuzzy
  • quantitative

Fingerprint

Dive into the research topics of 'Reasoning about Quality and Fuzziness of Strategic Behaviors'. Together they form a unique fingerprint.

Cite this