A novel method for coevolving PS-optimizing negotiation strategies using improved diversity controlling EDAs

Applied Intelligence

Volumn 38, Issue 3, 2013, Pages 384-417

  Gwak, Jeonghwan ^a   Sim, Kwang Mong ^b  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

^b UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Coevolutionary learning; Dynamic diversity control; Estimation of distribution algorithms; Negotiation agents; Price and negotiation speed optimization

Indexed keywords

CO-EVOLUTIONARY LEARNING; DIVERSITY CONTROL; ESTIMATION OF DISTRIBUTION ALGORITHMS; NEGOTIATION AGENTS; SPEED OPTIMIZATION;

COSTS; EVOLUTIONARY ALGORITHMS; EXPERIMENTS; SPEED;

OPTIMIZATION;

EID: 84876174823     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-012-0378-4     Document Type: Article

References (42)

1. Ahn CW, Ramakrishna RS (2008) On the scalability of real-coded Bayesian optimization algorithm. IEEE Trans Evol Comput 12(3):307-322
2. Ardaiz O, Artigas P, Eymann T, Freitag F, Navarro L, Reinicke M (2006) The catallaxy approach for decentralized economic-based allocation in grid resource and service markets. Appl Intell 25(2):131-145
3. Axelrod R (1987) The evolution of strategies in the iterated prisoner's dilemma. In: Davis L (ed) Genetic algorithms and simulated annealing. Morgan Kaufmann, Los Altos
4. Faratin P, Sierra C, Jennings NR (1998) Negotiation decision functions for autonomous agents. Robot Auton Syst 24(3):159-182
5. Fatima S, Wooldridge M, Jennings NR (2005) Bargaining with incomplete information. Ann Math Artif Intell 44(3):207-232
6. Gatti N, Giunta FD, Marino S (2008) Alternating-offers bargaining with one-sided uncertain deadlines: an efficient algorithm. Artif Intell 172(8-9):1119-1157
7. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman, Reading
8. Gwak J, Sim KM (2010) Novel dynamic diversity controlling EDA and its application to automated bilateral negotiation. In: Proceedings of the IEEE 5th international conference of bio-inspired computing: theories and applications (BIC-TA'10), pp 536-544
9. Gwak J, Sim KM (2011) Coevolving negotiation strategies for p-s-optimizing agents. In: Ao S-I, Castillo O, Huang X (eds) Intelligent control and computer engineering. LNEE, vol 70. Springer, Berlin, pp 119-135
10. Gwak J, Sim KM Novel dynamic diversity controlling EAs for coevolving optimal negotiation strategies. Inf Sci (to be submitted)
11. Jennings NR, Faratin P, Lomuscio AR, Parsons S, Sierra C, Wooldridge M (2001) Automated negotiation: prospects, methods and challenges. Group Decis Negot 10(2):199-215
12. Jin N (2005) Equilibrium selection by co-evolution for bargaining problems under incomplete information about time preferences. In: Corne D, et al (eds) Proceedings of the 2005 IEEE congress on evolutionary computation (CEC'05), vol 3, pp 2661-2668
13. Jin N, Tsang E (2005) Co-evolutionary strategies for an alternating-offer bargaining problem. In: Proceedings of the IEEE 2005 symposium on computational intelligence and games (CIG'05), pp 211-217
14. Jonker CM, Robu V, Treur J (2007) An agent architecture for multi-attribute negotiation using incomplete preference information. Auton Agents Multi-Agent Syst 15(2):221-252
15. Kraus S (2001) Strategic negotiation in multi-agent environments. MIT Press, Cambridge
16. Lai G, Sycara K (2009) A generic framework for automated multi-attribute negotiation. Group Decis Negot 18:169-187
17. Larrañaga P, Lozano JA (2002) Estimation of distribution algorithms: a new tool for evolutionary computation. Kluwer, Norwell
18. Lau R (2006) An evolutionary learning approach for adaptive negotiation agents. Int J Intell Syst 21(1):41-72
19. Lewis PR, Marrow P, Yao X (2010) Resource allocation in decentralised computational systems: an evolutionary market-based approach. Auton Agents Multi-Agent Syst 21(2):143-171
20. Li C, Li L (2006) Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid. Appl Intell 25(2):147-158
21. Li C, Giampapa JA, Sycara K (2006) Bilateral negotiation decisions with uncertain dynamic outside options. IEEE Trans Syst Man Cybern, Part C, Appl Rev 36(1):31-44
22. Lomuscio A, Wooldridge M, Jennings NR (2003) A classification scheme for negotiation in electronic commerce. Group Decis Negot 12(1):31-56
23. Matos N, Sierra C, Jennings NR (1998) Determining successful negotiation strategies: an evolutionary approach. In: Proceedings of 3rd international conference of multi-agent systems, pp 182-189
24. Oliver JR (1996) A machine-learning approach to automated negotiation and prospects for electronic commerce. J Manag Inf Syst 13(3):83-112
25. Pelikan M, Goldberg DE, Lobo FG (2002) A survey of optimization by building and using probabilistic models. Comput Optim Appl 21(1):5-20
26. Rubinstein A (1985) A bargaining model with incomplete information about time preferences. Econometrica 53(5):1151-1172
27. Schnizler B, Neumann D, Veit D, Weinhardt C (2008) Trading grid services - a multi-attribute combinatorial approach. Eur J Oper Res 187(3):943-961
28. Sim KM (2002) A market-driven model for designing negotiation agents. Comput Intell 18(4):618-637
29. Sim KM (2005) Equilibria, prudent compromises, and the "waiting" game. IEEE Trans Syst Man Cybern, Part B, Cybern 35(4):712-724
30. Sim KM (2006) G-commerce, market-driven G-negotiation agents and grid resource management. IEEE Trans Syst Man Cybern, Part B, Cybern 36(6):1381-1394
31. Sim KM (2006) Guest editorial: agent-based grid computing. Appl Intell 25(2):127-129
32. Sim KM (2008) An evolutionary approach for p-s-optimizing negotiation. In: Proceedings of the 2008 IEEE congress on evolutionary computation (CEC'08), pp 1364-1371
33. Sim KM (2009) Agent-based cloud commerce. In: Proceedings of the IEEE international conference on industrial engineering and engineering management (IEEM'09), pp 717-721
34. Sim KM (2010) Grid resource negotiation: survey and new directions. IEEE Trans Syst Man Cybern, Part C, Appl Rev 40(3):245-257
35. Sim KM (2010) Towards complex negotiation for Cloud economy. In: Proceedings of the 5th international conference on grid and pervasive computing (GPC'10). LNCS, vol 6104, pp 395-406
36. Sim KM (2011) Agent-based cloud computing. IEEE Trans Serv Comput. doi: 10.1109/TSC.2011.52 (Special Issue on Cloud Computing). http://ieeexplore.ieee. org/xpls/abs-all.jsp?arnumber=6042853
37. Sim KM, Choi CY (2003) Agents that react to changing market situations. IEEE Trans Syst Man Cybern, Part B, Cybern 33(2):188-201
38. Sim KM, Shi B (2010) Concurrent negotiation and coordination for controlling grid resource co-allocation. IEEE Trans Syst Man Cybern, Part B, Cybern 40(2):753-766
39. Sim KM, Guo Y, Shi B (2007) Adaptive bargaining agents that negotiate optimally and rapidly. In: Proceedings of the IEEE congress on evolutionary computation (CEC'07), pp 1007-1014
40. Sim KM, Guo Y, Shi B (2009) BLGAN: Bayesian learning and genetic algorithm for supporting negotiation with incomplete information. IEEE Trans Syst Man Cybern, Part B, Cybern 39(1):198-211
41. Venugopal S, Chu X, Buyya R (2008) A negotiation mechanism for advance resource reservation using the alternate offers protocol. In: Proceedings 16th international workshop on quality of service (IWQoS, pp 40-49
42. Xing H, Qu R (2012) A compact genetic algorithm for the network coding based resource minimization problem. Appl Intell 36(4):809-823