If a set of agents tries to reach an agreement, there will be an Agreement Space that models the maximum valid space based on the individual constraints of each agent regarding the terms of the agreement. This paper presents a possible distributed solution using a consensus algorithm. This algorithm is applied to the MAS acquaintances network to build an Agreement Space, which allows us to determine whether or not an agreement can be achieved.
O.Askari-Sichani and M.Jalili, Large-scale global optimization through consensus of opinions over complex networks, Complex Adaptive Systems Modeling1(1) (2013), 11.
2.
R.A.A.-L.Barabasi, Emergence of scaling in random networks, Science286(5439) (1999), 509–512.
3.
A.Berdahlet al., Emergent sensing of complex environments by mobile animal groups, Science339(6119) (2013), 574–576.
4.
S.Boydet al., Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Mach. Learn.3(1) (2011), 1–122.
5.
K.Cai and H.Ishii, Average consensus on arbitrary strongly connected digraphs with dynamic topologies, in: Proceedings of ACC’12, 2012, pp. 14–19.
6.
C.Carrascosa and M.Rebollo, Agreement spaces for counselor agents (short paper), in: Proceedings of AAMAS’09, 2009.
7.
C.Castelfranchi, Commitments: From individual intentions to groups and organizations, in: Proceedings of ICMAS’95, 1995, pp. 41–48.
8.
R.Cavalcante, A.Rogers and N.Jennings, Consensus acceleration in multiagent systems with the Chebyshev semi-iterative method, in: Proceedings of AAMAS’11, 2011, pp. 165–172.
9.
E.de la Hozet al., Consensus policy based multi-agent negotiation, in: Proceedings of PRIMA’11, 2011, pp. 159–173.
10.
N.Elhage and J.Beal, Laplacian-based consensus on spatial computers, in: AAMAS, 2010, pp. 907–914.
11.
P.Frasca, R.Carli, F.Fagnani and S.Zampieri, Average consensus on networks with quantized communication, Int. J. Robust Nonlin.19(16) (2009), 1787–1816.
12.
D.Garlaschelliet al., The scale-free topology of market investments, Physica A350(2–4) (2005), 491–499.
13.
D.Garlaschelli and M.I.Loffredo, Structure and evolution of the world trade network, Physica A355(1) (2005), 138–144.
14.
Y.Gómez, A.Palomares, C.Carrascosa and M.Rebollo, Automatic deployment of a consensus networks mas, in: Proceedings of PAAMS’13, LNCS, Vol. 7879, 2013, pp. 279–282.
15.
D.Hatano and K.Hirayama, DeQED: An efficient divide-and-coordinate algorithm for DCOP, in: Proceedings of IJCAI, 2013.
16.
H.Huet al., Group consensus in multi-agent systems with hybrid protocol, Journal of the Franklin Institute350(3) (2013), 575–597.
17.
Z.Ji, H.Lin and H.Yu, Leaders in multi-agent controllability under consensus algorithm and tree topology, Systems & Control Letters61(9) (2012), 918–925.
18.
B.Johanssonet al., Subgradient methods and consensus algorithms for solving convex optimization problems, in: Proceedings of IEEE CDC’08, 2008, pp. 4185–4190.
19.
A.Lancichinetti and S.Fortunato, Consensus clustering in complex networks, in: CoRR, 2012, arXiv:1203.6093.
20.
L.Li, D.Alderson, J.C.Doyle and W.Willinger, Towards a theory of scale-free graphs: Definitions, properties, and implications, Internet Mathematics4(2) (2006), 431–523.
21.
R.Mailler and V.Lesser, Solving distributed constraint optimization problems using cooperative mediation, in: Proceedings of AAMAS’04, 2004, pp. 438–445.
22.
I.Matei and J.Baras, Performance evaluation of the consensus-based distributed subgradient method under random communication topologies, IEEE Sig. Proc.5(4) (2011), 754–771.
23.
L.Muchniket al., Self-emergence of knowledge trees: Extraction of the Wikipedia hierarchies, Phys. Rev. E76(1) (2007), 016106.
24.
A.Nedic, A.Ozdaglar and P.Parrilo, Constrained consensus and optimization in multi-agent networks, IEEE TAC55(4) (2010), 922–938.
25.
R.Olfati-Saber, J.A.Fax and R.M.Murray, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE95(1) (2007), 215–233.
26.
R.Olfati-Saber and R.M.Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE TAC49(9) (2004), 1520–1533.
A.Palomares, C.Carrascosa, M.Rebollo and Y.Gómez, Implementing mas agreement processes based on consensus networks, in: Proceedings of DCAI, AISC, Vol. 217, 2013, pp. 553–560.
29.
S.Pereira and A.Pages-Zamora, Consensus in correlated random wireless sensor networks, IEEE Sig. Proc.59(12) (2011), 6279–6284.
30.
M.Pujol-Gonzalez, Multi-agent coordination: DCOPs and beyond, in: Proceedings of IJCAI’11, 2011, pp. 2838–2839.
31.
N.Salazar-Ramirez, J.A.Rodríguez-Aguilar and J.L.Arcos, Robust coordination in large convention spaces, AI Communications23 (2010), 357–372.
32.
M.A.Serrano and M.Boguñá, Topology of the world trade web, Phys. Rev. E68 (2003), 015101.
33.
M.Vinyals, J.Rodríguez-Aguilar and J.Cerquides, Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law, Autonomous Agents and Multi-Agent Systems22 (2011), 439–464.
34.
M.Vinyals, J.A.Rodríguez-Aguilar and J.Cerquides, Divide-and-coordinate by egalitarian utilities: Turning DCOPs into egalitarian worlds, in: Proceedings of OPTMAS, 2010.
35.
F.Zanellaet al., Newton–Raphson consensus for distributed convex optimization, in: Proceedings of IEEE CDC-ECC’11, 2011, pp. 5917–5922.
36.
F.Zanellaet al., Asynchronous Newton–Raphson consensus for distributed convex optimization, in: Proceedings of IFAC NecSys’12, 2012.
37.
F.Zanellaet al., Multidimensional Newton–Raphson consensus for distributed convex optimization, in: Proceedings of ACC’12, 2012, pp. 1079–1084.
