Voting-based group formation

Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


We study a combinatorial problem formulated in terms of the following group-formation scenario. Given some agents, where each agent has preferences over the set of potential group leaders, the task is to partition the agents into groups and assign a group leader to each of them, so that the group leaders have as high support as possible from the groups they are assigned to lead. We model this scenario as a voting problem, where the goal is to partition a set of voters into a prescribed number of groups so that each group elects its leader, i.e., their leader is a unique winner in the corresponding election. We study the computational complexity of this problem (and several of its variants) for Approval elections.

Original languageEnglish
Pages (from-to)243-249
Number of pages7
JournalIJCAI International Joint Conference on Artificial Intelligence
StatePublished - 1 Jan 2016
Externally publishedYes
Event25th International Joint Conference on Artificial Intelligence, IJCAI 2016 - New York, United States
Duration: 9 Jul 201615 Jul 2016

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'Voting-based group formation'. Together they form a unique fingerprint.

Cite this