2022 Fiscal Year Research-status Report
Stable Three-sided Mathicng Problems
| Project/Area Number |
22K11908
|
|---|
| Research Institution | Saga University |
|---|
Principal Investigator |
上田 俊 佐賀大学, 理工学部, 准教授 (40733762)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Keywords | メカニズムデザイン / マッチング理論 / ゲーム理論 |
|---|
| Outline of Annual Research Achievements |
本研究課題では，マッチング理論および人工知能技術の知見を用いて，民泊マッチング制度のへ応用を前提とした安定三面マッチング問題の研究に取り組む．マッチング理論は，あるグループの一員を別のグループのひとつに割り当てる制度(メカニズム) を研究する経済学の理論であり，2012年にノーベル経済学賞を受賞した将来が期待される理論である．近年，マッチング理論で得られたメカニズムを現実問題に適用し，マッチング制度をコンピュータ上で運用するという観点から，人工知能を含む情報科学分野からの研究が盛んに行われている．これは2つのグループ間のマッチングを行う二面マッチング問題では活発に行われているものの，3つのグループ間のマッチングを行う三面マッチング問題では，その応用問題の少なさもあり，理論的な性質の解明も進んでいない．
そのため，2022年度では，本研究課題の初年度として，二面マッチング問題において安定なマッチングを求める一般化保留メカニズムを三面マッチング問題に拡張したメカニズムを設計した．さらに，この拡張一般化受入保留メカニズムを振舞いを分析することで，三面マッチング問題の理論的性質の解明を行った．一般的な数学や物理学の観点からみると，三面マッチング問題は二面マッチング問題の次元が1つ上がった問題ととらえることができる．拡張一般化受入保留メカニズムの分析から，三面マッチング問題は二面マッチング問題において成立したメカニズムを設計する上での良い性質を部分的にしか受け継いでいないことが示された．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
そのため，2022年度では，本研究課題の初年度として，二面マッチング問題において安定なマッチングを求める一般化保留メカニズムを三面マッチング問題に拡張したメカニズムを設計した．さらに，この拡張一般化受入保留メカニズムを振舞いを分析することで，三面マッチング問題の理論的性質の解明を行った．拡張一般化受入保留メカニズムの分析から，三面マッチング問題は二面マッチング問題において成立したメカニズムを設計する上での良い性質を部分的にしか受け継いでいないことを明らかにした．
民泊マッチング制度に応用可能なメカニズムの設計に必要な，三面マッチング問題の理論的性質を着実に積み上げており，本研究課題は概ね順調に進展していると考える．
|
| Strategy for Future Research Activity |
2023年度は，2022年度に得られた結果を元に三面マッチング問題に適用可能な安定なマッチングを求めるメカニズムを実際に設計することを目標とする．また，2024年度に実際に民泊マッチング制度に適用可能とするため，理論と現実問題のギャップがどのように存在するのか明らかにすることを目標とする．
|
| Causes of Carryover |
初年度には本研究課題に不可欠な物品購入費が大半を占めており，想定した金額との誤差により，次年度使用額の39,642円が発生した．これは全使用額と比べると少額であり，2023年度以降の大まかな使用計画にほぼ影響しない．
|
