Skip to main content

2016 | OriginalPaper | Buchkapitel

Adaptive Conceding Strategies for Negotiating Agents Based on Interval Type-2 Fuzzy Logic

verfasst von : Jieyu Zhan, Xudong Luo

Erschienen in: Knowledge Science, Engineering and Management

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In human-agent automated negotiations, one of crucial problems is how a negotiating agent updates conceding strategies in the light of the new information during the course of a negotiation. To this end, this paper proposes a novel model of a seller negotiating agent, which can be used in human-agent negotiations. More specifically, it can dynamically change its conceding strategies according to the remaining time and opponents’ cooperative degree. We use type-2 fuzzy rules to determine such changes because the rules of this kind can well reflect uncertain information in human-computer negotiations. Finally, our agent is evaluated by both agent-agent and human-agent experiments.

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!

Fußnoten
1
It takes about two pages to display the whole algorithm. So, for the sake of space, we do not show it here but the reader can check out its details in [12].
 
2
The methodology of the seller agent model can also be applied to a buyer agent. But in this paper, we will pay more attention in the situation where the seller is an agent with adaptive strategies, while the buyer is a human, or an agent with fixed strategies.
 
Literatur
1.
Zurück zum Zitat Cao, M., Luo, X., Luo, X.R., Dai, X.: Automated negotiation for e-commerce decision making: a goal deliberated agent architecture for multi-strategy selection. Decis. Support Syst. 73, 1–14 (2015)CrossRef Cao, M., Luo, X., Luo, X.R., Dai, X.: Automated negotiation for e-commerce decision making: a goal deliberated agent architecture for multi-strategy selection. Decis. Support Syst. 73, 1–14 (2015)CrossRef
2.
Zurück zum Zitat Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)CrossRef Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3), 159–182 (1998)CrossRef
3.
Zurück zum Zitat Fatima, S.S., Wooldridge, M., Jennings, N.R.: An agenda-based framework for multi-issue negotiation. Artif. Intell. 152(1), 1–45 (2004)MathSciNetCrossRefMATH Fatima, S.S., Wooldridge, M., Jennings, N.R.: An agenda-based framework for multi-issue negotiation. Artif. Intell. 152(1), 1–45 (2004)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decis. Negot. 10(2), 199–215 (2001)CrossRef Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decis. Negot. 10(2), 199–215 (2001)CrossRef
5.
Zurück zum Zitat Kahneman, D., Tversky, A.: Prospect theory: an analysis of decision under risk. econometrica J. Econometric Soc. 47(2), 263–292 (1979)CrossRefMATH Kahneman, D., Tversky, A.: Prospect theory: an analysis of decision under risk. econometrica J. Econometric Soc. 47(2), 263–292 (1979)CrossRefMATH
6.
Zurück zum Zitat Kolomvatsos, K., Trivizakis, D., Hadjiefthymiades, S.: An adaptive fuzzy logic system for automated negotiations. Fuzzy Sets Syst. 269, 135–152 (2015)MathSciNetCrossRef Kolomvatsos, K., Trivizakis, D., Hadjiefthymiades, S.: An adaptive fuzzy logic system for automated negotiations. Fuzzy Sets Syst. 269, 135–152 (2015)MathSciNetCrossRef
7.
Zurück zum Zitat Lang, F., Fink, A., Brandt, T.: Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling. Eur. J. Oper. Res. 248(1), 192–203 (2016)MathSciNetCrossRef Lang, F., Fink, A., Brandt, T.: Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling. Eur. J. Oper. Res. 248(1), 192–203 (2016)MathSciNetCrossRef
8.
Zurück zum Zitat Lin, R., Kraus, S.: Can automated agents proficiently negotiate with humans? Commun. ACM 53(1), 78–88 (2010)CrossRef Lin, R., Kraus, S.: Can automated agents proficiently negotiate with humans? Commun. ACM 53(1), 78–88 (2010)CrossRef
9.
Zurück zum Zitat Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.F., Lee, J.H.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif. Intell. 148(1), 53–102 (2003)MathSciNetCrossRefMATH Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.F., Lee, J.H.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif. Intell. 148(1), 53–102 (2003)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Luo, X., Miao, C., Jennings, N.R., He, M., Shen, Z., Zhang, M.: KEMAND: a knowledge engineering methodology for negotiating agent development. Comput. Intell. 28(1), 51–105 (2012)MathSciNetCrossRef Luo, X., Miao, C., Jennings, N.R., He, M., Shen, Z., Zhang, M.: KEMAND: a knowledge engineering methodology for negotiating agent development. Comput. Intell. 28(1), 51–105 (2012)MathSciNetCrossRef
11.
Zurück zum Zitat Mendel, J.M., John, R.I., Liu, F.: Interval type-2 fuzzy logic systems made simple. IEEE Trans. Fuzzy Syst. 14(6), 808–821 (2006)CrossRef Mendel, J.M., John, R.I., Liu, F.: Interval type-2 fuzzy logic systems made simple. IEEE Trans. Fuzzy Syst. 14(6), 808–821 (2006)CrossRef
12.
Zurück zum Zitat Mendel, J.M., Liu, X.: Simplified interval type-2 fuzzy logic systems. IEEE Trans. Fuzzy Syst. 21(6), 1056–1069 (2013)CrossRef Mendel, J.M., Liu, X.: Simplified interval type-2 fuzzy logic systems. IEEE Trans. Fuzzy Syst. 21(6), 1056–1069 (2013)CrossRef
13.
Zurück zum Zitat Mendel, J.M., Wu, D.: Interval type-2 fuzzy sets, pp. 35–63. Perceptual Computing (2010) Mendel, J.M., Wu, D.: Interval type-2 fuzzy sets, pp. 35–63. Perceptual Computing (2010)
14.
Zurück zum Zitat Pan, L., Luo, X., Meng, X., Miao, C., He, M., Guo, X.: A two-stage win-win multiattribute negotiation model: optimization and then concession. Comput. Intell. 29(4), 577–626 (2013)MathSciNetCrossRefMATH Pan, L., Luo, X., Meng, X., Miao, C., He, M., Guo, X.: A two-stage win-win multiattribute negotiation model: optimization and then concession. Comput. Intell. 29(4), 577–626 (2013)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Pruitt, D.G.: Negotiation Behavior. Academic Press, New York (2013) Pruitt, D.G.: Negotiation Behavior. Academic Press, New York (2013)
16.
Zurück zum Zitat Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982) Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982)
17.
Zurück zum Zitat Ren, F., Zhang, M.: Bilateral single-issue negotiation model considering nonlinear utility and time constraint. Decis. Support Syst. 60, 29–38 (2014)CrossRef Ren, F., Zhang, M.: Bilateral single-issue negotiation model considering nonlinear utility and time constraint. Decis. Support Syst. 60, 29–38 (2014)CrossRef
18.
Zurück zum Zitat Ren, F., Zhang, M., Bai, Q.: A dynamic, optimal approach for multi-issue negotiation under time constraints. 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. 85–108. Springer, Heidelberg (2014). doi:10.1007/978-4-431-54758-7_5 CrossRef Ren, F., Zhang, M., Bai, Q.: A dynamic, optimal approach for multi-issue negotiation under time constraints. 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. 85–108. Springer, Heidelberg (2014). doi:10.​1007/​978-4-431-54758-7_​5 CrossRef
19.
Zurück zum Zitat Ren, F., Zhang, M., Sim, K.M.: Adaptive conceding strategies for automated trading agents indynamic, open markets. Decis. Support Syst. 46(3), 704–716 (2009)CrossRef Ren, F., Zhang, M., Sim, K.M.: Adaptive conceding strategies for automated trading agents indynamic, open markets. Decis. Support Syst. 46(3), 704–716 (2009)CrossRef
20.
21.
Zurück zum Zitat Shyur, H.-J., Shih, H.-S.: Designing a multi-issues negotiation support system based on prospect theory. Inf. Sci. 322, 161–173 (2015)MathSciNetCrossRef Shyur, H.-J., Shih, H.-S.: Designing a multi-issues negotiation support system based on prospect theory. Inf. Sci. 322, 161–173 (2015)MathSciNetCrossRef
22.
Zurück zum Zitat Yang, Y., Singhal, S.: Designing an intelligent agent that negotiates tactfully with human counterparts: a conceptual analysis and modeling framework. In: Proceedings of the 42nd Hawaii International Conference on System Sciences, pp. 1–10 (2009) Yang, Y., Singhal, S.: Designing an intelligent agent that negotiates tactfully with human counterparts: a conceptual analysis and modeling framework. In: Proceedings of the 42nd Hawaii International Conference on System Sciences, pp. 1–10 (2009)
23.
Zurück zum Zitat Yang, Y., Singhal, S., Xu, Y.: Alternate strategies for a win-win seeking agent in agent-human negotiations. J. Manag. Inf. Syst. 29(3), 223–256 (2012)CrossRef Yang, Y., Singhal, S., Xu, Y.: Alternate strategies for a win-win seeking agent in agent-human negotiations. J. Manag. Inf. Syst. 29(3), 223–256 (2012)CrossRef
24.
Zurück zum Zitat Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning - I. Inf. Sci. 8(3), 199–249 (1975)MathSciNetCrossRefMATH Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning - I. Inf. Sci. 8(3), 199–249 (1975)MathSciNetCrossRefMATH
Metadaten
Titel
Adaptive Conceding Strategies for Negotiating Agents Based on Interval Type-2 Fuzzy Logic
verfasst von
Jieyu Zhan
Xudong Luo
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47650-6_18