A fair and efficient payoff based modeling the coalition formation process for games with valuations - LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision) Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A fair and efficient payoff based modeling the coalition formation process for games with valuations

Résumé

On s’intéresse à une situation où des agents rationnels peuvent former des coalitions pour améliorer leur bien-être. Nous nous plaçons dans des jeux coopératifs avec externalités et plus précisemment des jeux avec valeurs (“games with valuations”): l’utilité de l’agent est définie pour chaque structure de coalitions (SC). Pour une SC donnée, un agent peut changer de coalition en rejoignant une coalition existante dans la SC. Si un changment lui est bénéfique, il a intérêt à changer de coalition. Une SC est stable lorsqu’aucun n’agent n’a intérêt de changer de coalition.La stabilité est une propriété désirable car les agents ne gachent pas de temps ou d’energie à changer sans cesse de coalitions. Si aucune SC n’est stable, les agents risquent passer leur temps à changer decoalition, sauf si un agent décide d’accepter une solution sous-optimale. Lorsqu’une SC stable existe, elle n’est pas forcément unique, et son choix peut avantager certains agents plutôt que d’autres, ce qui pose un problème d’équité. De plus, il n’est pas forcément toujours possible d’atteindre une SC stable en utilisant une suite de changements qui profitent à l’agent qui change de coalition. L’objet de notre étude est de proposer une notion différente de la stabilité. Si les agent sont gloutons et myopes (i.e. un agent change de coalition si le changement améliore son bien être), chaque agent i peut calculer son utilité espérée ̄ui (s’il connait la SC de départ ou s’il possède une distribution de probabilité sur les états de départ). Nous proposons le choix d’une SC et une répartition des gains de cette SC de telle sorte que chaque agent i obtienne au moins ̄ui. Tous les agents ont donc intérêt de choisir notre solution, et donc rester dans leur coalition. Malheureusement, notre solution est difficile à calculer.
Fichier principal
Vignette du fichier
sairiau.pdf (249.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01616377 , version 1 (13-10-2017)

Identifiants

  • HAL Id : hal-01616377 , version 1

Citer

Stéphane Airiau. A fair and efficient payoff based modeling the coalition formation process for games with valuations. Septièmes journées francophones Modèles Formels de l'Interaction MFI'13, Jul 2013, Lille, France. ⟨hal-01616377⟩
45 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More