k-balanced games and capacities

Abstract : In this paper we present a generalization of the concept of balanced game for finite games. Balanced games are those having a nonempty core, and this core is usually considered as the solution of the game. Based on the concept of $k$-additivity, we define the so-called $k$-balanced games and the corresponding generalization of core, the $k$-additive core, whose elements are not directly imputations but $k$-additive games. We show that any game is $k$-balanced for a suitable choice of $k,$ so that the corresponding $k$-additive core is not empty. For the games in the $k$-additive core, we propose a sharing procedure to get an imputation and a representative value for the expectations of the players based on the pessimistic criterion. Moreover, we look for necessary and sufficient conditions for a game to be $k$-balanced. For the general case, it is shown that any game is either balanced or 2-balanced. Finally, we treat the special case of capacities.
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://halshs.archives-ouvertes.fr/halshs-00445073
Contributeur : Michel Grabisch <>
Soumis le : jeudi 7 janvier 2010 - 16:22:39
Dernière modification le : mercredi 28 mars 2018 - 14:38:54
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:35:48

Fichier

ejor08-miranda.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pedro Miranda, Michel Grabisch. k-balanced games and capacities. European Journal of Operational Research, Elsevier, 2010, 200 (2), pp.465-472. 〈10.1016/j.ejor.2008.12.020〉. 〈halshs-00445073〉

Partager

Métriques

Consultations de la notice

397

Téléchargements de fichiers

166