Khái niệm cốt lõi
HyperATL∗ S extends ATL∗ to compare multiple strategic interactions and enforce shared strategies in multi-agent systems.
Tóm tắt
The content introduces HyperATL∗ S as an extension of ATL∗ to handle hyperproperties and shared strategies in multi-agent systems. It discusses the syntax, semantics, model checking algorithm, and implementation details. The core idea is to enable comparison of multiple strategic interactions and enforce shared strategies among agents.
Abstract:
ATL∗ framework for multi-agent systems reasoning.
Proposal of HyperATL∗ S for comparing outcomes of strategic interactions.
Model checking algorithm based on alternating automata.
Introduction:
Logics role in specifying strategic properties in MAS.
ATL∗ quantification over strategies.
Need for comparing abilities of multiple coalitions.
Hyperproperties:
Introduction of HyperATL∗ S combining strategic reasoning with hyperproperties.
Ability to express complex AI-related properties.
Model Checking:
Decidability of model checking for concurrent game structures.
Implementation in HyMASMC tool for verifying a range of benchmarks.
Thống kê
"Model checking (MC) of HyperATL∗ S on finite-state concurrent game structures is decidable."
"Size of Aφ is at most double exponential in the size of Aφ′."
Trích dẫn
"In this paper, we propose HyperATL∗ S, an extension of ATL∗..."
"We show that HyperATL∗ S is a rich specification language..."