Skip to main content

2017 | OriginalPaper | Buchkapitel

13. Preliminary Estimating Method of Opponent’s Preferences Using Simple Weighted Functions for Multi-lateral Closed Multi-issue Negotiations

verfasst von : Shinji Kakimoto, Katsuhide Fujita

Erschienen in: Multi-agent and Complex Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Multi-lateral multi-issue closed negotiation is an important class of real-life negotiations. Negotiation problems usually have constraints, such as an unknown opponent’s utility in real time or time discounting. Recently, the attention in this field has shifted from bilateral to multi-lateral approaches. In multi-lateral negotiations, agents need to simultaneously estimate the utility functions of more than two agents. In this chapter, we propose an estimating method that uses simple weighted functions by counting the opponent’s evaluation value for each issue. For multi-lateral negotiations, our agent considers some utility functions as the ‘single’ utility function by weighted-summing them. We experimentally compared the individual utility and the social welfare among some simple weighted functions. In addition, we compared the negotiation efficiency of our proposed agent with ten state-of-the-art negotiation agents that reached the final round of ANAC-2015.

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 Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: Alternating offers protocols for multilateral negotiation. In: Fujita, K., Bai, Q., Ito, T., Zhang, M., Hadfi, R., Ren, F., Aydoğan, R. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation. Springer (2016) (to appear) Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: Alternating offers protocols for multilateral negotiation. In: Fujita, K., Bai, Q., Ito, T., Zhang, M., Hadfi, R., Ren, F., Aydoğan, R. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation. Springer (2016) (to appear)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Baarslag, T., Hindriks, K.V.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 715–722. International Foundation for Autonomous Agents and Multiagent Systems (2013) Baarslag, T., Hindriks, K.V.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 715–722. International Foundation for Autonomous Agents and Multiagent Systems (2013)
6.
Zurück zum Zitat Chavez, A., Maes, P.: Kasbah: an agent marketplace for buying and selling goods. In: Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, vol. 31, p. 40. London, UK (1996) Chavez, A., Maes, P.: Kasbah: an agent marketplace for buying and selling goods. In: Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, vol. 31, p. 40. London, UK (1996)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Chen, S., Weiss, G.: An efficient automated negotiation strategy for complex environments. Eng. Appl. Artif. Intell. (2013) Chen, S., Weiss, G.: An efficient automated negotiation strategy for complex environments. Eng. Appl. Artif. Intell. (2013)
9.
Zurück zum Zitat Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142, 205–237 (2002)MathSciNetCrossRef Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142, 205–237 (2002)MathSciNetCrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Fujita, K.: Automated strategy adaptation for multi-times bilateral closed negotiations. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 1509–1510 (2014) Fujita, K.: Automated strategy adaptation for multi-times bilateral closed negotiations. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 1509–1510 (2014)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat Kakimoto, S., Fujita, K.: Estimating pareto fronts using interdependency between issues for bilateral multi-issue closed nonlinear negotiations. IEICE Trans. Inf. Syst. (Japan. Ed.) J98-D(6), 926–935 (2015) Kakimoto, S., Fujita, K.: Estimating pareto fronts using interdependency between issues for bilateral multi-issue closed nonlinear negotiations. IEICE Trans. Inf. Syst. (Japan. Ed.) J98-D(6), 926–935 (2015)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT Press (2001) Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT Press (2001)
16.
Zurück zum Zitat Kraus, S., Wilkenfeld, J., Zlotkin, G.: Multiagent negotiation under time constraints. Artif. Intell. 75(2), 297–345 (1995)MathSciNetCrossRefMATH Kraus, S., Wilkenfeld, J., Zlotkin, G.: Multiagent negotiation under time constraints. Artif. Intell. 75(2), 297–345 (1995)MathSciNetCrossRefMATH
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat Osborne, M.J., Rubinstein, A.: Bargaining and Markets (Economic Theory, Econometrics, and Mathematical Economics). Academic Press (1990) Osborne, M.J., Rubinstein, A.: Bargaining and Markets (Economic Theory, Econometrics, and Mathematical Economics). Academic Press (1990)
20.
Zurück zum Zitat Rubinstein, A.: A bargaining model with incomplete information about time preferences. Econometrica 53(5), 1151–1172 (1985)MathSciNetCrossRefMATH Rubinstein, A.: A bargaining model with incomplete information about time preferences. Econometrica 53(5), 1151–1172 (1985)MathSciNetCrossRefMATH
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AuctionBot: a configurable auction server for human and software agents. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 301–308. ACM (1998) Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AuctionBot: a configurable auction server for human and software agents. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 301–308. ACM (1998)
Metadaten
Titel
Preliminary Estimating Method of Opponent’s Preferences Using Simple Weighted Functions for Multi-lateral Closed Multi-issue Negotiations
verfasst von
Shinji Kakimoto
Katsuhide Fujita
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-2564-8_13