A social choice approach to ordinal group activity selection

Andreas Darmann

Mathematical Social Sciences, 2018, vol. 93, issue C, 57-66

Abstract: We consider the situation in which group activities need to be organized for a set of agents when each agent can take part in at most one activity. The agents’ preferences depend both on the activity and the number of participants in that activity. In particular, the preferences are given by means of strict orders over pairs “(activity, group size)”, including the possibility “do nothing”. Our goal will be to assign agents to activities on basis of their preferences, the minimum requirement being that no agent prefers doing nothing, i.e., not taking part in any activity at all. Taking a social choice perspective, we aim at establishing such an assignment by two approaches. On the one hand, we use k-approval and Borda scores, and we apply the Condorcet criterion on the other hand. We analyze the computational complexity involved in finding a desired assignment, with focus on two natural special cases of agents’ preferences which allow for some positive complexity results.

Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489618300052
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:93:y:2018:i:c:p:57-66

DOI: 10.1016/j.mathsocsci.2018.01.005

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().