Cooperative Information Sharing to Improve Distributed Learning in Multi-Agent Systems

Details Cooperative Information Sharing to Improve Distributed Learning in Multi-Agent Systems Cooperative Information Sharing to Improve Distributed Learning in Multi-Agent Systems

2011-09-26

arxiv.org/abs/1109.5712v1

Journal Of Artificial Intelligence Research, Volume 24, pages 407-463, 2005

Computer Science

Multiagent Systems

Scientific paper

10.1613/jair.1735

Effective coordination of agents actions in partially-observable domains is a major challenge of multi-agent systems research. To address this, many researchers have developed techniques that allow the agents to make decisions based on estimates of the states and actions of other agents that are typically learnt using some form of machine learning algorithm. Nevertheless, many of these approaches fail to provide an actual means by which the necessary information is made available so that the estimates can be learnt. To this end, we argue that cooperative communication of state information between agents is one such mechanism. However, in a dynamically changing environment, the accuracy and timeliness of this communicated information determine the fidelity of the learned estimates and the usefulness of the actions taken based on these. Given this, we propose a novel information-sharing protocol, post-task-completion sharing, for the distribution of state information. We then show, through a formal analysis, the improvement in the quality of estimates produced using our strategy over the widely used protocol of sharing information between nearest neighbours. Moreover, communication heuristics designed around our information-sharing principle are subjected to empirical evaluation along with other benchmark strategies (including Littmans Q-routing and Stones TPOT-RL) in a simulated call-routing application. These studies, conducted across a range of environmental settings, show that, compared to the different benchmarks used, our strategy generates an improvement of up to 60% in the call connection rate; of more than 1000% in the ability to connect long-distance calls; and incurs as low as 0.25 of the message overhead.

Affiliated with

Also associated with

No associations

Rating

Cooperative Information Sharing to Improve Distributed Learning in Multi-Agent Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cooperative Information Sharing to Improve Distributed Learning in Multi-Agent Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cooperative Information Sharing to Improve Distributed Learning in Multi-Agent Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-61542