9.docx

8
9- Teoría de juegos Teoría de Juegos INTRODUCCIÒN En la vida cotidiana se presentan muy a menudo fenómenos o situaciones que involucran a dos o más partes con intereses diferentes y con la posibilidad de llevar a cabo diversas acciones para lograr su objetivo. Este tipo de situaciones se llaman situaciones conflictivas o, para abreviar más, conflictos. Un conflicto típico se caracteriza por tres componentes básicos: • Partes interesadas • Decisiones posibles • Intereses de las partes Las situaciones conflictivas extraídas de la vida cotidiana suelen ser bastante difíciles de analizar por su complejidad. A esto hay que añadir diversos factores, aunque haya alguna parte de ellos que ni influya en el desarrollo del conflicto ni en el resultado. Por eso, para analizar estos conflictos es necesario olvidarse de estos factores secundarios, de manera que si las condiciones son óptimas se pueda construir un modelo normal y simplificado. Dicho modelo se suele denominar juego. Este concepto se diferencia del conflicto en que se desarrolla de acuerdo a unas reglas definidas de manera total. La necesidad de estudiar conflictos susceptibles de ser representados con modelos matemáticos simples (juegos) ha dado lugar a un aparato matemático llamado teoría de juegos. Vamos a enunciar algunos conceptos básicos utilizados por esta teoría. ¿Qué es la teoría de juegos?

Upload: marcelo-mendoza-saldana

Post on 15-Dec-2015

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 9.docx

9- Teoría de juegosTeoría de Juegos

INTRODUCCIÒNEn la vida cotidiana se presentan muy a menudo fenómenos o situaciones que involucran a dos o más partes con intereses diferentes y con la posibilidad de llevar a cabo diversas acciones para lograr su objetivo. Este tipo de situaciones se llaman situaciones conflictivas o, para abreviar más, conflictos. Un conflicto típico se caracteriza por tres componentes básicos:• Partes interesadas• Decisiones posibles• Intereses de las partesLas situaciones conflictivas extraídas de la vida cotidiana suelen ser bastante difíciles de analizar por su complejidad. A esto hay que añadir diversos factores, aunque haya alguna parte de ellos que ni influya en el desarrollo del conflicto ni en el resultado. Por eso, para analizar estos conflictos es necesario olvidarse de estos factores secundarios, de manera que si las condiciones son óptimas se pueda construir un modelo normal y simplificado. Dicho modelo se suele denominar juego. Este concepto se diferencia del conflicto en que se desarrolla de acuerdo a unas reglas definidas de manera total.La necesidad de estudiar conflictos susceptibles de ser representados con modelos matemáticos simples (juegos) ha dado lugar a un aparato matemático llamado teoría de juegos. Vamos a enunciar algunos conceptos básicos utilizados por esta teoría.

¿Qué es la teoría de juegos?

Teoría de Juegos consiste en razonamientos circulares, los cuales no pueden ser evitados al considerar cuestiones estratégicas. Por naturaleza, a los humanos no se les da muy bien pensar sobre los problemas de las relaciones estratégicas, pues generalmente la solución es la lógica a la inversa.Enla Teoríade Juegos la intuición no educada no es muy fiable en situaciones estratégicas, razón por la que se debe entrenar tomando en consideración ejemplos instructivos, sin necesidad que los mismos sean reales. Por lo contrario en muchas ocasiones disfrutaremos de ventajas sustanciales estudiando juegos, si se eligen cuidadosamente los mismos. En estos juegos-juegos, se pueden desentender de todos los detalles.Si en lugar de utilizar personajes ficticios utilizamos personajes reales para los juegos si se observase qué tan honesto es ese personaje, cómo manipularía la información obtenida, etc. Para un especialista en Teoría de Juegos el ser deshonesto, etc., sería un error comparable al de un matemático que no respeta las leyes de la aritmética porque no le gustan los resultados que está obteniendo.

Page 2: 9.docx

ORIGENES DE LA TEORIA DE JUEGOS

