文献

J-GLOBAL ID：202002281689134568   整理番号：20A1868095

凸コストによる単純対最適コンテスト【JST・京大機械翻訳】

Simple vs Optimal Contests with Convex Costs

著者 (3件)： Greenwald Amy (Brown University, Providence, RI, USA) ,  Oyakawa Takehiro (Brown University, Providence, RI, USA) ,  Syrgkanis Vasilis (Microsoft Research, Cambridge, MA, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： WWW ’18  ページ： 1429-1438  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 寄与能力が私的である最適コンテスト設計問題を研究し,それらのコストがそれらの努力の関数として凸であり,設計者は総生産性を最大化することを追求する。ロバストで,コスト関数の正確な形式と能力分布には依存しない近似的に最適なメカニズムの設計に取り組んだ。著者らは,貢献者の数が一定である場合,大きなクラスの凸型コスト関数に対して,貢献者のトップ四分位間で等しく分布する非常に単純な全パヤコンテストが,最適に対する一定因子近似であることを示した。この結果は,線形コストによるコンテストと対照的であり,そこでは,単一トップ寄与者(”勝者-全≫≫”)への価格決定は,ほぼ最適である。コストが凸であるとき,勝者-全は最適から遠い。最悪ケース保証よりも遥かに優れた経験的性能を明らかにするシミュレーション実験により,筆者らの最適コンテスト設計の性能を検証した。この結果は,凸コストを有する最適機構設計の空間における新しい結果によって可能となり,それは独立した興味の可能性がある。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： シミュレーション ,  価格決定 ,  *近似法 ,  費用関数 ,  線形性 ,  凸形 ,  コンクール ,  ロバスト性

著者キーワード (3件)： コンテスト ,  事前フリー ,  単純対最適

分類 (4件)： ロボットの運動・制御  (IC04012J) ,  動力伝達装置  (QG03020Z) ,  システム設計・解析  (IA02030D) ,  電気自動車  (QG07020B)

タイトルに関連する用語 (2件)： 凸 ,  コンテスト