scholarly journals Combining quantitative and qualitative reasoning in concurrent multi-player games

2021 ◽  
Vol 36 (1) ◽  
Author(s):  
Nils Bulling ◽  
Valentin Goranko

AbstractWe propose a general framework for modelling and formal reasoning about multi-agent systems and, in particular, multi-stage games where both quantitative and qualitative objectives and constraints are involved. Our models enrich concurrent game models with payoffs and guards on actions associated with each state of the model and propose a quantitative extension of the logic $${\textsf {ATL}}^{*}$$ ATL ∗ that enables the combination of quantitative and qualitative reasoning. We illustrate the framework with some detailed examples. Finally, we consider the model-checking problems arising in our framework and establish some general undecidability and decidability results for them.

2021 ◽  
Vol 35 (2) ◽  
Author(s):  
Yehia Abd Alrahman ◽  
Nir Piterman

AbstractWe propose a formalism to model and reason about reconfigurable multi-agent systems. In our formalism, agents interact and communicate in different modes so that they can pursue joint tasks; agents may dynamically synchronize, exchange data, adapt their behaviour, and reconfigure their communication interfaces. Inspired by existing multi-robot systems, we represent a system as a set of agents (each with local state), executing independently and only influence each other by means of message exchange. Agents are able to sense their local states and partially their surroundings. We extend ltl to be able to reason explicitly about the intentions of agents in the interaction and their communication protocols. We also study the complexity of satisfiability and model-checking of this extension.


2020 ◽  
Vol 34 (05) ◽  
pp. 7071-7078
Author(s):  
Francesco Belardinelli ◽  
Alessio Lomuscio ◽  
Emily Yu

We study the problem of verifying multi-agent systems under the assumption of bounded recall. We introduce the logic CTLKBR, a bounded-recall variant of the temporal-epistemic logic CTLK. We define and study the model checking problem against CTLK specifications under incomplete information and bounded recall and present complexity upper bounds. We present an extension of the BDD-based model checker MCMAS implementing model checking under bounded recall semantics and discuss the experimental results obtained.


2008 ◽  
Vol 195 ◽  
pp. 133-149
Author(s):  
Mario Benevides ◽  
Carla Delgado ◽  
Carlos Pombo ◽  
Luis Lopes ◽  
Ricardo Ribeiro

2017 ◽  
Vol 148 ◽  
pp. 66-87 ◽  
Author(s):  
L. Laibinis ◽  
I. Pereverzeva ◽  
E. Troubitsyna

Sign in / Sign up

Export Citation Format

Share Document