文献

J-GLOBAL ID：202002212933740997   整理番号：20A1928129

Bribery New Approachと計算複雑性キャラクタリゼーションからの選挙の保護【JST・京大機械翻訳】

Protecting Election from Bribery New Approach and Computational Complexity Characterization

著者 (7件)： Chen Lin (University of Houston, Houston, TX, USA) ,  Xu Lei (University of Houston, Houston, TX, USA) ,  Xu Shouhuai (University of Texas at San Antonio & University of Houston, San Antonio, TX, USA) ,  Gao Zhimin (University of Houston, Houston, TX, USA) ,  Shah Nolan (University of Houston, Houston, TX, USA) ,  Lu Yang (University of Houston, Houston, TX, USA) ,  Shi Weidong (University of Houston, Houston, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： AAMAS ’18  ページ： 1894-1896  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 選出における自由な問題は,かなりの注目を集めている。本論文では,関連する,しかし,新しい問題,すなわち,保護問題,すなわち, brから保護する保護問題の研究を開始した。本問題において,防御予算を与えられた防御者があり,また,彼らがもはやbri層できないようないくつかの投票者に予算を使用することができる。この自然は次の2レベル決定問題につながる:与えられた防御予算を持つ防御者にとって,与えられた攻撃予算を持つ攻撃者によって操作される選択を,投票者に対する与えられた攻撃予算で保護する。保護問題の計算量を特性化した。著者らは,それが一般に, br problem問題よりも著しく硬いことを示した。しかし,保護問題は,ある環境下で多項式時間で解決することができる。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 決定問題 ,  *計算量 ,  投票 ,  キャラクタリゼーション
準シソーラス用語： 防衛 ,  複雑性 ,  多項式時間 ,  攻撃者 , 【Automatic Indexing@JST】

著者キーワード (3件)： b ,  複雑性 ,  投票

分類 (3件)： 人工知能  (JE08000Z) ,  ゲーム理論  (KA03060T) ,  電力系統一般  (NB02000E)

タイトルに関連する用語 (3件)： 計算複雑性 ,  キャラクタリゼーション ,  選挙