Settling the Score: Portioning with Cardinal Preferences

Edith Elkind; Warut Suksompong; Nicholas Teh

doi:10.3233/FAIA230324

Settling the Score: Portioning with Cardinal Preferences

Edith Elkind, Warut Suksompong, Nicholas Teh

Computer Science

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

5 Scopus citations

Abstract

We study a portioning setting in which a public resource such as time or money is to be divided among a given set of candidates, and each agent proposes a division of the resource. We consider two families of aggregation rules for this setting - those based on coordinate-wise aggregation and those that optimize some notion of welfare - as well as the recently proposed Independent Markets mechanism. We provide a detailed analysis of these rules from an axiomatic perspective, both for classic axioms, such as strategyproofness and Pareto optimality, and for novel axioms, which aim to capture proportionality in this setting. Our results indicate that a simple rule that computes the average of all proposals satisfies many of our axioms, including some that are violated by more sophisticated rules.

Original language	English (US)
Title of host publication	ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings
Editors	Kobi Gal, Kobi Gal, Ann Nowe, Grzegorz J. Nalepa, Roy Fairstein, Roxana Radulescu
Publisher	IOS Press BV
Pages	621-628
Number of pages	8
ISBN (Electronic)	9781643684369
DOIs	https://doi.org/10.3233/FAIA230324
State	Published - Sep 28 2023
Event	26th European Conference on Artificial Intelligence, ECAI 2023 - Krakow, Poland Duration: Sep 30 2023 → Oct 4 2023

Publication series

Name	Frontiers in Artificial Intelligence and Applications
Volume	372
ISSN (Print)	0922-6389
ISSN (Electronic)	1879-8314

Conference

Conference	26th European Conference on Artificial Intelligence, ECAI 2023
Country/Territory	Poland
City	Krakow
Period	9/30/23 → 10/4/23

Funding

This work was partially supported by the AI Programme of The Alan Turing Institute, by the Singapore Ministry of Education under grant number MOE-T2EP20221-0001, and by an NUS Start-up Grant. We thank the anonymous reviewers for their constructive feedback.

ASJC Scopus subject areas

Artificial Intelligence

Access to Document

10.3233/FAIA230324

Cite this

Elkind, E., Suksompong, W., & Teh, N. (2023). Settling the Score: Portioning with Cardinal Preferences. In K. Gal, K. Gal, A. Nowe, G. J. Nalepa, R. Fairstein, & R. Radulescu (Eds.), ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings (pp. 621-628). (Frontiers in Artificial Intelligence and Applications; Vol. 372). IOS Press BV. https://doi.org/10.3233/FAIA230324

Elkind, Edith ; Suksompong, Warut ; Teh, Nicholas. / Settling the Score : Portioning with Cardinal Preferences. ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings. editor / Kobi Gal ; Kobi Gal ; Ann Nowe ; Grzegorz J. Nalepa ; Roy Fairstein ; Roxana Radulescu. IOS Press BV, 2023. pp. 621-628 (Frontiers in Artificial Intelligence and Applications).

@inproceedings{64ab8be997ab4cc8b11a4576b53a0b3c,

title = "Settling the Score: Portioning with Cardinal Preferences",

abstract = "We study a portioning setting in which a public resource such as time or money is to be divided among a given set of candidates, and each agent proposes a division of the resource. We consider two families of aggregation rules for this setting - those based on coordinate-wise aggregation and those that optimize some notion of welfare - as well as the recently proposed Independent Markets mechanism. We provide a detailed analysis of these rules from an axiomatic perspective, both for classic axioms, such as strategyproofness and Pareto optimality, and for novel axioms, which aim to capture proportionality in this setting. Our results indicate that a simple rule that computes the average of all proposals satisfies many of our axioms, including some that are violated by more sophisticated rules.",

author = "Edith Elkind and Warut Suksompong and Nicholas Teh",

note = "Publisher Copyright: {\textcopyright} 2023 The Authors.; 26th European Conference on Artificial Intelligence, ECAI 2023 ; Conference date: 30-09-2023 Through 04-10-2023",

year = "2023",

month = sep,

day = "28",

doi = "10.3233/FAIA230324",

language = "English (US)",

series = "Frontiers in Artificial Intelligence and Applications",

publisher = "IOS Press BV",

pages = "621--628",

editor = "Kobi Gal and Kobi Gal and Ann Nowe and Nalepa, {Grzegorz J.} and Roy Fairstein and Roxana Radulescu",

booktitle = "ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings",

}

