Learning negotiation policies using IB3 and Bayesian networks

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

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

  • Venue:
  • IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an intelligent offer policy in a negotiation environment, in which each agent involved learns the preferences of its opponent in order to improve its own performance. Each agent must also be able to detect drifts in the opponent's preferences so as to quickly adjust itself to their new offer policy. For this purpose, two simple learning techniques were first evaluated: (i) based on instances (IB3) and (ii) based on Bayesian Networks. Additionally, as its known that in theory group learning produces better results than individual/single learning, the efficiency of IB3 and Bayesian classifier groups were also analyzed. Finally, each decision model was evaluated in moments of concept drift, being the drift gradual, moderate or abrupt. Results showed that both groups of classifiers were able to effectively detect drifts in the opponent's preferences.