Kombinatorische Auktionen als Instrument zur Verhandlung von Verträgen mit interdependenten Eigenschaften

Der technologische Fortschritt beim E-Commerce, bei der betrieblichen Planung und im Zusammenhang mit intelligenten Multi-Agenten-Systemen eröffnet eine Vielzahl an Möglichkeiten für automatisierte Verhandlungen durch Softwareagenten. Die Interdependenz verschiedener Verhandlungsgegenstände in der Form von Vertragseigenschaften kann dabei zu nicht-linearen Vertragsräumen führen, sodass Verträge mit hoher sozialer Wohlfahrt nicht erreicht werden. Als Lösungsansatz wurde ein kombinatorisches Auktionsverhandlungsprotokoll entwickelt, das Bestimmungsrechte zu Vertragseigenschaften versteigert. Das Verhandlungsprotokoll wurde simulativ getestet und mit weiteren Protokollen in Bezug auf Wohlfahrtsgüte, Rechenleistung und Anreizkompatibilität verglichen. Als Ergebnis erreichte das vorgeschlagene Auktionsverhandlungsprotokoll Verträge mit der höchsten Wohlfahrt innerhalb für die adressierten Anwendungen praxistauglicher Rechenzeit verbunden mit vollständiger Anreizkompatibilität

Uso de técnicas de negociación automática para la asignación de canales en IEEE 802.11

XII Jornadas de Ingeniería Telemática (JITEL 2015), 14/10/2015-16/10/2015, Palma de Mallorca, EspañaLas redes inalámbricas actuales deben dar soporte a cada vez más servicios telemáticos que demandan mayores prestaciones. Puesto que el espectro radioeléctrico en el que estas redes se basan es limitado, aumentar su eficiencia es ya una exigencia. En este trabajo se aborda el problema de la asignación de canales a puntos de acceso IEEE 802.11n con el objetivo de que los clientes de la red vean mejorada su experiencia de utilización. Las técnicas que se emplean con tal objetivo se basan en la negociación automática, comparándose con otras alternativas. Los resultados muestran que las técnicas de negociación son muy adecuadas para resolver el problema en cuestión, siendo capaces de obtener prestaciones superiores al resto de métodos con los que se han comparado.Comunidad de MadridMinisterio de Economía y Competitivida

Complex negotiations in multi-agent systems

Los sistemas multi-agente (SMA) son sistemas distribuidos donde entidades autónomas llamadas agentes, ya sean humanos o software, persiguen sus propios objetivos. El paradigma de SMA ha sido propuesto como la aproximación de modelo apropiada para aplicaciones como el comercio electrónico, los sistemas multi-robot, aplicaciones de seguridad, etc. En la comunidad de SMA, la visión de sistemas multi-agente abiertos, donde agentes heterogéneos pueden entrar y salir del sistema dinámicamente, ha cobrado fuerza como paradigma de modelado debido a su relación conceptual con tecnologías como la Web, la computación grid, y las organizaciones virtuales. Debido a la heterogeneidad de los agentes, y al hecho de dirigirse por sus propios objetivos, el conflicto es un fenómeno candidato a aparecer en los sistemas multi-agente. En los últimos años, el término tecnologías del acuerdo ha sido usado para referirse a todos aquellos mecanismos que, directa o indirectamente, promueven la resolución de conflictos en sistemas computacionales como los sistemas multi-agente. Entre las tecnologías del acuerdo, la negociación automática ha sido propuesta como uno de los mecanismos clave en la resolución de conflictos debido a su uso análogo en la resolución de conflictos entre humanos. La negociación automática consiste en el intercambio automático de propuestas llevado a cabo por agentes software en nombre de sus usuarios. El objetivo final es conseguir un acuerdo con todas las partes involucradas. Pese a haber sido estudiada por la Inteligencia Artificial durante años, distintos problemas todavía no han sido resueltos por la comunidad científica todavía. El principal objetivo de esta tesis es proponer modelos de negociación para escenarios complejos donde la complejidad deriva de (1) las limitaciones computacionales o (ii) la necesidad de representar las preferencias de múltiples individuos. En la primera parte de esta tesis proponemos un modelo de negociación bilateral para el problema deSánchez Anguix, V. (2013). Complex negotiations in multi-agent systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/21570Palanci

