文献

J-GLOBAL ID：202102272851292758   整理番号：21A3396458

雑音に対するロバスト性による承認ベースマルチ勝者投票の評価【JST・京大機械翻訳】

Evaluating approval-based multiwinner voting in terms of robustness to noise

著者 (4件)： Caragiannis Ioannis (Department of Computer Science, Aarhus University, Aarhus N, Denmark) ,  Kaklamanis Christos (Department of Computer Engineering and Informatics, Computer Technology Institute “Diophantus”, University of Patras, Rion-Patras, Greece) ,  Karanikolas Nikos (Department of Computer Engineering and Informatics, University of Patras, Rion-Patras, Greece) ,  Krimpas George A. (Department of Computer Engineering and Informatics, University of Patras, Rion-Patras, Greece)
資料名： Autonomous Agents and Multi-Agent Systems  (Autonomous Agents and Multi-Agent Systems)
巻： 36  号： 1  ページ： 1  発行年： 2022年 
JST資料番号： W1340A  ISSN： 1387-2532  CODEN： AAMSFJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 近似ベースの多勝者投票規則は,最近,コンピュータ社会選択文献において多くの注目を受けてきた。このような規則は,承認ボールを集約し,代替案の勝利委員会を決定する。有効性を評価するために,承認投票と委員会のために特別に調整した新しい雑音モデルを採用することを提案した。これらのモデルは,グラウンドトルース委員会を入力し,グランドトルースの雑音の多い推定として考えるためのランダム承認投票を返す。承認ベースの多勝者投票ルールに対する最小ロバスト性要求は,十分に多くの雑音のある投票を有するプロファイルに適用するとき,グランドトルースを返すことである。著者らの結果は,承認ベースのマルチ勝者投票が,妥当なノイズに対して確かにロバストであることを示した。さらに,雑音に対してロバストである方法に関して,ルールの階層構造を示すことにより,この発見をさらに精密化した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *雑音 ,  近似法 ,  *投票 ,  精密化 ,  階層構造 ,  有効性 ,  *ロバスト性 ,  コンピュータ
準シソーラス用語： 雑音モデル ,  グランドトゥルース , 【Automatic Indexing@JST】

著者キーワード (4件)： 計算社会的選択 ,  承認ベースの投票 ,  マルチ勝者投票規則 ,  騒音モデル

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： 雑音 ,  ロバスト性 ,  承認 ,  マルチ ,  投票 ,  評価