文献

J-GLOBAL ID：202202225440418645   整理番号：22A0862328

メディア影響下の選挙操作のための硬度とアルゴリズム【JST・京大機械翻訳】

Hardness and Algorithms for Electoral Manipulation Under Media Influence

著者 (8件)： Tao Liangde (Department of Computer Science, Zhejiang University, Hangzhou, China) ,  Chen Lin (Department of Computer Science, Texas Tech University, Lubbock, USA) ,  Xu Lei (Department of Computer Science, University of Texas Rio Grande Valley, Edinburg, USA) ,  Xu Shouhuai (Department of Computer Science, University of Colorado Colorado Springs, Colorado Springs, USA) ,  Gao Zhimin (Department of Computer Science, University of Houston, Houston, USA) ,  Shi Weidong (Department of Computer Science, University of Houston, Houston, USA) ,  Huang Dian (College of Management and Economics, Tianjin University, Tianjin, China) ,  Huang Dian (School of New Media and Communication, Tianjin University, Tianjin, China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12874  ページ： 53-64  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,メディア影響(EMMI)の下でエレクトラル操作として知られる古典的 br problem問題の一般化を研究した。このモデルは,メディア(TV,新聞,インターネット)における広告を通して,投票者を試算するという最新の政治的キャンペーンによって動機づけられる。古典的自由問題と比較して,この設定における攻撃者は,個々の投票者の意見を直接変えることができないが,代わりに,一連の操作戦略(例えばTVチャネル上の広告)を介して影響を実行することができる。異なる操作戦略は,異なるコストを発生し,投票者の異なるサブセットに影響する。有意な量の影響を受けると,投票者は意見を変える。各投票者の意見変化を特性化するために,著者らはよく受け入れられた閾値モデルを採用した。EMMI問題のNP-硬度を証明し,EMMI問題の制約されたケースに対して多項式時間で動作する動的プログラミングアルゴリズムを与えた。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  広告 ,  新聞 ,  動的計画法 ,  *選択 ,  操作 ,  政治 ,  投票 ,  硬度 ,  キャラクタリゼーション ,  チャネル ,  キャンペーン ,  インターネット
準シソーラス用語： 多項式時間 ,  *選挙 ,  攻撃者 , 【Automatic Indexing@JST】

著者キーワード (3件)： 計算社会的選択 ,  計算の複雑さ ,  動的計画法

分類 (3件)： その他の情報処理  (JE15050M) ,  市場調査,広告  (KA06030H) ,  経営工学一般  (KA01010C)

タイトルに関連する用語 (3件)： 選挙 ,  硬度 ,  アルゴリズム