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.