Skip to main content

An Adaptive Negotiation Strategy for Real-Time Bilateral Negotiations

  • Chapter
  • First Online:
Novel Insights in Agent-based Complex Automated Negotiation

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

Abstract

Each year the Automated Negotiating Agent Competition (ANAC) introduces an increasingly complex negotiation setting to stimulate the development of negotiation strategies. This year, the competition featured a real-time bilateral negotiation setting with private reservation values and time-based discounts. This work introduces the strategy of one of the top three finalists: The Negotiator Reloaded (TNR). TNR is the first ANAC agent created using the BOA framework, a framework that allows separately developing and optimizing the components of a negotiation strategy. The agent uses a complex strategy that takes the opponent’s behavior and the domain characteristics into account. This work presents the implementation, optimization, and evaluation of the strategy.

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

Access this chapter

eBook
USD 16.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

Institutional subscriptions

References

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

    Article  Google Scholar 

  2. Baarslag, T., Hindriks, K., Hendrikx, M., Dirkzwager, A., Jonker, C.: Decoupling negotiating agents to explore the space of negotiation strategies. In: Proceedings of the Fifth International Workshop on Agent-based Complex Automated Negotiations (ACAN 2012) (2012)

    Google Scholar 

  3. Lin, R., Kraus, S., Baarslag. T., Tykhonov, D., Hindriks, K., Jonker, C.: Genius: An integrated environment for supporting the design of generic automated negotiators. Computational Intelligence, Blackwell Publishing Inc. http://mmi.tudelft.nl/sites/default/files/genius.pdf Doi: 10.1111/j.1467-8640.2012.00463.x

  4. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998) Multi-Agent Rationality.

    Google Scholar 

  5. Baarslag, T., Hendrikx, M., Hindriks, K., Jonker, C.: Measuring the performance of online opponent models in automated bilateral negotiation. In: Thielscher, M., Zhang, D., (eds.): AI 2012: Advances in Artificial Intelligence. Lecture Notes in Computer Science, vol. 7691, pp.1–14. Springer (2012)

    Google Scholar 

  6. Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Iamhaggler2011: a gaussian process regression based negotiation agent. In: Ito, T., Zhang, M., Robu, V., Matsuo, T., (eds.) Complex Automated Negotiations: Theories, Models, and Software Competitions. Studies in Computational Intelligence, vol.435, pp. 209–212, Springer, Berlin (2013)

    Google Scholar 

  7. Baarslag, T., Hindriks, K., Jonker, C.: Acceptance conditions in automated negotiation. In: Ito, T., Zhang, M., Robu, V., Matsuo, T., (eds.) Complex Automated Negotiations: Theories, Models, and Software Competitions. Studies in Computational Intelligence, vol. 435, pp. 95–111. Springer, Berlin (2013)

    Chapter  Google Scholar 

  8. Bosse, T., Jonker, C.M.: Human vs. computer behaviour in multi-issue negotiation. In: Proceedings of the Rational, Robust, and Secure Negotiation Mechanisms in Multi-Agent Systems. RRS ’05, Washington, DC, USA, IEEE Computer Society (2005) 11

    Google Scholar 

Download references

Acknowledgements

We would like to thank Tim Baarslag, Koen Hindriks, and Catholijn Jonker for introducing us to the field of bilateral negotiation and reviewing our paper. Furthermore, we thank the Universiteitsfonds Delft and the Interactive Intelligence Group of the Delft University of Technology for sponsoring our trip to the AAMAS 2012.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Dirkzwager .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Japan

About this chapter

Cite this chapter

Dirkzwager, A., Hendrikx, M. (2014). An Adaptive Negotiation Strategy for Real-Time Bilateral Negotiations. In: Marsa-Maestre, I., Lopez-Carmona, M., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds) Novel Insights in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 535. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54758-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-54758-7_10

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-54757-0

  • Online ISBN: 978-4-431-54758-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics