Distributed Evolutionary Games Reaching Power Indexes

Navigability in a Social Network of Smart Objects

Julian Barreiro-Gomez, Tembine Hamidou

    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
    Event16th European Control Conference, ECC 2018 - Limassol, Cyprus
    Duration: Jun 12 2018Jun 15 2018

    Other

    Other16th 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., & Hamidou, T. (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; Hamidou, Tembine.

    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 & Hamidou, T 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, Hamidou T. 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 ; Hamidou, Tembine. / 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{e2ba6ac8d80f41d59db42d63b65bc8c0,
    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 Tembine Hamidou",
    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 - Hamidou, Tembine

    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

    SP - 1062

    EP - 1067

    BT - 2018 European Control Conference, ECC 2018

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -