Third-party mediation based bilateral multi-issue automated negotiation model

QIAO Jian, SUN Niannian, LIU Mengli

Systems Engineering - Theory & Practice ›› 2022, Vol. 42 ›› Issue (5) : 1366-1377.

PDF(5309 KB)
中国科学院数学与系统科学研究院期刊网
PDF(5309 KB)
Systems Engineering - Theory & Practice ›› 2022, Vol. 42 ›› Issue (5) : 1366-1377. DOI: 10.12011/SETP2020-0944

Third-party mediation based bilateral multi-issue automated negotiation model

  • QIAO Jian, SUN Niannian, LIU Mengli
Author information +
History +

Abstract

A genetic algorithm based bilateral multi-issue automated negotiation model with a third-party mediator agent, a L-K type synchronous offer protocol, a fairness-first and efficiency-second evaluation criterion C5, as well as an elite, a preferential and a random offer choice method is proposed. The experimental results show that:The model can be used to obtain a win-win negotiation result under the condition of private information; C5 fully reflects the negotiation principle of fairness-first and efficiency-second, and it is easy to find Nash solution that fully reflects the principle by using this criterion; L and K are the key factors that affect the negotiation result, when L and K are small but valued appropriately, the elite offer choice method is the best offer choice method; Increasing both L and K can improve the negotiation result, and they play a complementary role with each other; When L is large enough, the negotiation results will no longer be affected by other factors, and Nash equilibrium offer will be the unique closed offer.

Key words

automated negotiation model / bilateral multi-issue / third-party mediation / fairness-first and efficiency-second

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
QIAO Jian , SUN Niannian , LIU Mengli. Third-party mediation based bilateral multi-issue automated negotiation model. Systems Engineering - Theory & Practice, 2022, 42(5): 1366-1377 https://doi.org/10.12011/SETP2020-0944

References

