文献

J-GLOBAL ID：202102298266757177   整理番号：21A3167222

(近似)劣加法的エージェントによる組合せ福祉最大化のための改良型プロフェット不等式【JST・京大機械翻訳】

Improved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agents

著者 (1件)： Zhang Hanrui (Duke University, 2080 Duke University Road, Durham, NC 27708, USA)
資料名： Journal of Computer and System Sciences  (Journal of Computer and System Sciences)
巻： 123  ページ： 143-156  発行年： 2022年 
JST資料番号： B0861A  ISSN： 0022-0000  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： コンビナトリアル福祉最大化のためのプロフェット不等式を設計するためのフレームワークを与えた。異なるパラメータを用いて,このフレームワークは,(1)サブアダラティブエージェントに対するO(log m/log log m)-競合プロフェット不等式,(2)D-約1,...,m-1}のO(Dlog m/log log m)-競合プロフェット不等式は,互いに補完するアイテムの最大数,および(3)副産物として,最適比を漸近的にマッチングするサブモジュラまたは分数部分加法(a.k.a.XOS)エージェントに対するO(1)-競合プロフェット不等式,を暗示する。”D-Dlog m/log log m)-競合プロフェット不等式”を,D-近似サブ加算エージェントに対するO(Dlog m/log log m)-競合プロフェット不等式を意味する。このフレームワークは,事前,値クエリ,および要求クエリへのサンプルアクセスを計算的に効率的であった。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *不等式 ,  *近似法 ,  社会福祉 ,  *加算 ,  *エージェント
準シソーラス用語： クエリー , 【Automatic Indexing@JST】

著者キーワード (3件)： 推進不等式 ,  組合せ福祉最大化 ,  (近似)劣加成性

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (7件)： 近似 ,  加法 ,  エージェント ,  組合せ ,  福祉 ,  最大化 ,  不等式