Strategies for Distributing Goals in a Team of Cooperative Agents

  • Laurence Cholvy
  • Christophe Garion
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3451)


This paper addresses the problem of distributing goals to individual agents inside a team of cooperative agents.

It shows that several parameters determine the goals of particular agents. The first parameter is the set of goals allocated to the team; the second parameter is the description of the real actual world; the third parameter is the description of the agents’ ability and commitments. The last parameter is the strategy the team agrees on: for each precise goal, the team may define several strategies which are orders between agents representing, for instance, their relative competence or their relative cost. This paper also shows how to combine strategies. The method used here assumes an order of priority between strategies.


MultiAgent System Belief Base Cooperative Agent Conditional Preference Selective Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kraus, S., Shehory, O.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101, 165–200 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Barès, M.: Formal approach of the interoperability of C4IRS operating within a coalition. In: Proceedings of the 5th International Command and Control Research and Technology Syposium (2000)Google Scholar
  3. 3.
    Boutilier, C.: Toward a logic for qualitative decision theory. In: Doyle, J., Sandewall, E., Torasso, P. (eds.) Principles of Knowledge Representation and Reasoning (KR 1994), pp. 75–86. Morgan Kaufmann, San Francisco (1994)Google Scholar
  4. 4.
    Cholvy, L., Garion, C.: Distribution of goals addressed to a group of agents. In: Rosenschein, J.S., Sandholm, T., Wooldridge, M., Yokoo, M. (eds.) Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 765–772. ACM Press, New York (2003)CrossRefGoogle Scholar
  5. 5.
    Kraus, S.: Negociation and cooperation in multi-agent environments. Artificial Intelligence Journal - Special Issue on Economic Principles of Multi-Agent Systems 94, 79–98 (1997)zbMATHGoogle Scholar
  6. 6.
    Grosz, B., Hunsberger, L., Kraus, S.: Planning and acting together. AI Magazine 20, 23–34 (1999)Google Scholar
  7. 7.
    Soh, L., Tsatsoulis, C.: Allocation algorithms in dynamic negociation-based coalition formation. In: Workshop on Teamwork and Coalition Formation (affiliate workshop of 1st International Conference on Autonomous Agents and MultiAgent Systems) (2002)Google Scholar
  8. 8.
    Boutilier, C.: Conditional logics of normality: a modal approach. Artificial Intelligence 68, 87–154 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Cholvy, L.: Reasoning about merged information. In: Gabay, D., Smets, P. (eds.) Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 3, pp. 233–263. Kluwer Academic Publishers, Dordrecht (1998)Google Scholar
  10. 10.
    Konieczny, S., Pino-Pérez, R.: Merging information under constraints: a qualitative framework. Journal of Logic and Computation 12, 773–808 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Cholvy, L., Garion, C.: Answering queries addressed to several databases according to a majority approach. Journal of Intelligent Information Systems 22, 175–201 (2004)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Laurence Cholvy
    • 1
  • Christophe Garion
    • 2
  1. 1.ONERA ToulouseToulouseFrance
  2. 2.SUPAEROToulouseFrance

Personalised recommendations