Lema de Shapley–Folkman
Shapley–Folkman lemma
- Fecha
- 1969 · fiabilidad media
- Lugar
- Stanford, California, Estados Unidos
- Autoría
- Publicado por el economista Ross M. Starr en 1969, a partir de un resultado inédito de Lloyd Shapley y Jon Folkman.
- Ámbito
- Saber y símbolos
Qué se descubrió
Resultado de geometría convexa sobre la suma de Minkowski de conjuntos: si el número de conjuntos sumados supera la dimensión del espacio, la suma resultante es aproximadamente convexa, aunque los conjuntos originales no lo sean.
A qué dio paso
- Justificación matemática de la convexidad aproximada en economías con muchos agentes
- Aplicaciones en la teoría del equilibrio general no convexo
- Uso en optimización combinatoria a gran escala