Estrategia (teoría de juegos)

Estrategia (teoría de juegos)

Estrategia (teoría de juegos)

En teoría de juegos, la estrategia de un jugador es un plan de acción completo para cualquier situación que pueda acaecer; determina completamente la conducta del jugador. La estrategia de un jugador determinará la acción que tomará el jugador en cualquier momento del juego, para cualquier secuencia de acontecimientos hasta ese punto. Un perfil de estrategia es un conjunto de estrategias para cada jugador que especifica completamente todas las acciones en un juego. Un perfil de estrategia debe incluír solamente una estrategia para cada jugador.

La descripción matemática de una conducta tiene relación con la programación y los algoritmos.

El concepto de estrategia se confunde (erróneamente) en ocasiones con el de movimiento. Un movimiento es una acción que toma un jugador en un determinado momento en el juego (por ejemplo, en el ajedrez, al mover el alfil blanco de a2 a b3). Una estrategia, por otra parte, es un algoritmo completo para jugar al juego, enumerando implícitamente todos los movimientos de todos los jugadores para cada situación del juego. El número de movimientos en el tres en raya es 4 o 5 (dependiendo de si el jugador empieza o no, y considerando que ninguno de los jugadores puede saltarse un turno), mientras que el número de estrategias es superior a 6 billones.

Contenido

Tipos de estrategias

Una estrategia pura proporciona una definición completa para la forma en que un jugador puede jugar a un juego. En particular, define, para cada elección posible, la opción que toma el jugador. El espacio de estrategia de un jugador es el conjunto de estrategias puras disponible al jugador.

Una estrategia mezclada es una asignación de probabilidad a cada estrategia pura. Define una probabilidad sobre las estrategias y refleja que, en lugar de elegir una estrategia pura particular, el jugador elegirá al azar una estrategia pura en base a la distribución dada por la estrategia mezclada. Por supuesto, cada estrategia pura es una estrategia mezclada que elige esa estrategia pura con probabilidad 1 y cualquier otra con probabilidad 0.

Ejemplos de estrategias

Ojo por ojo

Las estrategias en teoría de juegos tienen una importancia esencial desde que se mostró que en el dilema del prisionero nunca se llega a la cooperación a menos que se consideren estrategias multiperiodo. Una estrategia altamente efectiva es "ojo por ojo". En un concurso de programación se descubrió que, pese a su simpleza, era muy competitivo contra muchos otros algoritmos.

Ruleta

Hay varias estrategias y técticas de apuesta en el juego de la ruleta. La estrategia más famosa es la estrategia de doblar la apuesta.

  1. Apuesta 1
  2. Si pierdes: dobla tu apuesta
  3. Repite 2 hasta que obtengas beneficio

Esta estrategia recibió el nombre de estrategia Martingala, y se formalizó simplemente para mostrar porque no crea un provecho esperado. Sin embargo, es una estrategia popular que se puede ver en muchos casinos (especialmente entre jugadores principiantes, que reciben el nombre de "jugadores sistemáticos"). El casino típico prefiere este tipo de jugadores porque el riesgo del casino es muy bajo (solo pierden el mínimo cada vez que el jugador empieza), pero su ganancia potencial es extremadamente grande (todo el dinero del jugador).

Enlaces externos

Este artículo incorpora material de Strategy en PlanetMath, de licencia GFDL.

Obtenido de "Estrategia (teor%C3%ADa de juegos)"

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Teoría de juegos — La teoría de juegos es un área de la matemática aplicada que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos (los llamados juegos) y llevar a cabo procesos de decisión. Sus investigadores estudian las… …   Wikipedia Español

  • Estrategia pura — Saltar a navegación, búsqueda Una estrategia pura es un término empleado para designar un tipo de estrategias en teoría de juegos. Cada jugador tiene a su disposición un conjunto de estrategias. Si un jugador elige una acción con probabilidad 1… …   Wikipedia Español

  • Estrategia mezclada — Saltar a navegación, búsqueda El concepto estrategia mezclada se usa en teoría de juegos para describir una estrategia que comprende los posibles movimientos y la distribución de probabilidad que corresponde a la frecuencia con que cada… …   Wikipedia Español

  • Estrategia dominante — Saltar a navegación, búsqueda Se denomina en teoría de juegos a una estrategia dominante o también dominancia cuando la estrategia de uno de los jugadores es provechosa para él, independiente de la estrategia del jugador oponente. Las estrategias …   Wikipedia Español

  • Estrategia evolutivamente estable — Saltar a navegación, búsqueda En teoría de juegos, una estrategia evolutivamente estable (o EEE) es una estrategia que, si es adoptada por una población, no puede ser invadida por ninguna otra estrategia alternativa. El concepto es un… …   Wikipedia Español

  • Teoría de subasta — Esta página o sección está siendo traducida del idioma inglés a partir del artículo Auction theory, razón por la cual puede haber lagunas de contenidos, errores sintácticos o escritos sin traducir. Puedes colaborar con Wikipedia …   Wikipedia Español

  • Teoría evolutiva de juegos — La teoría evolutiva de juegos (EGT) es la aplicación de modelos inspirados en genética de la población de cambios de la frecuencia genética en poblaciones a la teoría de juegos. Difiere de la teoría de juegos clásica en que se concentra en las… …   Wikipedia Español

  • juegos, teoría de — Rama de la matemática aplicada concebida para analizar ciertas situaciones en que hay influencia recíproca entre partes que pueden tener intereses similares, opuestos o mixtos. La teoría de juegos fue originalmente desarrollada por John von… …   Enciclopedia Universal

  • estrategia — Economía. Plan, método o política diseñada para conseguir determinados objetivos. Por oposición a táctico, se considera estratégico lo que afecta a objetivos generales o vitales de la empresa, y a largo plazo. Existe una estrategia comercial o de …   Diccionario de Economía Alkona

  • estrategia — Economía. Plan, método o política diseñada para conseguir determinados objetivos. Por oposición a táctico, se considera estratégico lo que afecta a objetivos generales o vitales de la empresa, y a largo plazo. Existe una estrategia comercial o de …   Diccionario de Economía

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”