The high cost of manually producing background characters creates a demand for a way to automatically generate plausible behaviors. These background extras need to behave in a manner that is believable such that they d ...