Constructing Robust Conversation Policies in Dynamic Agent Communities

Conversation policies codify allowable exchanges of speech acts among agents as they execute specific types of tasks. Both the set of agents in a community, and the nature of those agents may change over time; however, these agents must conform to a common set of conversation policies that are robust to change and failure. We describe aspects of the implementation of conversation policies in InfoSleuth, including the integral use of finite-state automata for defining those policies. We identify features of those automata and the underlying performatives that are necessary for their robust and correct execution in an operational community. We describe the construction of new conversation policies from simpler underlying components using two mechanisms, extension and concatenation. In this way, we can ensure that the specification of these new policies is easily sharable, and that certain shared characteristics of multiple conversation policies are enforced consistently.