Coevolving Negotiation Strategies for P-S-Optimizing Agents

  • Jeonghwan Gwak
  • Kwang Mong SimEmail author
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 70)


In this paper, we consider the negotiation between two competitive agents that consider both time and cost criteria. Therefore, the negotiation agents are designed to not only optimize price utility but also be successful in optimizing (negotiation) speed utility. To this end, the objective of this work is to find effective strategies for the negotiation. The strategies are coevolved through an evolutionary learning process using two different evolutionary algorithms (EAs)—a genetic algorithm (GA) and an estimation of distribution algorithm (EDA). We present an empirical comparison of GA and EDA in coevolving negotiation strategies with different preference criteria in optimizing the price and (negotiation) speed. The experimental results show that both EAs are successful in finding good solutions with respect to both the price-optimizing (P-Optimizing) and the speed-optimizing (S-Optimizing) negotiation. However, both EAs are not effective in the negotiation for the concurrent optimization of the price and speed (P-S-Optimizing negotiation). This is because in some cases, the original fitness function cannot characterize the difference among P-Optimizing, S-Optimizing, and P-S-Optimizing solutions. Hence, this paper proposes a new fitness function that can better differentiate among the P-Optimizing, S-Optimizing, and P-S-Optimizing solutions. The experiments showed that the EAs using the proposed fitness function can coevolve effective strategies for the exact P-S-Optimizing negotiation.


Software agent Price and negotiation speed concurrent optimizing negotiation Genetic algorithms Estimation of distribution algorithms 



This work was supported by the Korea Research Foundation Grant funded by the Korean Government (MEST) (KRF-2009-220-D00092).


  1. 1.
    Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge (1994) Google Scholar
  2. 2.
    Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Mateo (2003) Google Scholar
  3. 3.
    Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. Softw. Pract. Exp. 32, 135–164 (2002) zbMATHCrossRefGoogle Scholar
  4. 4.
    Jarek, N., Jennifer, M.S., Jan, W. Eds.: Multicriteria aspects of grid resource management, in: Grid Resource Management – State of the Art and Future Trends, pp. 271–295. Kluwer Academic Publishers, Dordrecth (2003) Google Scholar
  5. 5.
    Sim, K.M.: An evolutionary approach for p-s-optimizing negotiation. In: Evolutionary Computation, 2008, CEC 2008, pp. 1364–1371. IEEE World Congress on Computational Intelligence (2008) Google Scholar
  6. 6.
    Sim, K.M.: From market-driven agents to market-oriented grids (position paper). SIGecom Exch. 5, 45–53 (2004) CrossRefGoogle Scholar
  7. 7.
    Sim, K.M.: Grid commerce, market-driven G-Negotiation, and Grid Resource Management. IEEE Trans. Syst. Man Cybern. Part B Cybern. 36, 1381–1394 (2006) CrossRefGoogle Scholar
  8. 8.
    Sim, K.M.: A survey of bargaining models for grid resource allocation. SIGecom Exch. 5, 22–32 (2006) CrossRefGoogle Scholar
  9. 9.
    Sim, K.M.: Grid resource negotiation: Survey and new directions. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 40, 245–257 (2010) CrossRefGoogle Scholar
  10. 10.
    Sim, K.M., Guo, Y., Shi, B.: Adaptive bargaining agents that negotiate optimally and rapidly. In: IEEE Congress on Evolutionary Computation, 2007, CEC 2007, pp. 1007–1014 (2007) Google Scholar
  11. 11.
    Sim, K.M., Guo, Y., Shi, B.: BLGAN: Bayesian learning and genetic algorithm for supporting negotiation with incomplete information. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39, 198–211 (2009) CrossRefGoogle Scholar
  12. 12.
    Sim, K.M., Choi, C.Y.: Agents that react to changing market situations. IEEE Trans. Syst. Man Cybern. Part B Cybern. 33, 188–201 (2003) CrossRefGoogle Scholar
  13. 13.
    Sim, K.M.: A market driven model for designing negotiation agents. Comput. Intell. 18, 618–637 (2002) MathSciNetCrossRefGoogle Scholar
  14. 14.
    Rubinstein, A.: A bargaining model with incomplete information about time preferences. Econometrica 53, 1151–1172 (1985) MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Herrera, F., Lozano, M., Verdegay, J.L.: Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis. Artif. Intell. Rev. 12, 265–319 (1998) zbMATHCrossRefGoogle Scholar
  16. 16.
    Deb, K., Sindhya, K., Okabe, T.: Self-adaptive simulated binary crossover for real-parameter optimization. In: The Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, London, England (2007) Google Scholar
  17. 17.
    Gwak, J., Sim, K.M.: Co-evolving best response strategies for p-s-optimizing negotiation using evolutionary algorithms. In: Lecture Notes in Engineering and Computer Science: Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010, Hong Kong, pp. 13–18 (2010) Google Scholar
  18. 18.
    Larrañaga, P., Etxeberria, R., Lozano, J.A., Peña, J.M.: Optimization by learning and simulation of Bayesian and Gaussian networks. Technical Report, EHU-KZAA-IK-4/99, University of the Basque Country (1999) Google Scholar
  19. 19.
    Marsaglia, G., Tsang, W.W.: The ziggurat method for generating random variables. J. Stat. Softw. 5, 1–7 (2000) Google Scholar
  20. 20.
    Peña, J.M., Larrañaga, P., Herves, V., Rosales, F., Pérez, M.S.: GA-EDA: Hybrid evolutionary algorithm using genetic and estimation of distribution algorithms, vol. 3029, pp. 1611–3349 (2004) Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  1. 1.School of Information and CommunicationsGwangju Institute of Science and Technology (GIST)GwangjuSouth Korea
  2. 2.School of Information and CommunicationsGwangju Institute of Science and Technology (GIST)GwangjuSouth Korea

Personalised recommendations