不确定性条件下以批准为基础的委员会表决

arXiv - CS - Computer Science and Game Theory Pub Date : 2024-07-28 DOI:arxiv-2407.19391

Hariz Aziz, Venkateswara Rao Kagita, Baharak Rastegari, Mashbat Suzuki

{"title":"不确定性条件下以批准为基础的委员会表决","authors":"Hariz Aziz, Venkateswara Rao Kagita, Baharak Rastegari, Mashbat Suzuki","doi":"arxiv-2407.19391","DOIUrl":null,"url":null,"abstract":"We study approval-based committee voting in which a target number of\ncandidates are selected based on voters' approval preferences over candidates.\nIn contrast to most of the work, we consider the setting where voters express\nuncertain approval preferences and explore four different types of uncertain\napproval preference models. For each model, we study the problems such as\ncomputing a committee with the highest probability of satisfying axioms such as\njustified representation.","PeriodicalId":501316,"journal":{"name":"arXiv - CS - Computer Science and Game Theory","volume":"24 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Approval-Based Committee Voting under Uncertainty\",\"authors\":\"Hariz Aziz, Venkateswara Rao Kagita, Baharak Rastegari, Mashbat Suzuki\",\"doi\":\"arxiv-2407.19391\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study approval-based committee voting in which a target number of\\ncandidates are selected based on voters' approval preferences over candidates.\\nIn contrast to most of the work, we consider the setting where voters express\\nuncertain approval preferences and explore four different types of uncertain\\napproval preference models. For each model, we study the problems such as\\ncomputing a committee with the highest probability of satisfying axioms such as\\njustified representation.\",\"PeriodicalId\":501316,\"journal\":{\"name\":\"arXiv - CS - Computer Science and Game Theory\",\"volume\":\"24 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Computer Science and Game Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.19391\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computer Science and Game Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.19391","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们研究的是基于认可的委员会投票，在这种投票中，根据投票人对候选人的认可偏好选择目标人数的候选人。与大多数研究不同的是，我们考虑了投票人表达不确定认可偏好的情况，并探索了四种不同类型的不确定认可偏好模型。对于每种模型，我们都会研究一些问题，比如计算一个满足公理（如合理的代表性）概率最高的委员会。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Approval-Based Committee Voting under Uncertainty

We study approval-based committee voting in which a target number of candidates are selected based on voters' approval preferences over candidates. In contrast to most of the work, we consider the setting where voters express uncertain approval preferences and explore four different types of uncertain approval preference models. For each model, we study the problems such as computing a committee with the highest probability of satisfying axioms such as justified representation.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

arXiv - CS - Computer Science and Game Theory

自引率

0.00%

发文量