Flexibly Instructable Agents

This paper presents an approach to learning from situated, interactive tutorial instruction within an ongoing agent. Tutorial instruction is a flexible (and thus powerful) paradigm for teaching tasks because it allows an instructor to communicate whatever types of knowledge an agent might need in whatever situations might arise. To support this flexibility, however, the agent must be able to learn multiple kinds of knowledge from a broad range of instructional interactions. Our approach, called situated explanation, achieves such learning through a combination of analytic and inductive techniques. It combines a form of explanation-based learning that is situated for each instruction with a full suite of contextually guided responses to incomplete explanations. The approach is implemented in an agent called Instructo-Soar that learns hierarchies of new tasks and other domain knowledge from interactive natural language instructions. Instructo-Soar meets three key requirements of flexible instructability that distinguish it from previous systems: (1) it can take known or unknown commands at any instruction point; (2) it can handle instructions that apply to either its current situation or to a hypothetical situation specified in language (as in, for instance, conditional instructions); and (3) it can learn, from instructions, each class of knowledge it uses to perform tasks.Comment: See http://www.jair.org/ for any accompanying file

Knowledge creation and control in organizations

The incremental innovations that underly much of modern economic growth typically involve changes to one or more components of a complex product. This creates a tension. On the one hand, a principal would like an agent to contribute innovative components. On the other hand, ironing out incompatibilities between interdependent components can be a drain on the principal's energies. The principal can conserve her energies by tightly controlling the innovation process, but this may inadvertently stifle the agent's incentive to innovate. We show precisely how this tension betweencreating knowledge and controlling knowledge shapes organizational forms.The novel concepts introduced are illustrated with case studies of the flatpanel cathode ray tube industry and Boeing's recent location decisions.incremental innovation, incomplete contracts, imperfect substitutability, appropriability, control