Measuring Responsibility in Multi-Agent Systems
This work addresses the challenge of measuring agents' roles in outcomes for multi-agent systems, offering incremental improvements over existing approaches.
The paper tackles the problem of quantifying responsibility in multi-agent planning by introducing a family of measures based on causal responsibility, formalized in probabilistic alternating-time temporal logic, with results including an entropy-based metric that captures causal properties over time.
We introduce a family of quantitative measures of responsibility in multi-agent planning, building upon the concepts of causal responsibility proposed by Parker et al.~[ParkerGL23]. These concepts are formalised within a variant of probabilistic alternating-time temporal logic. Unlike existing approaches, our framework ascribes responsibility to agents for a given outcome by linking probabilities between behaviours and responsibility through three metrics, including an entropy-based measurement of responsibility. This latter measure is the first to capture the causal responsibility properties of outcomes over time, offering an asymptotic measurement that reflects the difficulty of achieving these outcomes. Our approach provides a fresh understanding of responsibility in multi-agent systems, illuminating both the qualitative and quantitative aspects of agents' roles in achieving or preventing outcomes.