Dearth is a research tool designed to help us understand the strengths and weaknesses of Markov Decision Problem solvers for implementing game artificial intelligence, specifically for side-kick characters. The goal is to develop character behaviors automatically, based on a description of the game rules, instead of a programmer-generated set of behaviors. The human-human game mode serves as a testbed for future research, presenting increasingly difficult challenges to the MDP solver.
