Modèles de théorie des jeux pour la formation de réseaux

Game theoretic Models of network Formation

• Auteur / Autrice : Giulia Cesari
• Direction : Jérôme Lang, Roberto Lucchetti
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 13/12/2016
• Etablissement(s) : Paris Sciences et Lettres (ComUE) en cotutelle avec Politecnico di Milano
• Ecole(s) doctorale(s) : Ecole doctorale SDOSE (Paris)
• Partenaire(s) de recherche : Etablissement de préparation de la thèse : Université Paris Dauphine-PSL (1968-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris)
• Jury : Président / Présidente : Henk Norde
• Jury : Examinateurs / Examinatrices : Josep Freixas, Stefano Moretti, Nicola Gatti
• Jury : Rapporteurs / Rapporteuses : Henk Norde, Josep Freixas

Mots clés

Mots clés contrôlés

Bioinformatique

Jeux coopératifs (mathématiques)

Argumentation

Axiomatique

Théorie des graphes

Théorie des jeux

Mots clés libres

Théorie de jeux coopératifs

Graph games

Solutions pour jeux coalitionnels

Approche axiomatique

Communication situations

Théorie de l’argumentation

Centrality in gene networks

Cooperative game theory

Graph games

Solutions for TU-Games

Axiomatic approach

Communication situations

Argumentation theory

Centrality in gene networks

Résumé

Cette thèse traite de l’analyse théorique et l’application d’une nouvelle famille de jeux coopératifs, où la valeur de chaque coalition peut être calculée à partir des contributions des joueurs par un opérateur additif qui décrit comme les capacités individuelles interagissent au sein de groupes. Précisément, on introduit une grande classe de jeux, les Generalized Additive Games, qui embrasse plusieurs classes de jeux coopératifs dans la littérature, et en particulier de graph games, où un réseau décrit les restrictions des possibilités d’interaction entre les joueurs. Des propriétés et solutions pour cette classe de jeux sont étudiées, avec l’objectif de fournir des outils pour l’analyse de classes de jeux connues, ainsi que pour la construction de nouvelles classes de jeux avec des propriétés intéressantes d’un point de vue théorique. De plus, on introduit une classe de solutions pour les communication situations, où la formation d’un réseau est décrite par un mécanisme additif, et dans la dernière partie de cette thèse on présente des approches avec notre modèle à des problèmes réels modélisés par des graph games, dans les domaines de la théorie de l’argumentation et de la biomédecine.

This thesis deals with the theoretical analysis and the application of a new family of cooperative games, where the worth of each coalition can be computed from the contributions of single players via an additive operator describing how the individual abilities interact within groups. Specifically, we introduce a large class of games, namely the Generalized Additive Games, which encompasses several classes of cooperative games from the literature, and in particular of graph games, where a network describes the restriction of the interaction possibilities among players. Some properties and solutions of such class of games are studied, with the objective of providing useful tools for the analysis of known classes of games, as well as for the construction of new classes of games with interesting properties from a theoretic point of view. Moreover, we introduce a class of solution concepts for communication situations, where the formation of a network is described by means of an additive pattern, and in the last part of the thesis we present two approaches using our model to real-world problems described by graph games, in the fields of Argumentation Theory and Biomedicine.