Skip to main content

2016 | OriginalPaper | Buchkapitel

Offer Evaluation and Trade-Off Making in Automated Negotiation Based on Intuitionistic Fuzzy Constraints

verfasst von : Jieyu Zhan, Xudong Luo

Erschienen in: PRIMA 2016: 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

In automated negotiation, one of crucial problems is how a negotiating agent evaluates the acceptability of an offer. Most models mainly use two kinds of evaluation methods: (i) linear utility functions that depend on issues, and (ii) nonlinear utility functions that depend on crisp constraints. However, in real life, it is hard for human users to input so much and so accurate information that these evaluation methods require. To this end, this paper proposes a new approach for offer evaluation where human users are allowed to input indeterminate information. More specifically, we propose a framework of prioritised intuitionistic fuzzy constraint satisfaction problems for modelling agent’s goals. Moreover, we take both satisfaction degree and dissatisfaction degree into consideration when calculating an agent’s acceptability of an offer. Finally, we discuss how to make trade-offs via similarity measure based on intuitionistic fuzzy criteria functions.

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
The negotiation strategy is an important component of an negotiating agent. However, in this paper, the main purpose is to propose a new way of offer evaluation, rather than constructing negotiation strategies. So, we will not detail the strategies in the subsequent part of this paper.
 
