Skip to main content
Erschienen in: Knowledge and Information Systems 2/2019

08.01.2019 | Regular Paper

Bottom-up approaches to achieve Pareto optimal agreements in group decision making

verfasst von: Victor Sanchez-Anguix, Reyhan Aydoğan, Tim Baarslag, Catholijn Jonker

Erschienen in: Knowledge and Information Systems | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

In this article, we introduce a new paradigm to achieve Pareto optimality in group decision-making processes: bottom-up approaches to Pareto optimality. It is based on the idea that, while resolving a conflict in a group, individuals may trust some members more than others; thus, they may be willing to cooperate and share more information with those members. Therefore, one can divide the group into subgroups where more cooperative mechanisms can be formed to reach Pareto optimal outcomes. This is the first work that studies such use of a bottom-up approach to achieve Pareto optimality in conflict resolution in groups. First, we prove that an outcome that is Pareto optimal for subgroups is also Pareto optimal for the group as a whole. Then, we empirically analyze the appropriate conditions and achievable performance when applying bottom-up approaches under a wide variety of scenarios based on real-life datasets. The results show that bottom-up approaches are a viable mechanism to achieve Pareto optimality with applications to group decision-making, negotiation teams, and decision making in open environments.

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 "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!

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!

Fußnoten
1
This is similar to the classic machine learning notion of cluster, where the space has as many dimensions as outcomes in the domain, and a point represents the evaluation of an agent for each of the outcomes in the domain.
 
2
Euclidean distance.
 
3
The total number is \(min\left( 1000,\left( {\begin{array}{c}m\\ n\end{array}}\right) \right) \).
 
4
The number of Pareto optimal outcomes calculated in the subgroups compared to the total number of Pareto optimal outcomes in the whole group.
 
5
Product of utilities of the agents in the group.
 
6
Subgroups of size 2 for teams of size 5, subgroups of size 2, and 3 for groups of size 7, and subgroups of size 2, 3, and 4 for subgroups of size 9.
 
7
Subgroups of size 3, 4, and 5 for groups of size 5, 7 and 9 respectively.
 
