Adaptation, coordination, and local interactions via distributed approachability

Dario Bauso, Dario Bauso

Risultato della ricerca: Articlepeer review

1 Citazioni (Scopus)

Abstract

This paper investigates the relation between cooperation, competition, and local interactions in large distributed multi-agent systems. The main contribution is the game-theoretic problem formulation and solution approach based on the new framework of distributed approachability, and the study of the convergence properties of the resulting game model. Approachability theory is the theory of two-player repeated games with vector payoffs, and distributed approachability is here presented for the first time as an extension to the case where we have a team of agents cooperating against a team of adversaries under local information and interaction structure. The game model turns into a nonlinear differential inclusion, which after a proper design of the control and disturbance policies, presents a consensus term and an exogenous adversarial input. Local interactions enter into the model through a graph topology and the corresponding graph-Laplacian matrix. Given the above model, we turn the original questions on cooperation, competition, and local interactions, into convergence properties of the differential inclusion. In particular, we prove convergence and exponential convergence conditions around zero under general Markovian strategies. We illustrate our results in the case of decentralized organizations with multiple decision-makers.
Lingua originaleEnglish
Numero di pagine7
RivistaAutomatica
Stato di pubblicazionePublished - 2017

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2200.2207???
  • ???subjectarea.asjc.2200.2208???

Fingerprint

Entra nei temi di ricerca di 'Adaptation, coordination, and local interactions via distributed approachability'. Insieme formano una fingerprint unica.

Cita questo