Integration of collective knowledge becomes a more and more common task, but research rarely focuses on how it is influenced by the time dimension. In this paper we describe expanding conflict profile – a method to model the changes in collective knowledge consensus when the group is slowly adding new members with new opinions. We also describe the asynchronous aspect of group communication in a decentralized multi-agent system. We provide simulation experiments for both parts, as well as a prototype application using the results of our research. We show that our approach may be successfully used in applications, where previously only a centralized multi-agent systems were used.
Abed-alguniB.H., ChalupS.K., HenskensF.A. and PaulD.J., A multi-agent cooperative reinforcement learning model using a hierarchy of consultants, tutors and workers, In: Vietnam Journal of Computer Science2(4) (2015), 213–226, Springer.
2.
ChaimontreeS., AtkinsonK. and CoenenF., A multi-agent based approach to clustering: Harnessing the power of agents, Agents and Data Mining Interaction, Springer Berlin Heidelberg, 2012, pp. 16–29.
3.
HaleM.T., NedicA. and EgerstedtM., Cloud-Based Centralized/ Decentralized Multi-Agent Optimization with Communication Delays. 2015, arXiv preprint arXiv: 1508.06230.
4.
IscaroG. and NakamitiG., A supervisor agent for urban traffic monitoring, IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA), IEEE2013, pp. 167–170.
JiangA., MarcolinoL.S., ProcacciaA.D., SandholmT., ShahN. and TambeM., Diverse randomized agents vote to win. Advances in Neural Information Processing Systems, 2014, pp. 2573–2581.
7.
MaleszkaM., NguyenN.T., UrbanekA. and Wawrzak-ChodaczekM., Building Educational and Marketing Models of Diffusion in Knowledge and Opinion Transmission. Computational Collective Intelligence, Technologies and Applications, Lecture Notes in Artificial Intelligence, Springer International Publishing, 2014, pp. 164–174.
8.
MercikJ., TolkaczO., WojciechowskaJ. and MaleszkaM., Wykorzystanie integracji wiedzy do zwiekszenia efektywnosci prognozowania w warunkach niepewnosci. Porebska-MiacT. (Ed.), Systemy Wspomagania Organizacji 2015, Wydawnictwo Uniwersytetu Ekonomicznego w Katowicach, Katowice, 2015.
9.
De MontjoyeY.-A., StopczynskiA., ShmueliE., PentlandA. and LehmannS., The Strength of the Strongest Ties in Collaborative Problem Solving. Scientific reports 4, Nature Publishing Group, 2014.
10.
NagataT. and SasakiH., A multi-agent approach to power system restoration, IEEE Transactions on Power Systems17(2) (2002), 457–462. IEEE.
11.
NakamitiG., da SilvaV.E., VenturaJ.H. and da SilvaS.A., Urban traffic control and monitoringâĂŞan approach for the Brazilian intelligent cities project. Practical Applications of Intelligent Systems, Springer Berlin Heidelberg, 2012, pp. 543–551.
12.
MaleszkaM., Consensus with Expanding Conflict Profile. New Trends in Intelligent Information and Database Systems Studies in Computational Intelligence Vol. 598, Springer, 2015, pp. 291–299.
13.
MaleszkaM., Knowledge in Asynchronous Social Group Communication. Intelligent Information and Database Systems, Lecture Notes in Computer Science Vol. 9621, Springer, 2016, pp. 364–373.
14.
MaleszkaM., Local and Global Consensus in Asynchronous Group Communication. Proceedings of IEEE SMC, 2016, (in print).
15.
MaleszkaM., On Decomposing Integration Tasks for Hierarchical Structures. Computational Collective Intelligence Technologies and Applications, Lecture Notes in Computer Science Vol. 8733, Springer, 2014, pp. 434–443.
16.
NguyenN.T., Advanced methods for inconsistent knowledge management, Springer, 2007.
17.
PetersonC.K., NewmanA.J. and SpallJ.C., Simulation-based examination of the limits of performance for decentralized multi-agent surveillance and tracking of undersea targets. SPIE Defense+ Security, International Society for Optics and Photonics, 2014, pp. 90910F–90910F.
18.
BarthelemyJ.P. and JanowitzM.F., A formal theory of consensus, In: Siam Journal of Discrete Mathematics4 (1991), 305–322.
19.
BhatS.P. and BernsteinD.S., Finite-time stability of continuous autonomous systems, In: Siam J Control Optim38(3) (2000), 751–766.
20.
ChenG., LewisF.L. and XieL., Finite-time distributed consensus via binary control protocols, In: Automatica47 (2011), 1962–1968.
21.
LiS., DuaH. and LinX., Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics, In: Automatica47 (2011), 1706–1712.
22.
McMorrisF.R. and PowersR.C., The median procedure in a formal theory of consensus, In: Siam Journal of Discrete Mathematics14 (1995), 507–516.
23.
NguyenV.D. and NguyenN.T., An Influence Analysis of the Inconsistency Degree on the Quality of Collective Knowledge for Objective Case. Intelligent Information and Database Systems, Lecture Notes in Computer Science Vol. 9621, Springer, 2016, pp. 23–32.
24.
RenW., BeardR.W. and AtkinsE.M., A Survey of Consensus Problems in Multi-agent Coordination. American Control Conference, 2005 Proceedings of the 2005 IEEE, 2005, pp. 1859–1864.
25.
WangX. and HongY., Finite-Time Consensus for Multi-Agent Networks with Second-Order Agent Dynamics. Proceedings of the IFAC World Congress, Seoul, 2008, pp. 15185–15190.
26.
YinX., LiB., LiD., ZhangT. and ZhuJ., Task allocation via coalition formation in agent networks, In: Journal of Intelligent & Fuzzy Systems30(1) (2015), 197–210.
27.
ZhangX., GeB., JiangJ. and YangK., A new consensus model for group decision making using fuzzy linguistic preference relations with heterogeneous experts, In: Journal of Intelligent & Fuzzy Systems30(1) (2015), 171–182.
