On cost spanning tree anda pert problems.

Résumé

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.