Verifying Strategic Abilities in Multi-agent Systems with Private-Data Sharing - Université Paris-Est-Créteil-Val-de-Marne
Communication Dans Un Congrès Année : 2019

Verifying Strategic Abilities in Multi-agent Systems with Private-Data Sharing

Ioana Boureanu
  • Fonction : Auteur
  • PersonId : 1010854
Vadim Malvone
  • Fonction : Auteur
  • PersonId : 1381470

Résumé

Most formalisms for multi-agent systems (MAS) are not adept at explicitly expressing of data sharing between agents. Yet, disclosure and hiding of data amongst agents impacts on their strategic abilities, and so has a strong baring on non-classical logics that formally capture agents’ coalitions, e.g., Alternating-time Temporal Logic (ATL) [1]. To this end, we devise concurrent game structures with propositional control for atom-visibility (vCGS). In vCGS, agents a and b have an explicit endowment to see some of each others’ variables, without other agents partaking in this. Second, we ascertain that the model checking problem for ATL with imperfect information and perfect recall on vCGS is undecidable. Third, we put forward a methodology to model check a formula φ in ATL∗ on a vCGS M, by verifying a suitable translation of φ in a submodel of M.
Fichier principal
Vignette du fichier
p1820.pdf (1.05 Mo) Télécharger le fichier
Origine Accord explicite pour ce dépôt

Dates et versions

hal-04572109 , version 1 (30-09-2024)

Licence

Identifiants

  • HAL Id : hal-04572109 , version 1

Citer

Francesco Belardinelli, Ioana Boureanu, Catalin Dima, Vadim Malvone. Verifying Strategic Abilities in Multi-agent Systems with Private-Data Sharing. Proceedings of the 18th International Conference on Autonomous Agents and Multi Agent Systems (AAMAS'19), May 2019, Montreal, France. ⟨hal-04572109⟩
49 Consultations
6 Téléchargements

Partager

More