Verifying Strategic Abilities in Multi-agent Systems with Private-Data Sharing
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.
Domaines
Informatique [cs]Origine | Accord explicite pour ce dépôt |
---|