HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 metadata

Cited literature [19 references]  Display  Hide  Download

Contributor : Irinel-Constantin Morarescu Connect in order to contact the contributor
Submitted on : Monday, December 3, 2018 - 12:58:26 PM
Last modification on : Wednesday, November 3, 2021 - 4:49:37 AM
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