Open multi-agent systems with discrete states and stochastic interactions

Vineeth Varma (1) , Irinel-Constantin Morarescu (1) , Dragan Nesic (2)

1 CRAN - Centre de Recherche en Automatique de Nancy
2 Department of Electrical and Electronic Engineering [Melbourne]

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.

Mots clés: Multi-agent systems; Markov chains; open systems; consensus

Domaines: Automatique / Robotique; Réseaux sociaux et d'information [cs.SI]; Réseaux et télécommunications [cs.NI]

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