Constraint Agents for the Information Age

We propose constraints as the appropriate computational constructs for the design of agents with the task of selecting, merging and managing electronic information coming from such services as Internet access, digital libraries, E-mail, or on-line information repositories. Speci cally, we introduce the framework of Constraint-Based Knowledge Brokers, which are concurrent agents that use so-called signed feature constraints to represent partially speci ed information and can exibly cooperate in the management of distributed knowledge. We illustrate our approach by several examples, and we de ne application scenarios based on related technology such as Telescript and work ow management systems.

[1]  Prakash Panangaden,et al.  The semantic foundations of concurrent constraint programming , 1991, POPL '91.

[2]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[3]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[4]  Victor R. Lesser,et al.  Cooperative information-gathering: a distributed problem-solving approach , 1997, IEE Proc. Softw. Eng..

[5]  Edmund H. Durfee,et al.  A formal study of distributed meeting scheduling: preliminary results , 1991, COCS '91.

[6]  Victor Lesser,et al.  On retrieval and reasoning in distributed case bases , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[7]  David H. D. Warren,et al.  Parsing as Deduction , 1983, ACL.

[8]  Remo Pareschi,et al.  Tuning Constraint-Based Communication in Distributed Problem Solving , 1995, CCP.

[9]  Laurent Vieille,et al.  Recursive Axioms in Deductive Databases: The Query/Subquery Approach , 1986, Expert Database Conf..

[10]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[11]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[12]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[13]  Gert Smolka,et al.  A Feature-Based Constraint System for Logic Programming with Entailment , 1992, FGCS.

[14]  Johann H. Schlichter,et al.  On Combining the Knowledge of Heterogeneous Information Repositories , 1996, J. Univers. Comput. Sci..

[15]  Sunil K. Sarin,et al.  Experiences with workflow management: issues for the next generation , 1994, CSCW '94.

[16]  Victor Lesser,et al.  Customizing Distributed Search Among Agents with Heterogeneous Knowledge , 1992, CIKM 1992.

[17]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[18]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[19]  Thomas W. Malone,et al.  Object lens: a “spreadsheet” for cooperative work , 2018, TOIS.

[20]  Gert Smolka,et al.  Object-Oriented Concurrent Constraint Programming in Oz , 1993, KI.

[21]  Jean-Marc Andreoli,et al.  The Constraint-Based Knowledge Broker Model: Semantics, Implementation and Analysis , 1996, J. Symb. Comput..

[22]  Jean-Marc Andreoli,et al.  Constraint-Based Knowledge Brokers , 1994, PASCO.

[23]  Jean-Marc Andreoli,et al.  Communication as Fair Distribution of Knowledge , 1991, OOPSLA.

[24]  Peter Gyngell,et al.  Process Innovation: Reengineering Work through Information Technology , 1994 .

[25]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[26]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..