Ayuda
Ir al contenido

Dialnet


Remarkable polyhedra related to set functions, games and capacities

    1. [1] University of Paris, Francia
  • Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 24, Nº. 2, 2016, págs. 301-326
  • Idioma: inglés
  • Enlaces
  • Resumen
    • 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.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus

Opciones de compartir

Opciones de entorno