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.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...