K-balanced games and capacities - Université Paris 1 Panthéon-Sorbonne Accéder directement au contenu
Autre Publication Scientifique Année : 2008

K-balanced games and capacities

Résumé

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 game. Based on the concept of k-additivity, we define to 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.
Nous présentons une généralisation du concept de jeu balancé pour les jeux finis. En se basant sur la notion de jeu k-additif, nous définissons les jeux k-balancés, et la généralisation correspondante du coeur, que nous appelons le coeur k-additif, dont les éléments ne sont pas directement des imputations mais des jeux k-aditifs. Nous définissons également les jeux k-balancés monotones et le coeur k-additif monotone. Nous montrons que tout jeu est k-balancé pour une certaine valeur de k. Cette valeur vaut 2 pour les jeux, mais est en général différente pour le coeur k-additif monotone. Nous proposons une procédure de partage pour produire une imputation à partir d'un jeu k-additif contenu dans le coeur k-additif.
Fichier principal
Vignette du fichier
B08079.pdf (364.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-00344809 , version 1 (05-12-2008)

Identifiants

  • HAL Id : halshs-00344809 , version 1

Citer

Pedro Miranda, Michel Grabisch. K-balanced games and capacities. 2008. ⟨halshs-00344809⟩
162 Consultations
256 Téléchargements

Partager

Gmail Facebook X LinkedIn More