Coalición (teoría de juegos)

Coalición (teoría de juegos)

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


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Edad Contemporánea — La carga de los mamelucos, de Francisco de Goya, 1814, representa un episodio del levantamiento del 2 de mayo de 1808 en Madrid. Los pueblos europeos, convertidos en protagonistas de su propia historia y a los que se les había proclamado sujetos… …   Wikipedia Español

  • Juego decisivo — En teoría de juegos cooperativos, un juego decisivo, de suma constante, suma cero o auto dual (en inglés, decisive game, constant sum,[1] zero sum[1] o self dual) es un juego simple que es al mismo tiempo propio y fuerte, es decir, que el… …   Wikipedia Español

  • Juego dual comparable — En teoría de juegos cooperativos, un juego dual comparable (en inglés, dual comparable game) es un juego simple que es propio o fuerte, es decir, que el complemento de cada una de sus coaliciones ganadoras es una coalición perdedora, o viceversa …   Wikipedia Español

  • Juego fuerte — En teoría de juegos cooperativos, un juego fuerte (en inglés, strong game) es un juego simple en que el complemento de cada una de sus coaliciones perdedoras es una coalición ganadora. Formalmente, dado un juego simple (N,W), donde N es un… …   Wikipedia Español

  • Jugador crítico — En teoría de juegos, más específicamente en juegos cooperativos, un jugador es crítico en una coalición dada, cuando al retirarse de dicha coalición esta deja de ser una coalición ganadora. Formalmente, dado un juego simple (N,W), donde N es el… …   Wikipedia Español

  • Juego con pesos — En teoría de juegos, más específicamente en teoría de juegos cooperativos, un juego con pesos o juego de mayoría ponderada (más comúnmente conocido en inglés como weighted game) es un tipo de juego simple en que los votos de algunos jugadores… …   Wikipedia Español

  • Juego propio — En teoría de juegos cooperativos, un juego propio (en inglés, proper game) es un juego simple en que el complemento de cada una de sus coaliciones ganadoras es una coalición perdedora. Formalmente, dado un juego simple (N,W), donde N es un… …   Wikipedia Español

  • Grafo umbral — Un ejemplo de grafo umbral. En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones:… …   Wikipedia Español

  • Ulmanato ranquel — El Ulmanato ranquel (del mapudungun: ulmen, hombre rico o poderoso) fue una confederación de pueblos indígenas de de la región pampeana de la Argentina. Desde las últimas décadas del siglo XVIII hasta 1879 mantuvieron su independencia respecto… …   Wikipedia Español

  • Alias (temporada 3) — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”