Complexity of equilibrium in competitive diffusion games on social networks (Q273917)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of equilibrium in competitive diffusion games on social networks
scientific article

    Statements

    Complexity of equilibrium in competitive diffusion games on social networks (English)
    0 references
    0 references
    0 references
    0 references
    22 April 2016
    0 references
    competitive diffusion game
    0 references
    pure-strategy Nash equilibrium
    0 references
    sub-modular function
    0 references
    NP-hardness
    0 references
    Erdős-Renyi graphs
    0 references
    social welfare
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references