Estrategias de negociación automática basadas en restricciones difusas sobre sistemas multiagente

Resumen

El desarrollo de sistemas software en el que múltiples entidades interaccionan de forma autónoma para cooperar, coordinarse, o intercambiar información con el objeto de conseguir sus objetivos individuales, representa un importante desafio que se aborda en este trabajo desde la perspectiva de los sistemas multiagente, El ámbito del comercio electrónico concentra gran parte del esfuerzo investigador en el desarrollo de estos sistemas. En el área del comercio electrónico, y en relación con los sistemas multiagente, podemos identificar a grandes rasgos dos desafios clave: el desarrollo de agentes con capacidades de razonamiento que puedan opèrar en entornos abiertos, y la definición de estándares que permitan el desarrollo de estos sistemas de negociación en dichos entornos. De forma específica en la tesis se tratan dos aspectos fundamentales que entran dentro de este marco investigador: el desarrollo de algoritmos de negociación automática, y el diseño de protocolos de interacción. Esta tesis aborda el problema de la negociación automática, que se puede definir como un proceso de interacción a través del cual múltiples agentes software intentan llegar a un acuerdo al respecto del reparto de unos recursos limitados. Así, se trata el problema de la negociación automática bilateral multiatributo en entornos competitivos de comercio electrónico. El trabajo desarrollado parte de la hipótesis de que mediante una aproximación basada en el diseño de agentes con mayor capacidad expresiva y en la utilización de restricciones difusas, los procesos de negociación pueden hacerse más eficientes que mediante las aproximaciones descritas en trabajos previos, centrados fundamentalmente en negociaciones posicionales. Este objetivo general ha llevado a plantear en primer lugar el diseño de un modelo general de negociación automática basado en restricciones difusas, aplicable en escenarios donde agentes compradores y vendedores negocian la compa de productos. El modelo descrito incorpora todos los mecanismos necesarios para dotar de expresividad a los agentes, y se ha diseñado especialmente para facilitar el contraste de estrategias de negociación. Con este objetivo el modelo utiliza como base teórica el marco de los protocolos de juego de diálogo, siendo esta la primera vez que dicho marco se utiliza en el ámbito de las negociaciones bilaterales basadas en restricciones difusas. En este sentido se propone una instancia concreta, que especifica en detalle cada uno de los mecanismos descritos en el modelo general mediante marcos estratégicos. A través de los perfiles de negociación que hemos incluido en el modelo, y por extensión, en la instancia propuesta, nos ha sido posible realizar un análisis exhaustivo de la eficiencia de las negociaciones como función del comportamiento estratégico de los agentes, donde dicho comportamiento viene determinado fundamentalmente por los perfiles de negociación especificados. Con el objeto de poder experimentar en escenarios reales de negociación, hemos desarrollado una plataforma software sobre la que se ha implementado el modelo. Los experimentos realizados han confirmado nuestra hipótesis de trabajo y la eficacia de nuestra propuesta basada en la capacidad expresiva de los agentes, y nos han permitido extraer importantes conclusiones en el ámbito de investigación de los sistemas de negociación auomática bilateral multiatributo.