Towards a theory of delegation for agent-based systems

Abstract In this paper a theory of delegation is presented. There are at least three reasons for developing such a theory. First, one of the most relevant notions of “agent” is based on the notion of “task” and of “on behalf of”. In order to found this notion a theory of delegation among agents is needed. Second, the notion of autonomy should be based on different kinds and levels of delegation. Third, the entire theory of cooperation and collaboration requires the definition of the two complementary attitudes of goal delegation and adoption linking collaborating agents. After motivating the necessity for a principled theory of delegation (and adoption) the paper presents a plan-based approach to this theory. We analyze several dimensions of the delegation/adoption (on the basis of the interaction between the agents, of the specification of the task, of the possibility to subdelegate, of the delegation of the control, of the help levels). The agent's autonomy and levels of agency are then deduced. We describe the modelling of the client from the contractor's point of view and vice versa, with their differences, and the notion of trust that directly derives from this modelling. Finally, a series of possible conflicts between client and contractor are considered: in particular collaborative conflicts, which stem from the contractor's intention to help the client beyond its request or delegation and to exploit its own knowledge and intelligence (reasoning, problem solving, planning, and decision skills) for the client itself.

[1]  Henry A. Kautz.  A formal theory of plan recognition , 1987 .

[2]  Yves Demazeau,et al.  A Social Reasoning Mechanism Based On Dependence Networks , 1997, ECAI.

[3]  Richard Goodwin,et al.  Formalizing Properties of Agents , 1993, J. Log. Comput..

[4]  Pattie Maes,et al.  Situated agents can have goals , 1990, Robotics Auton. Syst..

[5]  李幼升,et al.  Ph , 1989 .

[6]  Barbara J. Grosz,et al.  Collaborative Systems (AAAI-94 Presidential Address) , 1996 .

[7]  Elaine Rich,et al.  User Modeling via Stereotypes , 1998, Cogn. Sci..

[8]  Pattie Maes,et al.  Designing autonomous agents: Theory and practice from biology to engineering and back , 1990, Robotics Auton. Syst..

[9]  Rino Falcone,et al.  "Levels of help, levels of delegation and agent modeling" , 1996, Agent Modeling.

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

[11]  R. Conte,et al.  Cognitive and social action , 1995 .

[12]  R. Tuomela,et al.  Contemporary Action Theory , 1997 .

[13]  Michael E. Bratman,et al.  What is intention , 1987 .

[14]  Afsaneh Haddadi,et al.  Communication and Cooperation in Agent Systems , 1995, Lecture Notes in Computer Science.

[15]  Jennifer Chu-Carroll,et al.  Conflict Detection and Resolution in Collaborative Planning , 1995, ATAL.

[16]  Richard Fikes.  A Commitment-Based Framework for Describing Informal Cooperative Work , 1982, Cogn. Sci..

[17]  Rino Falcone,et al.  Delegation Conflicts , 1997, MAAMAW.

[18]  B. Grosz.  Collaborative Systems , 1996 .

[19]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[20]  Fah-Chun Cheong.  Internet Agents: Spiders, Wanderers, Brokers, and 'Bots , 1996 .

[21]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[22]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .

[23]  Eric Werner,et al.  Cooperating Agents: A Unified Theory of Communication and Social Structure , 1989, Distributed Artificial Intelligence.

[24]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[25]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[26]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[27]  Rino Falcone,et al.  From Task Delegation to Role Delegation , 1997, AI*IA.

[28]  Munindar P. Singh.  Multiagent Systems - A Theoretical Framework for Intentions, Know-How, and Communications , 1994, Lecture Notes in Computer Science.

[29]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .