stringtranslate.com

Información perfecta

El ajedrez es un ejemplo de un juego de información perfecta.

En economía , la información perfecta (a veces denominada "sin información oculta") es una característica de la competencia perfecta . Con información perfecta en un mercado, todos los consumidores y productores tienen conocimiento completo e instantáneo de todos los precios del mercado, su propia utilidad y sus propias funciones de costos.

En teoría de juegos , un juego secuencial tiene información perfecta si cada jugador, al tomar cualquier decisión, está perfectamente informado de todos los eventos que han ocurrido previamente, incluido el "evento de inicialización" del juego (por ejemplo, las manos iniciales de cada jugador en un juego de cartas). [1] [2] [3] [4]

La información perfecta es muy diferente de la información completa , que implica un conocimiento común de las funciones de utilidad, los pagos, las estrategias y los "tipos" de cada jugador. Un juego con información perfecta puede tener o no información completa.

Los juegos en los que algún aspecto del juego está oculto a los oponentes (como las cartas en el póquer y el bridge ) son ejemplos de juegos con información imperfecta . [5] [6]

Ejemplos

El backgammon incluye eventos de azar, pero según algunas definiciones se clasifica como un juego de información perfecta.
El póquer es un juego de información imperfecta, ya que los jugadores no conocen las cartas privadas de sus oponentes.

El ajedrez es un ejemplo de un juego con información perfecta, ya que cada jugador puede ver todas las piezas del tablero en todo momento. [2] Otros juegos con información perfecta incluyen el tres en raya , el reversi , las damas y el go . [3]

La literatura académica no ha producido un consenso sobre una definición estándar de información perfecta que defina si los juegos con azar, pero sin información secreta , y los juegos con movimientos simultáneos son juegos de información perfecta. [4] [7] [8] [9] [10]

Los juegos que son secuenciales (los jugadores se turnan para moverse) y que tienen eventos aleatorios (con probabilidades conocidas para todos los jugadores) pero sin información secreta , a veces se consideran juegos de información perfecta. Esto incluye juegos como el backgammon y el Monopoly . Pero hay algunos artículos académicos que no consideran a estos juegos como juegos de información perfecta porque los resultados del azar en sí son desconocidos antes de que ocurran. [4] [7] [8] [9] [10]

Los juegos con movimientos simultáneos no suelen considerarse juegos de información perfecta, ya que cada jugador posee información secreta y debe realizar un movimiento sin conocer la información secreta del oponente. Sin embargo, algunos de estos juegos son simétricos y justos. Un ejemplo de un juego de esta categoría es el de piedra, papel o tijera . [4] [7] [8] [9] [10]

Véase también

Referencias

  1. ^ Osborne, MJ; Rubinstein, A. (1994). "Capítulo 6: Juegos extensivos con información perfecta". Un curso de teoría de juegos . Cambridge, Massachusetts: The MIT Press. ISBN 0-262-65040-1.
  2. ^ ab Khomskii, Yurii (2010). "Juegos Infinitos (sección 1.1)" (PDF) .
  3. ^ ab Archivado en Ghostarchive y Wayback Machine: "Ajedrez infinito". Serie Infinite de PBS . 2 de marzo de 2017.Información perfecta definida a las 0:25, con fuentes académicas arXiv :1302.4377 y arXiv :1510.08155.
  4. ^ abcd Mycielski, Jan (1992). "Juegos con información perfecta". Manual de teoría de juegos con aplicaciones económicas . Vol. 1. págs. 41–70. doi :10.1016/S1574-0005(05)80006-2. ISBN 978-0-444-88098-7.
  5. ^ Thomas, LC (2003). Juegos, teoría y aplicaciones . Mineola Nueva York: Dover Publications. pág. 19. ISBN. 0-486-43237-8.
  6. ^ Osborne, MJ; Rubinstein, A. (1994). "Capítulo 11: Juegos extensivos con información imperfecta". Un curso de teoría de juegos . Cambridge, Massachusetts: The MIT Press. ISBN 0-262-65040-1.
  7. ^ abc Janet Chen; Su-I Lu; Dan Vekhter. "Teoría de juegos: piedra, papel o tijera".
  8. ^ abc Ferguson, Thomas S. "Teoría de juegos" (PDF) . Departamento de Matemáticas de la UCLA. págs. 56–57.
  9. ^ abc Burch; Johanson; Bowling. "Resolución de juegos de información imperfecta mediante descomposición". Actas de la vigésimo octava conferencia de la AAAI sobre inteligencia artificial .
  10. ^ abc "Información completa vs. perfecta en la teoría de juegos combinatorios". Stack Exchange . 24 de junio de 2014.

Lectura adicional