Skip to main content
Top
Published in: Group Decision and Negotiation 3/2017

06-08-2016

Group Decision Support for Leisure Activities Using Voting and Social Networks

Authors: Ofrit Lesser, Lihi Naamani-Dery, Meir Kalech, Yuval Elovici

Published in: Group Decision and Negotiation | Issue 3/2017

Log in

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

search-config
loading …

Abstract

A group of people is often required to reach a joint decision and choose a single activity in which they will all participate. Members of such group often interact via online social networks. Group decision making requires knowledge of members’ preferences; however, in many cases the members’ preferences are not fully available. We consider a scenario where preferences are known only partially and present a group decision support framework that determines a single winning item using a voting procedure while minimizing the number of queries for members’ preferences. The framework uses a probabilistic algorithm based on the social similarity among the group members. To evaluate our framework we have built LetsDoIt, a decision support system prototype for leisure actives. We compared several types of groups and prediction methods and reveal that for groups with high internal social similarity, the algorithm reaches a decision using fewer queries, and thus less communication with the users is required. Moreover, the runtime of the algorithms using social based prediction methods is less than half that of the algorithm using rating based prediction methods. These results suggest that incorporating social similarity data, when available, can be of value.

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!

Literature
go back to reference Baltrunas L, Makcinskas T, Ricci F (2010) Group recommendations with rank aggregation and collaborative filtering. In: Proceedings of the fourth ACM conference on recommender systems. ACM, pp 119–126 Baltrunas L, Makcinskas T, Ricci F (2010) Group recommendations with rank aggregation and collaborative filtering. In: Proceedings of the fourth ACM conference on recommender systems. ACM, pp 119–126
go back to reference Ben-Shimon D, Tsikinovsky A, Rokach L, Meisles A, Shani G, Naamani L (2007) Recommender system from personal social networks. In: Advances in intelligent web mastering. Springer, Berlin, pp 47–55 Ben-Shimon D, Tsikinovsky A, Rokach L, Meisles A, Shani G, Naamani L (2007) Recommender system from personal social networks. In: Advances in intelligent web mastering. Springer, Berlin, pp 47–55
go back to reference Betzler N, Hemmann S, Niedermeier R (2009) A multivariate complexity analysis of determining possible winners given incomplete votes. In: IJCAI, pp 53–58 Betzler N, Hemmann S, Niedermeier R (2009) A multivariate complexity analysis of determining possible winners given incomplete votes. In: IJCAI, pp 53–58
go back to reference Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008:P10008CrossRef Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008:P10008CrossRef
go back to reference Boldi P, Bonchi F, Castillo C, Vigna S (2009) Voting in social networks. In: Proceedings of the 18th ACM conference on information and knowledge management. ACM, pp 777–786 Boldi P, Bonchi F, Castillo C, Vigna S (2009) Voting in social networks. In: Proceedings of the 18th ACM conference on information and knowledge management. ACM, pp 777–786
go back to reference Christakis NA, Fowler JH (2009) Connected: the surprising power of our social networks and how they shape our lives. Hachette Digital Inc, New York Christakis NA, Fowler JH (2009) Connected: the surprising power of our social networks and how they shape our lives. Hachette Digital Inc, New York
go back to reference Conitzer V, Sandholm T (2005) Communication complexity of common voting rules. In: Proceedings of the 6th ACM conference on electronic commerce. ACM, pp 78–87 Conitzer V, Sandholm T (2005) Communication complexity of common voting rules. In: Proceedings of the 6th ACM conference on electronic commerce. ACM, pp 78–87
go back to reference Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S (2008) Feedback effects between similarity and social influence in online communities. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 160–168 Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S (2008) Feedback effects between similarity and social influence in online communities. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 160–168
go back to reference Desanctis G, Gallupe RB (1987) A foundation for the study of group decision support systems. Manag Sci 33:589–609CrossRef Desanctis G, Gallupe RB (1987) A foundation for the study of group decision support systems. Manag Sci 33:589–609CrossRef
go back to reference Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, CambridgeCrossRef Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, CambridgeCrossRef
go back to reference Fire M, Tenenboim L, Lesser O, Puzis R, Rokach L, Elovici Y (2011) Link prediction in social networks using computationally efficient topological features. In: 2011 IEEE third international conference on privacy, security, risk and trust (passat), and 2011 IEEE third international conference on social computing (socialcom). IEEE, pp 73–80 Fire M, Tenenboim L, Lesser O, Puzis R, Rokach L, Elovici Y (2011) Link prediction in social networks using computationally efficient topological features. In: 2011 IEEE third international conference on privacy, security, risk and trust (passat), and 2011 IEEE third international conference on social computing (socialcom). IEEE, pp 73–80
go back to reference Fire M, Tenenboim-Chekina L, Puzis R, Lesser O, Rokach L, Elovici Y (2013) Computationally efficient link prediction in a variety of social networks. ACM Trans Intell Syst Technol 5:10CrossRef Fire M, Tenenboim-Chekina L, Puzis R, Lesser O, Rokach L, Elovici Y (2013) Computationally efficient link prediction in a variety of social networks. ACM Trans Intell Syst Technol 5:10CrossRef
go back to reference García S, Fernández A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Inf Sci 180:2044–2064CrossRef García S, Fernández A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Inf Sci 180:2044–2064CrossRef
go back to reference Gaspers S, Naroditskiy V, Narodytska N, Walsh T (2014) Possible and necessary winner problem in social polls. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems. International foundation for autonomous agents and multiagent systems, pp 613–620 Gaspers S, Naroditskiy V, Narodytska N, Walsh T (2014) Possible and necessary winner problem in social polls. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems. International foundation for autonomous agents and multiagent systems, pp 613–620
go back to reference Gibbard A (1973) Manipulation of voting schemes: a general result. Econ J Econ Soc 41:587–601 Gibbard A (1973) Manipulation of voting schemes: a general result. Econ J Econ Soc 41:587–601
go back to reference Hanneman RA, Riddle M (2005) Introduction to social network methods. University of California, Riverside, Riverside Hanneman RA, Riddle M (2005) Introduction to social network methods. University of California, Riverside, Riverside
go back to reference Haythornthwaite C, Wellman B, Mantei M (1995) Work relationships and media use: a social network analysis. Group Decis Negot 4:193–211CrossRef Haythornthwaite C, Wellman B, Mantei M (1995) Work relationships and media use: a social network analysis. Group Decis Negot 4:193–211CrossRef
go back to reference Iyengar SS, Lepper MR (2000) When choice is demotivating: can one desire too much of a good thing? J Personal Soc Psychol 79:995CrossRef Iyengar SS, Lepper MR (2000) When choice is demotivating: can one desire too much of a good thing? J Personal Soc Psychol 79:995CrossRef
go back to reference Kalech M, Kraus S, Kaminka GA, Goldman CV (2011) Practical voting rules with partial information. Auton Agent Multi-Agent Syst 22:151–182CrossRef Kalech M, Kraus S, Kaminka GA, Goldman CV (2011) Practical voting rules with partial information. Auton Agent Multi-Agent Syst 22:151–182CrossRef
go back to reference Konczak K, Lang J (2005) Voting procedures with incomplete preferences. In: Proceedings of IJCAI-05 multidisciplinary workshop on advances in preference handling Konczak K, Lang J (2005) Voting procedures with incomplete preferences. In: Proceedings of IJCAI-05 multidisciplinary workshop on advances in preference handling
go back to reference Lai LS, Turban E (2008) Groups formation and operations in the Web 2.0 environment and social networks. Group Decis Negot 17:387–402CrossRef Lai LS, Turban E (2008) Groups formation and operations in the Web 2.0 environment and social networks. Group Decis Negot 17:387–402CrossRef
go back to reference Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58:1019–1031CrossRef Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58:1019–1031CrossRef
go back to reference Liu B, Yuan Z (2010) Incorporating social networks and user opinions for collaborative recommendation: local trust network based method. In: Proceedings of the workshop on context-aware movie recommendation. ACM, pp 53–56 Liu B, Yuan Z (2010) Incorporating social networks and user opinions for collaborative recommendation: local trust network based method. In: Proceedings of the workshop on context-aware movie recommendation. ACM, pp 53–56
go back to reference Liu B, Shen Y, Chen Y, Chen X, Wang Y (2015a) A two-layer weight determination method for complex multi-attribute large-group decision-making experts in a linguistic environment. Inf Fusion 23:156–165CrossRef Liu B, Shen Y, Chen Y, Chen X, Wang Y (2015a) A two-layer weight determination method for complex multi-attribute large-group decision-making experts in a linguistic environment. Inf Fusion 23:156–165CrossRef
go back to reference Liu B, Shen Y, Zhang W, Chen X, Wang X (2015b) An interval-valued intuitionistic fuzzy principal component analysis model-based method for complex multi-attribute large-group decision-making. Eur J Oper Res 245:209–225CrossRef Liu B, Shen Y, Zhang W, Chen X, Wang X (2015b) An interval-valued intuitionistic fuzzy principal component analysis model-based method for complex multi-attribute large-group decision-making. Eur J Oper Res 245:209–225CrossRef
go back to reference Lu T, Boutilier C (2011a) Robust approximation and incremental elicitation in voting protocols. In: IJCAI proceedings-international joint conference on artificial intelligence, vol 1, p 287 Lu T, Boutilier C (2011a) Robust approximation and incremental elicitation in voting protocols. In: IJCAI proceedings-international joint conference on artificial intelligence, vol 1, p 287
go back to reference Lu T, Boutilier C (2011b) Vote elicitation with probabilistic preference models: empirical estimation and cost tradeoffs. In: Algorithmic decision theory. Springer, Berlin, pp 135–149 Lu T, Boutilier C (2011b) Vote elicitation with probabilistic preference models: empirical estimation and cost tradeoffs. In: Algorithmic decision theory. Springer, Berlin, pp 135–149
go back to reference Masthoff J (2011) Group recommender systems: combining individual models. In: Recommender systems handbook. Springer, Berlin, pp 677–702 Masthoff J (2011) Group recommender systems: combining individual models. In: Recommender systems handbook. Springer, Berlin, pp 677–702
go back to reference McDonald DW (2003) Recommending collaboration with social networks: a comparative evaluation. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, pp 593–600 McDonald DW (2003) Recommending collaboration with social networks: a comparative evaluation. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, pp 593–600
go back to reference McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444 McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444
go back to reference Naamani Dery L, Kalech M, Rokach L, Shapira B (2014) Reaching a joint decision with minimal elicitation of voter preferences. Inf Sci 278:466–487CrossRef Naamani Dery L, Kalech M, Rokach L, Shapira B (2014) Reaching a joint decision with minimal elicitation of voter preferences. Inf Sci 278:466–487CrossRef
go back to reference O’connor M, Cosley D, Konstan JA, Riedl J (2001) PolyLens: a recommender system for groups of users. In: ECSCW 2001, Springer, Berlin, pp 199–218 O’connor M, Cosley D, Konstan JA, Riedl J (2001) PolyLens: a recommender system for groups of users. In: ECSCW 2001, Springer, Berlin, pp 199–218
go back to reference Pini MS, Rossi F, Venable KB, Walsh T (2009) Aggregating partially ordered preferences. J Logic Comput 19:475–502CrossRef Pini MS, Rossi F, Venable KB, Walsh T (2009) Aggregating partially ordered preferences. J Logic Comput 19:475–502CrossRef
go back to reference Qureshi S (2000) Organisational change through collaborative learning in a network form. Group Decis Negot 9:129–147CrossRef Qureshi S (2000) Organisational change through collaborative learning in a network form. Group Decis Negot 9:129–147CrossRef
go back to reference Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook. Springer, BerlinCrossRef Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook. Springer, BerlinCrossRef
go back to reference Salehi-Abari A, Boutilier C (2014) Empathetic social choice on social networks. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems. International foundation for autonomous agents and multiagent systems, pp 693–700 Salehi-Abari A, Boutilier C (2014) Empathetic social choice on social networks. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems. International foundation for autonomous agents and multiagent systems, pp 693–700
go back to reference Spertus E, Sahami M, Buyukkokten O (2005) Evaluating similarity measures: a large-scale study in the orkut social network. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining. ACM, pp 678–684 Spertus E, Sahami M, Buyukkokten O (2005) Evaluating similarity measures: a large-scale study in the orkut social network. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining. ACM, pp 678–684
go back to reference Walsh T (1999) Uncertainty in preference elicitation and aggregation. In: Proceedings of the national conference on artificial intelligence, 2007, vol 1. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; p 3 Walsh T (1999) Uncertainty in preference elicitation and aggregation. In: Proceedings of the national conference on artificial intelligence, 2007, vol 1. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; p 3
go back to reference Wasserman S, Faust K (1994) Social network analysis: methods and applications, vol 8. Cambridge University Press, CambridgeCrossRef Wasserman S, Faust K (1994) Social network analysis: methods and applications, vol 8. Cambridge University Press, CambridgeCrossRef
Metadata
Title
Group Decision Support for Leisure Activities Using Voting and Social Networks
Authors
Ofrit Lesser
Lihi Naamani-Dery
Meir Kalech
Yuval Elovici
Publication date
06-08-2016
Publisher
Springer Netherlands
Published in
Group Decision and Negotiation / Issue 3/2017
Print ISSN: 0926-2644
Electronic ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-016-9505-7

Other articles of this Issue 3/2017

Group Decision and Negotiation 3/2017 Go to the issue