Skip to main content
SpringerLink
Log in
Book cover

International Conference on Principles and Practice of Multi-Agent Systems

PRIMA 2014: PRIMA 2014: Principles and Practice of Multi-Agent Systems pp 439–454Cite as

Compromising Adjustment Based on Conflict Mode for Multi-times Bilateral Closed Nonlinear Negotiations

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8861))

Abstract

Bilateral multi-issue closed negotiation is an important class for real-life negotiations. Usually, negotiation problems have constraints such as a complex and unknown opponent’s utility in real time, or time discounting. In the class of negotiation with some constraints, the effective automated negotiation agents can adjust their behavior depending on the characteristics of their opponents and negotiation scenarios. Recently, the attention of this study has focused on the nonlinear utility functions. In nonlinear utility functions, most of the negotiation strategies for linear utility functions can’t adopt to the scenarios of nonlinear utility functions.

In this paper, we propose an automated agent that estimates the opponent’s strategies based on the past negotiation sessions. Our agent tries to compromise to the estimated maximum utility of the opponent by the end of the negotiation. In addition, our agent can adjust the speed of compromise by judging the opponent’s Thomas-Kilmann Conflict Mode and search for the pareto frontier using past negotiation sessions. In the experiments, we demonstrate that the proposed agent has better outcomes and greater search technique for the pareto frontier than existing agents. Additionally, we demonstrate the change of the utility in multi-times negotiation for analyzing the learning strategies in the nonlinear preferences.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aydogan, R., Baarslag, T., Fujita, K., Ito, T., Jonker, C.: The fifth international automated negotiating agents competition, (anac 2014) (2014), http://www.itolab.nitech.ac.jp/ANAC2014/

  2. 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. Artificial Intelligence Journal (AIJ) 198, 73–103 (2013)

    Article  Google Scholar 

  3. 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 (AAMAS 2013), pp. 715–722 (2013)

    Google Scholar 

  4. 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 

  5. Chen, S., Weiss, G.: An efficient automated negotiation strategy for complex environments. Engineering Applications of Artificial Intelligence (2013)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. 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), New York, NY, USA, pp. 143–150 (2002)

    Google Scholar 

  8. 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 

  9. Fujita, K.: Compromising strategy based on conflict mode for multi-times bilateral closed negotiations. In: Proceedings of the Seventh International Workshop on Agent-based Complex Automated Negotiations (ACAN 2014) (2014)

    Google Scholar 

  10. Fujita, K., Ito, T., Klein, M.: A secure and fair protocol that addresses weaknesses of the nash bargaining solution in nonlinear negotiation. Group Decision and Negotiation 21(1), 29–47 (2012), http://dx.doi.org/10.1007/s10726-010-9194-6

    Article  Google Scholar 

  11. Gal, K., Ito, T., Jonker, C., Kraus, S., Hindriks, K., Lin, R., Baarslag, T.: The forth international automated negotiating agents competition (anac2013) (2013), http://www.itolab.nitech.ac.jp/ANAC2013/

  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. 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 

  14. Kilmann, R.H., Thomas, K.W.: Developing a forced-choice measure of conflict-handling behavior: The mode instrument. Engineering Applications of Artificial Intelligence 37(2), 309–325 (1977)

    Google Scholar 

  15. Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decision and Negotiation 12(2), 58–73 (2003)

    Article  Google Scholar 

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

    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. Computational Intelligence (2012)

    Google Scholar 

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

    Google Scholar 

  19. Pan, L., Luo, X., Meng, X., Miao, C., He, M., Guo, X.: A two-stage win-win multiattribute negotiation model: Optimization and then concession. Computational Intelligence 29(4), 577–626 (2013)

    Article  MathSciNet  Google Scholar 

  20. Pruitt, D.G.: Trends in the scientific study of negotiation and mediation. Negotiation Journal 2(3), 237–244 (1986)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. Shell, G.R.: Bargaining for Advantage: Negotiation Strategies for Reasonable People. Penguin Books (2006)

    Google Scholar 

  24. Thompson, L.: Mind and heart of the negotiator, 2nd edn. The Prentice Hall Press (2000)

    Google Scholar 

  25. 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 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Tokyo University of Agriculture and Technology, Naka-cho, Koganei-shi, Tokyo, Japan

    Katsuhide Fujita

Authors
  1. Katsuhide Fujita
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Software Engineering, University of Wollongong, Northfields Avenue, 2522, Wollongong, NSW, Australia

    Hoa Khanh Dam

  2. Imperial College, SW7 2BT, London, UK

    Jeremy Pitt

  3. University of Electronic Science and Technology of China, 610051, Chengdu, Sichuan, China

    Yang Xu

  4. NICTA Queensland Research Laboratory, GPO Box 2434, 4001, Brisbane, QLD, Australia

    Guido Governatori

  5. Nagoya Institute of Technology, Gokiso-cho, 466-8555, Showa-ku, Nagoya, Japan

    Takayuki Ito

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Fujita, K. (2014). Compromising Adjustment Based on Conflict Mode for Multi-times Bilateral Closed Nonlinear Negotiations. In: Dam, H.K., Pitt, J., Xu, Y., Governatori, G., Ito, T. (eds) PRIMA 2014: Principles and Practice of Multi-Agent Systems. PRIMA 2014. Lecture Notes in Computer Science(), vol 8861. Springer, Cham. https://doi.org/10.1007/978-3-319-13191-7_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13191-7_35

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13190-0

  • Online ISBN: 978-3-319-13191-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation