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

From MaRDI portal





scientific article; zbMATH DE number 6572422
Language Label Description Also known as
English
Complexity of equilibrium in competitive diffusion games on social networks
scientific article; zbMATH DE number 6572422

    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