A distributed protocol for collective decision-making in combinatorial domains

Minyi Li, Quoc Bao Vo, Ryszard Kowalczyk

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

In this paper, we study the problem of collective decision-making over combinatorial domains. We focus on a particular social choice rule, namely Smith/Minimax. We introduce a distributed protocol for collective decision-making, which is general enough and does not restrict the choice of preference representation languages. The final decision chosen is guaranteed to be a Smith member, and is sufficiently close to the Smith/Minimax candidate. Moreover, it enables distributed decision-making and significantly reduces the amount of dominance testings (individual outcome comparisons) that each agent needs to conduct, as well as the number of pairwise comparisons
Original languageEnglish
Title of host publicationAAMAS 2013
Subtitle of host publicationProceedings of the 12th International Conference on Autonomous Agents & Multiagent Systems
EditorsTakayuki Ito, Catholijn Jonker
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems
Pages1117-1118
Number of pages2
ISBN (Print)9781450319935
Publication statusPublished - 2013
Externally publishedYes
EventInternational Conference on Autonomous Agents and Multiagent Systems - Saint Paul, United States
Duration: 6 May 201310 May 2013

Conference

ConferenceInternational Conference on Autonomous Agents and Multiagent Systems
CountryUnited States
CitySaint Paul
Period6/05/1310/05/13

Keywords

  • Collective decision-making
  • Smith set
  • Minimax

Cite this

Li, M., Vo, Q. B., & Kowalczyk, R. (2013). A distributed protocol for collective decision-making in combinatorial domains. In T. Ito, & C. Jonker (Eds.), AAMAS 2013: Proceedings of the 12th International Conference on Autonomous Agents & Multiagent Systems (pp. 1117-1118). International Foundation for Autonomous Agents and Multiagent Systems.
Li, Minyi ; Vo, Quoc Bao ; Kowalczyk, Ryszard. / A distributed protocol for collective decision-making in combinatorial domains. AAMAS 2013: Proceedings of the 12th International Conference on Autonomous Agents & Multiagent Systems. editor / Takayuki Ito ; Catholijn Jonker. International Foundation for Autonomous Agents and Multiagent Systems, 2013. pp. 1117-1118
@inproceedings{7a543fad1d994c10b6b09846460ffdc3,
title = "A distributed protocol for collective decision-making in combinatorial domains",
abstract = "In this paper, we study the problem of collective decision-making over combinatorial domains. We focus on a particular social choice rule, namely Smith/Minimax. We introduce a distributed protocol for collective decision-making, which is general enough and does not restrict the choice of preference representation languages. The final decision chosen is guaranteed to be a Smith member, and is sufficiently close to the Smith/Minimax candidate. Moreover, it enables distributed decision-making and significantly reduces the amount of dominance testings (individual outcome comparisons) that each agent needs to conduct, as well as the number of pairwise comparisons",
keywords = "Collective decision-making, Smith set, Minimax",
author = "Minyi Li and Vo, {Quoc Bao} and Ryszard Kowalczyk",
year = "2013",
language = "English",
isbn = "9781450319935",
pages = "1117--1118",
editor = "Takayuki Ito and Catholijn Jonker",
booktitle = "AAMAS 2013",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems",
address = "United Kingdom",

}

Li, M, Vo, QB & Kowalczyk, R 2013, A distributed protocol for collective decision-making in combinatorial domains. in T Ito & C Jonker (eds), AAMAS 2013: Proceedings of the 12th International Conference on Autonomous Agents & Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, pp. 1117-1118, International Conference on Autonomous Agents and Multiagent Systems, Saint Paul, United States, 6/05/13.

A distributed protocol for collective decision-making in combinatorial domains. / Li, Minyi; Vo, Quoc Bao; Kowalczyk, Ryszard.

AAMAS 2013: Proceedings of the 12th International Conference on Autonomous Agents & Multiagent Systems. ed. / Takayuki Ito; Catholijn Jonker. International Foundation for Autonomous Agents and Multiagent Systems, 2013. p. 1117-1118.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - A distributed protocol for collective decision-making in combinatorial domains

AU - Li, Minyi

AU - Vo, Quoc Bao

AU - Kowalczyk, Ryszard

PY - 2013

Y1 - 2013

N2 - In this paper, we study the problem of collective decision-making over combinatorial domains. We focus on a particular social choice rule, namely Smith/Minimax. We introduce a distributed protocol for collective decision-making, which is general enough and does not restrict the choice of preference representation languages. The final decision chosen is guaranteed to be a Smith member, and is sufficiently close to the Smith/Minimax candidate. Moreover, it enables distributed decision-making and significantly reduces the amount of dominance testings (individual outcome comparisons) that each agent needs to conduct, as well as the number of pairwise comparisons

AB - In this paper, we study the problem of collective decision-making over combinatorial domains. We focus on a particular social choice rule, namely Smith/Minimax. We introduce a distributed protocol for collective decision-making, which is general enough and does not restrict the choice of preference representation languages. The final decision chosen is guaranteed to be a Smith member, and is sufficiently close to the Smith/Minimax candidate. Moreover, it enables distributed decision-making and significantly reduces the amount of dominance testings (individual outcome comparisons) that each agent needs to conduct, as well as the number of pairwise comparisons

KW - Collective decision-making

KW - Smith set

KW - Minimax

UR - http://dl.acm.org/citation.cfm?id=2485099

M3 - Conference Paper

SN - 9781450319935

SP - 1117

EP - 1118

BT - AAMAS 2013

A2 - Ito, Takayuki

A2 - Jonker, Catholijn

PB - International Foundation for Autonomous Agents and Multiagent Systems

ER -

Li M, Vo QB, Kowalczyk R. A distributed protocol for collective decision-making in combinatorial domains. In Ito T, Jonker C, editors, AAMAS 2013: Proceedings of the 12th International Conference on Autonomous Agents & Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems. 2013. p. 1117-1118