Aproximaciones a la aplicación de políticas de consenso en escenarios de negociación automática compleja

En escenarios de negociación complejos es frecuente la negociación de múltiples atributos interdependientes. En la negociación multiatributo es usual que existan distintas ofertas que proporcionen un mismo nivel de utilidad para el agente. Para un agente inmerso en una negociación la selección de una oferta no es trivial. Para llevar a cabo esta selección, un criterio que se suele emplear habitualmente como componente clave en muchos modelos de negociación es el criterio de similaridad. En escenarios con preferencias no monótonas y/o discontinuas este criterio se debilita debido a la ausencia de información suficiente acerca de la estructura de preferencias del oponente. Como primera contribución, esta tesis propone un protocolo de negociación que pueda trabajar de forma eficiente en espacios de utilidad complejos donde la aproximación basada en similaridad falla. En esta tesis se plantean mecanismos de negociación que permiten abordar negociaciones multiatributo complejas con espacios de preferencias no diferenciables. El protocolo propuesto extiende algunos de los principios de la búsqueda basada en patrones para realizar una búsqueda distribuida en el espacio de soluciones. Con objeto de incorporar el principio básico de exploración iterativa por patrones en nuestro protocolo, proponemos pasar de un protocolo de interacción basado en el intercambio de contratos (puntos del espacio de soluciones) a un protocolo basado en el intercambio de regiones. El protocolo define un proceso de exploración conjunta de forma recursiva. Podemos entender este proceso como una contracción iterativa del espacio de soluciones. Una vez que la región sobre la que se realiza la búsqueda es lo suficientemente pequeña como para ser interpretada como si fuera un único contrato, los agentes deciden que la negociación ha terminado. La extensión de los mecanismos de negociación descritos a un entorno de negociación multilateral exige que se incorpore un procedimiento para la agregación de las preferencias de los distintos agentes. En este contexto, y teniendo en cuenta los requisitos de privacidad y escalabilidad de las soluciones, parece natural la utilización de aproximaciones mediadas. En las aproximaciones mediadas, un mediador intenta optimizar algún tipo de métrica del bienestar social. Sin embargo, pocos trabajos han tratado de incorporar algún criterio de bienestar social en el proceso de búsqueda. Para este tipo de escenarios, se hace necesario definir nuevos conceptos de bienestar social. Esta tesis presenta además mecanismos de negociación que permiten incluir en el proceso de búsqueda de acuerdos políticas de consenso, que podrán ser definidas en términos lingüísticos, de forma que es posible especificar el tipo de acuerdo que se persigue. Para validar las contribuciones de la tesis, se ha realizado una evaluación experimental exhaustiva empleando tanto escenarios tipo como escenarios aleatorizados. Los experimentos realizados han confirmado que nuestra propuesta basada en los principios de búsqueda por patrones permite superar las limitaciones de las aproximaciones basadas en similaridad y alcanzar acuerdos consistentes con políticas de consenso definidas en el mediador de forma efectiva, abriendo una nueva línea de trabajo en el ámbito del diseño de mecanismos de negociación automática multilateral de múltiples atributos para espacios de utilidad complejos. Por último, se explora la aplicabilidad de los protocolos de negociación para espacios de utilidad de alta complejidad a escenarios reales. En concreto, se estudia el escenario de asignación de frecuencias en redes inalámbricas Wi-Fi, en el que varios proveedores de red deben acordar la asignación de frecuencias a los puntos de acceso bajo su control. Este trabajo supone la primera aplicación de este tipo de protocolos en entornos reales. Los resultados muestran que es posible alcanzar acuerdos que mejoran los obtenidos por las heurísticas que se emplean actualmente e incluso los conseguidos por optimizadores con información completa