メカニズムデザイン

התחברות

תובנה - メカニズムデザイン

予測を活用したアルゴリズムの最適な近似保証を実現するための戦略的メカニズムの設計。

予算制約のあるエージェントとその上司というペアに単一オブジェクトを販売する場合、最適な販売メカニズムは、予算のしきい値とエージェントと上司の評価額の分布に依存する。

サイド情報を活用することで、従来対立関係にあった社会福祉の最大化と収益最大化を、多面的メカニズムデザインにおいて両立できる可能性がある。

本稿では、予測を活用して施設配置問題における社会的費用を最小化する、Harmonic と呼ばれる新しいメカニズムを提案する。これは、予測の精度が高い場合には最適に近い結果を出し、精度が低い場合でも一定の堅牢性を維持する。

金銭的報酬を用いずに単一財を割り当てる問題において、エージェントが互いに関するプライベート情報（ピア情報）を持つ場合、最適なドミナント戦略誘因両立性（DIC）メカニズムは、多くの場合、確率的な割り当てを伴う複雑な構造となる。

אודות

מוצרים | משאבים

תובנות