Theory and practice of quantitative atl

A Ferrando, G Luongo, V Malvone… - … Conference on Principles …, 2024 - Springer
In multi-agent system design and reasoning, strategy logics and formal verification play
pivotal roles. Numerous logic formalisms have been introduced alongside the …

Reasoning about quality and fuzziness of strategic behaviors

P Bouyer, O Kupferman, N Markey, B Maubert… - ACM Transactions on …, 2023 - dl.acm.org
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 …

Playing quantitative games against an authority: on the module checking problem

W Jamroga, M Mittelmann, A Murano… - PROCEEDINGS OF THE …, 2024 - iris.uniroma1.it
Module checking is a decision problem to formalize the verification of (possibly multi-agent)
systems that must adapt their behavior to the input they receive from the environment, also …

[PDF][PDF] Reasoning about quality and fuzziness of strategic behaviours

P Bouyer, O Kupferman, N Markey, B Maubert… - ECAI 2020, 2020 - ebooks.iospress.nl
One of the significant developments in formal reasoning has been the use of temporal logics
for the specification of on-going behaviours of reactive systems [4, 5]. Traditional temporal …

Constraint automata on infinite data trees: from CTL (Z)/CTL*(Z) to decision procedures

S Demri, K Quaas - arXiv preprint arXiv:2302.05327, 2023 - arxiv.org
We introduce the class of tree constraint automata with data values in Z (equipped with the
less than relation and equality predicates to constants) and we show that the nonemptiness …

[HTML][HTML] On the complexity of resource-bounded logics

N Alechina, N Bulling, S Demri, B Logan - Theoretical Computer Science, 2018 - Elsevier
We revisit decidability results for resource-bounded logics and use decision problems on
vector addition systems with states (VASS) in order to establish complexity characterisations …

[HTML][HTML] Formal verification and synthesis of mechanisms for social choice

M Mittelmann, B Maubert, A Murano, L Perrussel - Artificial Intelligence, 2025 - Elsevier
Mechanism Design (MD) aims at defining resources allocation protocols that satisfy a
predefined set of properties, and Auction Mechanisms are of foremost importance. Core …

[PDF][PDF] Rational synthesis in the commons with careless and careful agents

R Condurache, C Dima, Y Oualhadj… - Proceedings of the …, 2021 - webspace.science.uu.nl
Common-pool resources are resources like water, air, coal, pastures, or fish stocks [21].
They are non-excludable: they are out there for the taking. They are rivalrous: one agent's …

[PDF][PDF] Pushdown Multi-Agent System Verification.

A Murano, G Perelli - IJCAI, 2015 - researchgate.net
In this paper we investigate the model-checking problem of pushdown multi-agent systems
for ATL⋆ specifications. To this aim, we introduce pushdown game structures over which …

Weighted strategy logic with boolean goals over one-counter games

P Bouyer, P Gardy, N Markey - 35th IARCS Annual Conference …, 2015 - drops.dagstuhl.de
Strategy Logic is a powerful specification language for expressing non-zero-sum properties
of multi-player games. SL conveniently extends the logic ATL with explicit quantification and …