Skip to main content

Improving self-organized resource allocation with effective communication

Kafalı, Özgur and Yolum, Pinar (2012) Improving self-organized resource allocation with effective communication. In: Agents and Peer-to-Peer Computing. Springer, pp. 35-46. ISBN 978-3-642-31808-5. (doi:10.1007/978-3-642-31809-2_4) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL
https://doi.org/10.1007/978-3-642-31809-2_4

Abstract

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.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-642-31809-2_4
Subjects: Q Science > Q Science (General) > Q335 Artificial intelligence
Divisions: Faculties > Sciences > School of Computing
Depositing User: Ozgur Kafali
Date Deposited: 04 Feb 2018 20:35 UTC
Last Modified: 24 Jul 2019 10:22 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/65897 (The current URI for this page, for reference purposes)
  • Depositors only (login required):