Tácticas mixtas para la negociación automática de múltiples servicios con información incompleta en entornos multiagente: Aplicación a problemas de gestión de tráfico

• Autores: Vicente R. Tomás López
• Directores de la Tesis: Luis Amable García Fernández (dir. tes.), J.J. Martínez Durá (codir. tes.)
• Lectura: En la Universitat de València ( España ) en 2006
• Idioma: español
• Número de páginas: 298
• Tribunal Calificador de la Tesis: Francisco Toledo Lobo (presid.), José Javier Samper Zapater (secret.), Juan Carlos Burguillo Rial (voc.), Jesús V. Albert Blanco (voc.), Óscar Belmonte Fernández (voc.)
• Enlaces
  • Tesis en acceso abierto en: RODERIC
• Resumen

  • La creciente importancia del fenómeno de la interacción entre sistemas informáticos ha modificado la forma tradicional de analizarlos y programarlos, puesto que éstos han pasado de ser considerados como sistemas aislados a ser fundamentalmente concebidos como sistemas distribuidos. La necesidad de interaccionar entre los componentes del sistema es cada vez más importante para poder realizar o resolver tareas conjuntas que de forma individual serían muy costosas o incluso imposibles de desarrollar (por ejemplo, porque los recursos necesarios para resolver una tarea estén distribuidos entre distintos componentes del sistema). No obstante, los sistemas informáticos, que deben alcanzar sus propios objetivos operacionales, no siempre se encuentran dispuestos a compartir o ceder los recursos necesarios para desarrollar las acciones que otros sistemas informáticos solicitan, puesto que pueden surgir conflictos de interés.

    Uno de los mecanismos para la resolución de conflictos de interés es la negociación automática. Esta se centra en proveer un marco de negociación que permita la interacción de los participantes. Este marco de negociación, que debe ser conocido y aceptado por todos los participantes, define las normas que describen la negociación: cuál es el tiempo máximo que puede durar la negociación, cuál es el contenido de las ofertas y que ocurre si no se alcanza un acuerdo. La utilización de protocolos como mecanismo de negociación automáticos permite definir y especificar completamente todos los componentes necesarios. Sin embargo, esta definición presenta problemas a la hora de definir formalmente las características específicas del protocolo y del dominio donde se vaya a aplicar.

    El trabajo que se presenta en esta tesis ha consistido en el desarrollo de un protocolo de negociación que permita a los participantes alcanzar acuerdos óptimos para la prestación de servicios coordinados en una única negociación. El protocolo presentado aborda los siguientes aspectos:

    El resultado de la negociación puede ser una combinación de elementos que aporten una solución a un problema dado.

    La relación existente entre los elementos que forman parte de la negociación.

    Cómo afecta a la negociación la implementación secuencial, es decir, el acuerdo sobre un elemento implica que éste pasa a desarrollarse, lo que afecta al escenario de negociación y consecuentemente a las estrategias de negociación sobre el resto de elementos.

    La implementación de tácticas mixtas que eviten que el acuerdo sobre un elemento, que en un instante t podría ser considerado como óptimo, pueda no serlo cuando se alcance un acuerdo sobre otro elemento en un instante t' posterior.

    La utilización de creencias, ya que el entorno donde se desarrolla el protocolo es un entorno con información incompleta, es decir, un participante no conoce los rangos de acuerdos del otro participante.

    Este problema, negociación sobre múltiples elementos relacionados, se encuentra presente en multitud de dominios de aplicación. Por ejemplo, en la provisión de servicios: provisión de ancho de banda, logística de recursos distribuida, o como en el caso en el que el protocolo se ha adaptado: la gestión del tráfico interurbano.

    El protocolo presentado se ha adaptado a un entorno real, en concreto, a la determinación automática de itinerarios alternativos como solución cuando se producen incidentes en la circulación en una red viaria. Por último, se ha diseñado e implementado un sistema multiagente para la gestión del tráfico interurbano que implementa el protocolo de negociación propuesto.