La Teoríade Juegos fue creada por Von Neumann y Morgenstern en su libro clásico The Theory of Games Behavior, publicado en 1944. Otros habían anticipado algunas ideas.Los economistas Cournot y Edgeworth fueron particularmente innovadores en el siglo XIX. Otras contribuciones posteriores mencionadas fueron hechas por los matemáticos Borel y Zermelo. El mismo Von Neumann ya había puesto los fundamentos en el artículo publicado en 1928. Sin embargo, no fue hasta que apareció el libro de Von Neumann y Morgenstern que el mundo comprendió cuán potente era el instrumento descubierto para estudiar las relaciones humanas.

Todavía encontramos profesores mayores que nos explican quela Teoríade juegos o sirve para nada porque la vida no es un "Juego de suma cero", o porque se puede obtener el resultado que uno quiera seleccionando el apropiado "concepto de solución cooperativa".

Afortunadamente las cosas han evolucionado con mucha rapidez en los últimos veinte años, y éste y otros libros modernos sobre teoría de juegos ya no padecen algunos de los presupuestos restrictivos que Von Neumann y Morgenstern consideraron necesarios para progresar. Como resultado, lo que la teoría de juegos prometía en un principio se está empezando a cumplir. En los últimos años, sus repercusiones en la teoría económica sólo se pueden calificar de explosivas. Todavía es necesario, sin embargo, saber algo de la corta historia de juegos, aunque sólo sea para entender por qué se usan algunos términos.

La teoría de juegos es un área de las matemáticas que estudia las decisiones en las que para que un individuo tenga éxito tiene que tener en cuenta las decisiones tomadas por el resto de los agentes que intervienen en la situación. La teoría de juegos como estudio matemático no se ha utilizado exclusivamente en la economía, sino en la gestión, estrategia, psicología o incluso en biología.

En teoría de juegos no tenemos que preguntarnos qué vamos a hacer, tenemos que preguntarnos qué vamos a hacer teniendo en cuenta lo que pensamos que harán los demás, ellos actuarán pensando según crean que van a ser nuestras actuaciones. La teoría de juegos ha sido utilizada en muchas decisiones empresariales, económicas, políticas o incluso para ganar jugando al póker.

Para representar gráficamente en teoría de juegos se suelen utilizar matrices (también conocidas como forma normal) y árboles de decisión como herramientas para comprender mejor los razonamientos que llevan a un punto u otro. Además los juegos se pueden resolver usando las matemáticas, aunque suelen ser bastante sofisticadas como para entrar en profundidad.

La teoría de juegos trata con situaciones de decisión en la que dos oponentes inteligentes

Page 3: 9.docx

tienen objetivos en conflicto. En un conflicto de juego, dos oponentes, conocidos como jugadores, tendrá cada uno un número (finito o infinito) de alternativas o estrategias. Asociada con cada par de estrategias hay una recompensa que un jugador paga al otro. Tales juegos se conocen como juegos de suma cero entre dos personas porque la ganancia de un jugador es igual a la pérdida de la otra.

Para encontrar la solución de estos problema, o mas bien a estas situaciones, se debe tener en cuenta que lo que se busca es encontrar la mejor situación entre las peores.Los problemas pueden ser estudiados de dos maneras, como problemas de estrategias puras y como problemas de estrategias mixtas.

-Estrategias puras: en este tipo de problemas hay una sola solucion ya que se presenta un punto de silla fácilmente identificable, el cual representa la mejor alternativa del juego.-Estrategias mixtas: en este tipos de problemas no hay un punto de silla claramente identificable, esto puede deberse a que no es exactamente uno de los valores que sale en la tabla, puede ser un valor intermedio. por lo cual se necesita buscarle la solución ya sea por Simplex-Dual, gráficamente, o por medio de un Software, estos nos arrojaran la solución exacta del juego.

Aplicaciones de la teoría de juegos

La Teoría de Juegos actualmente tiene muchas aplicaciones, sin embargo, la economía es el

Page 4: 9.docx

principal cliente para las ideas producidas por los especialistas en Teoríade Juego. Entre las disciplinas donde hay aplicación de la Teoría de Juegos tenemos: La economía, la ciencia política, entre otras.

