Journal of South China University of Technology (Natural Science Edition) ›› 2007, Vol. 35 ›› Issue (9): 95-100.

• Computer Science & Technology • Previous Articles     Next Articles

Optimization of Bilateral and Multi-Issue Negotiation Model Based on Concurrent Options

Peng Zhi-ping  Peng Hong   

  1. School of Computer Science and Engineering , South China Univ. of Tech. , Guangzhou 510640 , Guangdong , China
  • Received:2006-12-19 Online:2007-09-25 Published:2007-09-25
  • Contact: 彭志平(1969-) ，男，在职博士生，茂名学院副教授，主要从事机器学习、智能商务、多Agent 技术方面的研究。 E-mail:mmxypzhp@yahoo.com.cn
  • About author:彭志平(1969-) ，男，在职博士生，茂名学院副教授，主要从事机器学习、智能商务、多Agent 技术方面的研究。
  • Supported by:

    广东省自然科学基金资助项目(06029281 ，05011905)

PDF

552

Abstract:

In order to break the deadlocks in the bilateral and multi-issue negotiation , a method to optimize the negotiation model is proposed based on concurrent Options. In this method , the reserved values of several issues related to the deadlock issue can be dynamically optimized in parallel without reducing the bilateral utility. As illustrated by an example of E-commerce , the proposed optimization method is effective. It significantly outperforms the methods based on standard Options and Q-leaming in terms of the leaming efficiency as well as the optimization degree and generalization capacity of the leamed policies for solving negotiation deadlocks.

Key words: negotiation model, negotiation deadlock, optimization, concurrent options, reinforcement leaming