Distributed Negotiation for Reaching Agreement Among Reluctant Players in Cooperative Multiagent Systems

被引:4
作者
Oliva, Gabriele [1 ]
Rikos, Apostolos, I [2 ]
Gasparri, Andrea [3 ]
Hadjicostis, Christoforos N. [4 ]
机构
[1] Univ Campus Biomed Roma, Dept Engn, Unit Automat Control, I-00128 Rome, Italy
[2] Royal Inst Technol Stockholm KTH, Div Decis & Control Syst, S-11428 Stockholm, Sweden
[3] Univ Roma Tre, Dept Engn, I-00146 Rome, Italy
[4] Univ Cyprus, Dept Elect & Comp Engn, CY-1678 Nicosia, Cyprus
关键词
Robot sensing systems; Decision making; Symmetric matrices; Optimization; Multi-agent systems; Distributed algorithms; Topology; distributed optimization; opinion dynamics; cooperative multiagent systems; CONSENSUS PROBLEMS; OPINION DYNAMICS; NETWORKS;
D O I
10.1109/TAC.2022.3161612
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we propose a distributed negotiation framework that allows a set of cooperative agents to find a common ground with their neighbors while attempting to modify their initial opinion by the least possible amount. Based on such a framework, we develop a distributed agreement approach where the effort spent in the local agreement reflects the relevance of the agents in a weighted consensus process. In particular, we assume that players whose ideas happen to satisfactory mediate the standpoint of their interlocutors will end-up being more influential in the overall decision-making process. We conclude the article by applying the proposed methodology in the context of distributed data aggregation scenarios, as a way to mitigate the effect of outliers (e.g., faulty sensors).
引用
收藏
页码:4838 / 4845
页数:8
相关论文
共 27 条
[1]  
Alemzadeh S, 2017, 2017 IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (CCTA 2017), P55, DOI 10.1109/CCTA.2017.8062440
[2]   Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions [J].
Altafini, Claudio ;
Lini, Gabriele .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (02) :342-357
[3]   Consensus Problems on Networks With Antagonistic Interactions [J].
Altafini, Claudio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :935-946
[4]   Dynamics of Opinion Forming in Structurally Balanced Social Networks [J].
Altafini, Claudio .
PLOS ONE, 2012, 7 (06)
[5]   Polar Opinion Dynamics in Social Networks [J].
Amelkin, Victor ;
Bullo, Francesco ;
Singh, Ambuj K. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (11) :5650-5665
[6]  
[Anonymous], 2004, GERSHGORIN HIS CIRCL
[7]   Modeling Opinion Dynamics in Social Networks [J].
Das, Abhimanyu ;
Gollapudi, Sreenivas ;
Munagala, Kamesh .
WSDM'14: PROCEEDINGS OF THE 7TH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2014, :403-412
[8]  
Fontan A, 2018, Arxiv, DOI arXiv:1802.01054
[9]   NECESSARY AND SUFFICIENT REGULARITY CONDITION TO HAVE BOUNDED MULTIPLIERS IN NONCONVEX PROGRAMMING [J].
GAUVIN, J .
MATHEMATICAL PROGRAMMING, 1977, 12 (01) :136-138
[10]  
Godsil C, 2001, GRADUATE TEXTS MATH, V207