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

par Giulia Cesari

Thèse de doctorat en Informatique

Sous la direction de Jérôme Lang et de Roberto Lucchetti.

Soutenue le 13-12-2016

à Paris Sciences et Lettres en cotutelle avec Politecnico di Milano , dans le cadre de Ecole doctorale de Dauphine (Paris) , en partenariat avec Université Paris-Dauphine (Etablissement de préparation de la thèse) et de Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris) (laboratoire) .

Le président du jury était Henk Norde.

Le jury était composé de Josep Freixas, Stefano Moretti, Nicola Gatti.

Les rapporteurs étaient Henk Norde, Josep Freixas.


  • 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.

  • Titre traduit

    Game theoretic Models of network Formation


  • Résumé

    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.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Autre version

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


Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : PARIS-PSL (Paris). Université Paris-Dauphine. Service commun de la documentation : Thèses électroniques Dauphine.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

à

Informations

  • Sous le titre : Modèles de théorie des jeux pour la formation de réseaux
  • Détails : 1 vol. (130 p.)
  • Notes : Thèse soutenue en co-tutelle.
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.