Committee scoring rules: Axiomatic classification and hierarchy

Piotr Faliszewski; Piotr Skowron; Arkadii Slinko; Nimrod Talmon

Committee scoring rules: Axiomatic classification and hierarchy

Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon

Research output: Contribution to journal › Conference article › peer-review

30 Scopus citations

Abstract

We consider several natural classes of committee scoring rules, namely, weakly separable, representation-focused, top-k-counting, OWA based, and decomposable rules. We study some of their axiomatic properties, especially properties of monotonicity, and concentrate on containment relations between them. We characterize SNTV, Bloc, and k-approval Chamberlin-Courant, as the only rules in certain intersections of these classes. We introduce decomposable rules, describe some of their applications, and show that the class of decomposable rules strictly contains the class of OWA-based rules.

Original language	English
Pages (from-to)	250-256
Number of pages	7
Journal	IJCAI International Joint Conference on Artificial Intelligence
Volume	2016-January
State	Published - 1 Jan 2016
Externally published	Yes
Event	25th International Joint Conference on Artificial Intelligence, IJCAI 2016 - New York, United States Duration: 9 Jul 2016 → 15 Jul 2016

ASJC Scopus subject areas

Artificial Intelligence

Cite this

@article{aeab03821eaa4bb295361c21567146d9,

title = "Committee scoring rules: Axiomatic classification and hierarchy",

abstract = "We consider several natural classes of committee scoring rules, namely, weakly separable, representation-focused, top-k-counting, OWA based, and decomposable rules. We study some of their axiomatic properties, especially properties of monotonicity, and concentrate on containment relations between them. We characterize SNTV, Bloc, and k-approval Chamberlin-Courant, as the only rules in certain intersections of these classes. We introduce decomposable rules, describe some of their applications, and show that the class of decomposable rules strictly contains the class of OWA-based rules.",

author = "Piotr Faliszewski and Piotr Skowron and Arkadii Slinko and Nimrod Talmon",

year = "2016",

month = jan,

day = "1",

language = "English",

volume = "2016-January",

pages = "250--256",

journal = "IJCAI International Joint Conference on Artificial Intelligence",

issn = "1045-0823",

publisher = "International Joint Conferences on Artificial Intelligence",

note = "25th International Joint Conference on Artificial Intelligence, IJCAI 2016 ; Conference date: 09-07-2016 Through 15-07-2016",

}

TY - JOUR

T1 - Committee scoring rules

T2 - 25th International Joint Conference on Artificial Intelligence, IJCAI 2016

AU - Faliszewski, Piotr

AU - Skowron, Piotr

AU - Slinko, Arkadii

AU - Talmon, Nimrod

PY - 2016/1/1

Y1 - 2016/1/1

N2 - We consider several natural classes of committee scoring rules, namely, weakly separable, representation-focused, top-k-counting, OWA based, and decomposable rules. We study some of their axiomatic properties, especially properties of monotonicity, and concentrate on containment relations between them. We characterize SNTV, Bloc, and k-approval Chamberlin-Courant, as the only rules in certain intersections of these classes. We introduce decomposable rules, describe some of their applications, and show that the class of decomposable rules strictly contains the class of OWA-based rules.

AB - We consider several natural classes of committee scoring rules, namely, weakly separable, representation-focused, top-k-counting, OWA based, and decomposable rules. We study some of their axiomatic properties, especially properties of monotonicity, and concentrate on containment relations between them. We characterize SNTV, Bloc, and k-approval Chamberlin-Courant, as the only rules in certain intersections of these classes. We introduce decomposable rules, describe some of their applications, and show that the class of decomposable rules strictly contains the class of OWA-based rules.

UR - http://www.scopus.com/inward/record.url?scp=85006129688&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:85006129688

SN - 1045-0823

VL - 2016-January

SP - 250

EP - 256

JO - IJCAI International Joint Conference on Artificial Intelligence

JF - IJCAI International Joint Conference on Artificial Intelligence

Y2 - 9 July 2016 through 15 July 2016

ER -

Committee scoring rules: Axiomatic classification and hierarchy

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this