Kuhn poker

El Kuhn poker es una forma simplificada de poker desarrollado por Harold W. Kuhn.[1] Se trata de un juego de suma cero de dos jugadores. El mazo incluye sólo tres cartas de juego, por ejemplo, un Rey, Reina y As. Se reparte una carta a cada jugador, entonces el primer jugador debe apostar o pasar, a continuación, el segundo jugador puede apostar o pasar. Si un jugador decide apostar el jugador contrario debe apostar también ("call") con el fin de permanecer en la ronda. Después de que ambos jugadores pasan o apuestan el jugador con la carta más alta gana el bote de las apuestas. Kuhn demostró que hay muchas teorías de estrategias óptimas para el primer jugador en este juego, pero solo una para el segundo jugador, y que, cuando se juega de manera óptima, el primer jugador debe esperar a perder a un ritmo de -1/18 por mano.[2]

En términos de poker más convencionales:

  • Cada jugador apuesta una unidad.
  • Cada jugador recibe una de las tres cartas, y el tercero se deja de lado sin ser visto.
  • Un jugador puede comprobar o levantar 1.
    • Si el jugador uno comprueba entonces el jugador dos puede pasar o subir la apuesta en una unidad.
      • Si el jugador dos comprueba hay un enfrentamiento por el bote de 2.
        • Si el jugador dos sube la apuesta entonces el jugador se puede salir del juego o pedir que se iguale la apuesta.
        • Si el jugador se dobla entonces el jugador dos se lleva el bote de 3.
    • Si el jugador uno llama se muestran las cartas para la olla de 4.
    • Si el jugador se plantea entonces el jugador dos pueden retirarse o igualar.
      • Si el jugador dos pliegues entonces el jugador se toma el bote de 3.
      • Si el jugador dos llamadas se muestran las cartas para la olla de 4.

Estrategia óptima

El juego tiene un equilibrio de Nash de estrategia mixta; cuando ambos jugadores juegan estrategias de equilibrio, el primer jugador debe esperar perder a una tasa de -1/18 por mano (dado que el juego es de suma cero, el segundo jugador debe esperar ganar a una tasa de +1/18). No hay equilibrio de estrategia pura. Kuhn demostró que hay infinitas estrategias de equilibrio para el primer jugador, formando un continuo gobernado por un único parámetro. En una formulación posible, el jugador uno elige libremente la probabilidad con el que apostará cuando tenga un As. Entonces, al tener un Rey, debe apostar con la probabilidad de ; él siempre debe verificar cuando tiene una Reina, y si el otro jugador apuesta después de este control, debe llamar con la probabilidad de .

El segundo jugador tiene una estrategia de equilibrio única: Siempre apostando o llamando al tener un Rey; al tener una reina, verificar si es posible, de lo contrario llamar con la probabilidad de 1/3; cuando tienes un Jack, nunca llamas y apostas con la probabilidad de 1/3.

Árbol completo de póker de Kuhn, incluidas las probabilidades para el equilibrio de Nash de estrategia mixta. Las líneas punteadas marcan los subárboles para las estrategias dominadas.

Referencias
  1. Kuhn, H. W. (1950). A simplified two-person poker. Contributions to the Theory of Games, 1, 97-103.
  2. Diehl, M. (2008, September). Secure covert channels in multiplayer games. In Proceedings of the 10th ACM workshop on Multimedia and security (pp. 117-122). ACM.
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.