Modeling of Complex Multiagent Behavior Using Matrix Representation

摘要

Multi-agent systems are systems that solve complex problems by dividing them into smaller problems and imparting each of them to specialized programs called agents. The reliability of such systems strongly depends on the correctness of agents' communication and interaction. Unfortunately, the analysis of the whole system is not an easy task as its component parts, in the form of agents, work in an asynchronous way. An additional problem causing the difficulty in this analysis is the fact that each agent is an autonomous being, therefore, having received information from another agent existing in the same environment, it does not have to change its internal condition. In the following paper, matrix representation and equations, describing dynamics of the multiagent system were implemented by using the basic elements of graph theory and theory of compartment modeling. The analysis of equations and examples presented below, confirm the validity of the thesis that the adopted description is sufficient to describe the interactions between agents in the multiagent system.