Coalición (teoría de juegos)

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En teoría de juegos, más específicamente en juegos cooperativos, una coalición es un grupo de jugadores que puede tomar decisiones conjuntas para favorecerse entre todos como sistema en un juego en particular.

Formalmente, dado un conjunto de N jugadores, una coalición es cualquier SN. Se llama gran coalición a la coalición S=N, y coalición nula al conjunto vacío S=Ø.

Un juego simple se define como un par (N,W), donde W es el conjunto de coaliciones ganadoras de dicho juego; formalmente, un subconjunto WP(N) (con P(N) el conjunto potencia de N), donde NW, ØW y tal que se cumple la propiedad de monotonía: si SW y SRN, entonces RW.

Las coalicionas perdedoras conforman el subconjunto L=P(N)\W, siendo así las coaliciones ganadores y perdedoras una partición del conjunto P(N).

Referencias[editar]