多Agent系统分布式问题求解的代数模型方法(Ⅰ): 社会行为、社会局势和社会动力学

该组论文提出一种新的代数模型方法，用于多Agent系统超分布超并行社会智能问题求解，该方法通过社会动力学和社会智能，统一地处理各种复杂的并行的社会行为，用于求解用常规方法难以处理的许多社会交互问题，本文是组合论文中第一篇，提出多Agent系统分布式问题求解的代数模型结构，讨论多Agent系统中典型社会行为模式及其性质，建立形式化描述，同时也论述了代数模型中的社会局势和社会动力学。

A New Algebraic Modeling for Distributed Problem-Solving of Multi-Agent Systems(Part Ⅰ): Social Behavior, Social Situation and Social Dynamics

Basically, there are two categories in distributed artificial intelligence (DAI): distributed problem solving (DPS) and multi agent system (MAS). DSP is concerned with how to increase the whole outcome of the system through cooperations between individual agents regardless of their personal payoffs. Whereas, in MAS each of autonomous rational individuals tries to increase its own personal utility via social interactions, without some global control strategies and overall consistent knowledge, even without some common general goals. These companion papers are devoted to a new algebraic modeling approach to hyper distributed hyper parallel problem solving in MAS, which is entirely different from the DSP and from other methods currently used in MAS. We try to capture the essential characters of social intelligence associated with complicated concurrent social interactions among individual agents in MAS. The algebraic approach universally deals with social interactions by means of social intelligence and social dynamics, and can be effectively used for such problem solving in MAS that might be difficult to solve in the context of social behaviors by using other conventional methods. This is the first of the companion papers, which addresses the typical social behaviours, their essential characters and their formalization. A conceptual architecture of the algebraic modeling approach to MAS problem solving is given. The social situation and social dynamics of algebraic modeling are also discussed. The simulation on distributed self organized multi task allocations and resource assignments shows the advantages of the algebraic approach in the context of social interactions.