Tipos de juegos
-
Upload
martha-elena -
Category
Documents
-
view
80 -
download
2
Transcript of Tipos de juegos
Tipos de juegos
Los juegos se clasifican en categorías que determinan que
métodos se pueden aplicar para resolverlos, se pueden
considerar cuatro clases de juegos:
* Juegos en forma extensiva (árbol)
* Juegos en forma estratégica (normal)
* Juegos en forma grafica
* Juegos en forma coalicional
Juegos en forma de árbolUn juego en forma extensiva especifica el orden completo de
movimientos a través de la dirección del juego, generalmente
mediante un árbol de juego. Un árbol de juegos es una
representación de un juego que describe la estructura
temporal de un juego en forma extensiva.
Juegos en forma estratégica
Los jugadores mueven simultáneamente. Si el
conjunto de estrategias es discreto y finito,
este tipo de juego puede ser representado por
una matriz de resultados
Juegos en forma grafica
• el siguiente modelo gráfico para un juego no cooperativo. Este consiste en un conjunto N = {1; 2;:::; n} de jugadores, un conjunto U = {1; 2;:::;u} de escenarios, una familia de grafos
• El modelo se completa definiendo el conjunto de movimientos que un jugador puede realizar para cambiar (unilateralmente) de escenario y así obtener los grafos dirigidos D i . Dado que en el juego el objetivo es aumentar los pagos que recibe el jugador
Juegos en forma coalicionalJuegos en forma coalicional: un juego en forma
coalicional se caracteriza por incluir la posibilidad de que
exista un contrato que puede hacerse cumplir. Si los
jugadores pueden comunicarse entre sí y negociar un
contrato, las estrategias que surgen serán muy diferentes.
El contrato puede incluir compensaciones entre jugadores,
por ejemplo, si se conocen todos los resultados posible, la
estrategia puede ser que los participantes elijan la
situación óptima y luego repartan los beneficios entre
todos los participantes.
En este caso la estrategia dominante de A es arriba, dado que
obtendrá siempre 10 en vez de cero. Sin embargo, si A elije
abajo y B derecha, B obtendrá 200, por lo que hay un margen
de negociación para que B se comprometa a entregarle a A un
monto a cambio de que A elija abajo. El monto puede estar
entre 10 y 200.