• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 研究成果報告書

談合の影響を受け難い組合せ調達メカニズムとその調整技術の開発

研究課題

  • PDF
研究課題/領域番号 23500184
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関電気通信大学 (2013)
九州大学 (2011-2012)

研究代表者

岩崎 敦  電気通信大学, 大学院情報システム学研究科, 准教授 (30380679)

研究分担者 横尾 真  九州大学, システム情報科学研究院, 教授 (20380678)
研究期間 (年度) 2011 – 2013
キーワードゲーム理論 / 最適化 / メカニズムデザイン / オークション / 談合
研究概要

本研究は,談合を考慮した入札方式(メカニズム)をモデル化し,その影響を受け難い組合せ調達メカニズムとその調整技術を開発することを目的とする.まず,従来モデルをもとに談合を内包した単一財調達メカニズムを複数同一財調達へ拡張した.その結果,談合に頑健なメカニズムが財の買い手の費用の期待値を最小化する(費用最小化)メカニズムと同値になることがわかった.一方で,限量記号消去法を用いた自動メカニズム設計(最適化)手法を提案し,調達費用を平均的に最小化するよう調整可能なメカニズムのクラスを発見した.さらに参加者が予算制約に直面する場合に,その社会的余剰を最大化するメカニズムの発見に成功した.

  • 研究成果

    (14件)

すべて 2014 2013 2012 2011 その他

すべて 雑誌論文 (10件) (うち査読あり 10件) 学会発表 (3件) 備考 (1件)

  • [雑誌論文] VCG-equivalent in Expectation メカニズム : 公開型組合せオークションメカニズム構築のための一般的なフレームワーク2014

    • 著者名/発表者名
      藤田悦誌, 岩崎敦, 東藤大樹, 横尾真
    • 雑誌名

      コンピュータソフトウェア

    • 査読あり
  • [雑誌論文] 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案2012

    • 著者名/発表者名
      毛利貴之, 杉町勇和, 東藤大樹, 岩崎敦, 横尾真
    • 雑誌名

      情報処理学会論文誌

      巻: 53(8) ページ: 1882-7764

    • 査読あり
  • [雑誌論文] 架空名義操作不可能な施設配置メカニズムの特徴付け2011

    • 著者名/発表者名
      東藤大樹, 岩崎敦, 横尾真
    • 雑誌名

      情報処理学会論文誌

      巻: 52(4) ページ: 1657-1666

    • 査読あり
  • [雑誌論文] 収入単調性を満たすオークションメカニズムの特性及びその架空名義操作不可能性との関係2011

    • 著者名/発表者名
      東藤大樹, 岩崎敦, 横尾真
    • 雑誌名

      人工知能学会論文誌

      巻: 26巻(1) ページ: 86-96

    • DOI

      10.1527/tjsai.26.86

    • 査読あり
  • [雑誌論文] 第一価格入札における架空名義入札の影響の解析2011

    • 著者名/発表者名
      桂木敦史, 櫻井祐子, 岩崎敦, 横尾真
    • 雑誌名

      人工知能学会論文誌

      巻: 26(1)巻 ページ: 199-207

    • DOI

      10.1527/tjsai.26.199

    • 査読あり
  • [雑誌論文] VCG-equivalent Mechanism in Expectation: General Framework for Constructing Iterative Combinatorial Auction Mechanisms

    • 著者名/発表者名
      A. Iwasaki, E. Fujita, T . Todo, Y . Miao, M. Yokoo
    • 雑誌名

      the proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2013)

      ページ: 699-706

    • 査読あり
  • [雑誌論文] False-name-proofness in Online Mechanisms

    • 著者名/発表者名
      T . Todo, T . Mouri, A. Iwasaki and M. Yokoo
    • 雑誌名

      the proceedings of 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012)

      ページ: 753-762

    • 査読あり
  • [雑誌論文] Generalizing Envy-Freeness toward Group of Agents

    • 著者名/発表者名
      T . Todo, R. Li, X.Hu, T . Mouri, A. Iwasaki and M. Yokoo
    • 雑誌名

      the proceedings of 22nd International Joint Conference on Artificial Intelligence (IJCAI-2011)

      ページ: 386-392

    • 査読あり
  • [雑誌論文] False-name-proof Mechanism Design without Money

    • 著者名/発表者名
      T . Todo, A. Iwasaki and M. Yokoo
    • 雑誌名

      the proceedings of 10th International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)

      ページ: 651-658

    • 査読あり
  • [雑誌論文] False-name bidding in first-price combinatorial auctions with incomplete information

    • 著者名/発表者名
      A. Iwasaki, A. Katsuragi and M. Yokoo
    • 雑誌名

      the proceedings of 10th International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2011)

      ページ: 541-548

    • 査読あり
  • [学会発表] 多項式表現と限量記号消去によるメカニズム設計の自動化2013

    • 著者名/発表者名
      岩崎敦
    • 学会等名
      計測自動制御学会第13回制御部門大会
    • 発表場所
      福岡
    • 年月日
      2013-03-08
  • [学会発表] オークションメカニズムの多項式表現と限量記号消去法を用いたメカニズム設計の自動化2012

    • 著者名/発表者名
      杉町勇和, 岩崎敦, 横尾真, 穴井宏和
    • 学会等名
      日本オペレーションズ/リサーチ学会2012年秋季研究発表会
    • 発表場所
      神戸
    • 年月日
      2012-09-16
  • [学会発表] 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案2011

    • 著者名/発表者名
      毛利貴之, 杉町勇和, 東藤大樹, 岩崎敦, 横尾真
    • 学会等名
      第10回情報科学技術フォーラム (FIT2011)
    • 発表場所
      函館
    • 年月日
      2011-09-07
  • [備考]

    • URL

      https://sites.google.com/site/a2ciwasaki/

URL: 

公開日: 2015-07-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi