DRAFT: Multi-Agent Decision Support Via User-Modeling

Decision-support requires the gathering and presentation of information, but is subject to many kinds of resource restrictions (e.g. cost, length, time). Individual users differ not only in the resources they have available to expend, but also in the priorities they place on different kinds of information. While it is straightforward to represent these differing priorities and related constraints in a user model, using that model to allocate resources for an unseen task across multiple agents in a dynamic environment is not as simple. Before the information gathering process begins, it is not known which agents will be able to usefully participate, or how much utility they will ultimately be able to provide. MADSUM is a distributed adaptive system that uses a negotiation process to solicit and organize agents to produce information, and a presentation assembly process to coherently assemble the information into text for decision support. MADSUM assumes poor predictive models of ultimate information utility and thus requires dynamic organizational management in response to run-time information failures. A user model, including content preferences, deadlines, and length constraints, informs both processes. An evaluation demonstrates that the influence of the user model on content selection and presentation improves system output, and that the organization responds appropriately and predictably in the presence of inevitable information failures.

[1]  Marilyn A. Walker,et al.  User tailored generation in the match multimodal dialogue system , 2004 .

[2]  Victor R. Lesser,et al.  BIG: An agent for resource-bounded information gathering and decision making , 2000, Artif. Intell..

[3]  Greg Linden,et al.  Interactive Assessment of User Preference Models: The Automated Travel Assistant , 1997 .

[4]  J PetrieCharles Agent-Based Engineering, the Web, and Intelligence , 1996 .

[5]  Charles J. Petrie,et al.  Agent-Based Engineering, the Web, and Intelligence , 1996, IEEE Expert.

[6]  Katia P. Sycara,et al.  Intelligent Adaptive Information Agents , 1997, Journal of Intelligent Information Systems.

[7]  Milind Tambe,et al.  What Is Wrong With Us? Improving Robustness Through Social Diagnosis , 1998, AAAI/IAAI.

[8]  Michael P. Wellman,et al.  AkBA: a progressive, anonymous-price combinatorial auction , 2000, EC '00.

[9]  Johanna D. Moore,et al.  Generating Tailored, Comparative Descriptions in Spoken Dialogue , 2004, FLAIRS Conference.

[10]  Philip R. Cohen,et al.  Towards a fault-tolerant multi-agent system architecture , 2000, AGENTS '00.

[11]  Tuomas Sandholm,et al.  Anonymous pricing of efficient allocations in combinatorial economies , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[12]  Victor R. Lesser,et al.  Quantitative Modeling of Complex Computational Task Environments , 1993, AAAI.

[13]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[14]  David N. Chin,et al.  Acquiring User Preferences for Product Customization , 2001, User Modeling.

[15]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[16]  Keith S. Decker,et al.  DECAF - A Flexible Multi Agent System Architecture , 2003, Autonomous Agents and Multi-Agent Systems.

[17]  Jennifer Chu-Carroll,et al.  A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues , 1994, AAAI.