Player-centered incomplete cooperative games
Résumé
The computation of a solution concept of a cooperative game usually employs values of all coalitions. However, in some applications, the values of some of the coalitions might be unknown due to high costs associated with their determination or simply because it is not possible to determine them exactly. We introduce a method to approximate standard solution concepts based only on partial characteristic function of the cooperative game. In this paper, we build on our previous results and generalise the results of our methods to a significantly larger class of structures of incomplete information.
Le calcul d'un concept de solution pour un jeu coopératif utilise en général les valeurs de toutes les coalitions. Cependant, dans certaines applications, les valeurs de certaines coalitions peuvent être inconnues à cause des coûts élevés en lien avec leur détermination ou simplement parce qu'il n'est pas possible de les déterminer exactement. Nous introduisons une méthode d'approximation des concepts de solution standards basée seulement sur une fonction caractéristique partielle du jeu coopératif. Dans ce papier, en partant de nos résultats précédents, nous généralisons les résultats de nos méthodes à une classe de structures d'information incomplète significativement plus large.
Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
Licence |