パイプライン介入【JST・京大機械翻訳】

Arunachaleswaran Eshwar Ram; Kannan Sampath; Roth Aaron; Ziani Juba

プレプリント

J-GLOBAL ID：202202202726473109 整理番号：22P0112333

パイプライン介入【JST・京大機械翻訳】

Pipeline Interventions

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

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

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

層状有向非循環グラフと連続層間の遷移を支配する確率的行列の集合により定義されるパイプライン介入問題を導入した。グラフは,異なる母集団からの人々が機会をいかに提示し,最終的にいくつかの報酬をもたらすかのスタイル化モデルである。このモデルでは,個体は固定確率分布に従って初期位置(即ち,グラフの第一層におけるいくつかのノード)に生まれ,次に,グラフの最終層でノードに到達するまで,遷移行列に従ってグラフを通して確率的に進展する。最終層における各ノードは,それと付随した。パイプライン介入問題は,予算制約を受ける,グラフを通して人々の確率的遷移を支配する遷移行列に,コストをいかにして変えるかを,どのように最良にするかを問う。2つの目的:社会的福祉最大化と公平性-動機づけマキシミン目的を考察し,これは,最小期待値で母集団(開始ノード)に対する価値を最大化することを追求する。決定論的解を要求するか,あるいはランダム化を可能にするかどうかに依存して,異なるように変わるマキシミン目的の2つの変異体を考察した。各目的に対して,一定幅ネットワークに対する効率的な近似アルゴリズム(付加的FPTAS)を与えた。また,著者らの設定における「公平性の価格」を厳密に特徴付ける:最高達成可能社会福祉と最大社会福祉の間の比率は,最大最適解と一致した。最後に,多項式幅ネットワークに対して,一定深さのネットワークに対してさえ,任意の定数因子に対する最大目標の近似さえもNP困難であることを示した。これは,著者らの陽性結果の幅に関する制限が必須であることを示す。【JST・京大機械翻訳】

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

ネットワーク法 , 移動通信 , 計算理論 , 計算機網

前のページに戻る