2017 Fiscal Year Annual Research Report
Theory and practical improvement for auction system design
| Project/Area Number |
26870200
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
高橋 里司 電気通信大学, 大学院情報理工学研究科, 准教授 (40709193)
|
|---|
| Project Period (FY) |
2014-04-01 – 2018-03-31
|
| Keywords | 被験者実験 / 単一財複数ユニットオークション / 統計解析 / VCGメカニズム / 逆オークション / 動的計画法 |
|---|
| Outline of Annual Research Achievements |
種々のオークションモデルにおける実用化を妨げている問題点を明らかにし，それらの問題点について経済学，情報科学，数理最適化の知識を融合させ，具体的に解決を試みる事によって，実用的なオークションシステムを開発し，新たな市場を創造することが本研究の目的である.
今年度は，以下の2点について研究を遂行した．(1)単一財複数ユニットオークションに対するVCGメカニズムの被験者実験による評価: VCGメカニズムは複数種類の財や複数個の財のオークション取引に有用な優れたメカニズムであることが理論的に保証されているメカニズムである．しかしながら，被験者実験などの不確実な状況下では，うまく機能しないことが報告されている．本研究で行ってきた単一財複数ユニットオークションでのVCGメカニズムは実験データの分析によってうまく機能していることがわかっている．うまく機能する要因を探るために昨年度，入力の仕方や結果の提示方法などを工夫し，再実験を行った．その結果，財1個に対する単位評価値を与えて被験者に入力させていたことが要因の1つであることをつきとめた．さらに，本年度では，機械入札を入れ，被験者の行動がどのように変化するかを実験した．これらの分析をまとめ，現在論文に執筆中である．また，昨年度までの成果をまとめた論文が1件国際雑誌論文に採録された．（２）サービス選択市場におけるVCGメカニズムの適用に対する動的計画法による解法：ユーザが複数のサービスを組合せて使用することを想定したサービス選択市場において，VCGメカニズムを使用した逆オークションを考える．一般に割当と支払いを決定することが計算のうえでのボトルネックになっていたため，高速に求解できる動的計画法を構築し，その性能評価を行なった．この成果は，国内の研究会で発表を行なった．
|
Research Products
(5 results)
