Multi-winner Determination Search Problem

Definition

Multi-winner Determination Search Problem

Input:

• set $C$ of alternatives
• set $V$ of voters, each having preferences R$ over the alternatives
• number $k$

Output: select a subset $C^{\ast }\subseteq C$ of $k$ alternatives providing a good representation of the voters