Abstract
This article is about multi-agent collective learning in networks. An agent revises its current model when collecting a new observation inconsistent with it. While revising, the agent interacts with its neighbours in the community, and benefits from observations that other agents send on a utility basis. When considering the learning speed of an agent with respect to all the observations within the community, it clearly depends on the neighbourhood structure, i.e. on the network topology. A comprehensive experimental study characterizes this influence, showing the main factors that affect neighbourhood-aided collective learning. Two kinds of informations are propagated in the networks: hypotheses and counter-examples. This study also weights the impact of these propagation by considering some variants in which one kind of propagation is stopped. Our main purpose is to understand how network characteristics affect to what extent the agents learn and share models and observations, and consequently the learning speed within the community.
References
Angluin, D.: Queries revisited. Theor. Comput. Sci. 313(2), 175–194 (2004)
Bourgne, G., Bouthinon, D., El Fallah Seghrouchni, A., Soldano, H.: Collaborative concept learning: non individualistic vs individualistic agents. In: IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 653–657. IEEE Computer Society, Newark, USA, November 2009
Bourgne, G., El Fallah Seghrouchni, A., Soldano, H.: Smile: sound multi-agent incremental learning;-). In: International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 164–171. ACM, Honolulu, Hawaï (2007)
Bourgne, G., El Fallah Seghrouchni, A., Soldano, H.: Learning in a fixed or evolving network of agents. In: ACM-IAT 2009. IEEE (2009)
Bourgne, G., Soldano, H., El Fallah Seghrouchni, A.: Learning better together. In: Coelho, H., Studer, R., Wooldridge, M. (eds.) ECAI. Frontiers in Artificial Intelligence and Applications, vol. 215, pp. 85–90. IOS Press, The Netherlands (2010)
Guille, A., Hacid, H., Favre, C., Zighed, D.A.: Information diffusion in online social networks: a survey. SIGMOD Rec. 42(2), 17–28 (2013)
Zollman, K.J.S.: Network Epistemology. Ph.D. thesis, University of California, Irvine (2007)
Ontañón, S., Plaza, E.: Multiagent inductive learning: an argumentation-based approach. In: Proceedings of ICML 2010, pp. 839–846. Omnipress (2010)
Watts, D.J., Strogatz, S.H.: Collective dynamics of /‘small-world/’ networks. Nature 393(6684), 440–442 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Veillon, LM., Bourgne, G., Soldano, H. (2017). Effect of Network Topology on Neighbourhood-Aided Collective Learning. In: Nguyen, N., Papadopoulos, G., Jędrzejowicz, P., Trawiński, B., Vossen, G. (eds) Computational Collective Intelligence. ICCCI 2017. Lecture Notes in Computer Science(), vol 10448. Springer, Cham. https://doi.org/10.1007/978-3-319-67074-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-67074-4_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67073-7
Online ISBN: 978-3-319-67074-4
eBook Packages: Computer ScienceComputer Science (R0)