Skip to main content
SpringerLink
Log in
Book cover

Recent Advances in Agent-based Complex Automated Negotiation pp 21–37Cite as

Automated Negotiating Agent with Strategy Adaptation for Multi-times Negotiations

  • Chapter
  • First Online:

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

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 interleaving learning with negotiation strategies from the past negotiation sessions. By analyzing the past negotiation sessions, agents can estimate the opponent’s utility function based on exchanging bids. 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 (TKI) Mode and search for the pareto frontier using past negotiation sessions. In the experiments, we demonstrate that our agent won the ANAC-2013 qualifying round regarding as the mean score of all negotiation sessions. We also demonstrate that the proposed agent has better outcomes and greater search technique for the pareto frontier than existing agents.

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
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
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

Notes

  1. 1.

    Bids don’t include the utility information.

  2. 2.

    All the agents and the domains that participated in the final round of ANAC-2013 are available in Genius 4.2.

  3. 3.

    For showing the effectiveness of our improvements, AgentK was included in the experiments.

References

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

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

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

  4. Chen, S., Weiss, G.: An efficient automated negotiation strategy for complex environments. Eng. Appl. Artif. Intell. (2013). doi:10.1016/j.engappai.2013.08.012

    Google Scholar 

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

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

  7. Fatima, S.S., Wooldridge, M., Jennings, N.R.: Multi-issue negotiation with deadlines. J. Artif. Intell. Res. (JAIR) 27, 381–417 (2006)

    MathSciNet  MATH  Google Scholar 

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

  9. 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). doi: 10.1109/WI-IAT.2012.72

  10. Ito, T., Jonker, C., Kraus, S., Hindriks, K., Fujita, K., Lin, R., Baarslag, T.: The second international automated negotiating agents competition (anac2011). http://www.anac2011.com/ (2011)

  11. Jonker, C., Kraus, S., Hindriks, K., Lin, R., Tykhonov, D., Baarslag, T.: The first automated negotiating agents competition (anac2010). http://mmi.tudelft.nl/negotiation/tournament (2010)

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

  13. Kilmann, R.H., Thomas, K.W.: Developing a forced-choice measure of conflict-handling behavior: the mode instrument. Eng. Appl. Artif. Intell. 37(2), 309–325 (1977)

    Google Scholar 

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

    Google Scholar 

  15. 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). doi:10.1111/j.1467-8640.2012.00463.x

    Google Scholar 

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

    Google Scholar 

  17. Pruitt, D.G.: Trends in the scientific study of negotiation and mediation. Negot. J. 2(3), 237–244 (1986). doi:10.1111/j.1571-9979.1986.tb00361.x

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  21. Thompson, L.: Mind and Heart of the Negotiator, 2nd edn. Prentice Hall Press (2000)

    Google Scholar 

  22. Williams, C.R., Robu, V., Gerding, E., Jennings, N.R., Ito, T., Jonker, C., Kraus, S., Hindriks, K., Lin, R., Baarslag, T.: The third automated negotiating agents competition (anac2012). http://anac2012.ecs.soton.ac.uk (2012)

  23. 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, Tokyo, 184-8588, Japan

    Katsuhide Fujita

Authors
  1. Katsuhide Fujita
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Katsuhide Fujita .

Editor information

Editors and Affiliations

  1. Hamamatsu, Shizuoka, Japan

    Naoki Fukuta

  2. Nagoya Institute of Technology, Nagoya, Japan

    Takayuki Ito

  3. School of Computer Science, University of Wollongong, Wollongong, New South Wales, Australia

    Minjie Zhang

  4. Tokyo University of Agriculture and, Tokyo, Japan

    Katsuhide Fujita

  5. Institute of Sensors, Signals, Heriot-Watt University, Riccarton, United Kingdom

    Valentin Robu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Fujita, K. (2016). Automated Negotiating Agent with Strategy Adaptation for Multi-times Negotiations. In: Fukuta, N., Ito, T., Zhang, M., Fujita, K., Robu, V. (eds) Recent Advances in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 638. Springer, Cham. https://doi.org/10.1007/978-3-319-30307-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30307-9_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30305-5

  • Online ISBN: 978-3-319-30307-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation