Examples of Quantitative Modeling of Complex Computational Task Environments
Keith Decker, Victor Lesser · 1993
There are many formal approaches to specifying how the mental state of an agent entails that it perform par-ticular actions. These approaches put the agent at the center of analysis. For some questions and purposes, it is more realistic and convenient for the center of anal-ysis to be the task environment, domain, or society of which agents will be a part. This paper presents such a task environment-oriented modeling framework that can work hand-in-hand with more agent-centered ap-proaches. Our approach features careful attention to the quantitative computational interrelationships between tasks, to what information is available (and when) update an agent’s mental state, and to the general struc-ture of the task environment rather than single-instance examples. This framework avoids the methodological problems of relying solely on single-instance examples, and provides concrete, meaningful characterizations with which to state general theories. Task environment models built in our framework can be used for both analysis and simulation to answer questions about how agents should be organized, or the effect of various coordination algo-rithms on agent behavior. This paper is organized around an example model of cooperative problem solving in a distributed sensor network. This workshop submission is a shortened version of a much longer technical report available from the authors; see also our paper in the main conference proceedings