This paper focuses on ad hoc teamwork, the problem of enabling an AI agent to collaborate with other agents without prior coordination. Methods considered state of the art for ad hoc teamwork formulate it primarily as a learning problem, using a large labeled dataset of different situations to model the action choices of other agents (or agent types) and determine the actions of the ad hoc agent. Such datasets are not readily available in practical domains, and these methods lack transparency an