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.