1st International ICST Workshop on Game Theory for Networks

Research Article

Modular decomposition of complex interactions using games networks

  • @INPROCEEDINGS{10.1145/1190195.1190204,
        author={Matthieu  Manceny and Franck  Delaplace},
        title={Modular decomposition of complex interactions using games networks},
        proceedings={1st International ICST Workshop on Game Theory for Networks},
        publisher={ACM},
        proceedings_a={GAMENETS},
        year={2012},
        month={4},
        keywords={complex systems modularity locality game theory networks},
        doi={10.1145/1190195.1190204}
    }
    
  • Matthieu Manceny
    Franck Delaplace
    Year: 2012
    Modular decomposition of complex interactions using games networks
    GAMENETS
    ACM
    DOI: 10.1145/1190195.1190204
Matthieu Manceny1,*, Franck Delaplace1,*
  • 1: IBISC Laboratory, 523 Place des Terrasses de l’Agora, 91000 EVRY, FRANCE.
*Contact email: matthieu.manceny@ibisc.univ-evry.fr, franck.delaplace@ibisc.univ-evry.fr

Abstract

In this paper, we describe a modular game theoretical framework: the theory of games networks. Games networks extend non cooperative game theory by allowing agents to participate to several games simultaneously, what make possible the description of local interactions between agents. The theory enables us to formulate global interaction behaviors as composition of local interactions. This puts the emphasis on the way to decompose a game (viewed as a global structure of interactions) into a network of smaller games (viewed as local structures of interactions). The question of decomposition is significant for the understanding of complex systems whose dynamics is based on interactions between agents, such as biological networks. We describe an algorithm for this decomposition which modifies the network structure --- how agents are connected to games --- while preserving its dynamics --- identified by games network equilibria (Gne) which extend the notion of Nash equilibria to games networks. Games within the decomposed network represent basic building blocks whose interactions may explain how the system works.