Skip to main content
SpringerLink
Log in

Preliminary Estimating Method of Opponent’s Preferences Using Simple Weighted Functions for Multi-lateral Closed Multi-issue Negotiations

  • Conference paper
  • First Online:
Multi-agent and Complex Systems

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

Abstract

Multi-lateral multi-issue closed negotiation is an important class of real-life negotiations. Negotiation problems usually have constraints, such as an unknown opponent’s utility in real time or time discounting. Recently, the attention in this field has shifted from bilateral to multi-lateral approaches. In multi-lateral negotiations, agents need to simultaneously estimate the utility functions of more than two agents. In this chapter, we propose an estimating method that uses simple weighted functions by counting the opponent’s evaluation value for each issue. For multi-lateral negotiations, our agent considers some utility functions as the ‘single’ utility function by weighted-summing them. We experimentally compared the individual utility and the social welfare among some simple weighted functions. In addition, we compared the negotiation efficiency of our proposed agent with ten state-of-the-art negotiation agents that reached the final round of ANAC-2015.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

References

  1. Aydogan, R., Baarslag, T., Fujita, K., Hindriks, K., Ito, T., Jonker, C.: The Fifth International Automated Negotiating Agents Competition (ANAC2015). http://www.tuat.ac.jp/~katfuji/ANAC2015/ (2015)

  2. Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: Alternating offers protocols for multilateral negotiation. In: Fujita, K., Bai, Q., Ito, T., Zhang, M., Hadfi, R., Ren, F., Aydoğan, R. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation. Springer (2016) (to appear)

    Google Scholar 

  3. Baarslag, T., Fujita, K., Gerding, E., Hindriks, K., Ito, T., Jennings, N.R., Jonker, C., Kraus, S., Lin, R., Robu, V., Williams, C.: Evaluating practical negotiating agents: results and analysis of the 2011 international competition. Artif. Intell. J. (AIJ) 198, 73–103 (2013)

    Article  Google Scholar 

  4. Baarslag, T., Hindriks, K.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS2013), pp. 715–722 (2013)

    Google Scholar 

  5. Baarslag, T., Hindriks, K.V.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 715–722. International Foundation for Autonomous Agents and Multiagent Systems (2013)

    Google Scholar 

  6. Chavez, A., Maes, P.: Kasbah: an agent marketplace for buying and selling goods. In: Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, vol. 31, p. 40. London, UK (1996)

    Google Scholar 

  7. Chen, S., Weiss, G.: An efficient and adaptive approach to negotiation in complex environments. In: Proceedings of the 19th European Conference on Artificial Intelligence (ECAI-2012), vol. 242, pp. 228–233 (2012)

    Google Scholar 

  8. Chen, S., Weiss, G.: An efficient automated negotiation strategy for complex environments. Eng. Appl. Artif. Intell. (2013)

    Google Scholar 

  9. Faratin, 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 

  10. Fatima, S.S., Wooldridge, M., Jennings, N.R.: Multi-issue negotiation under time constraints. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), pp. 143–150. New York, NY, USA (2002)

    Google Scholar 

  11. Fujita, K.: Automated strategy adaptation for multi-times bilateral closed negotiations. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 1509–1510 (2014)

    Google Scholar 

  12. Hao, J., Leung, H.-F.: Abines: an adaptive bilateral negotiating strategy over multiple items. In: 2012 IEEE/WIC/ACM International Conferences on Intelligent Agent Technology (IAT-2012), vol. 2, pp. 95–102 (2012)

    Google Scholar 

  13. Kakimoto, S., Fujita, K.: Estimating pareto fronts using interdependency between issues for bilateral multi-issue closed nonlinear negotiations. IEICE Trans. Inf. Syst. (Japan. Ed.) J98-D(6), 926–935 (2015)

    Google Scholar 

  14. Kawaguchi, S., Fujita, K., Ito, T.: Compromising strategy based on estimated maximum utility for automated negotiation agents competition (ANAC-10). In: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE-2011), pp. 501–510 (2011)

    Google Scholar 

  15. Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT Press (2001)

    Google Scholar 

  16. Kraus, S., Wilkenfeld, J., Zlotkin, G.: Multiagent negotiation under time constraints. Artif. Intell. 75(2), 297–345 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lin, R., Kraus, S., Baarslag, T., Tykhonov, D., Hindriks, K., Jonker, C.M.: Genius: an integrated environment for supporting the design of generic automated negotiators. Comput. Intell. (2012)

    Google Scholar 

  18. Osborne, M.J., Rubinstein, A.: Bargaining and Markets (Economic Theory, Econometrics, and Mathematical Economics). Academic Press (1990)

    Google Scholar 

  19. Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50(1), 97–109 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  20. Rubinstein, A.: A bargaining model with incomplete information about time preferences. Econometrica 53(5), 1151–1172 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  21. Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Using Gaussian processes to optimise concession in complex negotiations against unknown opponents. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-2011), pp. 432–438 (2011)

    Google Scholar 

  22. Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AuctionBot: a configurable auction server for human and software agents. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 301–308. ACM (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Tokyo University of Agriculture and Technology, Fuchu, Japan

    Shinji Kakimoto & Katsuhide Fujita

Authors
  1. Shinji Kakimoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katsuhide Fujita
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shinji Kakimoto .

Editor information

Editors and Affiliations

  1. Auckland University of Technology, Auckland, New Zealand

    Quan Bai

  2. University of Wollongong, Wollongong, New South Wales, Australia

    Fenghui Ren

  3. Tokyo University of Agriculture and Technology, Koganei, Tokyo, Japan

    Katsuhide Fujita

  4. University of Wollongong, Wollongong, New South Wales, Australia

    Minjie Zhang

  5. Nagoya Institute of Technology, Nagoya, Japan

    Takayuki Ito

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Kakimoto, S., Fujita, K. (2017). Preliminary Estimating Method of Opponent’s Preferences Using Simple Weighted Functions for Multi-lateral Closed Multi-issue Negotiations. In: Bai, Q., Ren, F., Fujita, K., Zhang, M., Ito, T. (eds) Multi-agent and Complex Systems. Studies in Computational Intelligence, vol 670. Springer, Singapore. https://doi.org/10.1007/978-981-10-2564-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2564-8_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2563-1

  • Online ISBN: 978-981-10-2564-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation