Egalitarian committee scoring rules

Haris Aziz; Piotr Faliszewski; Bernard Grofman; Arkadii Slinko; Nimrod Talmon

doi:10.24963/ijcai.2018/8

Egalitarian committee scoring rules

Haris Aziz, Piotr Faliszewski, Bernard Grofman, Arkadii Slinko, Nimrod Talmon

Department of Industrial Engineering and Management

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

Abstract

We introduce and study the class of egalitarian variants of committee scoring rules, where instead of summing up the scores that voters assign to committees-as is done in the utilitarian variants-the score of a committee is taken to be the lowest score assigned to it by any voter. We focus on five rules, which are egalitarian analogues of SNTV, the k-Borda rule, the Chamberlin-Courant rule, the Bloc rule, and the Pessimist rule. We establish their computational complexity, provide their initial axiomatic study, and perform experiments to represent the action of these rules graphically.

Original language	English
Title of host publication	Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
Editors	Jerome Lang
Publisher	International Joint Conferences on Artificial Intelligence
Pages	56-62
Number of pages	7
ISBN (Electronic)	9780999241127
DOIs	https://doi.org/10.24963/ijcai.2018/8
State	Published - 1 Jan 2018
Event	27th International Joint Conference on Artificial Intelligence, IJCAI 2018 - Stockholm, Sweden Duration: 13 Jul 2018 → 19 Jul 2018

Publication series

Name	IJCAI International Joint Conference on Artificial Intelligence
Volume	2018-July
ISSN (Print)	1045-0823

Conference

Conference	27th International Joint Conference on Artificial Intelligence, IJCAI 2018
Country/Territory	Sweden
City	Stockholm
Period	13/07/18 → 19/07/18

ASJC Scopus subject areas

Artificial Intelligence

Access to Document

10.24963/ijcai.2018/8

Cite this

Aziz, H., Faliszewski, P., Grofman, B., Slinko, A., & Talmon, N. (2018). Egalitarian committee scoring rules. In J. Lang (Ed.), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 (pp. 56-62). (IJCAI International Joint Conference on Artificial Intelligence; Vol. 2018-July). International Joint Conferences on Artificial Intelligence. https://doi.org/10.24963/ijcai.2018/8

@inproceedings{107f7a4f686d4e3f9fcf45f04760d114,

title = "Egalitarian committee scoring rules",

abstract = "We introduce and study the class of egalitarian variants of committee scoring rules, where instead of summing up the scores that voters assign to committees-as is done in the utilitarian variants-the score of a committee is taken to be the lowest score assigned to it by any voter. We focus on five rules, which are egalitarian analogues of SNTV, the k-Borda rule, the Chamberlin-Courant rule, the Bloc rule, and the Pessimist rule. We establish their computational complexity, provide their initial axiomatic study, and perform experiments to represent the action of these rules graphically.",

author = "Haris Aziz and Piotr Faliszewski and Bernard Grofman and Arkadii Slinko and Nimrod Talmon",

note = "Publisher Copyright: {\textcopyright} 2018 International Joint Conferences on Artificial Intelligence. All right reserved.; 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 ; Conference date: 13-07-2018 Through 19-07-2018",

year = "2018",

month = jan,

day = "1",

doi = "10.24963/ijcai.2018/8",

language = "English",

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

publisher = "International Joint Conferences on Artificial Intelligence",

pages = "56--62",

editor = "Jerome Lang",

booktitle = "Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018",

}

Aziz, H, Faliszewski, P, Grofman, B, Slinko, A & Talmon, N 2018, Egalitarian committee scoring rules. in J Lang (ed.), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. IJCAI International Joint Conference on Artificial Intelligence, vol. 2018-July, International Joint Conferences on Artificial Intelligence, pp. 56-62, 27th International Joint Conference on Artificial Intelligence, IJCAI 2018, Stockholm, Sweden, 13/07/18. https://doi.org/10.24963/ijcai.2018/8

Egalitarian committee scoring rules. / Aziz, Haris; Faliszewski, Piotr; Grofman, Bernard et al.
Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. ed. / Jerome Lang. International Joint Conferences on Artificial Intelligence, 2018. p. 56-62 (IJCAI International Joint Conference on Artificial Intelligence; Vol. 2018-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Egalitarian committee scoring rules

AU - Aziz, Haris

AU - Faliszewski, Piotr

AU - Grofman, Bernard

AU - Slinko, Arkadii

AU - Talmon, Nimrod

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We introduce and study the class of egalitarian variants of committee scoring rules, where instead of summing up the scores that voters assign to committees-as is done in the utilitarian variants-the score of a committee is taken to be the lowest score assigned to it by any voter. We focus on five rules, which are egalitarian analogues of SNTV, the k-Borda rule, the Chamberlin-Courant rule, the Bloc rule, and the Pessimist rule. We establish their computational complexity, provide their initial axiomatic study, and perform experiments to represent the action of these rules graphically.

AB - We introduce and study the class of egalitarian variants of committee scoring rules, where instead of summing up the scores that voters assign to committees-as is done in the utilitarian variants-the score of a committee is taken to be the lowest score assigned to it by any voter. We focus on five rules, which are egalitarian analogues of SNTV, the k-Borda rule, the Chamberlin-Courant rule, the Bloc rule, and the Pessimist rule. We establish their computational complexity, provide their initial axiomatic study, and perform experiments to represent the action of these rules graphically.

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

U2 - 10.24963/ijcai.2018/8

DO - 10.24963/ijcai.2018/8

M3 - Conference contribution

AN - SCOPUS:85055676605

T3 - IJCAI International Joint Conference on Artificial Intelligence

SP - 56

EP - 62

BT - Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018

A2 - Lang, Jerome

PB - International Joint Conferences on Artificial Intelligence

T2 - 27th International Joint Conference on Artificial Intelligence, IJCAI 2018

Y2 - 13 July 2018 through 19 July 2018

ER -

Aziz H, Faliszewski P, Grofman B, Slinko A, Talmon N. Egalitarian committee scoring rules. In Lang J, editor, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. International Joint Conferences on Artificial Intelligence. 2018. p. 56-62. (IJCAI International Joint Conference on Artificial Intelligence). doi: 10.24963/ijcai.2018/8

Egalitarian committee scoring rules

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this