Detecting drifts in multi-issue negotiations

  • Authors:
  • Gislaine M. Nalepa;Bráulio C. Ávila;Fabrício Enembreck;Edson E. Scalabrin

  • Affiliations:
  • Pontifical Catholic University of Paraná, Graduate Program on Applied Computer Science, Curitiba, PR, Brazil;Pontifical Catholic University of Paraná, Graduate Program on Applied Computer Science, Curitiba, PR, Brazil;Pontifical Catholic University of Paraná, Graduate Program on Applied Computer Science, Curitiba, PR, Brazil;Pontifical Catholic University of Paraná, Graduate Program on Applied Computer Science, Curitiba, PR, Brazil

  • Venue:
  • IBERAMIA'10 Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In an automated negotiation process, it is usual for one party not to reveal their preferences to its opponent. In an attempt to adjust itself to this process, each trade agent can be endowed with capabilities of learning and detecting its opponent's changing preferences. This paper presents techniques for drift detection that are useful in this scenario: the Instance-Based Learning algorithms (IB1, IB2 and IB3) and the Bayesian Networks. Theoretically, a group of expert agents is able to achieve better results than an individual, therefore, the DWM is part of these studies, once it provides an effective strategy for integrating the decision of several expert agents. The experiments performed revolve around the settings DWM-IB3 and DWM-Bayesian Network. The performance of each system was evaluated for gradual, moderate and abrubt drifts in concept, and the results showed that both settings are able to efficiently detect drifts in the preferences of the opponent.