ネットワーク構造修正によるネットワーク化公共財ゲームにおける均衡の誘導【JST・京大機械翻訳】

Kempe David; Yu Sixie; Vorobeychik Yevgeniy

プレプリント

J-GLOBAL ID：202202200305801082 整理番号：21P0025179

ネットワーク構造修正によるネットワーク化公共財ゲームにおける均衡の誘導【JST・京大機械翻訳】

Inducing Equilibria in Networked Public Goods Games through Network Structure Modification

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2020年02月24日プレプリントサーバーでの情報更新日： 2021年09月02日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

ネットワーク化された公共財ゲームモデルシナリオは,自己干渉エージェントが自分自身だけでなくそれらのネットワーク近傍に利益を与える行動に投資するかどうかを決定する。例はワクチン接種,セキュリティ投資,および犯罪報告を含む。あらゆるエージェントのユーティリティは近隣の共同投資で増加しているが,特定の形式はシナリオによって広く変化する。政策立案者のような主要なものは,エージェントから大きな投資を誘発することを望んでいる。直接インセンティブの他に,ここでは重要なレバーはネットワーク構造自体であり,例えば,コミュニティ会議を通してエッジを付加し,除去することによって,主は効用関数の性質を変化させ,異なる,そしておそらく社会的に好ましい平衡結果をもたらす。特定の形式の平衡を誘起する目標を持つ目標ネットワーク修正のアルゴリズム研究を開始した。多様な平衡形式(少なくとも与えられたセットS,少なくともkエージェント),および多様な効用関数に対して,この疑問を検討した。この問題は,これらのシナリオの多くに対してNP完全であるが,この問題が,(最小コスト)マッチング問題に対する非自明な削減によって多項式時間で解くことができる広範囲のシナリオを示す。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , 【Automatic Indexing@JST】

ゲーム理論

, , , ,

前のページに戻る