VCG-equivalent in Expectationメカニズム

DOI オープンアクセス
  • 藤田 悦誌
    九州大学大学院システム情報科学府
  • 岩崎 敦
    電気通信大学大学院情報システム学研究科社会知能情報学専攻
  • 東藤 大樹
    九州大学大学院システム情報科学府
  • 横尾 真
    九州大学大学院システム情報科学府

書誌事項

タイトル別名
  • VCG-equivalent in Expectation Mechanism

この論文をさがす

説明

本論文では,新しい公開型オークションメカニズムのクラスとして,VCG-equivalent in expectationメカニズムを提案する.正直な戦略の組が事後ナッシュ均衡となる公開型オークションメカニズムはクエリの回答が回答者の財の割当と支払額に影響を与えない無関係なクエリを送信する必要がある.露呈される情報に関して参加者が弱い誘因を持つ場合,無関係なクエリを送信するメカニズムは望ましくない.本論文で新しく提案するVCG-equivalent in expectationメカニズムは,割当はVickrey-Clarke-Groves (VCG)メカニズムと等しく,支払額はVCGの支払額の期待値とするメカニズムである.本論文では,VCG-equivalent in expectationメカニズムにおいて,正直な戦略の組が逐次的均衡となること,及び,無関係なクエリを送信しないVCG-equivalent in expectationメカニズムを構築する手法を示した.さらに,提案メカニズムの現実的な応用事例への適用可能性を示すため,日本の第四世代の周波数オークションに適用可能なメカニズムを示した.

収録刊行物

関連プロジェクト

もっと見る

詳細情報 詳細情報について

  • CRID
    1390001204738487296
  • NII論文ID
    130004688275
  • DOI
    10.11309/jssst.31.3_156
  • ISSN
    02896540
  • 本文言語コード
    ja
  • 資料種別
    journal article
  • データソース種別
    • JaLC
    • CiNii Articles
    • KAKEN
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