Multi-agent plan recognition

A computer program product facilitating a process to infer a solution to a multi-agent problem model, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

• transform, by the processor, a problem model and an at least partially ordered sequence of observations into an artificial intelligence planning problem through a transform algorithm, wherein the problem model comprises a domain description from a plurality of agents and a durative action, wherein at least one of the observations of the at least partially ordered sequence of observations is a condition that changes over time, and wherein the plurality of agents comprises an agent operated in accordance with a plan;
• determine, by the processor, plan information corresponding to the plan using an artificial intelligence planner on the artificial intelligence planning problem, wherein the plan information is determined by the artificial intelligence planner by determining a posterior probability of the agent operated in accordance with the plan, wherein the artificial intelligence planner determines the posterior probability two times per goal, wherein the determining the posterior probability employs an approach that comprises assigning a cost difference between a first cost of an optimal plan to achieve a goal comprising one or more observations and a second cost of the optimal plan to achieve the goal prior to the one or more observations, and wherein a combined difference between the first cost of the optimal plan and the second cost of the optimal plan determines the posterior probability, based on the at least partially ordered sequence of the one or more observations of one or more prior occurrences;
• and
• translate, by the processor, the plan information into information indicative of a solution to the artificial intelligence planning problem.