Formulación de juegos de dos personas con suma cero

Para ilustrar las características básicas de un modelo de teoría de juegos, considérese el juego llamado pares y nones. Éste consiste nada más en que los dos gadores muestran al mismo tiempo uno o dos dedos. Si el número de dedos coincide, el jugador que apuesta a pares (por ejemplo, el jugador 1) gana la apuesta (digamos $1) al jugador que va por nones (jugador II). Si el número no coincide, el jugador 1 paga $1 al jugador II. Entonces, cada jugador tiene dos estrategias: mostrar uno o dos dedos.

La tabla a continuación contiene el pago en dólares que resulta para el jugador 1 en una matriz de pagos.

jugador II1 2

jugador I 1 1 -12 -1 1

En general, un juego de dos personas se caracteriza por

1. Las estrategias del jugador I.2. Las estrategias del jugador II.3. La matriz de pagos.

Antes de iniciar el juego, cada jugador conoce las estrategias de que dispone, las que tiene su oponente y la matriz de pagos. Una jugada real en el juego consiste en que los dos jugadores elijan al mismo tiempo una estrategia sin saber cuál es la elección de su oponente.

Una estrategia puede constituir una acción sencilla, como mostrar un número par o non de dedos en el juego de pares y nones. Por otro lado, en juegos más complicados que llevan en sí una serie de movimientos, una estrategia es una regla predeterminada que especifica por completo cómo se intenta responder a cada circunstancia posible en cada etapa del juego. Por ejemplo, una estrategia de un jugador de ajedrez indica cómo hacer el siguiente movimiento para todas las posiciones posibles en el tablero, de manera que el número total de estrategias posibles sería astronómico. Las aplicaciones de la teoría de juegos involucran situaciones competitivas mucho menos complicadas que el ajedrez pero las estrategias que se manejan pueden llegar a ser bastante complejas.

Por lo general, la matriz de pagos muestra la ganancia (positiva o negativa) que resultaría con cada combinación de estrategias para el jugador 1. Se da de esta manera,ya que la matriz del jugador II es el negativo de ésta, debido a la naturaleza de la suma cero del juego.

Page 5: 9.docx

Los elementos de la matriz pueden tener cualquier tipo de unidades, como dólares, siempre que representen con exactitud la utilidad del jugador 1 en el resultadocorrespondiente. Debe hacerse hincapié en que la utilidad no necesariamente es proporcional a la cantidad de dinero (o cualquier otro bien) cuando se manejancantidades grandes. Por ejemplo, para una persona pobre $2 millones (después de impuestos) tal vez vale mucho más que el doble de $1 millón. En otras palabras, si auna persona se le da a elegir entre: 1) recibir, con el 50% de posibilidades, $2 millones en lugar de nada y 2) recibir $1 millón con seguridad, ese individuo tal vez prefiriera este último. Por otro lado, el resultado que corresponde a un elemento 2 en una matriz de pagos debe "valer el doble" para el jugador 1 que el resultado correspondiente a un elemento 1. Así, dada la elección, debe serle indiferente un 50% de posibilidades de recibir el primer resultado (en lugar de nada) y recibir en definitiva el último resultado.

Un objetivo primordial de la teoría de juegos es establecer criterios racionales para seleccionar una estrategia, los cuales implican dos suposiciones importantes:

1. Ambos jugadores son racionales.2. Ambos jugadores eligen sus estrategias sólo para promover su propio bienestar (sin compasión para el oponente).

La teoría de juegos se contrapone al análisis de decisión, en donde se hace la suposición de que el tomador de decisiones está jugando un juego contra un oponentepasivo, la naturaleza, que elige sus estrategias de alguna manera aleatoria.

Se desarrollará el criterio estándar de teoría de juegos para elegir las estrategias mediante ejemplos ilustrativos. En particular, a continuación se presenta un ejemploprototipo que ilustra la formulación de un juego y su solución en algunas situaciones sencillas. Después se desarrollará una variación más complicada de este juego para obtener un criterio más general.