Improving Self-organized Resource Allocation with Effective Communication
Distributed resource allocation in multiagent systems is hard to solve. Since the allocation will be done distributively, agents are not aware of others that use the resources that they need and in what quantity. That is, because the agents do not have access to the entire list of allocations, they can attempt to use resources that are not available. One naive approach is to allow agents to try different allocations repeatedly, so that they can eventually an effective allocation can emerge. However, such a technique is difficult to succeed when the resources are scarce but the number of agents is high. An effective solution to the problem has to allow agents to self-organize intelligently rather than randomly. Accordingly, this paper proposes a communication scheme, where agents are allowed to exchange a small part of their prior knowledge with a few of the agents that they know. We study our proposed approach in relation to existing approaches in the literature and show the positive effects of communication on better resource allocation, especially when the resources are scarce and the agents have a variety of choices for allocation.
KeywordsResource Allocation Multiagent System Autonomous Agent Task Allocation Server Capacity
Unable to display preview. Download preview PDF.
- 3.Schlegel, T., Kowalczyk, R.: Towards self-organising agent-based resource allocation in a multi-server environment. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM (2007)Google Scholar
- 4.Arthur, B.W.: Inductive reasoning and bounded rationality. The American Economic Review 84, 406–411 (1994)Google Scholar
- 5.Galstyan, A., Kolar, S., Lerman, K.: Resource allocation games with changing resource capacities. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS (2003)Google Scholar
- 7.de Weerdt, M., Zhang, Y., Klos, T.: Distributed task allocation in social networks. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM (2007)Google Scholar
- 9.Theocharopoulou, C., Partsakoulakis, I., Vouros, G.A., Stergiou, K.: Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents. In: AAMAS 2007: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8. ACM (2007)Google Scholar
- 10.Abdallah, S., Lesser, V.: Multiagent Reinforcement Learning and Self-Organization in a Network of Agents. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems, Honolulu, IFAAMAS, pp. 172–179 (2007)Google Scholar
- 11.Yolum, P., Singh, M.P.: Engineering self-organizing referral networks for trustworthy service selection. IEEE Transactions on Systems, Man, and Cybernetics A35, 396–407 (2005)Google Scholar
- 12.Rustogi, S.K., Singh, M.P.: Be patient and tolerate imprecision: How autonomous agents can coordinate effectively. In: IJCAI, pp. 512–519 (1999)Google Scholar