2022 Fiscal Year Research-status Report
Auction design for two-sided markets: an approach from discrete optimization
| Project/Area Number |
21K19759
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
平井 広志 東京大学, 大学院情報理工学系研究科, 准教授 (20378962)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
田村 明久 慶應義塾大学, 理工学部(矢上), 教授 (50217189)
|
|---|
| Project Period (FY) |
2021-07-09 – 2024-03-31
|
| Keywords | オークション / メカニズムデザイン / 双方向市場 / ポリマトロイド / 予算制約 / 多面体的クリンチングオークション |
|---|
| Outline of Annual Research Achievements |
不可分財（分割できない品物）に対する多面体的クリンチングオークションの研究において進展があった。既存の多面体的クリンチングオークションの研究は可分財を対象とするが、実社会におけるオークションでは不可分財を扱うことが多く、不可分財での理論整備も重要である。双方向市場への更なる拡張を見据えたうえで、まずはGoel et al. (2015)による片方向市場の多面体的クリンチングオークションを不可分財に拡張する研究に取り組んだ。不可分財を扱うことは割当に整数制約が加わることに対応するが、本研究では需要の定義に修正を施すことで当該制約を満たすように拡張できることを明らかにした。次に、提案手法のもとでの性質を調べたところ、Goel et al. (2014)により可分財の場合で示された買い手の脱落に関する特徴付けが保持されないことがわかった。この特徴付けは効率性の理論保証の拠り所となっている重要な性質である。そこで提案手法における構造的な性質を調べ、買い手の脱落時に関する特徴付けを与えた。さらに、その特徴づけを利用し、効率性（パレート最適性・流動的余剰・社会余剰）の理論保証を与えた。これらの成果は双方向市場の多面体的クリンチングオークションの理論を深化させる際の土台となるものであるとともに、片方向市場の不可分財へのクリンチングオークションにおける既存の理論保証を大きく強化するものである。以上の成果を論文にまとめ、査読付き国際会議に投稿を行った。また、研究協力者の佐藤良亮氏（指導学生）によって、Hirai and Sato (2022)の多面体的クリンチングオークションを「単一サンプルの仮定」という比較的弱い仮定のもとで適用できるように拡張され、そのアルゴリズムが優れた性質を満たすことが明らかにされた。この成果についても論文にまとめられ、査読付き国際会議に現在投稿中である。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
年度開始時点に想定していた交換市場のオークションとは別の方向性の研究に注力することにはなったが、双方向市場のオークションの理論基盤の構築に資する成果を得ることができ、論文の執筆も順調に進んでいるため。
|
| Strategy for Future Research Activity |
2022年度に得られた多面体的クリンチングオークションの成果をもとに、交換市場を含む双方向市場を主たる対象として更なる理論の深化を目指す。また、最終年度となるため、得られた成果の対外発表を進めていく。
|
| Causes of Carryover |
成果を論文にまとめるのが時間がかかり，海外での成果発表の多くを次年度にまわすことにしたため．
|
