By Topic

Incremental Social Learning Applied to a Decentralized Decision-Making Mechanism: Collective Learning Made Faster

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Marco A. Montes de Oca ; IRIDIA, Univ. Libre de Bruxelles, Brussels, Belgium ; Thomas Stuetzle ; Mauro Birattari ; Marco Dorigo

Positive feedback and a consensus-building procedure are the key elements of a self-organized decision-making mechanism that allows a population of agents to collectively determine which of two actions is the fastest to execute. Such a mechanism can be seen as a collective learning algorithm because even though individual agents do not directly compare the available alternatives, the population is able to select the action that takes less time to perform, thus potentially improving the efficiency of the system. However, when a large population is involved, the time required to reach consensus on one of the available choices may render impractical such a decision-making mechanism. In this paper, we tackle this problem by applying the incremental social learning approach, which consists of a growing population size coupled with a social learning mechanism. The obtained experimental results show that by using the incremental social learning approach, the collective learning process can be accelerated substantially. The conditions under which this is true are described.

Published in:

2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems

Date of Conference:

Sept. 27 2010-Oct. 1 2010