Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Prediction of the Opponent’s Preference in Bilateral Multi-issue Negotiation Through Bayesian Learning Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

On the Complexity of Utility Hypergraphs

verfasst von : Rafik Hadfi, Takayuki Ito

Erschienen in: Recent Advances in Agent-based Complex Automated Negotiation

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

We provide a new representation for nonlinear utility spaces by adopting a modular decomposition of the issues and the constraints. This is based on the intuition that constraint-based utility spaces are nonlinear with respect to issues, but linear with respect to the constraints. The result is a mapping from a utility space into an issue-constraint hypergraph with the underling interdependencies. Exploring the utility space reduces then to a message passing mechanism along the hyperedges by means of utility propagation. The optimal contracts are efficiently found using a variation of the Max-Sum algorithm. We experimentally evaluate the model using parameterized random nonlinear utility spaces, showing that it can handle a large family of complex utility spaces using several exploration strategies. We also evaluate the complexity of the generated utility spaces using the entropy and establish an optimal search strategy allowing a better scaling of the model.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel A Multiagent Multilateral Negotiation Protocol for Joint Decision-Making
Nächstes Kapitel Negotiations in Holonic Multi-agent Systems
Literatur
1.
Bacchus, F., Grove, A.: Graphical models for preference and utility. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, UAI’95, pp. 3–10. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1995)
2.
Chajewska, U., Koller, D.: Utilities as random variables: density estimation and structure discovery. In: Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-00), pp. 63–71 (2000)
3.
Donoho, D.L.: High-dimensional data analysis: the curses and blessings of dimensionality. In: American Mathematical Society Conference. Mathematical Challenges of the 21st Century (2000)
4.
Fujita, K., Ito, T., Klein, M.: An approach to scalable multi-issue negotiation: decomposing the contract space based on issue interdependencies. In: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology-Volume 02, WI-IAT’10, pp. 399–406. IEEE Computer Society, Washington, DC, USA (2010)
5.
Hadfi, R., Ito, T.: Cognition as a game of complexity. In: Proceedings of 12th International Conference on Cognitive Modeling (ICCM) (2013)
6.
Hadfi, R., Ito, T.: Uncertainty of cognitive processes with high-information load. Procedia Soc. Behav. Sci. 97(0), 612–619 (2013). The 9th International Conference on Cognitive Science
7.
Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-2007), pp. 1347–1352 (2007)
8.
Kwisthout, J., van Rooij, I.: Bridging the gap between theory and practice of approximate bayesian inference. Cogn. Syst. Res. 24(0), 2–8 (2013). Cognitive Systems Research: Special Issue on ICCM2012
9.
Lin, R., Kraus, S., Wilkenfeld, J., Barry, J.: Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Artif. Intell. 172(6–7), 823–851 (2008)MathSciNetCrossRefMATH
10.
Lopez-Carmona, M.A., Marsa-Maestre, I., De La Hoz, E., Velasco, J.R.: A region-based multi-issue negotiation protocol for nonmonotonic utility spaces. Comput. Intell. 27(2), 166–217 (2011)MathSciNetCrossRefMATH
11.
Marsa-Maestre, I., Lopez-Carmona, M.A., Velasco, J.R., de la Hoz, E.: Effective bidding and deal identification for negotiations in highly nonlinear scenarios. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 2, AAMAS’09, pp. 1057–1064. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2009)
12.
Marsa-Maestre, I., Lopez-Carmona, M.A., Carral, J.A., Ibanez, G.: A recursive protocol for negotiating contracts under non-monotonic preference structures. Group Decis. Negot. 22(1), 1–43 (2013)CrossRef
13.
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (1988)MATH
14.
Robu, V., Somefun, D.J.A., La Poutre, J.A.: Modeling complex multi-issue negotiations using utility graphs. In: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), pp. 280–287 (2005)
Metadaten
Titel
On the Complexity of Utility Hypergraphs
verfasst von
Rafik Hadfi
Takayuki Ito
Copyright-Jahr
2016
Buch
Recent Advances in Agent-based Complex Automated Negotiation

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

Electronic ISBN: 978-3-319-30307-9

Copyright-Jahr: 2016

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

Premium Partner

    Bildnachweise