Complex negotiations in multi-agent systems.

摘要

Los sistemas multi-agente (SMA) son sistemas distribuidos donde entidades autónomas llamadas\nagentes, ya sean humanos o software, persiguen sus propios objetivos. El paradigma de SMA ha\nsido propuesto como la aproximación de modelo apropiada para aplicaciones como el comercio\nelectrónico, los sistemas multi-robot, aplicaciones de seguridad, etc. En la comunidad de SMA, la\nvisión de sistemas multi-agente abiertos, donde agentes heterogéneos pueden entrar y salir del\nsistema dinámicamente, ha cobrado fuerza como paradigma de modelado debido a su relación\nconceptual con tecnologías como la Web, la computación grid, y las organizaciones virtuales.\nDebido a la heterogeneidad de los agentes, y al hecho de dirigirse por sus propios objetivos, el\nconflicto es un fenómeno candidato a aparecer en los sistemas multi-agente.\nEn los últimos años, el término tecnologías del acuerdo ha sido usado para referirse a todos aquellos\nmecanismos que, directa o indirectamente, promueven la resolución de conflictos en sistemas\ncomputacionales como los sistemas multi-agente. Entre las tecnologías del acuerdo, la negociación\nautomática ha sido propuesta como uno de los mecanismos clave en la resolución de conflictos\ndebido a su uso análogo en la resolución de conflictos entre humanos. La negociación automática\nconsiste en el intercambio automático de propuestas llevado a cabo por agentes software en nombre\nde sus usuarios. El objetivo final es conseguir un acuerdo con todas las partes involucradas.\nPese a haber sido estudiada por la Inteligencia Artificial durante años, distintos problemas todavía\nno han sido resueltos por la comunidad científica todavía. El principal objetivo de esta tesis es\nproponer modelos de negociación para escenarios complejos donde la complejidad deriva de (1) las\nlimitaciones computacionales o (ii) la necesidad de representar las preferencias de múltiples\nindividuos. En la primera parte de esta tesis proponemos un modelo de negociación bilateral para el\nproblema de