Retour aux activités
Séminaire Fondation HEC Montréal

Remarkable polyhedra related to set functions, games and capacities

iCalendar

31 mars 2017   11h00 — 12h00

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.


Entrée gratuite.
Bienvenue à tous!

Georges Zaccour responsable

Lieu

Salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour Montréal QC H3T 1J4 Canada

Organismes associés

Axe de recherche