Social choice and social networks

U Grandi - Trends in Computational Social Choice, 2017 - books.google.com
Individuals do not typically reason in isolation when confronted with collectivedecision
making, but rather take into consideration the preferences of likeminded individuals and …

Group activity selection problem

A Darmann, E Elkind, S Kurz, J Lang, J Schauer… - Internet and Network …, 2012 - Springer
We consider a setting where one has to organize one or several group activities for a set of
agents. Each agent will participate in at most one activity, and her preferences over activities …

Vector quantization for the efficient computation of continuous density likelihoods

E Bocchieri - 1993 IEEE international conference on acoustics …, 1993 - ieeexplore.ieee.org
In speech recognition systems based on continuous observation density hidden Markov
models, the computation of the state likelihoods is an intensive task. The author presents an …

Group activity selection problem with approval preferences

A Darmann, E Elkind, S Kurz, J Lang, J Schauer… - International Journal of …, 2018 - Springer
We consider a setting where one has to organize one or several group activities for a set of
agents. Each agent will participate in at most one activity, and her preferences over activities …

Forming Shared Interest Pods: Barriers to Self-Assembly of Interest-Based Small Groups, and Dynamics of Retaining and Giving up Control to Find Collective Fit

D Palea, A Guo, A Nair, R Anderson… - Proceedings of the …, 2024 - dl.acm.org
We explore the challenges individuals face when seeking like-minded partners to pursue
shared interests in small groups, specifically outside the workplace, classroom, or other …

On parameterized complexity of group activity selection problems on social networks

A Igarashi, R Bredereck, E Elkind - arxiv preprint arxiv:1703.01121, 2017 - arxiv.org
In Group Activity Selection Problem (GASP), players form coalitions to participate in activities
and have preferences over pairs of the form (activity, group size). Recently, Igarashi et al …

Fair Division of the Commons

D Peters - 2019 - ora.ox.ac.uk
A group of agents controls a common budget or owns some common resources. The agents
need to decide how to divide this budget across various projects, or to distribute the …

Group activity selection with few agent types

R Ganian, S Ordyniak, CS Rahul - Algorithmica, 2023 - Springer
In this paper we establish the complexity map for the Group Activity Selection Problem
(GASP), along with two of its prominent variants called sGASP and gGASP, focusing on the …

Balanced stable marriage: How close is close enough?

S Gupta, S Roy, S Saurabh, M Zehavi - Theoretical Computer Science, 2021 - Elsevier
Abstract Balanced Stable Marriage (BSM) is a central optimization version of the classic
Stable Marriage (SM) problem. We study BSM from the viewpoint of Parameterized …

[PDF][PDF] Between proportionality and diversity: Balancing district sizes under the Chamberlin-Courant rule

P Faliszewski, N Talmon - Proceedings of the 17th International …, 2018 - ifmas.csc.liv.ac.uk
In the setting of multiwinner voting, we are given a group of candidates, a group of voters (or
agents), and the task is to select a committee of k candidates that both reflects the voters' …