Le contenu

Séminaire Fondation HEC, Chaire de théorie des jeux et gestion et GERAD – «Remarkable polyhedra related to set functions, games and capacities»

vendredi 31 mars 2017 de 11 h 00 à 12 h 00

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

Ce séminaire est une présentation de la Fondation HEC, de la Chaire de théorie des jeux et gestion et du Groupe d'études et de recheche en analyse des décisions (GERAD) .
Entrée gratuite. Bienvenue à tous!


Lieu

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



hec.ca > Événements