Multi-agent decision in Boolean networks with private information and switching interconnection

In this paper, the collective decision of multi-agent systems based on logical rules is investigated. In the decision process, each agent in the Boolean network is influenced by its neighbor and its own private information based on majority principle. We first give a necessary and sufficient condition of achieving a state given beforehand for general Boolean networks with help of (random) private information sources. Then we consider the consensus behavior of a special class of Boolean networks with each agent having only a neighbor under deterministic and random switching topologies, respectively.

[1]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[2]  H. Teicher,et al.  Probability theory: Independence, interchangeability, martingales , 1978 .

[3]  H. Young.  Condorcet's Theory of Voting , 1988, American Political Science Review.

[4]  T. Feddersen,et al.  Voting Behavior and Information Aggregation in Elections with Private Information , 1997 .

[5]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[6]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[7]  L. Amaral,et al.  Canalizing Kauffman networks: nonergodicity and its effect on their critical behavior. , 2005, Physical review letters.

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

[9]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[10]  Munther A. Dahleh,et al.  Preliminary results on social learning with partial observations , 2007, Valuetools 2007.

[11]  Munther A. Dahleh,et al.  Preliminary results on social learning with partial observations , 2007, ValueTools '07.

[12]  Daizhan Cheng,et al.  Lyapunov-Based Approach to Multiagent Systems With Switching Jointly Connected Interconnection , 2007, IEEE Transactions on Automatic Control.

[13]  M. Ng,et al.  Control of Boolean networks: hardness results and algorithms for tree structured networks. , 2007, Journal of theoretical biology.

[14]  Angelika Steger,et al.  Observational Learning in Random Networks , 2007, COLT.

[15]  Daizhan Cheng,et al.  Input-State Approach to Boolean Networks , 2009, IEEE Transactions on Neural Networks.

[16]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[17]  Daizhan Cheng,et al.  Realization of Boolean control networks , 2010, Autom..

[18]  Youcheng Lou,et al.  Target aggregation of multiple mobile agents by multiple leaders with switching topologies , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[19]  D. Cheng,et al.  Semi-tensor Product of Matrices , 2011 .

[20]  Daizhan Cheng,et al.  Analysis and Control of Boolean Networks , 2011 .