Remarkable polyhedra related to set functions, games and capacities

Abstract : Set functions are widely used in many domains of Operations Research (cooperative game theory, decision under risk and uncertainty, combinatorial optimization) under different names (TU-game, capacity, nonadditive measure, pseudo-Boolean function, etc.). Remarkable families of set functions form polyhedra, e.g., the polytope of capacities, the polytope of p-additive capacities, the cone of supermodular games, etc. Also, the core of a set function, defined as the set of additive set functions dominating that set function, is a polyhedron which is of fundamental importance in game theory, decicion making and com-binatorial optimization. This survey paper gives an overview of these notions and studies all these polyhedra.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01372858
Contributeur : Michel Grabisch <>
Soumis le : mardi 27 septembre 2016 - 17:01:50
Dernière modification le : jeudi 8 novembre 2018 - 15:32:03
Document(s) archivé(s) le : mercredi 28 décembre 2016 - 14:10:14

Fichier

top16.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Michel Grabisch. Remarkable polyhedra related to set functions, games and capacities. TOP, Springer Verlag, 2016, 24 (2), pp.301-326. 〈http://link.springer.com/journal/11750〉. 〈10.1007/s11750-016-0421-4〉. 〈hal-01372858〉

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

224