A study on auctions in two-sided markets via discrete optimization
| Project/Area Number |
22KJ1137
|
|---|
| Project/Area Number (Other) |
22J22831 (2022)
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Multi-year Fund (2023)
Single-year Grants (2022) |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 60020:Mathematical informatics-related
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
佐藤 良亮 東京大学, 情報理工学系研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2023-03-08 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2024: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2023: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2022: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | オークション / メカニズム / 双方向市場 / 予算制約 / ソーシャルネットワーク / メカニズムデザイン / ポリマトロイド / クリンチングオークション |
|---|
| Outline of Research at the Start |
本研究では、双方向市場のオークションの理論整備を進めることを目指す。双方向市場のオークションとは、複数の売り手が同時に品物を出品し、複数の買い手がそれらを落札するオークションであり、近年の社会動向や市場規模の観点から重要性が増しているが、買い手・売り手の双方が戦略的に行動するため、最適な資源配分を実現することが困難であることが知られている。本研究では、こうした困難がある中で、双方向市場のオークションの一般性の高いモデルに対し、できるだけ優れた資源配分を与えることができるアルゴリズムを提案し、離散最適化の潤沢な理論を駆使しながら、その資源配分の望ましさに対して主に理論の観点から評価を行う。
|
| Outline of Annual Research Achievements |
双方向市場のオークションとは、複数の買い手・売り手がそれぞれ戦略的に行動するオークションである。買い手と売り手がともに戦略に行動するとき最適な資源配分の実現は困難だと知られているが、その重要性から追加の仮定や近似を許容して最善を目指す研究が進められている。本研究の目的は、双方向市場のオークションに関する理論整備を進めることである。
2022年度には、財が可分の場合に「単一サンプルの仮定」のもとで誘因両立性・個人合理性・収支均衡を満たすメカニズムを提案し、その効率性を社会余剰・流動的余剰を用いて評価した。2023年度には、この成果を次のように発展させた。
(a)財が可分の場合：2022年度の成果は当初の目標に適うものだが、弱収支均衡という最も弱い収支均衡しか保証されていなかった。そこで、直接取引強収支均衡という最も強い性質が達成されるメカニズムを提案し、その効率性を社会余剰の観点から評価した。
(b)財が不可分の場合：2022年度に提案した片方向市場の多面体的クリンチングオークションへの効率性の理論保証を進展させた。さらに先行研究の手法を利用してメカニズムを拡張し、不可分の場合にも2022年度のものに対応する成果を得た。
(b)に関する論文がアルゴリズム的ゲーム理論の査読付国際会議WINE’23に採択されるとともに、こうした成果に関する応用数理学会年会の発表が第19回若手優秀講演賞を受賞した。
加えて、ソーシャルネットワーク上の情報拡散を考慮したオークションの研究にも着手した。これは、双方向市場のオークションとも関係がある問題設定であり、近年盛んに研究されている。クリンチングオークションを拡張したメカニズムも提案されており、本研究課題では当該メカニズムへの理論保証の強化を目指し、まずは買い手の予算が共通という仮定のもとで買い手の追加に伴う効率性や収入の単調性を明らかにした。
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
双方向市場の多面体的クリンチングオークションの研究では、当初の計画で想定した成果が早い段階で得られた。その後も社会余剰を用いた効率性評価や直接取引収支均衡を満たすメカニズムの提案のために分析を行ったことで、計画を上回る進展が生まれている。また、ソーシャルネットワーク上のオークションの研究は計画になかったものであり、これにおいても成果を得ている。研究成果は適宜論文にまとめて国際誌や国際会議への投稿を行っており、既にWINE’23への採択も得られている。
|
| Strategy for Future Research Activity |
双方向市場のオークションにおける直接取引強収支均衡を満たすメカニズムについて、流動的余剰による効率性の理論保証や不可分財への拡張を進めていく予定である。また、ソーシャルネットワーク上のオークションに関する単調性の成果はより一般的な設定に拡張できると考えており、今後双方向市場の研究で用いた分析手法を用いてこれを進めていく。
|
Report
(2 results)
Research Products
(11 results)
