Formación de coaliciones en sistemas multiagente: una aproximación computacionalmente tratable basada en teoría de juegos

Tesis doctoral de María Victoria Belmonte Martinez

El presente trabajo trata el problema de la cooperación y coordinación entre agentes autónomos en el marco de la teoría de juegos. Más concretamente, se presenta un modelo de formación de coaliciones que posibilita esta cooperación entre agentes autónomos auto-interesados que desena llevar a cabo este tipo de cooperación con el objetivo de reducir gasto su obtener beneficios adicionales. dentro de este marco se presenta la formalización de un problema concreto: una clase de problemas orientados a tareas que surgen en algunos tipos de transaciones en internet. A partir de esta formalización se presentan las dos principales aportaciones de la tesis. En primer lugar se propone un método para asignación óptima de tareas entre los miembros de una coalición. junto con dicho método se introduce también un algoritmo de reparto de utilidad estable en el sentido del núcleo. Ambos algoritmos son de complejidad polinómica, lo que supone la principal aportación teórica de la tesis, ya que las distintas aproximaciones a este problema hasta el momento, bien simplifican el modelo en exceso, impidiendo su aplicación en entornos reales, o bien presentan una complejidad exponencial. la tesis presenta también aportaciones de tipo práctico, estudiando la tolerancia fallos de dichos algoritmos mediante métodos empíricos y proporcionando un entorno de desarrollo que permite analizar en entornos reales distribuidos los algoritmos presentados. Concretamente se describe el diseñó arquitectónico y la implementación de un marco de trabajo, basado en el estándar fipa-os, sobre el que se pueden desarrollar aplicaciones que utilicen dichos algoritmos.

 

Datos académicos de la tesis doctoral «Formación de coaliciones en sistemas multiagente: una aproximación computacionalmente tratable basada en teoría de juegos«

  • Título de la tesis:  Formación de coaliciones en sistemas multiagente: una aproximación computacionalmente tratable basada en teoría de juegos
  • Autor:  María Victoria Belmonte Martinez
  • Universidad:  Málaga
  • Fecha de lectura de la tesis:  11/11/2002

 

Dirección y tribunal

  • Director de la tesis
    • Triguero Ruiz Francisco A.
  • Tribunal
    • Presidente del tribunal: José María Troya linero
    • Garijo mazario Francisco j. (vocal)
    • vicent Botti navarro (vocal)
    • sascha Ossowsky (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio