AUTOMATED NEGOTIATION BASED ON ENSEMBLE LEARNING AND OPTIMAL COUNTER PROPOSAL

Peng Yanbin; Zheng Zhijun

doi:10.29121/ijetmr.v7.i5.2020.628

Authors

Peng Yanbin School of Information and Electronic Engineering, Zhejiang University of Science and Technology, China
Zheng Zhijun School of Information and Electronic Engineering, Zhejiang University of Science and Technology, China

DOI:

https://doi.org/10.29121/ijetmr.v7.i5.2020.628

Keywords:

E-Commerce, Automated Negotiation, Ensemble Learning, Utility Function, Optimization Algorithm

Abstract

Agent-mediated automated negotiation is a key form of interaction in the e-commerce environment. Agents reach an agreement through an iterative process of making offers. However, agents are prone to conceal their private negotiation information, which decreases the efficiency of negotiation. In this paper, an ensemble learning-based negotiation method is proposed. The new method labels the proposals automatically by mining the implicit information in negotiation history data. Then, the labeled proposals become the training samples of the ensemble learning algorithm, which generates the estimation of the opponent’s utility function. At last, based on the utility function of both sides, a win-win negotiation counter-proposal is generated through a particle swarm optimization algorithm. The experimental results indicate the benefits and efficiency of the proposed method.

Downloads

Download data is not yet available.

References

Zhou Y, He H, Black A W, A Dynamic Strategy Coach for Effective Negotiation, Proceedings of the 20th Annual SIGdial Meeting on Discourse and Dialogue. 2019. DOI: https://doi.org/10.18653/v1/W19-5943

Zhichao L, Xuefeng Y. Adaptive Selective Ensemble-Independent Component Analysis Models for Process Monitoring, Industrial & Engineering Chemistry Research, 2018.

Darooei A, Khayyambashi M R. Design and Implementation of an Agent-based Trading Mechanism, Information Technology Journal, 2010, 9(2). DOI: https://doi.org/10.3923/itj.2010.224.235

Faratin P, Sierra C, Jennings N. Using Similarity Criteria to Make Negotiation Trade-offs. Proceedings Fourth International Conference on MultiAgent Systems ICMAS-00, 2000.

Nava A, Natalie B, Corinne L, Negotiating a Better Future: How Interpersonal Skills Facilitate Intergenerational Investment, Quarterly Journal of Economics,2017.

Zheng Z, Peng Y. Tri-Training based Bilateral Multi-Issue Negotiation Framework, Journal of Software, 2014, 9(5), 1129-1134. DOI: https://doi.org/10.4304/jsw.9.5.1129-1134

YU C, JI G, HUAMAO G, Automated Negotiation Decision Model Based on Machine Learning, Journal of Software, 2009, 20(8), 2160-2169. DOI: https://doi.org/10.3724/SP.J.1001.2009.03362

Sambuddha Ghosh, Gabriele Gratton, Caixia Shen. Intimidation: Linking Negotiation And Conflict, International Economic Review, 2019. DOI: https://doi.org/10.1111/iere.12398

HINDRIKS K, TYKHONOV D. Opponent Modelling in Automated Multi-issue Negotiation Using Bayesian Learning, Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems Richland,USA, 2008, 331-338.

YU C, JI G, HUAMAO G, Negotiation Decision Model based on Learning of Opponent's Attitudes, Journal of Zhejiang University (engineering science), 2008, 42(10), 1676-1680.

Rahmawati Y, Utomo C, Zawawi N A W A . BIM and E-Negotiation Practices in AEC Consulting Businesses, Sustainability, 2019. DOI: https://doi.org/10.3390/su11071911

Sarker I H, Kayes A S M, Furhad M H, E-MIIM: An Ensemble-learning-based Context-aware Mobile Telephony Model for Intelligent Interruption Management, AI & Society, 2019(7). DOI: https://doi.org/10.1007/s00146-019-00898-8

Luque-Fernandez M A. ELTMLE: Stata Module to Provide Ensemble Learning Targeted Maximum Likelihood Estimation, Statistical Software Components, 2019.

Dong X, Zhiwen Y U, Cao W, A survey on Ensemble Learning, Frontiers of Computer Science, 2019, 14(2). DOI: https://doi.org/10.1007/s11704-019-8208-z

Zhichao Li, Xuefeng Yan, Adaptive Selective Ensemble-Independent Component Analysis Models for Process Monitoring, Industrial & Engineering Chemistry Research, 2018.

Yaguo L, Wu C, Naipeng L I, A Relevance Vector Machine Prediction Method Based on Adaptive Multi-kernel Combination and Its Application to Remaining Useful Life Prediction of Machinery, Journal of Mechanical Engineering, 2016.

Wu Y, Breaz E V, Gao F, Nonlinear Performance Degradation Prediction of Proton Exchange Membrane Fuel Cells Using Relevance Vector Machine, IEEE Transactions on Energy Conversion, 2016, 31(4). DOI: https://doi.org/10.1109/TEC.2016.2582531

Rui L I, Xiaodan W, Lei L, Ballistic Target HRRP Fusion Recognition Combining Multi-class Relevance Vector Machine and DS, Information and Control, 2017.

Zhao G, Zhang G, Liu Y, Lithium-ion Battery Remaining Useful Life Prediction with Deep Belief Network and Relevance Vector Machine, 2017 IEEE International Conference on Prognostics and Health Management (ICPHM). IEEE, 2017. DOI: https://doi.org/10.1109/ICPHM.2017.7998298

Zhang X, Luo G, He G, A Multi-Scale Residential Areas Matching Method Using Relevance Vector Machine and Active Learning, International Journal of Geo Information, 2017, 6(3). DOI: https://doi.org/10.3390/ijgi6030070

Bishop C M. Pattern Recognition and Machine Learning, springer, 2006.

Kankanala, Padmavathy, Machine Learning Methods for the Estimation of Weather and Animal-related Power Outages on Overhead Distribution Feeders, Dissertations & Theses Gradworks, 2013.