Literatur
1.
Zurück zum Zitat Aydoğan R, Hindriks KV, Jonker CM (2014) Multilateral mediated negotiation protocols with feedback. In: Marsa-Maestre I, Lopez-Carmona M, Ito T, Zhang M, Bai Q, Fujita K (eds) Novel insights in agent-based complex automated negotiation. Springer, Berlin, pp 43–59CrossRef Aydoğan R, Hindriks KV, Jonker CM (2014) Multilateral mediated negotiation protocols with feedback. In: Marsa-Maestre I, Lopez-Carmona M, Ito T, Zhang M, Bai Q, Fujita K (eds) Novel insights in agent-based complex automated negotiation. Springer, Berlin, pp 43–59CrossRef
2.
Zurück zum Zitat Baarslag T, Hendrikx MJ, Hindriks KV, Jonker CM (2012) Measuring the performance of online opponent models in automated bilateral negotiation. In: Thielscher M, Zhang D (eds) AI 2012: advances in artificial intelligence, vol 7691. Lecture notes in computer science. Springer, Berlin, pp 1–14CrossRef Baarslag T, Hendrikx MJ, Hindriks KV, Jonker CM (2012) Measuring the performance of online opponent models in automated bilateral negotiation. In: Thielscher M, Zhang D (eds) AI 2012: advances in artificial intelligence, vol 7691. Lecture notes in computer science. Springer, Berlin, pp 1–14CrossRef
3.
Zurück zum Zitat Baarslag T, Hendrikx MJ, Hindriks KV, Jonker CM (2013) Predicting the performance of opponent models in automated negotiation. In: 2013 IEEE/WIC/ACM international joint conferences on web intelligence (WI) and intelligent agent technologies (IAT), vol 2, pp 59–66 Baarslag T, Hendrikx MJ, Hindriks KV, Jonker CM (2013) Predicting the performance of opponent models in automated negotiation. In: 2013 IEEE/WIC/ACM international joint conferences on web intelligence (WI) and intelligent agent technologies (IAT), vol 2, pp 59–66
4.
Zurück zum Zitat Baarslag T, Hendrikx MJ, Hindriks KV, Jonker CM (2016) Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Auton Agents Multi Agent Syst 30(5):849–898CrossRef Baarslag T, Hendrikx MJ, Hindriks KV, Jonker CM (2016) Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Auton Agents Multi Agent Syst 30(5):849–898CrossRef
6.
Zurück zum Zitat Conitzer V, Lang J, Xia L (2011) Hypercubewise preference aggregation in multi-issue domains. In: IJCAI proceedings-international joint conference on artificial intelligence, vol 22, p 158 Conitzer V, Lang J, Xia L (2011) Hypercubewise preference aggregation in multi-issue domains. In: IJCAI proceedings-international joint conference on artificial intelligence, vol 22, p 158
7.
Zurück zum Zitat Corne DW, Knowles JD (2007) Techniques for highly multiobjective optimisation: some nondominated points are better than others. In: Proceedings of the 9th annual conference on genetic and evolutionary computation. GECCO ’07. ACM, New York, pp 773–780 Corne DW, Knowles JD (2007) Techniques for highly multiobjective optimisation: some nondominated points are better than others. In: Proceedings of the 9th annual conference on genetic and evolutionary computation. GECCO ’07. ACM, New York, pp 773–780
8.
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197CrossRef
9.
Zurück zum Zitat Deb K, Saxena DK (2005) On finding pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. Kangal report, 2005011. http://www.iitk.ac.in/kangal Deb K, Saxena DK (2005) On finding pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. Kangal report, 2005011. http://​www.​iitk.​ac.​in/​kangal
10.
Zurück zum Zitat di Pierro F (2006) Many-objective evolutionary algorithms and applications to water resources engineering. Ph.D. thesis, University of Exeter di Pierro F (2006) Many-objective evolutionary algorithms and applications to water resources engineering. Ph.D. thesis, University of Exeter
11.
Zurück zum Zitat Esparcia S, Sanchez-Anguix V, Aydoğan R (2013) A negotiation approach for energy-aware room allocation systems. In: Highlights on practical applications of agents and multi-agent systems. Springer, pp 280–291 Esparcia S, Sanchez-Anguix V, Aydoğan R (2013) A negotiation approach for energy-aware room allocation systems. In: Highlights on practical applications of agents and multi-agent systems. Springer, pp 280–291
12.
Zurück zum Zitat García-Segarra J, Ginés-Vilar M (2015) The impossibility of paretian monotonic solutions: a strengthening of roth’s result. Oper Res Lett 43(5):476–478MathSciNetCrossRefMATH García-Segarra J, Ginés-Vilar M (2015) The impossibility of paretian monotonic solutions: a strengthening of roth’s result. Oper Res Lett 43(5):476–478MathSciNetCrossRefMATH
13.
Zurück zum Zitat Goldberg K, Roeder T, Gupta D, Perkins C (2001) Eigentaste: a constant time collaborative filtering algorithm. Inf Retr 4(2):133–151CrossRefMATH Goldberg K, Roeder T, Gupta D, Perkins C (2001) Eigentaste: a constant time collaborative filtering algorithm. Inf Retr 4(2):133–151CrossRefMATH
14.
Zurück zum Zitat Hara K, Ito T (2013) A mediation mechanism for automated negotiating agents whose utility changes over time. In: Twenty-seventh AAAI conference on artificial intelligence Hara K, Ito T (2013) A mediation mechanism for automated negotiating agents whose utility changes over time. In: Twenty-seventh AAAI conference on artificial intelligence
15.
Zurück zum Zitat Heiskanen P, Ehtamo H, Hämäläinen RP (2001) Constraint proposal method for computing pareto solutions in multi-party negotiations. Eur J Oper Res 133(1):44–61MathSciNetCrossRefMATH Heiskanen P, Ehtamo H, Hämäläinen RP (2001) Constraint proposal method for computing pareto solutions in multi-party negotiations. Eur J Oper Res 133(1):44–61MathSciNetCrossRefMATH
16.
Zurück zum Zitat Hindriks KV, Jonker CM, Tykhonov D (2009) The benefits of opponent models in negotiation. In: Proceedings of the 2009 IEEE/WIC/ACM international joint conference on web intelligence and intelligent agent technology, vol 2. IEEE Computer Society, pp 439–444 Hindriks KV, Jonker CM, Tykhonov D (2009) The benefits of opponent models in negotiation. In: Proceedings of the 2009 IEEE/WIC/ACM international joint conference on web intelligence and intelligent agent technology, vol 2. IEEE Computer Society, pp 439–444
17.
Zurück zum Zitat Hu X-B, Wang M, Di Paolo E (2013) Calculating complete and exact pareto front for multiobjective optimization: a new deterministic approach for discrete problems. IEEE Trans Cybern 43(3):1088–1101CrossRef Hu X-B, Wang M, Di Paolo E (2013) Calculating complete and exact pareto front for multiobjective optimization: a new deterministic approach for discrete problems. IEEE Trans Cybern 43(3):1088–1101CrossRef
18.
Zurück zum Zitat Jonker CM, Robu V, Treur J (2007) An agent architecture for multi-attribute negotiation using incomplete preference information. Auton Agents Multi Agent Syst 15(2):221–252CrossRef Jonker CM, Robu V, Treur J (2007) An agent architecture for multi-attribute negotiation using incomplete preference information. Auton Agents Multi Agent Syst 15(2):221–252CrossRef
19.
Zurück zum Zitat Kamishima T (2003) Nantonac collaborative filtering: recommendation based on order responses. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 583–588 Kamishima T (2003) Nantonac collaborative filtering: recommendation based on order responses. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 583–588
20.
Zurück zum Zitat Lai G, Li C, Sycara K (2006) Efficient multi-attribute negotiation with incomplete information. Group Decis Negot 15(5):511–528CrossRef Lai G, Li C, Sycara K (2006) Efficient multi-attribute negotiation with incomplete information. Group Decis Negot 15(5):511–528CrossRef
21.
Zurück zum Zitat Lai G, Sycara K (2009) A generic framework for automated multi-attribute negotiation. Group Decis Negot 18(2):169–187CrossRef Lai G, Sycara K (2009) A generic framework for automated multi-attribute negotiation. Group Decis Negot 18(2):169–187CrossRef
22.
Zurück zum Zitat Lau RY, Li Y, Song D, Kwok RC-W (2008) Knowledge discovery for adaptive negotiation agents in e-marketplaces. Decis Support Syst 45(2):310–323CrossRef Lau RY, Li Y, Song D, Kwok RC-W (2008) Knowledge discovery for adaptive negotiation agents in e-marketplaces. Decis Support Syst 45(2):310–323CrossRef
23.
Zurück zum Zitat Lin R, Kraus S, Baarslag T, Tykhonov D, Hindriks K, Jonker CM (2014) Genius: an integrated environment for supporting the design of generic automated negotiators. Comput Intell 30(1):48–70MathSciNetCrossRef Lin R, Kraus S, Baarslag T, Tykhonov D, Hindriks K, Jonker CM (2014) Genius: an integrated environment for supporting the design of generic automated negotiators. Comput Intell 30(1):48–70MathSciNetCrossRef
24.
Zurück zum Zitat Lou Y, Wang S (2016) Approximate representation of the pareto frontier in multiparty negotiations: decentralized methods and privacy preservation. Eur J Oper Res 254(3):968–976MathSciNetCrossRefMATH Lou Y, Wang S (2016) Approximate representation of the pareto frontier in multiparty negotiations: decentralized methods and privacy preservation. Eur J Oper Res 254(3):968–976MathSciNetCrossRefMATH
25.
Zurück zum Zitat Luo X, Jennings NR, Shadbolt N, Leung H-F, Lee JH-M (2003) A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif Intell 148(1–2):53–102CrossRefMATH Luo X, Jennings NR, Shadbolt N, Leung H-F, Lee JH-M (2003) A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif Intell 148(1–2):53–102CrossRefMATH
26.
Zurück zum Zitat Mattei N, Walsh T (2013) Preflib: a library of preference data http://preflib.org. In: Proceedings of the 3rd international conference on algorithmic decision theory (ADT 2013), lecture notes in artificial intelligence. Springer Mattei N, Walsh T (2013) Preflib: a library of preference data http://preflib.org. In: Proceedings of the 3rd international conference on algorithmic decision theory (ADT 2013), lecture notes in artificial intelligence. Springer
27.
Zurück zum Zitat Miller BN, Albert I, Lam SK, Konstan JA, Riedl J (2003) Movielens unplugged: experiences with an occasionally connected recommender system. In: Proceedings of the 8th international conference on Intelligent user interfaces. ACM, pp 263–266 Miller BN, Albert I, Lam SK, Konstan JA, Riedl J (2003) Movielens unplugged: experiences with an occasionally connected recommender system. In: Proceedings of the 8th international conference on Intelligent user interfaces. ACM, pp 263–266
28.
Zurück zum Zitat Mok WWH, Sundarraj RP (2005) Learning algorithms for single-instance electronic negotiations using the time-dependent behavioral tactic. ACM Trans Internet Technol 5(1):195–230CrossRef Mok WWH, Sundarraj RP (2005) Learning algorithms for single-instance electronic negotiations using the time-dependent behavioral tactic. ACM Trans Internet Technol 5(1):195–230CrossRef
29.
Zurück zum Zitat Murata T, Taki A (2009) Many-objective optimization for knapsack problems using correlation-based weighted sum approach. In: Evolutionary multi-criterion optimization. Springer, pp 468–480 Murata T, Taki A (2009) Many-objective optimization for knapsack problems using correlation-based weighted sum approach. In: Evolutionary multi-criterion optimization. Springer, pp 468–480
30.
Zurück zum Zitat Niemann C, Lang F (2009) Assess your opponent: a Bayesian process for preference observation in multi-attribute negotiations. In: Ito T, Zhang M, Robu V, Fatima S, Matsuo T (eds) Advances in agent-based complex automated negotiations, vol 233. Studies in computational intelligence. Springer, Berlin, pp 119–137CrossRef Niemann C, Lang F (2009) Assess your opponent: a Bayesian process for preference observation in multi-attribute negotiations. In: Ito T, Zhang M, Robu V, Fatima S, Matsuo T (eds) Advances in agent-based complex automated negotiations, vol 233. Studies in computational intelligence. Springer, Berlin, pp 119–137CrossRef
31.
33.
Zurück zum Zitat Rahman SA, Bahgat R, Farag GM (2011) Order statistics Bayesian-mining agent modelling for automated negotiation. Inform Int J Comput Inform 35(1):123–137 Rahman SA, Bahgat R, Farag GM (2011) Order statistics Bayesian-mining agent modelling for automated negotiation. Inform Int J Comput Inform 35(1):123–137
34.
Zurück zum Zitat Ramanathan R, Ganesh L (1994) Group preference aggregation methods employed in AHP: an evaluation and an intrinsic process for deriving members’ weightages. Eur J Oper Res 79(2):249–265CrossRefMATH Ramanathan R, Ganesh L (1994) Group preference aggregation methods employed in AHP: an evaluation and an intrinsic process for deriving members’ weightages. Eur J Oper Res 79(2):249–265CrossRefMATH
35.
Zurück zum Zitat Rau H, Tsai M-H, Chen C-W, Shiang W-J (2006) Learning-based automated negotiation between shipper and forwarder. Comput Ind Eng 51(3):464–481CrossRef Rau H, Tsai M-H, Chen C-W, Shiang W-J (2006) Learning-based automated negotiation between shipper and forwarder. Comput Ind Eng 51(3):464–481CrossRef
36.
Zurück zum Zitat Sanchez-Anguix V, Aydoğan R, Baarslag T, Jonker CM (2017) Can we reach pareto optimal outcomes using bottom-up approaches? In: Conflict resolution in decision making: second international workshop, COREDEMA 2016, The Hague, The Netherlands, 29–30 August 2016, revised selected papers. Springer, pp 19–35 Sanchez-Anguix V, Aydoğan R, Baarslag T, Jonker CM (2017) Can we reach pareto optimal outcomes using bottom-up approaches? In: Conflict resolution in decision making: second international workshop, COREDEMA 2016, The Hague, The Netherlands, 29–30 August 2016, revised selected papers. Springer, pp 19–35
37.
Zurück zum Zitat Sanchez-Anguix V, Aydoğan R, Julian V, Jonker C (2014) Unanimously acceptable agreements for negotiation teams in unpredictable domains. Electron Commer Res Appl 13(4):243–265CrossRef Sanchez-Anguix V, Aydoğan R, Julian V, Jonker C (2014) Unanimously acceptable agreements for negotiation teams in unpredictable domains. Electron Commer Res Appl 13(4):243–265CrossRef
38.
Zurück zum Zitat Sanchez-Anguix V, Dai T, Semnani-Azad Z, Sycara K, Botti V (2012) Modeling power distance and individualism/collectivism in negotiation team dynamics. In: 45 Hawaii international conference on system sciences (HICSS-45), pp 628–637 Sanchez-Anguix V, Dai T, Semnani-Azad Z, Sycara K, Botti V (2012) Modeling power distance and individualism/collectivism in negotiation team dynamics. In: 45 Hawaii international conference on system sciences (HICSS-45), pp 628–637
39.
Zurück zum Zitat Sanchez-Anguix V, Julian V, Botti V, Garcia-Fornes A (2012) Reaching unanimous agreements within agent-based negotiation teams with linear and monotonic utility functions. IEEE Trans Syst Man Cybern Part B 42(3):778–792CrossRef Sanchez-Anguix V, Julian V, Botti V, Garcia-Fornes A (2012) Reaching unanimous agreements within agent-based negotiation teams with linear and monotonic utility functions. IEEE Trans Syst Man Cybern Part B 42(3):778–792CrossRef
40.
Zurück zum Zitat Sanchez-Anguix V, Julian V, Botti V, Garcia-Fornes A (2013a) Studying the impact of negotiation environments on negotiation teams’ performance’. Inf Sci 219:17–40MathSciNetCrossRefMATH Sanchez-Anguix V, Julian V, Botti V, Garcia-Fornes A (2013a) Studying the impact of negotiation environments on negotiation teams’ performance’. Inf Sci 219:17–40MathSciNetCrossRefMATH
41.
Zurück zum Zitat Sanchez-Anguix V, Julian V, Botti V, García-Fornes A (2013b) Tasks for agent-based negotiation teams: analysis, review, and challenges. Eng Appl Artif Intell 26(10):2480–2494CrossRefMATH Sanchez-Anguix V, Julian V, Botti V, García-Fornes A (2013b) Tasks for agent-based negotiation teams: analysis, review, and challenges. Eng Appl Artif Intell 26(10):2480–2494CrossRefMATH
42.
Zurück zum Zitat Seada H, Deb K (2015) U-nsga-iii: a unified evolutionary optimization procedure for single, multiple, and many objectives: proof-of-principle results. In: International conference on evolutionary multi-criterion optimization. Springer, pp 34–49 Seada H, Deb K (2015) U-nsga-iii: a unified evolutionary optimization procedure for single, multiple, and many objectives: proof-of-principle results. In: International conference on evolutionary multi-criterion optimization. Springer, pp 34–49
43.
Zurück zum Zitat Skowron P, Faliszewski P, Slinko A (2013) Achieving fully proportional representation is easy in practice. In: Proceedings of the 2013 international conference on autonomous agents and multi-agent systems, international foundation for autonomous agents and multiagent systems, pp 399–406 Skowron P, Faliszewski P, Slinko A (2013) Achieving fully proportional representation is easy in practice. In: Proceedings of the 2013 international conference on autonomous agents and multi-agent systems, international foundation for autonomous agents and multiagent systems, pp 399–406
45.
Zurück zum Zitat Zhenh R, Chakraborty Nilanjan, Dai T, Sycara K (2015) Automated multilateral negotiation on multiple issues with private information. INFORMS J Comput (in press) Zhenh R, Chakraborty Nilanjan, Dai T, Sycara K (2015) Automated multilateral negotiation on multiple issues with private information. INFORMS J Comput (in press)
46.
Zurück zum Zitat Ziegler C-N, McNee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. In: Proceedings of the 14th international conference on World Wide Web. ACM, pp 22–32 Ziegler C-N, McNee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. In: Proceedings of the 14th international conference on World Wide Web. ACM, pp 22–32
Metadaten
Titel
Bottom-up approaches to achieve Pareto optimal agreements in group decision making
verfasst von
Victor Sanchez-Anguix
Reyhan Aydoğan
Tim Baarslag
Catholijn Jonker
Publikationsdatum
08.01.2019
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 2/2019
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-018-01325-y

Weitere Artikel der Ausgabe 2/2019

Knowledge and Information Systems 2/2019 Zur Ausgabe