teoria de juegos - juegos en forma extensiva

Juegos en Forma Extensiva
Un juego en forma extensiva es una especificación de un juego en la teoría de juegos, que permite (como su nombre sugiere) la representación explícita de una serie de aspectos importantes, como la secuencia de movimientos de los jugadores posibles, sus elecciones en cada punto de decisión, lo imperfecto de la información que cada jugador tiene en algunos movimientosdel otro jugador cuando él toma una decisión, y sus ganancias para todos los resultados posibles del juego. Juegos en forma extensiva también permitir la representación de la información incompleta en forma de casualidades codificados como " se mueve por naturaleza”.
En un juego en forma extensiva se pueden identificar los siguientes elementos:
1.0 Los Nodos
1.0.1 Nodo Inicial: representa elcomienzo del juego
1.0.2 Nodos finales/ Terminales: Representan el final del juego. Cada uno de ellos llevan a los pagos del juego.
1.1 Las Ramas
Representan las decisiones que los jugadores pueden tomar en los nodos de decisión del juego. Están representadas por flechas. Empezando desde algún nodo se puede recorrer el árbol siguiendo a cada una de las flechas. Los nodos que se alcanzan deesta forma son llamados los “sucesores” del nodo desde el que se empieza. Desde algún nodo las ramas apuntan a sus “sucesores inmediatos”. Análogamente, haciendo el camino inverso o hacia atrás, encontramos a los nodos “antecesores” y los “antecesores inmediatos”.
1.2 El sendero
Un sendero a través del árbol es una secuencia de nodos que:
i) Empiezan con el nodo inicial
ii) Terminan en unnodo terminal
iii) Tienen la propiedad de que los nodos sucesivos en la secuencia son los sucesores inmediatos de otro nodo.
Un juego en forma extensiva se representa en forma de “árbol”: en él, hay nodos conectados por ramas. Empezando por algún nodo se puede recorrer el árbol a través de las ramas, que son flechas. Los nodos que se alcanzan de esta forma se denominan “sucesores” del nodo en elcual se ha empezado.

1.3 Conjunto de Información
Son subconjuntos de nodos de decisión que tienen el objetivo de representar el conocimiento que cada jugador tiene del desarrollo previo del juego.
1.4.1: Unitarios: El jugador a quien le toca decidir, conoce toda la historia previa del juego hasta ese momento. Por lo tanto hay es un “Juego de Información perfecta”.
1.4.2 No Unitarios: Serepresentan mediante líneas punteadas, y dan la pauta de que es un “Juego de Información Imperfecta”.

1.4 El cumplimiento de las siguientes reglas:
En un juego en forma extensiva se cumplen las siguientes reglas:
Regla 1: Cada uno de los nodos son sucesores del nodo inicial. Este último es el único que tiene a todos los restantes nodos como sucesores.
Regla 2: Cada nodo excepto el nodoinicial, tienen exactamente un antecesor inmediato. El nodo inicial no tiene antecesores. Esto garantiza que los senderos no se cruzarán.
Regla 3: Si de un mismo nodo se extienden múltiples ramas, cada una de ellas representará distintas acciones.
Regla 4: Cada uno de los nodos pertenecientes a un conjunto de información no unitario deben tener el mismo número de sucesores inmediatos, y debentener el mismo conjunto de acciones (representadas en las ramas). La importancia de esta regla, reside en que en caso contrario, cada jugador podría distinguir el nodo exacto en el cual le toca tomar su decisión.
1.5 La memoria
1.5.1 Memoria perfecta (Perfect Recall): Los jugadores recuerdan cuáles han sido las acciones/ decisiones que han elegido/ tomado en el pasado, como también cualquier otroevento que pudo haber ocurrido.
1.5.2 Memoria Imperfecta.

















Juegos en forma extensiva (árbol).

El árbol de juegos es una representación de un juego que describe la estructura temporal de un juego en forma extensiva. EL primer movimiento del juego se identifica con un nodo distintivo que se llama la raíz del juego.

Una jugada consiste en una cadena...