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 S ⊆ N. 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 W⊆P(N) (con P(N) el conjunto potencia de N), donde N∈W, Ø∉W y tal que se cumple la propiedad de monotonía: si S∈W y S⊆R⊆N, entonces R∈W.
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
