jueves, 30 de abril de 2015
Juegos con estrategias mixtas (III)
miércoles, 29 de abril de 2015
Juegos con estrategias mixtas (II)
martes, 28 de abril de 2015
Juegos con estrategias mixtas (I)
xi = probabilidad de que el jugador I use la estrategia i (i= 1,2,......,m)
yj = probabilidad de que el jugador II use la estrategia j (j = 1,2,.....n)
donde m y n son el número de estrategias disponibles. Así, el jugador I especificará su plan de juego asignando valores a x1, x2, ..... xm. Como estos valores son probabilidades, tendrán que ser no negativos y sumar 1. De igual manera, el plan para el jugador II se describe mediante los valores que asigne a sus variables de decisión y1,y2,.....yn Por lo general se hace referencia a estos planes (x1, x2, ......, xm) y (y1, y2....., yn) con el nombre de estrategias mixtas, y entonces las estrategias originales se llaman estrategias puras.
lunes, 27 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (XII) Variación 3
Esto sugiere, en términos muy generales, el tipo de enfoque que se requiere para juegos sin punto silla. La siguiente sección presenta este enfoque en forma más completa. Dadas estas bases, la atención gira hacia los procedimientos para encontrar la manera óptima de jugar estos juegos. se seguirá usando esta variación específica del problema de la campaña política con el fin de simplificar las ideas conforme se vayan desarrollando.
domingo, 26 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (XI) Variación 3
Como éste es racional, puede prever el resultado, con lo que concluiría que puede actuar mejor si gana 2 en lugar de perder 2 al jugar la estrategia 2. Como el jugador I tambiés es racional, prevendría este cambio y concluiría que él también puede mejorar mucho, de -2 a 4, si cambia a la estrategia 2. Al darse cuenta de esto, el jugador II tomaría en cuenta regresar a la estrategia 3 para convertir la pérdida de 4 en una ganancia de 3. Este cambio posible causaría que el jugador I usara de nuevo la estrategia 1, despues de lo cual volvería a comenzar todo el el ciclo.
En pocas palabras, la solución sugerida en un principio (estrategia 1 para el jugador 1 y estrategia 3 para el jugador II) es una solución inestable, con esto se ve la necesidad de desarrollar una solución más satisfactoria. Pero, qué clase de solución debe ser ésta?
sábado, 25 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (X) Variación 3
Supóngase que ambos jugadores quieren aplicar el criterio minimax igual que en la variación 2. El jugador I puede garantizar que no perderá más de 2 si juega la estrategia 1. DE la misma manera, el jugador II puede asegurar que no perderá más de 2 si elige la estrategia 3.
Sin embargo, obsérvese que el valor máximo (-2) y el valor minimo (2) no coniciden en este caso. El resultado es que no hay punto silla.
viernes, 24 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (IX) Variación
El hecho de que este juego posee un punto silla es en realidad esencial para determinar cómo debe jugarse. A causa de dicho punto, ningún jugador puede aprovechar la estrategia de su oponente para mejorar su propia posición. En particular, cuando el jugador II predice o sabe que el jugador I empleará la estrategia 2, él sólo aumentará sus pérdidas si cambia su plan original de usar la estrategia 2. De igual manera, el jugador I sólo empeoraría su posición si cambiara su plan. Asi, ningún jugador tiene motivos para considera un cambio de estrategia, ni para quedar con ventaja respecto a su oponente ni para evitar que su oponente puede con ventaja. Entonces, ésta es una solución estable, y cada jugador debe, exclusivamente, emplear sus respectivas estrategias maximin y minimax.
La siguiente variación ilustrará que algunos juegos no tienen punto silla y que en ese caso se requiere un análisis más complicado.
jueves, 23 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (VIII) Variación
El producto final de esta línea de razonamiento es que cada jugador debe jugar de tal manera que minimice su pérdida máxima siempre que el resultado de su elección no pueda ser aprovechado por su oponente para mejorar su posición. Esto se conoce como criterio de mínimax y es un criterio estándar que propone la teoría de juegos para elegir una estrategia. En términos de la matriz de pagos, implica que el jugador 1 debe elegir aquella estrategia cuyo pago mínimo sea el mayor, mienstras que el jugador II debe elegir aquélla cuyo pago máximo al jugador I sea el mejor. Este criterio se muestra en la tabla 12.4 en donde se identifica la estrategia 2 como la estrategia "maximin" para el jugador I, y la estrategia 2 es la estrategia minimax para el jugador II. El pago de 0 que resulta es el valor del juego, por lo que éste es un juego justo.
miércoles, 22 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (VII) Variación
Considérese al jugador I: si elige la estrategia 1 puede ganar 6 o puede perder 3. Como el jugador II es racional 1 perderá. De manera análoga, al seleccionar la estrategía 3 el jugador 1 puede ganar 5, pero quizá sea más probable que su oponente racional evite esta pérdida y en su lugar logre que él pierda, lo que puede ascender a 4. Por otro lado, si el jugador 1 elige la estrategia 2, tiene garantizado que perderá y quizá gane algo. Entonces, por proporcionar una mejor garantía que las otras, la estrategia 2 parece ser la elección "racional" del jugador 1 contra su oponente racional.
Ahora considérese al jugador II. Puede perder tanto como 5 o 6 al usar las estrategias 1, o 3, pero está garantizado que al menos sale a mano con la estrategia 2. Entonces, si usa el mismo razonamiento para buscar su mejor garantía contra su oponente racional, parece que la mejor elección es la estrategia 2.
martes, 21 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (VI)
El concepto de estrategia dominada es muy útil para reducir el tamaño de la matriz de pagos en cuestión y en algunos casos raros como éste puede, de hecho, identificar la solución óptma del juego. Sin embargo, casi todos los juegos para poder resolverlos, como se ilustra en dos variaciones siguientes del ejemplo.
lunes, 20 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (V)
domingo, 19 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (IIV)
sábado, 18 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (IV)
En principio, la tabla 12.3 no incluye estrategias dominadas para el jugador II; pero para el jugador I, la estrategia 3 está dominada por la estrategia 1, ya que tiene pagos más altos (1 ≥ 0, 2 ≥ 1, 4 ≥ -1) independientemente de lo que haga el jugador II. Al eliminar la estrategia 3, se obtiene la matriz de pagos reducida:
viernes, 17 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (III)
Con la forma que se usa en la tabla 12.2, se darán tres conjuntos de datos para matria de pagos, a fin de ilustrar cómo se resuelven tres tipos distintos de juegos.
Variación I: si la tabla 12.3 representa la matriz de pagos para los políticos (jugadores), la pregunta es: Cuál será la estrategia que deberá elegir cada uno?
jueves, 16 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo (II)
Cada elemento de la matriz de pagos para el jugador I representa la utilidad para ese jugador (o la utilidad negativa para el jugador II) de los resultados obtenidos cuando los dos jugadores emplean las estrategias correspondientes. Desde el punto de vista de los políticos, el objetivo es ganar votos y cada voto adicional (antes de conocer el resultado de las elecciones) tiene el mismo valor para él. Entonces, los elementos apropiados en la matriz de pagos se darán en términos del total neto de votos ganados a su oponente (esto es, la suma de la cantidad neta de cambios de votos en las dos ciudades) como resultado de estos dos días de campaña. En la tabla 12.2 se resume esta formulación.
miércoles, 15 de abril de 2015
Formulación Soluciones de juegos sencillos - Ejemplo prototipo
Según la forma en que se estableción el problema, cada jugador tiene tres estrategias:
Estrategia 1 = pasar un día en cada ciudad
Estrategia 2 = pasar ambos dias en Bigtown
Estrategia 3 = pasar ambos días en Megalopolis.
martes, 14 de abril de 2015
Soluciones de juegos sencillos - Ejemplo prototipo
lunes, 13 de abril de 2015
Formulación de juegos de dos personas con suma cero (IV)
Un objetivo primordial de al teoría de juegos es establecer criterios racionales para seleccionar una estrategia, los cuales implican dos suposiciones importantes.
- Ambos jugadores son racionales
- 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 (véase el capitulo 22), en donde se hace la suposición de que el tomador de decisiones está jugando un juego contra un oponente pasivo, 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, la sección que sigue presenta un ejemplo prototipo que ilustra la formulación, de un juego y su solución en algunas situaciones sencillas. Después, en la sección 12.3, se desarrollará una variación más complicada de este juego para obtener un criterio más general. Las secciónes 12.4 y 12.5 describen un procedimiento gráfico y una formulación de programación líneal para juegos de este tipo.
domingo, 12 de abril de 2015
Formulación de juegos de dos personas con suma cero (III)
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 I. 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.
Los elementos de la matriz pueden tener cualquier tipo de unidades, como dólares, siempre que representen con exactitud la utilidad del jugador I en el resultado correspondiente. Debe hacerse hincapié en que la utilidad no necesariamente es proporcional a la cantidad del dinero (o cualquier otro bien) cuando se manejan cantidades 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 a una 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 corresponde a un elemento 2 en una matriz de pagos debe "valer el doble" para el jugador I que el resultado correspondiente a un elemento 1, Así dada la elección, debe serle indiferente un 50% de posibilidades de recibir el primero resultado (en lugar de nada) y recibir en definitiva el último resultado.
sábado, 11 de abril de 2015
Formulación de juegos de dos personas con suma cero (II)
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 e sí una serie demovimientos, 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.
viernes, 10 de abril de 2015
Formulación de juegos de dos personas con suma cero (I)
En general, un juego de dos personas se caracteriza por
- Las estrategias del jugador I.
- Las estrategias del jugador II
- La matriz de pagos
jueves, 9 de abril de 2015
Teoría de Juegos
La vida está llena de conflicto y competencia. Los numeros ejemplos que involucran adversarios en conflicto incluyen juegos de mesa, combates militares, campañas políticas, campañas de publicidad y de comercialización entre empresas de negocios compiten, etc. Una caracteristica básica en muchas de estas situaciones es que el resultado final depende, primordialmente, de la combinación de estrategias seleccionadas por los adversarios. La teoría de juegos es una teoría matemática que estudia las características generales de las situaciones competitivas como éstas de una manera formal y abstracta. De una importancia especia a los procesos de toma de decisiones de los adversarios.
Como se analiza en la sección 12.6 , la investigación sobre teoría de juegos continua sondeando las situaciones competitivas de tipo complicado. No obstante, este capítulo se aboca al caso más sencillo conocido como juegos de dos personas con suma cero. Como su nombre lo dice, en estos juegos participan sólo dos adversarios o jugadores (que pueden ser ejercitos, equipos, empresas, etc) Se llama juegos con suma cero porque un jugador gana lo que el otro pierde, de manera que la suma de sus ganancias netas es cero.
Después de introducir el modelo básico para los juegos de dos personas con suma cero en la sección 12.1, las cuatro secciones siguientes describen y ejemplifican distintos enfoques para resolver este tipo de juegos. Más adelante se concluye el capítulo mencionando otro tipo de situaciones competitivas que se estudian en otras ramas de la teoría de juegos.
miércoles, 8 de abril de 2015
Conclusiones programación dinámica
Programación dinámica es una técnica muy útil para tomar una sucesión de decisiones interrelacionadas. Requiere la formulación de una relación recursiva apropiada para cada problema individual. Sin embargo, proporciona grandes ahorros computacionales en comparación con la enumeración exhaustiva para encontrar la mejor combinación de decisiones, en especial cuando se trata de problemas grandes. Por ejemplo, si un problema tiene 10 etapas con 10 estados y 10 decisiones posibles en cada etapa, la enumeración exhustiva tendría que considerar hasta 10^10 combinaciones, mientras que la programación dinámica necesita hacer cuando mucho 10³ cálculos, (10 para cada estado en cada etapa).
Este capítulo presentó sólo programación dinámica con un número finito de etapas. El capítulo 20 está dedicado a un tipo general de modelos para programación dinámica probabílistica en donde las etapas continuan indefinidamente, a saber, los procesos markovianos de decisión.
martes, 7 de abril de 2015
lunes, 6 de abril de 2015
Formulación Ejemplo 7 - Ganadora en Las Vegas (II)
Etapa n = n-ésima jugada del juego (n=1,2,3)
xn = número de fichas que debe apostar en la etapa n.
Estado sn = número de fichas disponibles para comenzar la etapa n.
Se escogió esta definición del estado porque proporciona la información necesaria sobre la situación actual para poder tomar una decisión óptima sobre cuántas fichas apostar la siguiente jugada.
Como el objetivo es maximizar la probabilidad de que al joven gane la apuesta, la función objetivo que debe maximizarse en cada etapa es la probabilidad de terminar las tres jugadas con cinco fichas o más. Por esta razón.
domingo, 5 de abril de 2015
Ejemplo 7 - Ganadora en Las Vegas (I)
Suponiendo que la experta en estadística está en lo correcto, se quiere determinar su política óptima respecto a cuántas fichas apostar (si apuesta) en cada una de las tres jugadas. La decisión en cada jugada deberá tomar en cuenta los resultados de las jugadas anteriores. El objetivo es maximizar la probabilidad de ganar la apuesta hecha a sus colegas.
sábado, 4 de abril de 2015
Procedimiento de Solución Ejemplo 6 - Determinación de holguras por rechazos (III)
Entonces, la política óptima es producir dos artículos en la primera corrida de producción; si ninguno es aceptable, se deberá producir dos o tres artículos en la segunda corrida; si ninguno es aceptable, se tendrá que producir tres o cuatro artículos en la tercera corrida. El costo total esperado si se sigue esta política es $675.
viernes, 3 de abril de 2015
jueves, 2 de abril de 2015
Ejemplo 6 - Determinación de holguras por rechazos (II)
El objetivo es determinar la política que se debe seguir en cuanto al tamaño del lote en las corridas de producción que se requieran de manera que se minimice el costo total esperado para el fabricante.
miércoles, 1 de abril de 2015
Ejemplo 6 - Determinación de holguras por rechazos (I)
La HIT-AND-MISS MANUFACTURING COMPANY ha recibido un pedido para surtir un artículo de un tipo especial. El cliente ha especificado requerimientos de calidad muy rigurosos de manera que es posible que el fabricante tenga que producir más de un artículo para obtener uno aceptable. El número adicional de artículos producidos en una corrida de producción se llama la holgura por rechazo. Es una práctica común incluir una holgura por rechazos al producir sobre pedidos y parece conveniente en este caso.
El fabricante estima que cada unidad producida de este tipo tiene una probabilidad de 1/2 de ser aceptable y una probabilidad de 1/2 de ser defectuosa (sin posibilidad de correción). Entonces, elnúmero de unidades aceptables producidas en un lote de tamaño L tendrá una distribución binomial, es decir, la probabilidad de produccir cero artículos aceptables en ese lote es (1/2)^L