On the Influence of Inter-Agent Variation on Multi-Agent Algorithms Solving a Dynamic Task Allocation Problem under Uncertainty

摘要: Multi-agent systems often consist of heterogeneous agents with different capabilities and objectives. While some might try to maximize their system's utility, others be self-interested thus only act for own good. However, because limited resources, it is necessary that cooperate able satisfy given tasks. To work together on such a task, the have solve task allocation problem, e.g., by teaming up in groups like coalitions or distributing among themselves electronic markets. In this paper, we introduce two algorithms allow cooperatively dynamic problem uncertain environments. Based these algorithms, investigate influence inter-agent variation behavior. One explicitly exploits without communication between agents, while other builds upon fixed overlay network which exchange information. Throughout frequency stabilization from domain decentralized power management serves as running example illustrate our results.