CALENDRIER

août 2017
L M M J V S D
  01 02 03 04 05 06
07 08 09 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      

Partager cet événement

Enregistrer cet événement

Séminaire : Remarkable polyhedra related to set functions, games and capacities

Date
Vendredi 31 mars 2017
Débute à 11:00

Prix
gratuit

Contact
Marilyne Lavoie
Site Web

Lieu
4488
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte

Catégories


Consulté 1651 fois
Séminaire : Remarkable polyhedra related to set functions, games and capacities

Séminaire Fondation HEC conjoint avec la Chaire de théorie des jeux et gestion et le GERAD

Titre : Remarkable polyhedra related to set functions, games and capacities

Conférencier : 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!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?