Classification Aggregation with Multiple Memberships
Organizations: Université Jean Monnet Saint-Étienne, CNRS, Université Lyon 2, emlyon business school, GATE, 42023, Saint-Étienne, France. · Graduate School of Economics, Waseda University, Tokyo, Japan · University of West Attica, Athens, Greece · LAMSADE, Université Paris Dauphine–PSL, Paris, France
Abstract
People face the problem of classifying objects into categories while aggregating their opinions. We axiomatically study such a classification aggregation problem with multiple memberships, meaning that each individual assigns one category to every object, whereas the resulting classification may assign more than one category. Under the natural settings and axioms (i.e., Independence and Supportiveness), each of our new axioms -- Responsibility, Split Stability and Rejection Stability -- characterises what we call the junta rules. The rules assign a category to an object exactly when some member of a fixed coalition does so. The coalitions that can secure an assignment form a grill, a topological structure implied by an ultrafilter. Hence, the study parallels the literature on Arrow's theorem characterised by the decisive coalition structures. An infinite population setting is also investigated to clarify the differences among the axioms.
Figures & tables
| Independence | ||||||
| Unanimity | ||||||
| Supportiveness | ||||||
| Split Stability | ||||||
| Responsibility | ||||||
| Rejection Stability |
| Finite | Infinite | ||||
| Social outcome | Axioms | Structure; rules | Source | Structure; rules | Source |
| Preference aggregation | |||||
| Complete, transitive | WP, IIA | Ultrafilter (= Filter Grill) ; dictatorship | Kirman and Sondermann (1972) | Ultrafilter, possibly free; non-dictatorial rules possible under AC | Fishburn (1970) , Kirman and Sondermann (1972) |
| Complete, quasi-transitive | WP, IIA | Principal filter; oligarchy | Gibbard (2014) | Filter, possibly nonprincipal; non-oligarchic rules possible | Hansson (1976) |
| Transitive, possibly incomplete | WP, IIA | Filter (decisive)/ Grill (quasi-decisive); oligarchy | Weymark (1984) , Cato (2013) | Filter (decisive)/ grill (quasi-decisive); not necessarily principal | Bossert and Suzumura (2009) , Cato (2013) |
| Classification aggregation | |||||
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
| Characterisation | w/o Independence | w/o Supportiveness | w/o third axiom | w/o neutrality |
|---|---|---|---|---|
| Theorem 1 (Resp.) | – | |||
| Corollary 1 (i) (Resp., CN) | ||||
| Theorem 2 (SS) | – | |||
| Corollary 2 (SS, ON) | ||||
| Theorem 3 (i) (Rej. Stab.) | – | |||
| Theorem 3 (ii) (Rej. Stab., CN) |
Social Choice Theory
Social choice theory studies how individual preferences can be combined into collective decisions, fair allocations, and representative outcomes.
See all 54 papers