2 research outputs found
Reaching unanimous agreements within agent-based negotiation teams with linear and monotonic utility functions
[EN] In this article, an agent-based negotiation model for negotiation teams that negotiate a deal with an opponent is presented. Agent-based negotiation teams are groups of agents that join together as a single negotiation party because they share an interest that is related to the negotiation process. The model relies on a trusted mediator that coordinates and helps team members in the decisions that they have to take during the negotiation process: which offer is sent to the opponent, and whether the offers received from the opponent are accepted. The main strength of the proposed negotiation model is the fact that it guarantees unanimity within team decisions since decisions report a utility to team members that is greater than or equal to their aspiration levels at each negotiation round. This work analyzes how unanimous decisions are taken within the team and the robustness of the model against different types of manipulations. An empirical evaluation is also performed to study the impact of the different parameters of the model.This work is supported by TIN2008-04446, PROMETEO/2008/051, TIN2009-13839-C03-01, CSD2007-00022 of the Spanish government, and FPU Grant AP2008-00600 awarded to Victor Sanchez-Anguix. This paper was recommended by Associate Editor X. Wang.Sanchez-Anguix, V.; Julian Inglada, VJ.; Botti, V.; García-Fornes, A. (2012). Reaching unanimous agreements within agent-based negotiation teams with linear and monotonic utility functions. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics. 42(3):778-792. https://doi.org/10.1109/TSMCB.2011.2177658S77879242
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