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

Conference

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

Fingerprint

Smart Objects
Power Indices
Evolutionary Game
Social Networks
Large scale systems
Coalitional Games
Cooperative Game
Large-scale Systems
Characteristic Function
Nash Equilibrium
Game
Requirements
Interaction

Keywords

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

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ECC.2018.8550169

Distributed Evolutionary Games Reaching Power Indexes : Navigability in a Social Network of Smart Objects. / Barreiro-Gomez, Julian; Tembine, Hamidou.

2018 European Control Conference, ECC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1062-1067 8550169.

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

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., 8550169, Institute of Electrical and Electronics Engineers Inc., pp. 1062-1067, 16th European Control Conference, ECC 2018, Limassol, Cyprus, 6/12/18. https://doi.org/10.23919/ECC.2018.8550169
Barreiro-Gomez J, Tembine H. Distributed Evolutionary Games Reaching Power Indexes: Navigability in a Social Network of Smart Objects. In 2018 European Control Conference, ECC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1062-1067. 8550169 https://doi.org/10.23919/ECC.2018.8550169
Barreiro-Gomez, Julian ; Tembine, Hamidou. / Distributed Evolutionary Games Reaching Power Indexes : Navigability in a Social Network of Smart Objects. 2018 European Control Conference, ECC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1062-1067
@inproceedings{887505c69ae34683931bdecc65eb546e,
title = "Distributed Evolutionary Games Reaching Power Indexes: Navigability in a Social Network of Smart Objects",
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.",
keywords = "distributed algorithms, large-scale systems, Nash equilibrium, Power indexes",
author = "Julian Barreiro-Gomez and Hamidou Tembine",
year = "2018",
month = "11",
day = "27",
doi = "10.23919/ECC.2018.8550169",
language = "English (US)",
pages = "1062--1067",
booktitle = "2018 European Control Conference, ECC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Distributed Evolutionary Games Reaching Power Indexes

T2 - Navigability in a Social Network of Smart Objects

AU - Barreiro-Gomez, Julian

AU - Tembine, Hamidou

PY - 2018/11/27

Y1 - 2018/11/27

N2 - 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.

AB - 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.

KW - distributed algorithms

KW - large-scale systems

KW - Nash equilibrium

KW - Power indexes

UR - http://www.scopus.com/inward/record.url?scp=85059823874&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85059823874&partnerID=8YFLogxK

U2 - 10.23919/ECC.2018.8550169

DO - 10.23919/ECC.2018.8550169

M3 - Conference contribution

AN - SCOPUS:85059823874

SP - 1062

EP - 1067

BT - 2018 European Control Conference, ECC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -