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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Shehory O, Kraus S. Methods for task allocation via agent coalition formation.Artifical Intelligence, 1998, 101: 165–200.
Chaudhury A. Two mechanisms for distributed problem solving.IEEE Trans. System, Man, and Cybernetics, 1998, 28(1): 48–55.
Kraus S, Wilkenfeld J, Zlothkin G. Multiagent negotiation under time constraints.Artificial Intelligence, 1995, 75: 295–345.
Russell S J. Rationality and intelligence.Artificial Intelligence, 1997, 94: 57–77.
Kersten G E, Noronha S J. Rational agents, contract curves, and inefficient compromises.IEEE Trans. System, Man, and Cybernetics, 1998, 28(3): 326–338.
Shoham Y, Tennenholtz M. On the emergence of social conventions: Modeling, analysis and simulations.Artificial Intelligence, 1997, 94: 139–166.
Pollock J L. The logical foundations of goal-regression planning in autonomous agents.Artificial Intelligence, 1998, 106: 267–334.
Sandholm T W, Lesser V R. Coalitions among computationally bounded agents.Artificial Intelligence, 1997, 94: 99–137.
Castelfranchi C. Modelling social action for AI agents.Artificial Intelligence, 1998, 103: 157–182.
Weinstern P C, William P B, Durfee E H. Agent-based digital libraries: Decentralization and coordination.IEEE Communication Magazine, 1999, (1): 110–115.
Kraus S. Negotiation and cooperation in multi-agent environments.Artificial Intelligence, 1997, 94: 79–97.
Shehory O, Kraus S, Yadgar O. Emergent cooperative goal-satisfaction in large-scale automated-agent systems.Artificial Intelligence, 1999, 110: 1–55.
Kraus S, Sycara K, Evenchik A. Reaching agreements through argumentation: A logical model and implementation.Artificial Intelligence, 1998, 104: 1–69.
Eriksson H, Shahar Y, Samson W T, Puerta A R. Task modeling with reusable problem-solving methods.Artificial Intelligence, 1995, 79: 293–326.
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.
Huang Z, Masuch M. ALX, an action logic for agents with bounded rationality.Artificial Intelligence, 1996, 82: 75–127.
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02943288