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

08-01-2019 | Regular Paper

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

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

Published in: Knowledge and Information Systems | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
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.
 
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Bottom-up approaches to achieve Pareto optimal agreements in group decision making
Authors
Victor Sanchez-Anguix
Reyhan Aydoğan
Tim Baarslag
Catholijn Jonker
Publication date
08-01-2019
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 2/2019
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-018-01325-y

Other articles of this Issue 2/2019

Knowledge and Information Systems 2/2019 Go to the issue

Premium Partner