Teoría de juegos en Matemáticas Discretas

Vista previa del material en texto

Teoría de juegos en Matemáticas Discretas 
 
La teoría de juegos es un campo importante en matemáticas discretas que se enfoca en el estudio de 
situaciones estratégicas en las que los resultados dependen de las decisiones tomadas por varios 
jugadores. Estas decisiones suelen involucrar conflictos de interés y la optimización de resultados. La 
teoría de juegos se utiliza en una variedad de campos, incluyendo la economía, la política, la biología, la 
informática y la toma de decisiones. 
A continuación, se presentan algunos conceptos fundamentales de la teoría de juegos en matemáticas 
discretas: 
1. Jugadores: En la teoría de juegos, los participantes se denominan "jugadores". Cada jugador 
toma decisiones estratégicas que afectan el resultado del juego. 
2. Estrategias: Cada jugador tiene un conjunto de estrategias posibles para elegir. Estas estrategias 
representan las acciones que un jugador puede tomar en el juego. Las estrategias pueden ser 
discretas y finitas, como "cooperar" o "traicionar" en un juego de dilema del prisionero, o 
pueden ser continuas, como en juegos de estrategia en tiempo real. 
3. Matriz de pagos: En muchos juegos, se utiliza una matriz de pagos para representar las 
consecuencias de las diferentes combinaciones de estrategias elegidas por los jugadores. Cada 
celda de la matriz muestra el resultado (o el pago) que recibe cada jugador cuando elige una 
estrategia particular, teniendo en cuenta las elecciones de los demás. 
4. Juegos de suma cero: Un tipo importante de juego en la teoría de juegos son los juegos de suma 
cero, donde la ganancia de un jugador es igual a la pérdida del otro jugador. En estos juegos, la 
suma total de los pagos es siempre cero. 
5. Estrategias dominantes: Una estrategia es dominante para un jugador si es la mejor elección, 
independientemente de las estrategias elegidas por los otros jugadores. Encontrar estrategias 
dominantes es crucial en la toma de decisiones estratégicas. 
6. Equilibrio de Nash: El concepto central en la teoría de juegos es el equilibrio de Nash, propuesto 
por el matemático John Nash. Se trata de una situación en la que ningún jugador puede mejorar 
su resultado al cambiar su estrategia, dadas las estrategias elegidas por los demás jugadores. El 
equilibrio de Nash puede no ser óptimo en términos de pago global, pero es estable en el 
sentido de que ningún jugador tiene un incentivo para cambiar su estrategia unilateralmente. 
7. Juegos cooperativos: Aunque la teoría de juegos a menudo se centra en situaciones 
competitivas, también se aplica a juegos cooperativos, en los que los jugadores trabajan juntos 
para lograr un objetivo común. En estos juegos, se buscan soluciones que distribuyan de manera 
justa los beneficios entre los jugadores. 
8. Teoría de juegos aplicada: La teoría de juegos se aplica en una amplia gama de campos, como la 
economía, la estrategia militar, la biología evolutiva, la toma de decisiones políticas, la 
planificación de rutas y la inteligencia artificial. 
En resumen, la teoría de juegos en matemáticas discretas se enfoca en el estudio de situaciones 
estratégicas y las decisiones de los jugadores en juegos competitivos y cooperativos. Esta rama de las 
matemáticas ofrece herramientas para analizar y modelar una variedad de situaciones del mundo real 
en las que se toman decisiones estratégicas.