[TOC]
- Title: Christabel Wayllace Goal Recognition Design With Stochastic Agent Action Outcomes 2016
- Author: Christable Wayllace et. al.
- Publish Year: IJCAI 2016
- Review Date: Fri, Oct 6, 2023
- url: https://www.ijcai.org/Proceedings/16/Papers/464.pdf
Summary of paper
Motivation
- in this paper, they generalize the Goal Recognition Design (GRD) problem to Stochastic GRD (S-GRD) problems, which handle stochastic action outcomes.
Some key terms
Plan and goal recognition problem
- it aims to identify the actual plan or goal of an agent given its behaviour.
Goal Recognition Design
- design the underlying environment of the agent, in such a way that the agent is forced to reveal its goals as early as possible.
- How
- we block some of the action, and if the agent’s policy is to go with the shortest path, then we can reveal its goal earlier.
worst-case distinctiveness
- a goodness measure that assesses the ease of performing goal recognition within an environment.
- The wcd of a problem is the longest sequence of actions an agent can take without revealing its goal.
- the objective in a GRD problem is then to find a subset of feasible actions to make infeasible such that the resulting wcd is minimised.