Hierarchical Parallel Markov Models of Interaction

Finite state techniques are popular in entertainment software production, but they complicate the modeling of certain aspects of social engagement. In this paper we examine the problem of building probabilistic finite-state interaction models that allow both hierarchical composition of behaviors, and their parallel engagement. Finally, we propose an extension that resolves the difficulties for a class of common cases.