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, decision making and combinatorial optimization. This survey paper gives an overview of these notions and studies all these polyhedra.
Complete list of metadatas

Cited literature [52 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-01412292
Contributor : Lucie Label <>
Submitted on : Thursday, December 8, 2016 - 11:15:48 AM
Last modification on : Tuesday, March 27, 2018 - 11:48:05 AM
Long-term archiving on : Thursday, March 23, 2017 - 6:20:54 AM

File

16081.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-01412292, version 1

Collections

Citation

Michel Grabisch. Remarkable polyhedra related to set functions, games and capacities. 2016. ⟨halshs-01412292⟩

Share

Metrics

Record views

113

Files downloads

171