Distributed Evolutionary Games Reaching Power Indexes: Navigability in a Social Network of Smart Objects

Julian Barreiro-Gomez, Hamidou Tembine

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In the context of coalitional games, a power index allows to determine the magnitude of contributions associated to each player, i.e., a power index provides information about how influential or relevant a player is in a cooperative interaction. Nevertheless, if the number of involved players is big, then the computation of a power index might become intractable. In this paper, we show how to construct a fullpotential game whose Nash equilibrium coincides with the Shapley or Banzhaf power index for a family of characteristic functions. Therefore, distributed non-cooperative algorithms can be used for cooperative-game purposes. As a consequence, both the computational time and the information requirements are reduced, allowing the use of power indexes in large-scale systems. As an illustrative example, we present a large-scale social network of smart objects where it is desired to enhance the navigability by means of local decisions.

Original languageEnglish (US)
Title of host publication2018 European Control Conference, ECC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1062-1067
Number of pages6
ISBN (Electronic)9783952426982
DOIs
StatePublished - Nov 27 2018
Externally publishedYes
Event16th European Control Conference, ECC 2018 - Limassol, Cyprus
Duration: Jun 12 2018Jun 15 2018

Publication series

Name2018 European Control Conference, ECC 2018

Conference

Conference16th European Control Conference, ECC 2018
CountryCyprus
CityLimassol
Period6/12/186/15/18

Keywords

  • distributed algorithms
  • large-scale systems
  • Nash equilibrium
  • Power indexes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization

Fingerprint Dive into the research topics of 'Distributed Evolutionary Games Reaching Power Indexes: Navigability in a Social Network of Smart Objects'. Together they form a unique fingerprint.

  • Cite this

    Barreiro-Gomez, J., & Tembine, H. (2018). Distributed Evolutionary Games Reaching Power Indexes: Navigability in a Social Network of Smart Objects. In 2018 European Control Conference, ECC 2018 (pp. 1062-1067). [8550169] (2018 European Control Conference, ECC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ECC.2018.8550169