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
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


Files produced by the author(s)


  • HAL Id : halshs-01412292, version 1



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



Record views


Files downloads