Skip to Main content Skip to Navigation
Journal articles

Open multi-agent systems with discrete states and stochastic interactions

Abstract : We consider a multi-agent system in which agents arrive and depart from a network randomly as a Bernoulli process. Each agent that is active in the network must decide between two actions represented by 0 or 1. Each active agent then observes the action of a random neighbour and updates its preference towards a certain action. New agents that arrive into the network are activated with a random preference and action. This means that the notion of consensus in the standard sense can no longer be applied and instead, we provide conditions under which majority action preservation occurs when the number of agents is arbitrarily large. This property will imply that a large fraction of the active agent population will retain their action almost surely.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Irinel-Constantin Morarescu <>
Submitted on : Monday, December 3, 2018 - 12:58:26 PM
Last modification on : Tuesday, January 21, 2020 - 1:52:02 PM
Long-term archiving on: : Monday, March 4, 2019 - 2:39:31 PM


LCSS 2018 discrete consensus_2...
Files produced by the author(s)




Vineeth Varma, Irinel-Constantin Morarescu, Dragan Nesic. Open multi-agent systems with discrete states and stochastic interactions. IEEE Control Systems Letters, IEEE, 2018, 2 (3), pp.375-380. ⟨10.1109/LCSYS.2018.2840431⟩. ⟨hal-01810268v2⟩



Record views


Files downloads