En teoría de juegos , un juego secuencial es un juego en el que un jugador elige su acción antes de que los demás elijan la suya. [1] Los demás jugadores deben tener información sobre la elección del primer jugador para que la diferencia en el tiempo no tenga ningún efecto estratégico . Los juegos secuenciales se rigen por el eje del tiempo y se representan en forma de árboles de decisión .
Los juegos secuenciales con información perfecta se pueden analizar matemáticamente utilizando la teoría de juegos combinatorios .
Los árboles de decisión son la forma extensiva de los juegos dinámicos que proporcionan información sobre las posibles formas en que se puede jugar un juego determinado. Muestran la secuencia en la que actúan los jugadores y la cantidad de veces que cada uno puede tomar una decisión. Los árboles de decisión también proporcionan información sobre lo que cada jugador sabe o no sabe en el momento en que decide qué acción tomar. Los pagos para cada jugador se dan en los nodos de decisión del árbol. Las representaciones en forma extensiva fueron introducidas por Neumann y desarrolladas por Kuhn en los primeros años de la teoría de juegos entre 1910 y 1930. [2]
Los juegos repetidos son un ejemplo de juegos secuenciales. Los jugadores realizan un juego de etapa y los resultados determinarán cómo continúa el juego. En cada nueva etapa, ambos jugadores tendrán información completa sobre cómo se desarrollaron las etapas anteriores. Por lo general, se tiene en cuenta una tasa de descuento entre los valores de 0 y 1 al considerar la recompensa de cada jugador. Los juegos repetidos ilustran el aspecto psicológico de los juegos, como la confianza y la venganza , cuando cada jugador toma una decisión en cada juego de etapa en función de cómo se ha desarrollado el juego hasta el momento. [2]
A diferencia de los juegos secuenciales, los juegos simultáneos no tienen un eje de tiempo, por lo que los jugadores eligen sus movimientos sin estar seguros de las decisiones de los otros jugadores. Los juegos simultáneos suelen representarse en forma de matrices de pagos . Un ejemplo de un juego simultáneo es piedra-papel-tijera , donde cada jugador saca al mismo tiempo sin saber si su oponente elegirá piedra, papel o tijera. Las representaciones en forma extensiva se utilizan normalmente para los juegos secuenciales, ya que ilustran explícitamente los aspectos secuenciales de un juego. Los juegos combinatorios también suelen ser juegos secuenciales.
Juegos como el ajedrez , el ajedrez infinito , el backgammon , el tres en raya y el Go son ejemplos de juegos secuenciales. El tamaño de los árboles de decisión puede variar según la complejidad del juego , desde el pequeño árbol de juego del tres en raya hasta un árbol de juego de ajedrez inmensamente complejo, tan grande que ni siquiera las computadoras pueden mapearlo por completo. [3]
Los juegos pueden ser determinados o estrictamente determinados. Un juego estrictamente determinado solo tiene un perfil de pago individualmente racional en el sentido "puro". Para que un juego sea determinado, solo puede tener un perfil de pago individualmente racional en el sentido mixto. [4]
En juegos secuenciales con información perfecta , se puede encontrar un equilibrio perfecto en subjuegos mediante inducción hacia atrás . [5]