no code implementations • 22 Jan 2024 • Raphaël Berthon, Joost-Pieter Katoen, Munyque Mittelmann, Aniello Murano
We also give a 2NEXPTIME complexity result for NatPATL* with the same restriction.
no code implementations • 3 Oct 2023 • Davide Catta, Vadim Malvone, Aniello Murano
In this paper, we define an intuitionistic version of Computation Tree Logic.
no code implementations • 24 May 2023 • Munyque Mittelmann, Aniello Murano, Laurent Perrussel
Discounting is an important dimension in multi-agent systems as long as we want to reason about strategies and time.
no code implementations • 24 Jan 2022 • Francesco Belardinelli, Wojtek Jamroga, Vadim Malvone, Munyque Mittelmann, Aniello Murano, Laurent Perrussel
In online advertising, search engines sell ad placements for keywords continuously through auctions.
no code implementations • 13 Aug 2020 • Julian Gutierrez, Aniello Murano, Giuseppe Perelli, Sasha Rubin, Thomas Steeples, Michael Wooldridge
The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems.
no code implementations • 20 Jan 2020 • Bastien Maubert, Aniello Murano, Sophie Pinchinat, François Schwarzentruber, Silvia Stranieri
Dynamic Epistemic Logic (DEL) is a logical framework in which one can describe in great detail how actions are perceived by the agents, and how they affect the world.
no code implementations • 18 Jul 2018 • Benjamin Aminof, Giuseppe De Giacomo, Aniello Murano, Sasha Rubin
In Reasoning about Action and Planning, one synthesizes the agent plan by taking advantage of the assumption on how the environment works (that is, one exploits the environment's effects, its fairness, its trajectory constraints).
no code implementations • 17 May 2018 • Aurèle Barrière, Bastien Maubert, Aniello Murano, Sasha Rubin
We extend the classic semantics of knowledge for perfect-recall agents to account for changes of observation, and we show that this new operator strictly increases the expressivity of CTL*K. We reduce the model-checking problem for our logic to that for CTL*K, which is known to be decidable.
no code implementations • 12 Jul 2016 • Benjamin Aminof, Vadim Malvone, Aniello Murano, Sasha Rubin
Strategy Logic (SL) is a logical formalism for strategic reasoning in multi-agent systems.