Teorema de Bondareva-Shapley

El teorema de Bondareva-Shapley , en teoría de juegos , describe una condición necesaria y suficiente para que el núcleo de un juego cooperativo no esté vacío en forma de función característica. Específicamente, el núcleo del juego no está vacío si y sólo si el juego está equilibrado . El teorema de Bondareva-Shapley implica que los juegos de mercado y los juegos convexos tienen núcleos no vacíos. El teorema fue formulado de forma independiente por Olga Bondareva y Lloyd Shapley en los años 1960.

Teorema

Sea el par un juego cooperativo en forma de función característica, donde está el conjunto de jugadores y donde la función de valor se define en el conjunto de potencias (el conjunto de todos los subconjuntos de ). ${\displaystyle \langle N,v\rangle }$ ${\displaystyle N}$ ${\displaystyle v:2^{N}\to \mathbb {R} }$ ${\displaystyle N}$ ${\displaystyle N}$

El núcleo de no está vacío si y solo si para cada función donde se cumple la siguiente condición: ${\displaystyle \langle N,v\rangle }$ ${\displaystyle \alpha :2^{N}\setminus \{\emptyset \}\to [0,1]}$

${\displaystyle \forall i\in N:\sum _{S\in 2^{N}:\;i\in S}\alpha (S)=1}$

${\displaystyle \sum _{S\in 2^{N}\setminus \{\emptyset \}}\alpha (S)v(S)\leq v(N).}$

Referencias

• Bondareva, Olga N. (1963). «Algunas aplicaciones de los métodos de programación lineal a la teoría de los juegos cooperativos (En ruso)» (PDF) . Kybernetiki problemático . 10 : 119-139.
• Kannai, Y (1992), "El núcleo y el equilibrio", en Aumann, Robert J .; Hart, Sergiu (eds.), Manual de teoría de juegos con aplicaciones económicas, volumen I. , Amsterdam: Elsevier, págs. 355–395, ISBN 978-0-444-88098-7
• Shapley, Lloyd S. (1967). "Sobre conjuntos y núcleos equilibrados". Logística de investigación naval trimestral . 14 (4): 453–460. doi : 10.1002/nav.3800140404. hdl : 10338.dmlcz/135729 .