Logistica

TEORÍA DEL JUEGO
La teoría de los juegos es una rama de la matemática con aplicaciones a la economía, sociología, biología y psicología, que analiza las interacciones entre individuos que toman decisiones en un marco de incentivos formalizados (juegos). En un juego, varios agentes buscan maximizar su utilidad eligiendo determinados cursos de acción. La utilidad final obtenida por cada individuodepende de los cursos de acción escogidos por el resto de los individuos.
La teoría de juegos es una herramienta que ayuda a analizar problemas de optimización interactiva. La teoría de juegos tiene muchas aplicaciones en las ciencias sociales. La mayoría de las situaciones estudiadas por la teoría de juegos implican conflictos de intereses, estrategias y trampas. De particular interés son lassituaciones en las que se puede obtener un resultado mejor cuando los agentes cooperan entre sí, que cuando los agentes intentan maximizar sólo su utilidad.
Hay dos clases de juegos que plantean una problemática muy diferente y requieren una forma de análisis distinta. Si los jugadores pueden comunicarse entre ellos y negociar los resultados se tratará de juegos con transferencia de utilidad(también llamados juegos cooperativos), en los que la problemática se concentra en el análisis de las posibles coaliciones y su estabilidad. En los juegos sin transferencia de utilidad, (también llamados juegos no cooperativos) los jugadores no pueden llegar a acuerdos previos; es el caso de los juegos conocidos como "la guerra de los sexos", el "dilema del prisionero" o el modelo "halcón-paloma".
Losmodelos de juegos sin transferencia de utilidad suelen ser bipersonales, es decir, con sólo dos jugadores. Pueden ser simétricos o asimétricos según que los resultados sean idénticos desde el punto de vista de cada jugador. Pueden ser de suma cero, cuando el aumento en las ganancias de un jugador implica una disminución por igual cuantía en las del otro, o de suma no nula en caso contrario, esdecir, cuando la suma de las ganancias de los jugadores puede aumentar o disminuir en función de sus decisiones. Cada jugador puede tener opción sólo a dos estrategias, en los juegos biestratégicos, o a muchas. Las estrategias pueden ser puras o mixtas; éstas consisten en asignar a cada estrategia pura una probabilidad dada. En el caso de los juegos con repetición, los que se juegan varias vecesseguidas por los mismos jugadores, las estrategias pueden ser también simples o reactivas, si la decisión depende del comportamiento que haya manifestado el contrincante en jugadas anteriores.

DILEMA DEL PRISIONERO
El Dilema del Prisionero es un modelo de conflictos muy frecuentes en la sociedad que ha sido profundamente estudiado por la Teoría de Juegos.
Dos delincuentes son detenidos yencerrados en celdas de aislamiento de forma que no pueden comunicarse entre ellos. El alguacil sospecha que han participado en el robo del banco, delito cuya pena es diez años de cárcel, pero no tiene pruebas. Sólo tiene pruebas y puede culparles de un delito menor, tenencia ilícita de armas, cuyo castigo es de dos años de cárcel. Promete a cada uno de ellos que reducirá su condena a la mitad siproporciona las pruebas para culpar al otro del robo del banco.
Las alternativas para cada prisionero pueden representarse en forma de matriz de pagos. La estrategia "lealtad" consiste en permanecer en silencio y no proporcionar pruebas para acusar al compañero. Llamaremos "traición" a la estrategia alternativa.
Dilema del prisionero
Matriz de Pagos
(años de cárcel)
Preso Y
lealtad traiciónPreso X lealtad 2 \ 2 10 \ 1
traición 1 \ 10 5 \ 5
Los pagos a la izquierda o a la derecha de la barra indican los años de cárcel a los que es condenado el preso X o Y respectivamente según las estrategias que hayan elegido cada uno de ellos.

En vez de expresar los pagos en años de cárcel, podríamos indicar simplemente el orden de preferencia de cada preso de los correspondientes...