Journal of Computer Science and Technology

, Volume 17, Issue 4, pp 481–490 | Cite as

A new algebraic modelling approach to distributed problem-solving in MAS



This paper is devoted to a new algebraic modelling approach to distributed problem-solving in multi-agent systems (MAS), which is featured by a unified framework for describing and treating social behaviors, social dynamics and social intelligence. A conceptual architecture of algebraic modelling is presented. The algebraic modelling of typical social behaviors, social situation and social dynamics is discussed in the context of distributed problem-solving in MAS. The comparison and simulation on distributed task allocations and resource assignments in MAS show more advantages of the algebraic approach than other conventional methods.


multi-agent system distributed artificial intelligence distributed problem-solving social behavior social dynamics algebraic modelling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Shehory O, Kraus S. Methods for task allocation via agent coalition formation.Artifical Intelligence, 1998, 101: 165–200.MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    Chaudhury A. Two mechanisms for distributed problem solving.IEEE Trans. System, Man, and Cybernetics, 1998, 28(1): 48–55.CrossRefMathSciNetGoogle Scholar
  3. [3]
    Kraus S, Wilkenfeld J, Zlothkin G. Multiagent negotiation under time constraints.Artificial Intelligence, 1995, 75: 295–345.CrossRefGoogle Scholar
  4. [4]
    Russell S J. Rationality and intelligence.Artificial Intelligence, 1997, 94: 57–77.MATHCrossRefGoogle Scholar
  5. [5]
    Kersten G E, Noronha S J. Rational agents, contract curves, and inefficient compromises.IEEE Trans. System, Man, and Cybernetics, 1998, 28(3): 326–338.CrossRefGoogle Scholar
  6. [6]
    Shoham Y, Tennenholtz M. On the emergence of social conventions: Modeling, analysis and simulations.Artificial Intelligence, 1997, 94: 139–166.MATHCrossRefGoogle Scholar
  7. [7]
    Pollock J L. The logical foundations of goal-regression planning in autonomous agents.Artificial Intelligence, 1998, 106: 267–334.MATHCrossRefMathSciNetGoogle Scholar
  8. [8]
    Sandholm T W, Lesser V R. Coalitions among computationally bounded agents.Artificial Intelligence, 1997, 94: 99–137.MATHCrossRefMathSciNetGoogle Scholar
  9. [9]
    Castelfranchi C. Modelling social action for AI agents.Artificial Intelligence, 1998, 103: 157–182.MATHCrossRefGoogle Scholar
  10. [10]
    Weinstern P C, William P B, Durfee E H. Agent-based digital libraries: Decentralization and coordination.IEEE Communication Magazine, 1999, (1): 110–115.CrossRefGoogle Scholar
  11. [11]
    Kraus S. Negotiation and cooperation in multi-agent environments.Artificial Intelligence, 1997, 94: 79–97.MATHCrossRefGoogle Scholar
  12. [12]
    Shehory O, Kraus S, Yadgar O. Emergent cooperative goal-satisfaction in large-scale automated-agent systems.Artificial Intelligence, 1999, 110: 1–55.MATHCrossRefGoogle Scholar
  13. [13]
    Kraus S, Sycara K, Evenchik A. Reaching agreements through argumentation: A logical model and implementation.Artificial Intelligence, 1998, 104: 1–69.MATHCrossRefMathSciNetGoogle Scholar
  14. [14]
    Eriksson H, Shahar Y, Samson W T, Puerta A R. Task modeling with reusable problem-solving methods.Artificial Intelligence, 1995, 79: 293–326.CrossRefGoogle Scholar
  15. [15]
    Zaremba M B, Jedrzejek K J, Banaszak Z A. Design of steady-state behavior of concurrent repetitive processes: An algebraic approach.IEEE Trans. System, Man, and Cybernetics, 1998, 28(2): 199–212.CrossRefGoogle Scholar
  16. [16]
    Huang Z, Masuch M. ALX, an action logic for agents with bounded rationality.Artificial Intelligence, 1996, 82: 75–127.CrossRefMathSciNetGoogle Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2002

Authors and Affiliations

  1. 1.Department of Computer ScienceEast China University of Science and TechnologyShanghaiP.R. China
  2. 2.State Key Laboratory of Intelligence Technology and SystemsTsinghua UniversityBeijingP.R. China

Personalised recommendations