Distributed Decision-Making Algorithms with Multiple Manipulative Actors: A Feedback-Control Perspective

Distributed decision-making in the presence of multiple manipulative actors is studied, in the context of a linear distributed-consensus algorithm which has been enhanced to feedback controls enacted by these actors. The main contribution of the work is to evaluate the interplay among the manipulative actors in deciding the asymptotic decisions reached by the network of decision-making agents. In particular, the dependence of the asymptotic opinions on the network's topology and the manipulative actors' control schemes is characterized. Also, an example is used to illustrate that interactions among the actors may impact the dynamics of the decision-making algorithm in sophisticated ways.

[1]  Sandip Roy,et al.  Impacts of High and Low Gain Controllers on Remote Channels in Dynamical Networks , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[2]  Sandip Roy,et al.  Vulnerability of continuous-time network synchronization processes: A minimum energy perspective , 2013, 52nd IEEE Conference on Decision and Control.

[3]  John N. Tsitsiklis,et al.  Continuous-Time Average-Preserving Opinion Dynamics with Opinion-Dependent Communications , 2009, SIAM J. Control. Optim..

[4]  Roberto Tempo,et al.  A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II , 2018, Annu. Rev. Control..

[5]  Shreyas Sundaram,et al.  Spectral properties of the grounded Laplacian matrix with applications to consensus in the presence of stubborn agents , 2014, 2014 American Control Conference.

[6]  Sandip Roy,et al.  Distributed decision-making algorithms with multiple manipulative actors , 2019, Autom..

[7]  Patrick Panciatici,et al.  Input-Output Properties of the Swing Dynamics for Power Transmission Networks with HVDC Modulation , 2017 .

[8]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[9]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[10]  R. Srikant,et al.  Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate , 2014, Autom..

[11]  R. Srikant,et al.  Opinion dynamics in social networks: A local interaction game with stubborn agents , 2012, 2013 American Control Conference.

[12]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[13]  Sandip Roy,et al.  Input-output characteristics of the power transmission network's swing dynamics , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[14]  Shreyas Sundaram,et al.  Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents , 2011, IEEE Transactions on Automatic Control.

[15]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[16]  Zengqiang Chen,et al.  Reaching a consensus via pinning control , 2009, Autom..

[17]  Gill A. Pratt,et al.  Distributed Synchronous Clocking , 1995, IEEE Trans. Parallel Distributed Syst..

[18]  Francesco Bullo,et al.  Controllability Metrics, Limitations and Algorithms for Complex Networks , 2013, IEEE Transactions on Control of Network Systems.

[19]  Sandip Roy,et al.  A control-theoretic approach to distributed discrete-valued decision-making in networks of sensing agents , 2006, IEEE Transactions on Mobile Computing.

[20]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[21]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  Sandip Roy,et al.  Interactions among control channels in dynamical networks , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[23]  Johanna L. Mathieu,et al.  Using Demand Response to Shape the Fast Dynamics of the Bulk Power Network , 2017 .

[24]  Long Wang,et al.  Group consensus in multi-agent systems with switching topologies and communication delays , 2010, Syst. Control. Lett..