Skip to main content
SpringerLink
Log in
Book cover

Next Frontier in Agent-Based Complex Automated Negotiation pp 73–87Cite as

Effects of GA Based Mediation Protocol for Utilities that Change Over Time

  • Chapter

  • 661 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 596))

Abstract

Multiple-issue negotiation has been extensively studied because most real-world negotiations involve multiple, interdependent issues. Our work focuses on negotiations involving multiple interdependent issues in which the agent utility functions are complex and nonlinear. Because these issues are interdependent, they cannot be negotiated one at a time. The decision on one issue is dependent on the decisions on previous and subsequent issues. In the literature, several negotiation protocols have been proposed: bidding-based protocol; constraints-based protocol; secure SA (security association)-based protocol; etc. However, all assume that utility does not change over time, whereas, in reality, this may not be the case. In this paper, we focus on finding and following the “Pareto front” of the changing utility space over time. To find and follow the Pareto front effectively, we employ an evolutionary negotiation mechanism in which the mediator takes the lead in negotiations based on the genetic algorithm (GA). The experimental results show that our approach is able to follow the change in the utility space’s shape over time and achieve consensus building even with large-scale negotiation problems, such as when the number of agents is 100.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Barbuceanu, M., Lo, W.-K.: Multi-attribute utility theoretic negotiation for electronic commerce. In: Proceedings of the International Workshop on Agent-Mediated Electronic Commerce (AMEC2000) (2000)

    Google Scholar 

  2. Bosse, T., Jonker, C.M.: Human vs. computer behaviour in multi-issue negotiation. In: Proceedings of the First International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems, pp. 11–24 (2005)

    Google Scholar 

  3. Fatima, S.S.: Approximate and online multi-issue negotiation. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems (2007)

    Google Scholar 

  4. Fatima, S., Wooldridge, M., Jennings, N.R.: Optimal negotiation of multiple issues in incomplete information settings. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS2004) (2004)

    Google Scholar 

  5. Fatima, S.S., Wooldridge, M., Jennings, N.R.: An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions. In: Proceedings of the Eighth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2009), pp. 1041–1048 (2007)

    Google Scholar 

  6. Faratin, C.P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142, 205–237 (2002)

    Article  MathSciNet  Google Scholar 

  7. Fujita, K., Ito, T.: An approach to implementing a threshold adjusting mechanism in very complex negotiations: a preliminary result. In: KICSS2007 (2007)

    Google Scholar 

  8. Gul, F., Pesendorfer, W.: Self-control, revealed preference and consumption choice. Rev. Econ. Dyn. 7, 243–264 (2004)

    Article  Google Scholar 

  9. Gul, F., Pesendorfer, W.: Self-control and the theory of consumption. Econometrica 72, 119–158 (2004)

    Article  MathSciNet  Google Scholar 

  10. Hindriks, K., Jonker, C.M., Tykhonov, D.: Eliminating interdependencies between issues for multi-issue negotiation. In: Proceedings of the 10th International Conference on Cooperative Information Agents, pp. 301–316 (2006)

    Google Scholar 

  11. Ito, I., Klein, M.: A consensus optimization mechanism among agents based on genetic algorithm for multi-issue negotiation problems. In: JAWS-2009, pp. 286–293 (2009)

    Google Scholar 

  12. Ito, T., Klein, M., Hattori, H.: An auction-based negotiation protocol for agents with nonlinear utility functions. Center for Coordination Science, Sloan School of Management, Massachusetts Institute of Technology (2006)

    Google Scholar 

  13. Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-2007), pp. 1347–1352 (2007)

    Google Scholar 

  14. Jonker, C.M., Robu, V., Treur, J.: An agent architecture for multi-attribute negotiation using incomplete preference information. Auton. Agents Multi-Agent Syst. 15(2), 221–252 (2007)

    Article  Google Scholar 

  15. Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. IEEE Intell. Syst. J. Spec. Issue Agents Mark. 18, 32–38 (2002)

    Article  Google Scholar 

  16. Laibson, D.: Golden eggs and hyperbolic discounting. Q. J. Econ. 127, 267–286 (1997)

    MATH  Google Scholar 

  17. Lau, R.Y.K.: Towards genetically optimised multi-agent multi-issue negotiations. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS ’05) (2005)

    Google Scholar 

  18. Li, M., Vo, Q.B., Kowalczyk, R.: Searching for fair joint gains in agent-based negotiation. In: Proceedings of the Eighth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2009), pp. 1049–1056 (2009)

    Google Scholar 

  19. Loewenstein, G., Weber, E., Hsee, C., Welch, N.: Risk as feelings. Psychol. Bull. 127, 267–286 (2001)

    Article  Google Scholar 

  20. Lopez-Carmona, M., Marsa-Maestre, I., Klein, M., Ito, T.: Addressing stability issues in mediated complex contract negotiations for constraint-based, non-monotonic utility spaces. Auton. Agents Multi-Agent Syst., pp. 1–51 (2010)

    Article  Google Scholar 

  21. Marsa-Maestre, I., Lopez-Carmona, M.A., Velasco, J.R., de la Hoz, E.: Effective bidding and deal identification for negotiations in highly nonlinear scenarios. In: Proceedings of the Eighth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2009), pp. 1057–1064 (2009)

    Google Scholar 

  22. Marsa-Maestre, I., Lopez-Carmona, M.A., Velasco, J.R., Ito, T., Klein, M., Fujita, K.: Balancing utility and deal probability for negotiations in highly nonlinear utility spaces. In: Proceedings of the Twenty-first International Joint Conference on Artificial Intelligence (IJCAI-2009), pp. 214–219 (2009)

    Google Scholar 

  23. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs (2002)

    MATH  Google Scholar 

  24. Sagristano, M., Trope, Y., Liberman, N.: Time-dependent gambling: odds now, money later. J. Exp. Psychol. Gen. 131, 364–376 (2002)

    Article  Google Scholar 

  25. Savitsky, K., Medvec, V., Charlton, A., Gilovich, T.: ‘what, me worry’: arousal, misattribution and the effect of temporal distance on confidence. Personal. Soc. Psychol. Bull. 24, 529–536 (1998)

    Article  Google Scholar 

  26. Soh, L.-K., Li, X.: Adaptive, confidence-based multi-agent negotiation strategy. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2004) (2004)

    Google Scholar 

  27. Strotz, R.H.: Myopia and inconsistency in dynamic utility maximization. In: Proceedings of the 10th International Conference on Cooperative Information Agents, vol. 23 (1955)

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially supported by the Funding Program for Next Generation World-Leading Researchers (NEXT Program) of the Japan Cabinet Office.

Author information

Authors and Affiliations

  1. School of Techno-Business Administration, Nagoya Institute of Technology, Nagoya, Japan

    Keisuke Hara & Takayuki Ito

Authors
  1. Keisuke Hara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takayuki Ito
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keisuke Hara .

Editor information

Editors and Affiliations

  1. Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, Tokyo, Japan

    Katsuhide Fujita

  2. School of Techno-Business Administration, Nagoya Institute of Technology, Nagoya, Japan

    Takayuki Ito

  3. School of Computer Science and Software Engineering, The University of Wollongong, Wollongong, NSW, Australia

    Minjie Zhang

  4. School of Electronics and Computer Science, University of Southampton, Southampton, UK

    Valentin Robu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Japan

About this chapter

Cite this chapter

Hara, K., Ito, T. (2015). Effects of GA Based Mediation Protocol for Utilities that Change Over Time. In: Fujita, K., Ito, T., Zhang, M., Robu, V. (eds) Next Frontier in Agent-Based Complex Automated Negotiation. Studies in Computational Intelligence, vol 596. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55525-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-55525-4_5

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-55524-7

  • Online ISBN: 978-4-431-55525-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation