A GP approach for price-speed optimizing negotiation

作者: Michael Kampouridis , Kwang Mong Sim

DOI: 10.1109/CEC.2013.6557698

关键词: Genetic programmingCloud computingMulti-agent systemGenetic algorithmGrid computingComputer scienceOverhead (computing)Mathematical optimizationResource allocationNegotiationResource (project management)Management science

摘要: This work uses a Genetic Programming (GP) algorithm to co-evolve negotiation strategies of agents that have different preference criteria, namely optimizing price and speed. While GP other algorithms been extensively used for price-only optimization, the problem price-speed optimization has not yet received same amount attention. In Cloud/Grid computing environments, any delay in acquiring resources will be considered an overhead, hence need adopt enable them only optimize resource but also reach early agreements. research is earliest apply evolving strategies. An important advantage its representation, which allows solutions represented terms parameters, rather than as binary or real-value code, it case until now with algorithms. We scenarios compare results previously published works on pricespeed agents. Results show 1) outperforms from these previous 2) can evolve optimal near strategy.

参考文章(25)
Riccardo Poli, William B. Langdon, Nicholas F. McPhee, John R. Koza, A Field Guide to Genetic Programming ,(2008)
F. Herrera, M. Lozano, J.L. Verdegay, Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis Artificial Intelligence Review. ,vol. 12, pp. 265- 319 ,(1998) , 10.1023/A:1006504901164
Alessio R. Lomuscio, Michael Wooldridge, Nicholas R. Jennings, A Classification Scheme for Negotiation in Electronic Commerce Group Decision and Negotiation. ,vol. 12, pp. 19- 33 ,(2001) , 10.1023/A:1022232410606
Kwang Mong Sim, Yuanyuan Guo, Benyun Shi, None, Adaptive bargaining agents that negotiate optimally and rapidly congress on evolutionary computation. pp. 1007- 1014 ,(2007) , 10.1109/CEC.2007.4424580
Kwang Mong Sim, Agent-Based Cloud Computing IEEE Transactions on Services Computing. ,vol. 5, pp. 564- 577 ,(2012) , 10.1109/TSC.2011.52
Jun Yan, Ryszard Kowalczyk, Jian Lin, Mohan Baruwal Chhetri, Suk Keong Goh, Jianying Zhang, Autonomous service level agreement negotiation for service composition provision Future Generation Computer Systems. ,vol. 23, pp. 748- 759 ,(2007) , 10.1016/J.FUTURE.2007.02.004
Raymond Y.K. Lau, Maolin Tang, On Wong, Stephen W. Milliner, Yi-Ping Phoebe Chen, An evolutionary learning approach for adaptive negotiation agents International Journal of Intelligent Systems. ,vol. 21, pp. 41- 72 ,(2006) , 10.1002/INT.20120
John F. Nash, The Bargaining Problem Econometrica. ,vol. 18, pp. 155- 162 ,(1950) , 10.2307/1907266