Anticipating Responsibility in Multiagent Planning
This addresses coordination and accountability issues in multi-agent systems, but it appears incremental as it builds on existing planning frameworks.
The paper tackles the problem of determining if an agent's actions might lead to responsibility for outcomes in multi-agent planning with partial information and temporal logic goals, and it proves that these responsibility notions can coordinate agents and provides complexity results.
Responsibility anticipation is the process of determining if the actions of an individual agent may cause it to be responsible for a particular outcome. This can be used in a multi-agent planning setting to allow agents to anticipate responsibility in the plans they consider. The planning setting in this paper includes partial information regarding the initial state and considers formulas in linear temporal logic as positive or negative outcomes to be attained or avoided. We firstly define attribution for notions of active, passive and contributive responsibility, and consider their agentive variants. We then use these to define the notion of responsibility anticipation. We prove that our notions of anticipated responsibility can be used to coordinate agents in a planning setting and give complexity results for our model, discussing equivalence with classical planning. We also present an outline for solving some of our attribution and anticipation problems using PDDL solvers.