Skip to main content
SpringerLink
Log in

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

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shehory O, Kraus S. Methods for task allocation via agent coalition formation.Artifical Intelligence, 1998, 101: 165–200.

    Article  MATH  MathSciNet  Google Scholar 

  2. Chaudhury A. Two mechanisms for distributed problem solving.IEEE Trans. System, Man, and Cybernetics, 1998, 28(1): 48–55.

    Article  MathSciNet  Google Scholar 

  3. Kraus S, Wilkenfeld J, Zlothkin G. Multiagent negotiation under time constraints.Artificial Intelligence, 1995, 75: 295–345.

    Article  Google Scholar 

  4. Russell S J. Rationality and intelligence.Artificial Intelligence, 1997, 94: 57–77.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  6. Shoham Y, Tennenholtz M. On the emergence of social conventions: Modeling, analysis and simulations.Artificial Intelligence, 1997, 94: 139–166.

    Article  MATH  Google Scholar 

  7. Pollock J L. The logical foundations of goal-regression planning in autonomous agents.Artificial Intelligence, 1998, 106: 267–334.

    Article  MATH  MathSciNet  Google Scholar 

  8. Sandholm T W, Lesser V R. Coalitions among computationally bounded agents.Artificial Intelligence, 1997, 94: 99–137.

    Article  MATH  MathSciNet  Google Scholar 

  9. Castelfranchi C. Modelling social action for AI agents.Artificial Intelligence, 1998, 103: 157–182.

    Article  MATH  Google Scholar 

  10. Weinstern P C, William P B, Durfee E H. Agent-based digital libraries: Decentralization and coordination.IEEE Communication Magazine, 1999, (1): 110–115.

    Article  Google Scholar 

  11. Kraus S. Negotiation and cooperation in multi-agent environments.Artificial Intelligence, 1997, 94: 79–97.

    Article  MATH  Google Scholar 

  12. Shehory O, Kraus S, Yadgar O. Emergent cooperative goal-satisfaction in large-scale automated-agent systems.Artificial Intelligence, 1999, 110: 1–55.

    Article  MATH  Google Scholar 

  13. Kraus S, Sycara K, Evenchik A. Reaching agreements through argumentation: A logical model and implementation.Artificial Intelligence, 1998, 104: 1–69.

    Article  MATH  MathSciNet  Google Scholar 

  14. Eriksson H, Shahar Y, Samson W T, Puerta A R. Task modeling with reusable problem-solving methods.Artificial Intelligence, 1995, 79: 293–326.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  16. Huang Z, Masuch M. ALX, an action logic for agents with bounded rationality.Artificial Intelligence, 1996, 82: 75–127.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, East China University of Science and Technology, 200237, Shanghai, P.R. China

    Shuai Dianxun

  2. State Key Laboratory of Intelligence Technology and Systems, Tsinghua University, 100084, Beijing, P.R. China

    Shuai Dianxun & Deng Zhidong

Authors
  1. Shuai Dianxun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deng Zhidong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuai Dianxun.

Additional information

Supported by the National Natural Science Foundation of China under Grant Nos.60135010 and 60073008, the NKBRSF (973) of China under Grant No.G1999032707, the State Key Laboratory Foundation of Intelligence Technology and Systems. Tsinghua University, and the Visiting Scholar Foundation of University Key Labs of China.

SHUAI Dianxun was born in 1941. He graduated from Huazhong University of Science and Technology in 1962 and received his Ph.D. degree in computer science and technology from Tsinghua University in 1986. He is presently a professor and Ph.D. supervisor of the Department of Computer Science and Engineering, East China University of Science and Technology. As a senior visiting scholar, he did research work in Tohoku University, Japan, during 1980–1982, in Minnesota University and CDIC, USA during 1986–1987, and in Doshisha University and Kyoto Sangyo University, Japan during 1993–1997. His research interests are artificial intelligence, distributed parallel processing, evolutionary computing, multi-agent systems and network dynamics.

DENG Zhidong is presently a professor in computer science and technology, Tsinghua University. He was born in 1966 and received his Ph.D. degree in computer science from Harbin Polytechnic University in 1992.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dianxun, S., Zhidong, D. A new algebraic modelling approach to distributed problem-solving in MAS. J. Comput. Sci. & Technol. 17, 481–490 (2002). https://doi.org/10.1007/BF02943288

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943288

Keywords

Search

Navigation