stringtranslate.com

Información perfecta

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

En economía , la información perfecta (a veces denominada "información no oculta") es una característica de la competencia perfecta . Con información perfecta en un mercado, todos los consumidores y productores tienen un 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 ocurridos 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, pagos, estrategias y "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 aleatorios, 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 juego con información perfecta, ya que cada jugador puede ver en todo momento todas las piezas del tablero. [2] Otros juegos con información perfecta incluyen tres en raya , Reversi , damas y Go . [3]

La literatura académica no ha llegado a 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 alternan en sus movimientos) y que tienen eventos aleatorios (con probabilidades conocidas por todos los jugadores) pero sin información secreta , a veces se consideran juegos de información perfecta. Esto incluye juegos como backgammon y Monopoly . Pero hay algunos artículos académicos que no consideran estos juegos como juegos de información perfecta porque los resultados del azar se desconocen antes de que ocurran. [4] [7] [8] [9] [10]

Los juegos con movimientos simultáneos generalmente no se consideran juegos de información perfecta. Esto se debe a que cada jugador posee información que es 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 juego de esta categoría incluye piedra, papel o tijera . [4] [7] [8] [9] [10]

Ver también

Referencias

  1. ^ Osborne, MJ; Rubinstein, A. (1994). "Capítulo 6: Juegos extensos con información perfecta". Un curso de teoría de juegos . Cambridge, Massachusetts: Prensa del MIT. 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: "Infinite Chess". Serie Infinita de PBS . 2 de marzo de 2017.Información perfecta definida en 0:25, con fuentes académicas arXiv :1302.4377 y arXiv :1510.08155.
  4. ^ abcd Mycielski, enero (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: Publicaciones de Dover. pag. 19.ISBN 0-486-43237-8.
  6. ^ Osborne, MJ; Rubinstein, A. (1994). "Capítulo 11: Juegos extensos con información imperfecta". Un curso de teoría de juegos . Cambridge Massachusetts: Prensa del MIT. ISBN 0-262-65040-1.
  7. ^ abc Janet Chen; Su-I Lu; Dan Vekhter. "Teoría de juegos: piedra, papel y tijera".
  8. ^ abc Ferguson, Thomas S. "Teoría de juegos" (PDF) . Departamento de Matemáticas de UCLA. págs. 56–57.
  9. ^ abc Burch; Johanson; Bolos. "Resolución de juegos de información imperfecta mediante descomposición". Actas de la Vigésima Octava Conferencia AAAI sobre Inteligencia Artificial .
  10. ^ abc "Información completa versus perfecta en la teoría de juegos combinatorios". Intercambio de pila . 24 de junio de 2014.

Otras lecturas