Finding a collective set of items: from proportional multirepresentation to group recommendation
Citations
396 citations
214 citations
Cites background or methods from "Finding a collective set of items: ..."
...Proportional Approval Voting (PAV)....
[...]
...In each round it adds to S a candidate c with the maximal value of ∑ i : c∈Ai 1 |S∩Ai|+1 , i.e., a candidate c which maximizes the PAV score of S ∪ {c}....
[...]
...For an overview of the internal structure of such rules we point the reader to the works of Faliszewski et al. (2016a,b); axiomatic characterization of these rules is due to Skowron et al. (2016b)....
[...]
...Brill et al. (2017), on the other hand, discussed a relation between multiwinner voting rules and methods of apportionment, which allows to view PAV and RAV as extensions of the d’Hondt method of apportionment to the multiwinner setting (see Chapter 3 of this book for more details on seat allocations)....
[...]
...Yet, RAV can be viewed as a Multiwinner Voting: A New Challenge for Social Choice Theory 43 good approximation algorithm for PAV (Skowron et al., 2016a) which can be even better approximated when certain natural parameters are low (Skowron, 2016)....
[...]
185 citations
181 citations
148 citations
References
42,654 citations
40,020 citations
6,534 citations
"Finding a collective set of items: ..." refers background in this paper
...This distinction between the intrinsic value of an item and its value distorted by its rank are also considered in several other research fields, especially decision theory (“rank-dependent utility theory”) and multicriteria decision making, from which we borrow one of the main ingredients of our approach, ordered weighted average (OWA) operators (Yager 1988) (see the following formal model; the reader might want to consult the work of Kacprzyk et al....
[...]
...To this end, (1) for each agent i ∈ N and for each item aj ∈ A, we have an intrinsic utility ui,aj , ui,aj ≥ 0, that agent i derives from aj ; (2) the utility that each agent derives from a set of K items is an ordered weighted average (Yager 1988) of this agent’s intrinsic utilities for these items....
[...]
4,103 citations
"Finding a collective set of items: ..." refers methods in this paper
...The next result follows by applying the result of Nemhauser et al. (1978) to function uut and Algorithm 1....
[...]
...This follows by applying the famous result of Nemhauser et al. (1978) for nondecreasing submodular set functions to the case of uut (recall Definition 1)....
[...]
3,351 citations