Contribución a la negociación automática en espacios de utilidad complejos

  1. Marsá Maestre, Iván
Dirigida por:
  1. Miguel Angel López Carmona Director/a
  2. Juan Ramón Velasco Pérez Codirector/a

Universidad de defensa: Universidad de Alcalá

Fecha de defensa: 12 de noviembre de 2009

Tribunal:
  1. Daniel Meziat Luna Presidente/a
  2. Bernardo Alarcos Alcázar Secretario/a
  3. Juan Carlos Burguillo Rial Vocal
  4. Pablo García Bringas Vocal
  5. Sascha Ossowski Vocal

Tipo: Tesis

Resumen

Podemos entender la negociación como una interacción entre varias partes que intentan alcanzar un acuerdo en relación a una serie de atributos que les suponen un conflicto de intereses. Así definida, la negociación está presente en numerosos aspectos de la vida cotidiana, desde las relaciones personales a la economía o la política internacional. Algunos escenarios de negociación pueden ser total o parcialmente automatizados, beneficiándose así de las ventajas en cuanto a eficiencia del empleo de técnicas de inteligencia artificial. Entre los problemas que ya se han abordado con éxito en la literatura haciendo uso de negociación automática entre agentes podemos destacar diferentes escenarios de negociación en comercio electrónico y problemas de reparto de recursos o tareas, como por ejemplo cadenas de producción o reparto de carga computacional en procesos informáticos. La automatización de los procesos de negociación permite no sólo replicar la toma de decisiones humana en escenarios de negociación tradicionales, sino también abordar problemas en los que la negociación con humanos no es viable, ya sea por la complejidad del escenario o por las limitaciones temporales del proceso de negociación. Dentro de este ámbito, existe un interés creciente por el estudio de escenarios de negociación complejos, como pueden ser las negociaciones de contratos jurídicos o los acuerdos de requisitos entre proveedores y clientes. En este tipo de escenarios, son frecuentes las negociaciones de múltiples atributos interdependientes. La complejidad inherente a este tipo de problemas de negociación sugiere la automatización total o parcial del proceso, especialmente cuando existen restricciones temporales severas sobre la duración de la negociación. Sin embargo, la dependencia entre atributos genera espacios de utilidad no lineales, haciendo que los mecanismos clásicos de negociación automática no sean aplicables. Incluso mecanismos específicamente diseñados para escenarios no lineales pueden fallar si la complejidad del espacio de utilidades aumenta considerablemente. Existe, por tanto, la necesidad de diseñar mecanismos que permitan negociar de forma efectiva y eficaz en escenarios que impliquen espacios de utilidad de elevada complejidad. Esta tesis aborda el problema de la negociación automática multilateral en espacios de utilidad complejos, tratando de dar respuesta a esta necesidad. Para ello se propone un modelo de negociación especialmente diseñado para este tipo de escenarios. El modelo comprende la representación de las preferencias de los agentes, la especificación del protocolo de interacción que gobierna la negociación, y el diseño de estrategias heurísticas para la toma de decisiones de los agentes. Para las preferencias de los agentes, se opta por funciones de utilidad basadas en restricciones ponderadas, y se presenta un generador de preferencias que permite diseñar, a partir de un conjunto de parámetros, escenarios de complejidad ajustable, tanto en lo referente a la complejidad de los espacios de preferencias individuales de los agentes como en lo referente a la correlación mutua de las funciones de utilidad de los diferentes agentes. Para el proceso de negociación, este trabajo parte de la hipótesis de que, en escenarios en los que los espacios de utilidad de los agentes son complejos, la dificultad de la consecución de acuerdos mutuamente aceptables puede paliarse buscando un equilibrio adecuado entre los objetivos individuales de maximización de la utilidad de cada agente, y el objetivo social de la consecución del acuerdo. Teniendo esto en cuenta, se propone un protocolo de interacción expresivo e iterativo basado en subastas, que permite a los agentes refinar sus propuestas en cada iteración sirviéndose de la capacidad expresiva que proporcionan las técnicas de argumentación. Finalmente, se diseña un conjunto de estrategias para la toma de decisiones de los agentes, orientadas a equilibrar el beneficio obtenido y la probabilidad de acuerdo en función de la actitud hacia el riesgo de cada agente. Una vez formulada la propuesta, se ha realizado una exhaustiva evaluación experimental orientada a determinar la contribución a la negociación de los mecanismos propuestos en términos de efectividad y eficiencia. Los experimentos realizados han confirmado nuestra hipótesis de trabajo y la adecuación de nuestra propuesta basada en el equilibrio entre utilidad y probabilidad de acuerdo y 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 automática multilateral multiatributo para espacios de utilidad complejos.