JUEGOS COOPERATIVOS QUE DESCRIBEN MODELOS EN LOS QUE EL ORDEN ES INHERENTE AL PROBLEMA.

Autor: SANCHEZ RODRIGUEZ M. ESTELA
Año: 1998
Universidad: SANTIAGO DE COMPOSTELA
Centro de realización:
Centro de lectura: MATEMATICAS
Director: BERGANTIÑOS CID GUSTAVO
Tribunal: GARCIA JURADO IGNACIO , BORM PETER , MASSO CARRERAS JORDI , ZARZUELO ZARZOSA MANUEL , FIESTRAS JANEIRO GLORIA
Resumen de la tesis

Esta tesis estudia situaciones en las que el orden desempeña un papel importante en el problema y por tanto no se puede desvincular del mismo. Está estructurada en tres capítulos y en todos ellos se plantean juegos cooperativos asociados a cada uno de los diferentes problemas que se tratan. El primer capítulo titulado "Valores para juegos en forma característica generalizada" versa sobre juegos con utilidad transferible en los que el orden de formación de la coalición determina la utilidad que ésta puede alcanzar. Se plantea una nueva generalización del valor de Shapley, avalada por diferentes caracterizaciones axiomáticas, que se compara con la generalización dada por Nowak y Radzik. Además se estudian los valores ponderados y los valores coalicionales. Por último se analiza, utilizando el valor asimétrico de Nowak y Rakzik, una situación de comunicación direccionada y se plantean aplicaciones de estos valores. El segundo capítulo, "Juegos PERT", asigna un juego sin utilidad transferible al problema de repartir las holguras o tiempos extra asociados con los problemas PERT. Algunas propiedades de estos juegos son analizadas junto con el estudio de diversas soluciones puntuales basadas en los principios de igual ganancia, igual pérdida y reparto proporcional que son caracterizadas axiomáticamente. Termina el capítulo con una aplicación consistente en distribuir los costes originados por los retrasos en la ejecución de un proyecto que compete a diferentes empresas. El último capítulo, "Juegos de secuenciación con fechas límite", estudia propiedades de los juegos asociados a situaciones de secuenciación en las que las tareas llevan asociadas unas fechas límite para su realización, de tal forma que si se sobrepasan estas fechas se incurre en un coste. Fundamentalmente se centra en el análisis de la propiedad de convexidad de los juegos asociados, utilizando las funciones de coste de penalización ponderada y de penalización ponderada por el retraso.
Materias relacionadas