Literatur
1.
Zurück zum Zitat Amgoud, L., Vesic, S.: A formal analysis of the outcomes of argumentation-based negotiations. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, pp. 1237–1238 (2011) Amgoud, L., Vesic, S.: A formal analysis of the outcomes of argumentation-based negotiations. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, pp. 1237–1238 (2011)
3.
Zurück zum Zitat Baarslag, T., Fujita, K., Gerding, E.H., Hindriks, K., Ito, T., Jennings, N.R., Jonker, C., Kraus, S., Lin, R., Robu, V., et al.: Evaluating practical negotiating agents: results and analysis of the 2011 international competition. Artif. Intell. 198, 73–103 (2013)CrossRef Baarslag, T., Fujita, K., Gerding, E.H., Hindriks, K., Ito, T., Jennings, N.R., Jonker, C., Kraus, S., Lin, R., Robu, V., et al.: Evaluating practical negotiating agents: results and analysis of the 2011 international competition. Artif. Intell. 198, 73–103 (2013)CrossRef
4.
Zurück zum Zitat Baarslag, T., Hindriks, K., Jonker, C.: Acceptance conditions in automated negotiation. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations: Theories, Models, and Software Competitions. SCI, vol. 435, pp. 95–111. Springer, Heidelberg (2012)CrossRef Baarslag, T., Hindriks, K., Jonker, C.: Acceptance conditions in automated negotiation. In: Ito, T., Zhang, M., Robu, V., Matsuo, T. (eds.) Complex Automated Negotiations: Theories, Models, and Software Competitions. SCI, vol. 435, pp. 95–111. Springer, Heidelberg (2012)CrossRef
5.
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
6.
Zurück zum Zitat Davis, R., Smith, R.G.: Negotiation as a metaphor for distributed problem solving. Artif. Intell. 20(1), 63–109 (1983)CrossRef Davis, R., Smith, R.G.: Negotiation as a metaphor for distributed problem solving. Artif. Intell. 20(1), 63–109 (1983)CrossRef
7.
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(2), 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(2), 205–237 (2002)MathSciNetCrossRef
8.
Zurück zum Zitat Fujita, K., Ito, T., Klein, M.: Efficient issue-grouping approach for multiple interdependent issues negotiation between exaggerator agents. Decis. Support Syst. 60, 10–17 (2014)CrossRef Fujita, K., Ito, T., Klein, M.: Efficient issue-grouping approach for multiple interdependent issues negotiation between exaggerator agents. Decis. Support Syst. 60, 10–17 (2014)CrossRef
9.
Zurück zum Zitat Hadfi, R., Ito, T.: On the complexity of utility hypergraphs. In: Fukuta, N., Ito, T., Zhang, M., Fujita, K., Robu, V. (eds.) Recent Advances in Agent-based Complex Automated Negotiation. SCI, vol. 638, pp. 89–105. Springer, Heidelberg (2016)CrossRef Hadfi, R., Ito, T.: On the complexity of utility hypergraphs. In: Fukuta, N., Ito, T., Zhang, M., Fujita, K., Robu, V. (eds.) Recent Advances in Agent-based Complex Automated Negotiation. SCI, vol. 638, pp. 89–105. Springer, Heidelberg (2016)CrossRef
10.
Zurück zum Zitat Hadidi, N., Dimopoulos, Y., Moraitis, P.: Argumentative alternating offers. In: Proceedings of the 9th International Conference on Autonomous Agents and Multi-agent Systems, pp. 441–448 (2010) Hadidi, N., Dimopoulos, Y., Moraitis, P.: Argumentative alternating offers. In: Proceedings of the 9th International Conference on Autonomous Agents and Multi-agent Systems, pp. 441–448 (2010)
11.
Zurück zum Zitat 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, pp. 1347–1352 (2007) 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, pp. 1347–1352 (2007)
12.
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
13.
Zurück zum Zitat Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decis. Negot. 12(2), 111–125 (2003)CrossRefMATH Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decis. Negot. 12(2), 111–125 (2003)CrossRefMATH
14.
Zurück zum Zitat Kumar, V.: Algorithms for constraint-satisfaction problems: a survey. AI Mag. 13(1), 32 (1992) Kumar, V.: Algorithms for constraint-satisfaction problems: a survey. AI Mag. 13(1), 32 (1992)
15.
Zurück zum Zitat Le, D.T., Zhang, M., Ren, F.: A relaxation strategy with fuzzy constraints for supplier selection in a power market. In: Bai, Q., Ren, F., Zhang, M., Ito, T., Tang, X. (eds.) Smart Modeling Simulation for Complex Systems: Practice and Theory. SCI, vol. 564, pp. 83–97. Springer, Heidelberg (2015) Le, D.T., Zhang, M., Ren, F.: A relaxation strategy with fuzzy constraints for supplier selection in a power market. In: Bai, Q., Ren, F., Zhang, M., Ito, T., Tang, X. (eds.) Smart Modeling Simulation for Complex Systems: Practice and Theory. SCI, vol. 564, pp. 83–97. Springer, Heidelberg (2015)
16.
Zurück zum Zitat Luo, X., Jennings, N.R., Shadbolt, N.: Acquiring user tradeoff strategies and preferences for negotiating agents: a default-then-adjust method. Int. J. Hum.-Comput. Stud. 64(4), 304–321 (2006)CrossRef Luo, X., Jennings, N.R., Shadbolt, N.: Acquiring user tradeoff strategies and preferences for negotiating agents: a default-then-adjust method. Int. J. Hum.-Comput. Stud. 64(4), 304–321 (2006)CrossRef
17.
Zurück zum Zitat Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.-F., Lee, J.H.-M.: 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.-M.: A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif. Intell. 148(1), 53–102 (2003)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Luo, X., Lee, J.H.-M., Leung, H.-F., Jennings, N.R.: Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation. Fuzzy Sets Syst. 136(2), 151–188 (2003)MathSciNetCrossRefMATH Luo, X., Lee, J.H.-M., Leung, H.-F., Jennings, N.R.: Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation. Fuzzy Sets Syst. 136(2), 151–188 (2003)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Luo, X., Miao, C., Jennings, N.R., He, M., Shen, Z., Zhang, M.: KEMNAD: 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.: KEMNAD: a knowledge engineering methodology for negotiating agent development. Comput. Intell. 28(1), 51–105 (2012)MathSciNetCrossRef
20.
Zurück zum Zitat Marey, O., Bentahar, J., Dssouli, R., Mbarki, M.: Measuring and analyzing agents uncertainty in argumentation-based negotiation dialogue games. Expert Syst. Appl. 41(2), 306–320 (2014)CrossRef Marey, O., Bentahar, J., Dssouli, R., Mbarki, M.: Measuring and analyzing agents uncertainty in argumentation-based negotiation dialogue games. Expert Syst. Appl. 41(2), 306–320 (2014)CrossRef
21.
Zurück zum Zitat Marey, O., Bentahar, J., En-Nouaary, A.: On the measurement of negotiation dialogue games. In: Proceedings of the International Conference on Intelligent Software Methodologies, Tools and Techniques, pp. 223–244 (2009) Marey, O., Bentahar, J., En-Nouaary, A.: On the measurement of negotiation dialogue games. In: Proceedings of the International Conference on Intelligent Software Methodologies, Tools and Techniques, pp. 223–244 (2009)
22.
Zurück zum Zitat Mbarki, M., Marey, O., Bentahar, J., Sultan, K.: Agent types and adaptive negotiation strategies in argumentation-based negotiation. In: Proceedings of the 26th International Conference on Tools with Artificial Intelligence, pp. 485–492 (2014) Mbarki, M., Marey, O., Bentahar, J., Sultan, K.: Agent types and adaptive negotiation strategies in argumentation-based negotiation. In: Proceedings of the 26th International Conference on Tools with Artificial Intelligence, pp. 485–492 (2014)
23.
Zurück zum Zitat Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. Knowl. Eng. Rev. 18(04), 343–375 (2003)CrossRef Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. Knowl. Eng. Rev. 18(04), 343–375 (2003)CrossRef
24.
Zurück zum Zitat Ruttkay, Z.: Fuzzy constraint satisfaction. In: Proceedings of the Third IEEE Conference on Fuzzy Systems, pp. 1263–1268 (1994) Ruttkay, Z.: Fuzzy constraint satisfaction. In: Proceedings of the Third IEEE Conference on Fuzzy Systems, pp. 1263–1268 (1994)
25.
26.
Zurück zum Zitat Zhan, J., Zhang, M., Ren, F., Luo, X.: A negotiation-based model for policy generation. In: Proceedings of the 8th International Workshop on Agent-Based Complex Automated Negotiation, pp. 50–57 (2015) Zhan, J., Zhang, M., Ren, F., Luo, X.: A negotiation-based model for policy generation. In: Proceedings of the 8th International Workshop on Agent-Based Complex Automated Negotiation, pp. 50–57 (2015)
Metadaten
Titel
Offer Evaluation and Trade-Off Making in Automated Negotiation Based on Intuitionistic Fuzzy Constraints
verfasst von
Jieyu Zhan
Xudong Luo
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44832-9_12