Collective Decision-Making as a Contextual Multi-armed Bandit Problem

Axel Abels; Tom Lenaerts; Vito Trianni; Ann Nowé

doi:10.1007/978-3-030-63007-2_9

Collective Decision-Making as a Contextual Multi-armed Bandit Problem

Axel Abels, Tom Lenaerts, Vito Trianni, Ann Nowé

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

Abstract

Collective decision-making (CDM) processes – wherein the knowledge of a group of individuals with a common goal must be combined to make optimal decisions – can be formalized within the framework of the deciding with expert advice setting. Traditional approaches to tackle this problem focus on finding appropriate weights for the individuals in the group. In contrast, we propose here meta-CMAB, a meta approach that learns a mapping from expert advice to expected outcomes. In summary, our work reveals that, when trying to make the best choice in a problem with multiple alternatives, meta-CMAB assures that the collective knowledge of experts leads to the best outcome without the need for accurate confidence estimates.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	113-124
Number of pages	12
ISBN (Print)	9783030630065
DOIs	https://doi.org/10.1007/978-3-030-63007-2_9
Publication status	Published - Nov 2020
Event	International Conference on Computational Collective Intelligence - Da Nang, Viet Nam Duration: 30 Nov 2020 → 3 Dec 2020 Conference number: 12 https://iccci.pwr.edu.pl/2020/

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12496 LNAI

Conference

Conference	International Conference on Computational Collective Intelligence
Abbreviated title	ICCCI
Country	Viet Nam
City	Da Nang
Period	30/11/20 → 3/12/20
Internet address	https://iccci.pwr.edu.pl/2020/

Keywords

Collective decision-making
Confidence
Contextual bandits
Deciding with expert advice
Noise

Access to Document

10.1007/978-3-030-63007-2_9

Cite this

Abels, A., Lenaerts, T., Trianni, V., & Nowé, A. (2020). Collective Decision-Making as a Contextual Multi-armed Bandit Problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 113-124). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12496 LNAI). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-63007-2_9

Abels, Axel ; Lenaerts, Tom ; Trianni, Vito ; Nowé, Ann. / Collective Decision-Making as a Contextual Multi-armed Bandit Problem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Science and Business Media Deutschland GmbH, 2020. pp. 113-124 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{35f150d1f9cb435a824780821c62d9dc,

title = "Collective Decision-Making as a Contextual Multi-armed Bandit Problem",

abstract = "Collective decision-making (CDM) processes – wherein the knowledge of a group of individuals with a common goal must be combined to make optimal decisions – can be formalized within the framework of the deciding with expert advice setting. Traditional approaches to tackle this problem focus on finding appropriate weights for the individuals in the group. In contrast, we propose here meta-CMAB, a meta approach that learns a mapping from expert advice to expected outcomes. In summary, our work reveals that, when trying to make the best choice in a problem with multiple alternatives, meta-CMAB assures that the collective knowledge of experts leads to the best outcome without the need for accurate confidence estimates.",

keywords = "Collective decision-making, Confidence, Contextual bandits, Deciding with expert advice, Noise",

author = "Axel Abels and Tom Lenaerts and Vito Trianni and Ann Now{\'e}",

year = "2020",

month = "11",

doi = "10.1007/978-3-030-63007-2_9",

language = "English",

isbn = "9783030630065",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "113--124",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}

Abels, A , Lenaerts, T, Trianni, V & Nowé, A 2020, Collective Decision-Making as a Contextual Multi-armed Bandit Problem. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12496 LNAI, Springer Science and Business Media Deutschland GmbH, pp. 113-124, International Conference on Computational Collective Intelligence, Da Nang, Viet Nam, 30/11/20. https://doi.org/10.1007/978-3-030-63007-2_9

Collective Decision-Making as a Contextual Multi-armed Bandit Problem. / Abels, Axel ; Lenaerts, Tom; Trianni, Vito; Nowé, Ann.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Science and Business Media Deutschland GmbH, 2020. p. 113-124 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12496 LNAI).

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

TY - GEN

T1 - Collective Decision-Making as a Contextual Multi-armed Bandit Problem

AU - Abels, Axel

AU - Lenaerts, Tom

AU - Trianni, Vito

AU - Nowé, Ann

PY - 2020/11

Y1 - 2020/11

N2 - Collective decision-making (CDM) processes – wherein the knowledge of a group of individuals with a common goal must be combined to make optimal decisions – can be formalized within the framework of the deciding with expert advice setting. Traditional approaches to tackle this problem focus on finding appropriate weights for the individuals in the group. In contrast, we propose here meta-CMAB, a meta approach that learns a mapping from expert advice to expected outcomes. In summary, our work reveals that, when trying to make the best choice in a problem with multiple alternatives, meta-CMAB assures that the collective knowledge of experts leads to the best outcome without the need for accurate confidence estimates.

AB - Collective decision-making (CDM) processes – wherein the knowledge of a group of individuals with a common goal must be combined to make optimal decisions – can be formalized within the framework of the deciding with expert advice setting. Traditional approaches to tackle this problem focus on finding appropriate weights for the individuals in the group. In contrast, we propose here meta-CMAB, a meta approach that learns a mapping from expert advice to expected outcomes. In summary, our work reveals that, when trying to make the best choice in a problem with multiple alternatives, meta-CMAB assures that the collective knowledge of experts leads to the best outcome without the need for accurate confidence estimates.

KW - Collective decision-making

KW - Confidence

KW - Contextual bandits

KW - Deciding with expert advice

KW - Noise

UR - https://www.mendeley.com/catalogue/f646b40c-c3a0-3f76-875a-08efe7b2205e/

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

U2 - 10.1007/978-3-030-63007-2_9

DO - 10.1007/978-3-030-63007-2_9

M3 - Conference paper

SN - 9783030630065

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 113

EP - 124

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Science and Business Media Deutschland GmbH

ER -

Abels A , Lenaerts T, Trianni V, Nowé A. Collective Decision-Making as a Contextual Multi-armed Bandit Problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Science and Business Media Deutschland GmbH. 2020. p. 113-124. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-63007-2_9

Collective Decision-Making as a Contextual Multi-armed Bandit Problem

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this