On cost spanning tree anda pert problems.

  1. Lorenzo Picado, Leticia
Supervised by:
  1. Leticia Lorenzo Picado Director
  2. Gustavo Bergantiños Cid Director

Defence university: Universidade de Vigo

Fecha de defensa: 28 September 2005

Committee:
  1. Francisco Ramón Fernández García Chair
  2. Juan José Vidal Puga Secretary
  3. María Estela Sánchez Rodríguez Committee member
  4. Joaquín Sánchez Soriano Committee member
  5. Juan Antonio Tejada Cazorla Committee member

Type: Thesis

Teseo: 128674 DIALNET

Abstract

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.