The Interaction Among Multi-Agent System Based On Generalized Correlation

This thesis is supported by the National Natural Science Foundation of China(grant 60273087) and Natural Science Foundation of Beijing(grant 4032009).Multi-Agent System(MAS) focuses on the system composed of several intelligent agents which interact with each other. The most important thing of research on MAS is to understand the type of interaction among them. The current researches only discuss the cooperation, negotiation and coordination separately, and have not realized the inherent relationship among them. Besides, there is no study on antagonistic relationship.Universal Logic, proposed by Prof. He hua_can, considers the relational flexibility between propositions in full, and calls it general correlativity. To depict the continuous changeability, a coefficient, named general correlation coefficient, is introduced.In this dissertation, the general correlativity is introduced into the study on interaction in MAS. The behaviors which are cooperative, self-interested, competitive and antagonistic are investigated quantitatively. The main innovative achievements are as follows:1) A new taxonomy of interaction among MAS is proposedCurrent concepts of cooperation, coordination and negotiation in MAS can not describe the relation between agents. A concept of Goal Compatibility is proposed to define several different relations: cooperation, coordination and non-coordination. This endeavor builds the foundation for the following work of quantization.2) A method of quantifying agent interaction based on general correlativity is proposedThe concept of general correlativity in universal logic is introduced in the research on interaction of agents. A method of quantization is proposed. It is possible to quantitatively study on various relations by the values of general correlation coefficients. By this method, relation of cooperation, self-interest, competition are covered, further more, the relation of antagonism is included too.3) A model of decision making based on general correlativity is proposedSocially responsible agents was put forward by Prof. Jennings of London University. There are several defects in the decision making function of the agent, such as difficulty in coefficient selection, complexity in calculation and neglect of antagonism. By the model of decision making based on general correlativity proposed in this dissertation, the value of coefficients are related to the change of general correlativity and are easy to compute via liner operation. What is more, through empirical evaluation, it is shown that the agent makes more flexible decision using this model.4) The agent based on general correlativity is designedIn the formalization of mind model, decision making function is introduced. Architecture of agent based on general correlativity is designed. The behaviors of agent are simulate based on swarm and the results verify the effects of the decision making directed by different goals.