[1] Raiffa H. The art and science of negotiation[M]. Boston:Harvard University Press, 1982.
[2] Dzeng R J, Lin Y C. Intelligent agents for supporting construction procurement negotiation[J]. Expert Systems with Applications, 2004, 27(1):107-119.
[3] John F, Nash J. The bargaining problem[J]. Econometrica:Journal of the Econometric Society, 1950, 18(2):155-162.
[4] Rubin J Z, Brown B R. The social psychology of bargaining and negotiation[M]. New York:Elsevier, 2013.
[5] Osborne M J, Rubinstein A. Bargaining and markets (economic theory, econometrics, and mathematical economics)[M]. New York:Academic press, 1990.
[6] Ehtamo H, Hmlinen R P, Heiskanen P, et al. Generating pareto solutions in a two-party setting:Constraint proposal methods[J]. Management Science, 1999, 45(12):1697-1709.
[7] Choi S, Messinger P R. The role of fairness in competitive supply chain relationships:An experimental study[J]. European Journal of Operational Research, 2016, 251(3):798-813.
[8] Trager R F, Vavreck L. The political costs of crisis bargaining:Presidential rhetoric and the role of party[J]. American Journal of Political Science, 2011, 55(3):526-545.
[9] Faratin P, Sierra C, Jennings N R. Using similarity criteria to make issue trade-offs in automated negotiations[J]. Artificial Intelligence, 2002, 142(2):205-237.
[10] 胡祥培, 程俏, 许智超. 电子商务协商模型综述[J]. 系统工程与电子技术, 2007, 29(10):1650-1654.Hu X P, Cheng Q, Xu Z C. Review of E-commerce negotiation models[J]. Systems Engineering and Electronics, 2007, 29(10):1650-1654.
[11] Cao M K, Luo X D, Luo X, et al. Automated negotiation for e-commerce decision making:A goal deliberated agent architecture for multi-strategy selection[J]. Decision Support Systems, 2015, 73:1-14.
[12] Yang Y, Singhal S, Xu Y. Alternate strategies for a win-win seeking agent in agent-human negotiations[J]. Journal of Management Information Systems, 2012, 29(3):223-256.
[13] Jennings N R, Faratin P, Lomuscio A R, et al. Automated negotiation:Prospects, methods and challenges[J]. Group Decision and Negotiation, 2001, 10(2):199-215.
[14] Fatima S S, Wooldridge M, Jennings N R. An agenda-based framework for multi-issue negotiation[J]. Artificial Intelligence, 2004, 152(1):1-45.
[15] Fatima S S, Wooldridge M, Jennings N R. On efficient procedures for multi-issue negotiation[M]//Fasli M, Shehory O. Agent-Mediated Electronic Commerce Automated Negotiation and Strategy Design for Electronic Markets. Berlin:Springer, 2006.
[16] Bichler M. An experimental analysis of multi-attribute auctions[J]. Decision Support Systems, 2000, 29(3):249-268.
[17] Wang H, Wang Y. Multi-agent system negotiation based on expanded contract net protocol research[C]//Proceedings of International Conference on Natural Language Processing and Knowledge Engineering, IEEE, 2005:472-478.
[18] 张鸽, 蒋国瑞, 黄梯云. 基于辩论的多agent商务谈判辩论产生和决策过程研究[J]. 运筹与管理, 2011, 20(2):7-14.Zhang G, Jiang G R, Huang T Y. Argument generation and decision process in multi-agent argumentation-based negotiation oriented to E-commerce[J]. Operations Research and Management Science, 2011, 20(2):7-14.
[19] Rubinstein A. Perfect equilibrium in a bargaining model[J]. Econometrica, 1982, 50(1):97-109.
[20] 代业明, 高岩, 高红伟, 等. 基于需求响应的智能电网实时电价谈判模型[J]. 中国管理科学, 2017(3):102-110.Dai Y M, Gao Y, Gao H W, et al. Real-time pricing contract bargaining based on demand response in smart grid[J]. Chinese Journal of Management Science, 2017(3):102-110.
[21] 李永飞, 苏秦, 刘强. 合作环境及Shapley讨价还价下的供应链质量双边谈判[J]. 系统管理学报, 2014, 23(2):159-165.Li Y F, Su Q, Liu Q. Bilateral negotiation on supply chain quality under cooperative environment and Nash bargaining[J]. Journal of Systems & Management, 2014, 23(2):159-165.
[22] 黄守军, 杨俊, 陈其安, 等. 基于风险效益均衡的发电侧碳排放权交易差价合约谈判模型[J]. 中国管理科学, 2016(1):124-133.Huang S J, Yang J, Chen Q A, et al. CFD negotiation models of carbon emissions trading in generation side based on risk-benefit balance[J]. Chinese Journal of Management Science, 2016(1):124-133.
[23] Espinasse B, Picolet G, Chouraqui E. Negotiation support systems:A multi-criteria and multi-agent approach[J]. European Journal of Operational Research, 1997, 103(2):389-409.
[24] Zeng D, Sycara K. Bayesian learning in negotiation[J]. International Journal of Human-Computer Studies, 1998, 48(1):125-141.
[25] Oliver J R. On artificial agents for negotiation in electronic commerce[C]//Proceedings of the Twenty-Ninth Hawaii International Conference on System Sciences, IEEE, 1996, 4:337-346.
[26] Oliver J R. A machine-learning approach to automated negotiation and prospects for electronic commerce[J]. Journal of Management Information Systems, 1996, 13(3):83-112.
[27] Oliver J R. Artificial agents learn policies for multi-issue negotiation[J]. International Journal of Electronic Commerce, 1997, 1(4):49-88.
[28] Choi S P, Liu J, Chan S P. A genetic agent-based negotiation system[J]. Computer Networks, 2001, 37(2):195-204.
[29] 黄京华, 马晖, 赵纯均. 面向电子商务的基本遗传算法的Agent谈判模型[J]. 管理科学学报, 2002, 5(6):17-23.Huang J H, Ma H, Zhao C J. Multi-agent negotiation model based on genetic algorithm in E-business[J]. Journal of Management Sciences in China, 2002, 5(6):17-23.
[30] Rubenstein-Montano B, Malaga R A. A weighted sum genetic algorithm to support multiple-party multiple-objective negotiations[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(4):366-377.
[31] Gerding E, Van Bragt D, La Poutré H. Multi-issue negotiation processes by evolutionary simulation:Validation and social extensions[J]. Computational Economics, 2003, 22(1):39-63.
[32] Lau R Y, Tang M, Wong O, et al. An evolutionary learning approach for adaptive negotiation agents[J]. International Journal of Intelligent Systems, 2006, 21(1):41-72.
[33] Sim K M, Guo Y, Shi B. BLGAN:Bayesian learning and genetic algorithm for supporting negotiation with incomplete information[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B:Cybernetics, 2008, 39(1):198-211.
[34] Sánchez-Anguix V, Valero S, Julián V, et al. Evolutionary-aided negotiation model for bilateral bargaining in ambient intelligence domains with complex utility functions[J]. Information Sciences, 2013, 222:25-46.
[35] Pan L, Luo X, Meng X, et al. A two-stage win-win multiattribute negotiation model:Optimization and then concession[J]. Computational Intelligence, 2013, 29(4):577-626.
[36] Lang F, Fink A. Learning from the metaheuristics:Protocols for automated negotiations[J]. Group Decision and Negotiation, 2015, 24(2):299-332.
[37] 曹慕昆, 王爱姣, 陈心茗, 等. 基于多目标遗传算法的双边多属性自动谈判模型的研究[J]. 中国管理科学, 2016(S1):189-193.Cao M K, Wang A J, Chen X M, et al. Study on bilateral multi-attribute automatic negotiation based on multi-objective genetic algorithm[J]. Chinese Journal of Management Science, 2016(S1):189-193.
[38] Lai G, Sycara K, Li C. A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions[J]. Multiagent and Grid Systems, 2008, 4(1):45-65.
[39] Pruitt D G, Syna H. Mismatching the opponent's offers in negotiation[J]. Journal of Experimental Social Psychology, 1985, 21(2):103-113.
[40] Weingart L R, Thompson L L, Bazerman M H, et al. Tactical behavior and negotiation outcomes[J]. International Journal of Conflict Management, 1990, 1(1):7-31.
[41] Lewicki R J, Saunders D M, Barry B. Negotiation[M]. 5th ed. Boston:McGraw-Hill, 2006.

Funding

National Natural Science Foundation of China (71971171); Natural Science Foundation of Shaanxi Province (2018JM7001); Social Science Foundation of Shaanxi Province (13Q107); Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University (CX2020230)
PDF(5309 KB)

554

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