Skip to main content
SpringerLink
Log in

Optimal Deterministic Time-Based Policy in Automated Negotiation

  • Conference paper
  • First Online:
PRIMA 2020: Principles and Practice of Multi-Agent Systems (PRIMA 2020)

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

Abstract

Automated negotiation is gaining more attention as a possible mechanism for organizing self-interested intelligent agents in a distributed environment. The problem of designing effective negotiation strategies in such environments was studied extensively by researchers from economics, computer science, multiagent systems, and AI. This paper focuses on the problem of finding effective deterministic time-based offering strategies given an opponent acceptance model. This problem was studied earlier and optimal solutions are known for the simplest case of a static stationary acceptance model. This paper proposes an efficient approach for calculating the effect of different manipulations of the offering policy on expected utility and uses that to provide a faster implementation of the optimal algorithm for static stationary acceptance models and provide an approximate extension to more realistic acceptance models.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Institutional subscriptions

Notes

  1. 1.

    Dealing with real-time deadlines will be discussed in Sect. 5.3.

  2. 2.

    We start by assuming that the time-limit is specified as a number of rounds but will relax this requirement later.

References

  1. Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: Alternating offers protocols for multilateral negotiation. In: Fujita, K., et al. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation. SCI, vol. 674, pp. 153–167. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51563-2_10

    Chapter  Google Scholar 

  2. Baarslag, T., Gerding, E.H., Aydogan, R., Schraefel, M.: Optimal negotiation decision functions in time-sensitive domains. In: 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 2, pp. 190–197. IEEE (2015)

    Google Scholar 

  3. Baarslag, T., Hindriks, K., Hendrikx, M., Dirkzwager, A., Jonker, C.: Decoupling negotiating agents to explore the space of negotiation strategies. In: Marsa-Maestre, I., Lopez-Carmona, M.A., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds.) Novel Insights in Agent-based Complex Automated Negotiation. SCI, vol. 535, pp. 61–83. Springer, Tokyo (2014). https://doi.org/10.1007/978-4-431-54758-7_4

    Chapter  Google Scholar 

  4. De La Hoz, E., Marsa-Maestre, I., Gimenez-Guzman, J.M., Orden, D., Klein, M.: Multi-agent nonlinear negotiation for Wi-Fi channel assignment. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 1035–1043. International Foundation for Autonomous Agents and Multiagent Systems (2017)

    Google Scholar 

  5. Fujita, K., Aydogan, R., Baarslag, T., Hindriks, K., Ito, T., Jonker, C.: Anac 2016 (2016). http://web.tuat.ac.jp/~katfuji/ANAC2016/

  6. Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. IJCAI 7, 1347–1352 (2007)

    Google Scholar 

  7. Johnson, E., Gratch, J., DeVault, D.: Towards an autonomous agent that provides automated feedback on students’ negotiation skills. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 410–418. International Foundation for Autonomous Agents and Multiagent Systems (2017)

    Google Scholar 

  8. Jonker, C.M., Aydogan, R., Baarslag, T., Fujita, K., Ito, T., Hindriks, K.V.: Automated negotiating agents competition (ANAC). In: AAAI, pp. 5070–5072 (2017)

    Google Scholar 

  9. Li, C., Giampapa, J., Sycara, K.: Bilateral negotiation decisions with uncertain dynamic outside options. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 36(1), 31–44 (2006)

    Article  Google Scholar 

  10. 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. 30(1), 48–70(2014). https://doi.org/10.1111/j.1467-8640.2012.00463.x

  11. Mohammad, Y., Fujita, K., Greenwald, A., Klein, M., Morinaga, S., Nakadai, S.: ANAC 2019 SCML (2019). http://tiny.cc/f8sv9y

  12. Mohammad, Y., Greenwald, A., Nakadai, S.: Negmas: a platform for situated negotiations. In: Twelfth International Workshop on Agent-Based Complex Automated Negotiations (ACAN2019) in conjunction with IJCAI (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NEC Corporation, Tokyo, Japan

    Yasser Mohammad

  2. Assiut University, Asyut, Egypt

    Yasser Mohammad

  3. National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan

    Yasser Mohammad

Authors
  1. Yasser Mohammad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yasser Mohammad .

Editor information

Editors and Affiliations

  1. Nagoya Institute of Technology, Nagoya, Japan

    Takahiro Uchiya

  2. University of Tasmania, Tasmania, TAS, Australia

    Quan Bai

  3. University of Alcalá, Alcala de Henares, Spain

    Iván Marsá Maestre

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mohammad, Y. (2021). Optimal Deterministic Time-Based Policy in Automated Negotiation. In: Uchiya, T., Bai, Q., Marsá Maestre, I. (eds) PRIMA 2020: Principles and Practice of Multi-Agent Systems. PRIMA 2020. Lecture Notes in Computer Science(), vol 12568. Springer, Cham. https://doi.org/10.1007/978-3-030-69322-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-69322-0_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-69321-3

  • Online ISBN: 978-3-030-69322-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation