Back to activities
Fondation HEC Montréal seminar

Remarkable polyhedra related to set functions, games and capacities


Mar 31, 2017   11:00 AM — 12:00 PM

Michel Grabisch Université Paris 1, France

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.

Free entrance.
Welcome to everyone!

Georges Zaccour organizer


Room 4488
André-Aisenstadt Building
Université de Montréal Campus
2920, chemin de la Tour Montréal QC H3T 1J4 Canada

Associated organizations

Research Axis