Several real-world situations can be represented in terms of agents that have preferences over activities in which they may participate. Often, the agents can take part in at most one activity (for instance, since these take place simultaneously), and there are additional constraints on the number of agents that can participate in an activity. In such a setting we consider the task of assigning agents to activities in a reasonable way. We introduce the simplified group activity selection problem providing a general yet simple model for a broad variety of settings, and start investigating the case where upper and lower bounds of the groups have to be taken into account. We apply different solution concepts such as envy-freeness and core stability to our setting and provide a computational complexity study for the problem of finding such solutions.
CITATION STYLE
Darmann, A., Döcker, J., Dorn, B., Lang, J., & Schneckenburger, S. (2017). On Simplified Group Activity Selection. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10576 LNAI, pp. 255–269). Springer Verlag. https://doi.org/10.1007/978-3-319-67504-6_18
Mendeley helps you to discover research relevant for your work.