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 [2 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01810268
Contributor : Irinel-Constantin Morarescu <>
Submitted on : Monday, December 3, 2018 - 12:58:26 PM
Last modification on : Thursday, December 13, 2018 - 1:13:04 AM
Long-term archiving on : Monday, March 4, 2019 - 2:39:31 PM

File

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

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

64

Files downloads

134