Elkind, E, Suksompong, W & Teh, N 2023, Settling the Score: Portioning with Cardinal Preferences. in K Gal, K Gal, A Nowe, GJ Nalepa, R Fairstein & R Radulescu (eds), ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings. Frontiers in Artificial Intelligence and Applications, vol. 372, IOS Press BV, pp. 621-628, 26th European Conference on Artificial Intelligence, ECAI 2023, Krakow, Poland, 9/30/23. https://doi.org/10.3233/FAIA230324

Settling the Score: Portioning with Cardinal Preferences. / Elkind, Edith; Suksompong, Warut; Teh, Nicholas.
ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings. ed. / Kobi Gal; Kobi Gal; Ann Nowe; Grzegorz J. Nalepa; Roy Fairstein; Roxana Radulescu. IOS Press BV, 2023. p. 621-628 (Frontiers in Artificial Intelligence and Applications; Vol. 372).

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

TY - GEN

T1 - Settling the Score

T2 - 26th European Conference on Artificial Intelligence, ECAI 2023

AU - Elkind, Edith

AU - Suksompong, Warut

AU - Teh, Nicholas

PY - 2023/9/28

Y1 - 2023/9/28

N2 - We study a portioning setting in which a public resource such as time or money is to be divided among a given set of candidates, and each agent proposes a division of the resource. We consider two families of aggregation rules for this setting - those based on coordinate-wise aggregation and those that optimize some notion of welfare - as well as the recently proposed Independent Markets mechanism. We provide a detailed analysis of these rules from an axiomatic perspective, both for classic axioms, such as strategyproofness and Pareto optimality, and for novel axioms, which aim to capture proportionality in this setting. Our results indicate that a simple rule that computes the average of all proposals satisfies many of our axioms, including some that are violated by more sophisticated rules.

AB - We study a portioning setting in which a public resource such as time or money is to be divided among a given set of candidates, and each agent proposes a division of the resource. We consider two families of aggregation rules for this setting - those based on coordinate-wise aggregation and those that optimize some notion of welfare - as well as the recently proposed Independent Markets mechanism. We provide a detailed analysis of these rules from an axiomatic perspective, both for classic axioms, such as strategyproofness and Pareto optimality, and for novel axioms, which aim to capture proportionality in this setting. Our results indicate that a simple rule that computes the average of all proposals satisfies many of our axioms, including some that are violated by more sophisticated rules.

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

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

U2 - 10.3233/FAIA230324

DO - 10.3233/FAIA230324

M3 - Conference contribution

AN - SCOPUS:85175838595

T3 - Frontiers in Artificial Intelligence and Applications

SP - 621

EP - 628

BT - ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings

A2 - Gal, Kobi

A2 - Nowe, Ann

A2 - Nalepa, Grzegorz J.

A2 - Fairstein, Roy

A2 - Radulescu, Roxana

PB - IOS Press BV

Y2 - 30 September 2023 through 4 October 2023

ER -

Elkind E, Suksompong W, Teh N. Settling the Score: Portioning with Cardinal Preferences. In Gal K, Gal K, Nowe A, Nalepa GJ, Fairstein R, Radulescu R, editors, ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings. IOS Press BV. 2023. p. 621-628. (Frontiers in Artificial Intelligence and Applications). doi: 10.3233/FAIA230324

Settling the Score: Portioning with Cardinal Preferences

Abstract

Publication series

Conference

Funding

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this