Skip to main content

2018 | OriginalPaper | Buchkapitel

FastVOI: Efficient Utility Elicitation During Negotiations

verfasst von : Yasser Mohammad, Shinji Nakadai

Erschienen in: PRIMA 2018: Principles and Practice of Multi-Agent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Autonomous Negotiation is a promising technology that allows individuals and institutions to reduce the burden and cost of negotiating win-win agreements. A common challenge in practical applications is the inability or high cost of finding the utility value for each possible outcome of the negotiation before it even starts. Earlier work on utility elicitation during negotiations tried to avoid the need of full revelation of the utility function to the agent by interleaving elicitation and negotiation actions. This paper proposes an efficient elicitation algorithm that allows the agent to achieve similar utility at orders of magnitude higher speed compared with the state-of-the-art algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Baarslag, T., Gerding, E.H.: Optimal incremental preference elicitation during negotiation. In: IJCAI, pp. 3–9 (2015) Baarslag, T., Gerding, E.H.: Optimal incremental preference elicitation during negotiation. In: IJCAI, pp. 3–9 (2015)
3.
Zurück zum Zitat Baarslag, T., Kaisers, M.: The value of information in automated negotiation: a decision model for eliciting user preferences. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 391–400 (2017) Baarslag, T., Kaisers, M.: The value of information in automated negotiation: a decision model for eliciting user preferences. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 391–400 (2017)
4.
Zurück zum Zitat Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: AAAI/IAAI, pp. 363–369 (2000) Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: AAAI/IAAI, pp. 363–369 (2000)
5.
Zurück zum Zitat 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 (2017) 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 (2017)
6.
Zurück zum Zitat Ha, V., Haddawy, P.: Problem-focused incremental elicitation of multi-attribute tility models. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pp. 215–222. Morgan Kaufmann Publishers Inc. (1997) Ha, V., Haddawy, P.: Problem-focused incremental elicitation of multi-attribute tility models. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pp. 215–222. Morgan Kaufmann Publishers Inc. (1997)
7.
Zurück zum Zitat Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. In: IJCAI, vol. 7, pp. 1347–1352 (2007) Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. In: IJCAI, vol. 7, pp. 1347–1352 (2007)
8.
Zurück zum Zitat 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 (2017) 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 (2017)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat Mohammad, Y., Nakadai, S.: Utility elicitation during negotiation with practical elicitation strategies. In: IEEE SMC (2018) Mohammad, Y., Nakadai, S.: Utility elicitation during negotiation with practical elicitation strategies. In: IEEE SMC (2018)
Metadaten
Titel
FastVOI: Efficient Utility Elicitation During Negotiations
verfasst von
Yasser Mohammad
Shinji Nakadai
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-03098-8_42

Premium Partner