TEORIA DE JUEGOS

Autor: FRANCÉS CARRETTONI STELLA MARIS.
Año: 2003.
Universidad: EXTREMADURA.
Centro de lectura: FACULTAD DE C.ECONÓMICAS Y EMPRESARIALES.

Resumen: En esta tesis se presentan dos modelos, que se pueden modelizar desde la teoría de Juegos, en los que se proponen posibles causas de dos fenómenos económicos de interés. En primer lugar se presenta el siguiente problema. Existen situaciones de negociación en las que se necesita la aprobación de más de dos agentes para que haya acuerdo. Se estudia este aspecto a través de un modelo de negociación secuencial de dos períodos con información asimétrica y ofertas unilaterales, con tres jugadores; la valoración de uno de ellos, el que hace ofertas, es de conocimiento común, y la de los otros dos, los que aceptan o rechazan dichas ofertas, es información privadá. Existen equilibrios Bayesianos perfectos en los que: las ofertas del primer período no discriminan, es decir no se cumple la propiedad discriminante no hay aprendizaje, en el sentido de que las creencias a priori son iguales a las creencias a posteriori; hay pérdida de eficiencia con respecto al modelo de un período. Si el factor de descuento es suficientenlente alto, éstos son los únicos equilibrios. Se observa también pérdida de eficiencia con respecto al modelo de negociaciones separadas. En segundo lugar, se formaliza un modelo en el contexto de juegos de señalización, (1lese propone para analizar los fenómenos de la infravaloración y el gasto en publicidad en la Oferta Pública Inicial de acciones. En la Oferta Pública Inicial de acciones, éstas a menudo están infravaloradas, en el sentido que las empresas emiten acciones a un precio menor que el valor esperado de los dividendos condicional a la información de los inversores; algunas empresas que hacen una Oferta Pública Inicial tienen también gasto publicitario muy elevado. Las conclusiones obtenidas en esta tesis ponen de manifiesto una posible explicación de estos fenómenos. El argumento que se sugiere es que debido a la información asirnétrica existente entre los propietarios de las empresas y los inversores, con respec-.to a la calidad de las empresas, dichos fenómenos surgen como estrategias de equilibrio de separación de las empresas buenas para señalizar su calidad. Para explicar estos fenómenos se establecen condiciones de existencia de los equilibrios de separación y de agrupación. Debido a la multiplicidad de equilibrios, y para estudiar la relación entre la infravaloración y el papel del gasto publicitario como formas de señalización, se definen los mejores equilibrios de separación. En este estudio se concluye que el gasto publicitario es un "sustituto perfecto" de la infravaloración, en el sentido que las empresas de buena calidad pueden sustituir infravaloración con gasto en publicidad, y obtener el mismo beneficio. Se realiza también una análisis de estática comparativa sobre los mejores equilibrios de separación. En el modelo utilizado existen ciertas hipótesis importantes, como por ejemplo, que la transmisión de información se realiza sólo él través del mercado de capitales, y el coste de imitación de las empresas es un coste implícito, lo cual lo diferencia de los modelos ya existentes.

Autor: RODRIGUEZ OÑA JESÚS.
Año: 2003.
Universidad: SEVILLA.
Centro de lectura: FACULTAD DE MATEMATICAS.
Centro de realización: FACULTAD DE MATEMATICAS.

Resumen: Esta memoria está dedicada a un caso particular de los procesos de decisión en los que hay varios decisores en competencia y en el que los pagos de los resultados están valorados vectorialmente, situaciones conocidas como juegos vectoriales. Se considera el estudio de estos juegos en el caso en que los pagos se hagan de una forma cualitativa que serán denominados juegos simples vectoriales. La teoría de juegos ha estudiado estas situaciones sólo en los casos en que las cualidades son dicotómicas bajo el epígrafe de juegos simples. Tradicionalmente, se ha tomado como valor o patrón de una coalición uno o cero, según obtenga o no el objetivo pretendido. Las coaliciones que tienen patrón uno reciben el nombre de coaliciones ganadoras y las que no tienen patrón cero perdedoras y quedan así agrupadas de forma natural en dos familias. Sin embargo, los juegos simples constituyen una simplificación de la realidad, en el sentido de que, en cualquier situación de la vida real los jugadores se encuentran confrontados no ante un objeto de tipo cualitativo, sino frente a varios objetivos de este tipo. En esta nueva situación, una coalición cualquiera alcanzará una parte de ellos y tendrá un patrón formado por unos y ceros, por lo que las coaliciones no quedan clasificadas de forma natural como en los juegos simples. Ahora habrá que establecer la clasificación. Este es el caso, objeto de estudio, al que se llamará juego simple vectorial, reservando, por tanto, el nombre de juego simple escalar para el modelo clásico. En el capítulo 1 se dan las definiciones básicas y distintos ejemplos de juegos simples vectoriales. En el capítulo 2, se estudian los juegos simples vectoriales o no asociados a un juego simple vectorial que resultan de hacer operaciones de agregación de clases por unión o intersección y/o marginalidad y se comprueba que la composición clásica de juegos se obtiene a partir de un juego simple vectorial y operaciones de este tipo. No todos los jugadores ni las coaliciones desempeñan el mismo papel en los juegos, pro ello en el capítulo 3 se definen los distintos tipos de coaliciones y jugadores y en base a las coaliciones que tienen se establece una clasificación de los juegos que se caracterizan en función de sus jugadores. En los capítulos 4, 5 y 6 se aborda el reparto de los beneficios de estos juegos. En el capítulo 4 se trata el reparto de tipo conjunto. En concreto, se estudia el core. En el capítulo 5 se ve que, al igual que un juego simple escalar admite una representación ponderada a través de un juego de mayoría ponderada o de un juego de vector ponderado, también un juego simple vectorial admite una representación ponderada que, lo mismo que en el caso escalar, permite repartir el valor del juego entre los jugadores en base a sus pesos. En el capítulo 6 se tratan las formas de reparto definidas a través de los valores asociados a un juego. Se da la definición de valor asociado a juegos cooperativos que toman valores en espacios vectoriales generales, definiendo en ellos los axiomas y principios que los jugadores pueden aceptar.

Autor: FRANCÉS CARRETTONI STELLA MARIS.
Año: 2003.
Universidad: EXTREMADURA.
Centro de lectura: FACULTAD DE C. ECONÓMICAS Y EMPRESARIALES.

Resumen: En esta tesis se presentan dos modelos, que se pueden modelar desde la teoría de Juegos, en los que se proponen posibles causas de dos fenómenos económicos de interés. En primer lugar se presenta el siguiente problema. Existen situaciones de negociación en las que se necesita la aprobación de más de dos agentes para que haya acuerdo. Se estudia este aspecto a través de un modelo de negociación secuencial de dos períodos con información asimétrica y ofertas unilaterales, con tres jugadores; valoración de los otros, los que aceptan a o rechazan dichas ofertas, es información privada. Existen equilibrios Bayesianos perfectos en los que: las ofertas del primer período no discriminan, es decir no se cumple la propiedad discriminante, no hay aprendizaje, en el sentido de que las creencias a priori son iguales a las creencias a posteriori, hay pérdida de eficiencia con respecto al modelo de un período. Si el factor de descuento es suficientemente alto, éstos son los únicos equilibrados. Se observa también pérdida de eficiencia con respecto al modelo de negociaciones separadas. En segundo lugar, se formaliza un modelo en el contexto de juegos de señalización, que se propone para analizar los fenómenos de la infravaloración y el gasto en publicidad en la Oferta Pública Inicial de acciones. En la Oferta Pública Inicial de acciones, éstas a menudo están infravaloradas, en el sentido que las empresas emiten acciones a un precio menor que el valor esperado de los dividendos condiciona la información de los inversores: algunas empresas que hacen una Oferta Pública Inicial tienen también gasto publicitario muy elevado. Las conclusiones obtenidas en esta tesis ponen de manifiesto una posible explicación de estos fenómenos. El argumento que se sugiere es que debido a la información asimétrica existente entre los propietarios de las empresas y los inversores, con respecto a la calidad de las empresas, dichos fenómenos surgen como estrategias de equilibrio de separación de las empresas buenas para señalizar su calidad. Para explicar estos fenómenos se establecen condiciones de existencia de los equilibrios de separación y de agrupación. Debido a la multiplicidad de equilibrios, y para estudiar la relación entre la infravaloración y el papel del gasto publicitario como formas de señalización, se definen los mejores equilibrios de separación. En este estudio se concluye que el gasto publicitario es un "sustituto perfecto" de la infravaloración, en el sentido que las empresas de buena calidad pueden sustituir infravaloración con gasto en publicidad, y obtener el mismo benéfico. Se realiza también un análisis de estática comparativa sobre los mejores equilibrios de separación. En el modelo utilizado existen ciertas hipótesis importante, como por ejemplo, que la transmisión de información s realiza sólo a través del mercado de capitales, y el coste de imitación de las empresas es un coste implícito, lo cual lo diferencia de los modelos ya existentes.

Autor: CARPENTE RODRÍGUEZ M. LUISA.
Año: 2004.
Universidad: SANTIAGO DE COMPOSTELA.
Centro de lectura: FACULTAD DE MATEMÁTICAS.
Centro de realización: FACULTAD DE MATEMÁTICAS.

Resumen: La tesis se estructura en tres partes.En la primera de carácter instrumental y con aplicabilidad en la segunda parte, se introducen axiomáticamente dos valores para juegos matriciales.Se obtienen caracterizaciones alternativas a la de vilkas(1963)para el valor de la extensión mixta de un resultados que caracterizan conjuntamente la utilidad y el valor en escenarios estrictamente competitivos. La segunda parte está dedicada a carectirizar dos procedimientos para asignar un juego en forma característica a cada juego en forma estratégica.Uno de los procedimientos fue introducido en Von Neumann y Morgenstern (1944)y en otro se introduce en este trabajo.Asimismo , partiendo de un juego en forma estratégica, se caracterizan valoraciones, basadas en el valor de Shapley (1953), para los jugadores de una coalición que deciden cooperar. En la tercera parte , se consideran problemas de bancarrota en los que acreedores forman una estructura de uniones a priori.Para estas nuevas situaciones, se introducen y se caracterizan nuevas reglas de reparto , algunas de ellas resultan extensiones de reglas para problemas de bancarrota clásicos.Además , se definen juegos(en forma característica)de bancarrota con uniones a priori, se estudian propiedades de los mismos y de distintas soluciones para estos juegos.Al final de esta parte, se aplican todas estas consideraciones teóricas a dos conjuntos de datos reales:unos provenientes de la reorganización de Pacific Gas & Electric Company y otros obtenidos de la aplicación de cuotas lácteas en la UE.

Autor: OLAIZOLA ORTEGA M. NORMA.
Año: 2004.
Universidad: PAÍS VASCO.
Centro de lectura: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.
Centro de realización: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.

Resumen: La Tesis consta de dos partes. La primera parte, que incluye los capítulos 2, 3 y 4 analizan la formación endógena de coaliciones. El capítulo 2 desarrolla una aproximación general y define un concepto de solución apropiado para el estudio de formación de coaliciones. Esta aproximaciones es aplicada al análisis de acuerdos internacionales sobre medioambientales en el capítulo 3 y a la formación de carteles en el capítulo 4. La segunda parte de la tesis, que incluye los capítulos 5 y 6, analiza la elección de tecnologías por parte de las empresas. El capítulo 5 estudia los incentivos de las empresas a adoptar una tecnología ahorradora de costes y el capítulo 6 estudia la elección entre una tecnología flexible y otra dedicada. En ambos casos se analiza cómo la posibilidad de delegar las decisiones en gestores la elección de la tecnología

Autor: LORENZO PICADO LETICIA.
Año: 2004.
Universidad: VIGO.
Centro de lectura: FACULTAD DE CIENCIAS ECONÓMICAS E EMPRESARIALES.
Centro de realización: FACULTADE DE CIENCIAS ECONÓMICAS E EMPRESARIALES.

Resumen: Esta tesis está estructurada en dos partes. - Problemas de árboles de minimo coste: Se asocia a cada problema de árboles de mínimo coste un juego no cooperativo en forma extensiva inspirado por una situación real. Se estudian los equilibrios de Nash de dicho juego así como los equilibrios perfectos en subjuegos y la optimalidad en sentido de Pareto de los pagos alcanzados en equilibrios. - Poblemas de demandas con restricciones: Se estudia cómo distribuir un recurso entre varios agentes con demandas cuando tenemos restricciones. Estos problemas generalizan los de bancarrota y los PERT o de planificación de proyectos. Se definen dos reglas optimas en el sentido de Pareto siguiendo los principios de igual ganancia e igual pérdida y se caracterizan axiomáticamente.

Autor: MIQUEL FERNÁNDEZ SILVIA M..
Año: 2005.
Universidad: BARCELONA.
Centro de lectura: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.
Centro de realización: FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES.

Resumen: De la interrelación entre la investigación operativa y la teoría de juegos, surgen los denominados juegos de investigación operativa. Éstos son juegos cooperativos en los que cada posible coalición afronta un problema de optimización. Las técnicas de investigación operativa se aplican en la resolución de éstos problemas cuando se determina el valor de cada coalición. La mayor parte de estas situaciones tiene una estructura de grafo subyacente. Y los jugadores ocupan los vértices o aristas, representando el control sobre las parte del sistema o red. Ésta tesis se basa en dos conocidos modelos de juegos de investigación operativa: el juego estándar de árbol fijo y el juego de asignación. En ambos casos, existe una estructura de grafo subyacente al problema de optimización que afronta cada conjunto de agentes. En el primer modelo, el grafo es un árbol. Supongamos, por ejemplo, que cada jugador es propietario de una casa en una ciudad determinada, y que todas las casas están conectadas a un centro de suministro eléctrico mediante una red, la cual, es un árbol fijo. Cada casa ocupa un vértice y cada arista, la cual conecta dos casas o una casa con la central eléctrica, tiene un coste de mantenimiento asociado. Muy diferente es el grafo correspondiente al segundo modelo. Este es bipartito y representa un mercado a dos bandas. Consideremos, por ejemplo, un mercado de casas con dos tipos de agentes: cada vendedor posee una casa comprador dese compara una única casa. De nuevo, cada agente ocupa un vértice del grafo, vendedores y compradores en diferentes lados de la partición. Cada artista, la cual representa la conexión comercial entre un comprador y un vendedor, tiene un beneficio asociado. Así, mientras en el primer modelo, el problema de optimización consiste en minimizar el coste total de mantenimiento de la red eléctrica, en el segundo, el problema consiste en maximizar el beneficio total obtenido de la asignación de compradores y vendedores. A pesar de tratarse de modelos bien diferentes, en ambos, se considera a los jugadores localizados en los vértices del grafo, de forma que cada jugador puede ocupar como máximo uno de ellos. En esta tesis, se relaja esta asunción. De esta manera, una de las contribuciones de esta tesis consiste en la generalización de do modelos bien conocidos, de la teoría de juegos cooperativos. En el primer caso, al juego correspondiente, le denominamos "Juego de árbol fijo con jugadores multi-localizados" y en el segundo caso, "Juego de asignación con propiedad múltiple". En el resto de la tesis se realizan aportaciones a los clásicos modelos de mercado a dos bandas, el juego de asignación, y a una banda, el juego de permutación. Por lo que se refiere al modelo de los juegos de asignación, consideramos que un mismo conjunto de jugadores puede encontrarse ante más de una situación de mercado. Cuando una coalición tiene que escoger uno de los mercados en el que comerciar, la situación puede representarse por el máximo de un conjunto de juegos de asignación. En cambio, si cada coalición puede participar simultáneamente en más de un mercado y, posteriormente, sumar los beneficios obtenidos, la situación se representa por la suma de juegos de asignación. Finalmente esta tesis realiza aportaciones al modelo clásico de los juegos de permutación. En este sentido, se propone una solución cooperativa inspirada en la relación que existe entre los juegos de asignación y los juegos de permutación.

Autor: CAMPOS FERNÁNDEZ FRANCISCO ALBERTO.
Año: 2005.
Universidad: PONTIFICIA COMILLAS.
Centro de lectura: ALBERTO AGUILERA 25.
Centro de realización: E.T.S.I..

Resumen: La tesis propone un modelo fundamental del mercado de lectricidad que tiene en cuenta la incertidumbre más relevante del mercado. Por un lado, para la representación del comportamiento de las empresas se plantea el equilibrio de Nash en cantidades de producción. Por otro lado, para la representación de la incertidumbre se emplea una medida de posibilidad. Finalmente, para la resolución del enfoque posibilista, que es más sencillo de resolver que su contrapartida probalistica, se han aplicado varios algoritmos para problemas de desigualdades variacionales. En los casos de estudio analizados se ha podido comprobar que los enfoques propuestos permiten la toma de decisiciones robustas en el medio plazo, dado que reducen la variabilidad de los beneficiós posibles, posicionando a las empresas productoras en condiciones de mercado esperadas por ellas, y sin que ello suponga necesariamente un decrecimiento en los benefición esperados. Este último comportamiento se debe a que los enfoques primarl y dual modelan el mercado a través del planteamiento de un juego en donde existe conficto de intereses entre las empresas (dado que el beneficio de una empresa se ve afectado por las decisiones tomadas por el resto), y por lo tanto una pérdida del beneficio esperado de una empresa puede incrementar los beneficios esperados de otras.

Autor: SAURI MARCHAN SERGI.
Año: 2006.
Universidad: POLITÉCNICA DE CATALUÑA.
Centro de lectura: UNIVERSITAT POLITÈCNICA DE CATALUNYA.
Centro de realización: C2 Àrea Acadèmica NORD.

Resumen: La globalización de la economía y la reestructuración de las rutas mundiales de comercio, han propiciado una demanda creciente de competitividad portuaria que ha afectado particularmente a las terminales de contenedores, que ya representan una piedra angular en la operativa de gran parte de los puertos. Este nuevo escenario de competitividad afecta a las mejoras tecnológicas de los equipos, a la optimización y calidad de los procesos portuarios, así como a la organización y al reparto del trabajo de la mano de obra portuaria. Cambios en la utilización de la capacidad portuaria generan incrementos de costes, lo que limita las ganancias obtenidas por economías de escala de los buques porta-contenedores y es un factor limitante del crecimiento de su tamaño. Dentro de un planteamiento PPP (Public-Private Partnership) con participación creciente del sector privado, es importante cuantificar las relaciones entre la Autoridad Portuaria, el concesionario (operador) de la terminal y la sociedad de estiba. Esta tesis aplica un enfoque microeconómico a las terminales portuarias de contenedores: optimiza las citadas relaciones mediante la teoría del principal y del agente, una variante de la Teoría de Juegos. Una vez caracterizadas las relaciones entre la Administración, el operador y la mano de obra portuaria se modelizan las relaciones contractuales mediante incentivos (pago en función de resultados) y teniendo en cuenta los escenarios habituales de riesgo moral (ingentes inversiones cuya rentabilidad está sujeta a la evolución futura de la demanda), información âoculta❠(estructura de costes y organización de la explotación), dominio de la posición del mercado por parte del concesionario y âmonopolio❠de la sociedad de estiba y desestiba. La relación entre principal (Autoridad Portuaria) y agentes (operador y sociedad de estiba) se contempla como un âjuego❠con objetivos distintos pero sometidos a unas reglas. Se plantea un modelo multiagente, multiárea, de información oculta e intertemporal, que define mecanismos tarifarios que incentiven al concesionario en acciones que interesan a la Autoridad Portuaria, teniendo muy presente las repercusiones sobre la mano de obra portuaria. Se formulan y resuelven (enfoque de primer orden) dos programas matemáticos estocásticos, determinando las expresiones de las utilidades esperadas de estos actores. Aplicaciones numéricas del modelo a un caso real de una terminal concesionada de un puerto del mediterráneo certifican la bondad del modelo desarrollado: el canon y la tarifa de la mano de obra portuaria incentivan tanto al concesionario como a la estiba y desestiba, incorporando en el análisis no sólo los costes de los agentes sino también el riesgo de la demanda y el nivel de aversión al riesgo de los agentes. Finalmente, se sugieren extensiones de la investigación y del modelo desarrollado.

Autor: GUARDIOLA ALCALA LUIS ANTONIO.
Año: 2006.
Universidad: MIGUEL HERNÁNDEZ DE ELCHE.
Centro de lectura: CIENCIAS EXPERIMENTALES.
Centro de realización: DPTO. ESTADISTICA, MATEMATICAS E INFORMATICA.

Resumen: En esta tesis analizamos situaciones cooperativas que surgen al considerar un modelo de producción-inventario con escasez y revisión discreta (modelo de Wagner & Whitin, 1958). Definimos los juegos de producción-inventario, que combinan las características de los juegos de inventario (Meca et al. 2004) y de los juegos de optimización combinatoria (Deng et al. 1999 y 2000). Mostramos que estos juegos siempre poseen repartos que garantizan la estabilidad de todo el sistema. De entre todos los repartos proponemos al punto de Owen y estudiamos sus principales propiedades, aportando tres diferentes caracterizaciones del mismo. Posteriormente, abordamos situaciones más generales, en las que suponemos un coste adicional (el coste fijo de compra). Mostramos que la cooperación también tiene sentido en este modelo y estudiamos una extensión paramétrica del punto de Owen. Demostramos su existencia bajo determinadas condiciones. Por último nos centramos en las situaciones, que llamamos consolidadas. Para este tipo de situaciones es posible probar que la extensión del punto de Owen siempre es un reparto estable. En la segunda parte de la tesis, estudiamos cómo se alcanza la cooperación en cadenas de distribución compuestas por varios vendedores y un único proveedor, entre los cuales se encuentra un almacenista que sirve de intermediario. El objetivo de cada vendedor es satisfacer la demanda de su propio mercado (no hay competencia). Demostramos que siempre existen repartos estables del beneficio conjunto generado por la cooperación. Se proponen unas ciertas propiedades deseables para estos repartos, con el objetivo de tener en cuenta la aportación del proveedor al aumento en el beneficio del sistema de distribución. Finalmente, demostramos que sólo existe un reparto que cumple estas propiedades, y que garantiza la mínima ganancia per cápita a todos los jugadores.

Autor: Perea Rojas-Marcos Federico.
Año: 2006.
Universidad: SEVILLA.
Centro de lectura: Facultad de Matemáticas.
Centro de realización: Facultad de Matemáticas.

Resumen: En esta tesis se estudia la posible cooperación en procesos de decisión en los que intervienen varios agentes. Las principales contribuciones de este trabajo son: - Extensión del concepto de solución de Owen para juegos de producción lienal, superando ciertos problemas de justicia que dicho concepto de solulción presenta. - Introducción y estudio de una nueva clase de juegos cooperativos que surge de un problema particular de distribución, juegos de cadenas de abastecimiento. - Introducción y estudio de una nueva clase de juegos cooperativos, juegos de diámetro, sobre grafos tipo árbol. Se estudian sus propiedades y el cálculo de reglas de reparto de forma eficiente. - Introducción de los juegos de asignación multidimensional, una extensión de los clásicos juegos de asignación. Se estudian sus propiedades y se combina el uso de algoritmos de aproximación con la búsqueda de buenas reglas de reparto.