文献

J-GLOBAL ID：202002292003709419   整理番号：20A2638379

付加評価のための最適予算-実現可能性機構【JST・京大機械翻訳】

Optimal Budget-Feasible Mechanisms for Additive Valuations

著者 (4件)： Gravin Nick (Shanghai University of Finance and Economics, Wujiaochang, Yangpu District, Shanghai, China) ,  Jin Yaonan (Columbia University, New York City, New York) ,  Lu Pinyan (Shanghai University of Finance and Economics, Wujiaochang, Yangpu District, Shanghai, China) ,  Zhang Chenhao (Northwestern University, Evanston, Illinois)
資料名： ACM Transactions on Economics and Computation  (ACM Transactions on Economics and Computation)
巻： 8  号： 4  ページ： 1-15  発行年： 2020年 
JST資料番号： W5693A  ISSN： 2167-8375  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,付加的買い手による予算実行可能なメカニズムに対する厳密な近似保証を示した。2の近似比を有する新しい簡単なランダム化機構を提案し,3の以前の既知の結果を改善した。著者らの限界は,最適オフラインベンチマークまたはその分数緩和のいずれかに関して,緊密である。また,分数最適に対する3の厳密な近似保証を有する簡単な決定論的機構も提示し,より弱い積分ベンチマークに対する(2+√2)の最良既知結果を改善した。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件)： 予算実行可能なオークション ,  近似 ,  機構設計

分類 (2件)： 利益管理  (KA05030A) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (3件)： 評価 ,  予算 ,  実現可能性