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

実用的オークションシステム構築の理論及び実験的発展

研究課題

研究課題/領域番号 26870200
研究種目

若手研究(B)

配分区分基金
研究分野 社会システム工学・安全システム
数理情報学
研究機関電気通信大学

研究代表者

高橋 里司  電気通信大学, 大学院情報理工学研究科, 准教授 (40709193)

研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード数理最適化 / オークション理論 / 実験経済学 / 被験者実験 / 単一財複数ユニットオークション / 統計解析 / VCGメカニズム / 逆オークション / 動的計画法
研究成果の概要

本研究は,実用的なオークションシステムを開発し,新たな市場を創造することを目的とした.単一財複数ユニットオークションに対して,近似アルゴリズムとVCGメカニズムの被験者実験を行い,近似アルゴリズムの実社会適用可能性を統計的に示した.また,VCGメカニズムが実用上うまく働くための条件の1つを実験によって明らかにすることができた.さらに,電気自動車の充電市場,サービス選択市場,広告取引などの実用化されている取引に対して,オークションによる価格決定の応用を示した.また,ゲーム理論,数理最適化の応用として,情報拡散ゲームの純粋戦略ナッシュ均衡の特徴付けや,ロバスト最適化の理論研究も行った.

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (16件)

すべて 2018 2017 2016 2015

すべて 雑誌論文 (4件) (うち国際共著 1件、 査読あり 4件、 謝辞記載あり 1件) 学会発表 (12件) (うち国際学会 9件、 招待講演 1件)

  • [雑誌論文] An Approximation Algorithm for Multi-unit Auctions: Numerical and Subject Experiments2018

    • 著者名/発表者名
      S. Takahashi, Y. Izunaga, and N. Watanabe
    • 雑誌名

      Operations Research and Decision

      巻: 印刷中

    • NAID

      120007191815

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Network Congestion Minimization Models Based on Robust Optimization2018

    • 著者名/発表者名
      B.C. Das, S. Takahashi, M. Muramatsu, and E. Oki
    • 雑誌名

      IEICE Transactions on Communications

      巻: E101.B 号: 3 ページ: 772-784

    • DOI

      10.1587/transcom.2017EBP3193

    • NAID

      130006407182

    • ISSN
      0916-8516, 1745-1345
    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Improved Simulation Adjusting2017

    • 著者名/発表者名
      K. Hoki, N. Araki, S. Takahashi, and M. Muramatsu
    • 雑誌名

      ICGA journal

      巻: 39 号: 3-4 ページ: 195-204

    • DOI

      10.3233/icg-180036

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Pure Nash Equilibria of Competitive Diffusion Process on Toroidal Grid Graphs2016

    • 著者名/発表者名
      Yuki Sukenari, Kunihito Hoki, Satoshi Takahashi, Masakazu Muramatsu
    • 雑誌名

      Discrete Applied Mathematics

      巻: 215 ページ: 31-40

    • DOI

      10.1016/j.dam.2016.07.021

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] An Approximation Algorithm for Single-item Multi-unit Auctions: An Experimental Study2017

    • 著者名/発表者名
      S. Takahashi, Y. Izunaga and N. Watanabe
    • 学会等名
      13th European Meeting on Game Theory
    • 発表場所
      Paris, France
    • 年月日
      2017-07-05
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] Experiments for Online Mechanism in EV Charge Markets2017

    • 著者名/発表者名
      Satoshi Takahashi
    • 学会等名
      International Conference on Electric Vehicle, Smart Grid, and Information Technology
    • 発表場所
      Jeju, Korea
    • 年月日
      2017-03-21
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] A Dynamic Programming Method for A Reverse Auction Model in Service Choice Markets2017

    • 著者名/発表者名
      Keita Tsuji and Satoshi Takahashi
    • 学会等名
      6th International Congress on Advanced Applied Informatics
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] A Human Subject Experiment for Online Mechanism in Dynamic Environment Auctions2017

    • 著者名/発表者名
      Satoshi Takahashi
    • 学会等名
      6th International Congress on Advanced Applied Informatics
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] A revenue improvement auction protocol for advertisement transactions2016

    • 著者名/発表者名
      S. Takahashi and T. Matsuo
    • 学会等名
      31st International Conference on Computers and Their Applications
    • 発表場所
      Las Vegas, Nevada, USA
    • 年月日
      2016-04-04
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] A revenue improvement auction protocol for advertisement transactions2016

    • 著者名/発表者名
      Satoshi Takahashi and Tokuro Matsuo
    • 学会等名
      31st International Conference on Computers and Their Applications (CATA2016)
    • 発表場所
      Las Vegas
    • 年月日
      2016-04-04
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Fundamental Protocol of Electricity Power Trades in Smart Grid2016

    • 著者名/発表者名
      Tokuro Matsuo and Satoshi Takahashi
    • 学会等名
      , 1st International Conference on Electric Vehicle, Smart Grid, and Information Technology(ICESI2016)
    • 発表場所
      ICC Jeju
    • 年月日
      2016-03-21
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Optimal Strategy for Sellers in VCG based Electric Power Market2016

    • 著者名/発表者名
      Satoshi Takahashi and Tokuro Matsuo
    • 学会等名
      1st International Conference on Electric Vehicle, Smart Grid, and Information Technology(ICESI2016)
    • 発表場所
      ICC Jeju
    • 年月日
      2016-03-21
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] 災害発生時における物資共有計画問題2016

    • 著者名/発表者名
      水野博文,高橋里司
    • 学会等名
      日本オペレーションズ・リサーチ学会春季研究発表会
    • 発表場所
      慶応義塾大学
    • 年月日
      2016-03-17
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Revenue improvement mechanism based on advertisement’s values and layouts2015

    • 著者名/発表者名
      Satoshi Takahashi and Tokuro Matsuo
    • 学会等名
      International Workshop on Collective intelligence and crowd/social computing in The Tenth International Conference on Knowledge, Information and Creativity Support Systems (KICSS2015)
    • 発表場所
      Novotel Phuket Resort
    • 年月日
      2015-11-12
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] 広告価値と配置に基づくリベニュー改善2015

    • 著者名/発表者名
      高橋里司,松尾徳朗
    • 学会等名
      電気学会情報システム研究会
    • 発表場所
      長崎県 長崎ブリックホール
    • 年月日
      2015-09-10
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 横断的研究によるオークションシステムの実用化2015

    • 著者名/発表者名
      高橋里司
    • 学会等名
      文部科学省委託事業「数学協働プログラム」ワークショップ社会システムデザインのための数理と社会実装へのアプローチ
    • 発表場所
      九州大学マス・フォア・インダストリ研究所
    • 年月日
      2015-02-11 – 2015-02-12
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演

URL: 

公開日: 2014-04-04   更新日: 2019-03-29  

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

Powered by NII kakenhi