An Agent Bilateral Multi-issue Alternate Bidding Negotiation Protocol Based on Reinforcement Learning and its Application in E-commerce

  • Authors:
  • Li Jian

  • Affiliations:
  • -

  • Venue:
  • ISECS '08 Proceedings of the 2008 International Symposium on Electronic Commerce and Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the rapid development of multi-agent based E-commerce systems, on-line automatic negotiation protocol is often needed. But because of incomplete information agents have, the efficiency of on-line negotiation protocol is rather low. To overcome the problem, an on-line agent bilateral multi-issue alternate bidding negotiation protocol based on reinforcement learning is present. The reinforcement learning algorithm is presented to on-line learn the incomplete information of negotiation agent to enhance the efficiency of negotiation protocol. The protocol is applied to on-line Multi-agent based electronic commerce. In the protocol experiment, three kinds of agents are used to compare with, which are no-learning agents (NA), static learning agents (SA) and dynamic learning agent (DA) in this paper. In static learning agent, the learning rate of Q-learning is set to 0.1 unchangeable, so it’s called static learning. While in dynamic learning proposed in this paper, the learning rate of Q-learning can change dynamically, so it’s called dynamic learning. Experiments show that the protocol present in this paper can help agents to negotiate more efficiently.