A social choice approach to ordinal group activity selection
Mathematical Social Sciences, 2018, vol. 93, issue C, 57-66
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.
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:93:y:2018:i:c:p:57-66
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 Dana Niculescu ().