| Project/Area Number |
22K11908
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60010:Theory of informatics-related
|
|---|
| Research Institution | Saga University |
|---|
Principal Investigator |
上田 俊 佐賀大学, 理工学部, 准教授 (40733762)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2023: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2022: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | メカニズムデザイン / マッチング理論 / ゲーム理論 / マルチエージェントシステム |
|---|
| Outline of Research at the Start |
本研究課題では，マッチング理論および人工知能技術の知見を用いて，民泊マッチング制度のへ応用を前提とした安定三面マッチング問題の研究に取り組む．マッチング理論は，あるグループの一員を別のグループのひとつに割り当てる制度 (メカニズム) を研究する経済学の理論である．3つのグループ間のマッチングを行う三面マッチング問題は，その応用問題の少なさもあり，理論的な性質の解明が進んでいない．本研究課題では，三面マッチング問題の理論的な性質の解明もしつつ，民泊マッチング制度で実際に稼働するメカニズムの開発を行う．
|
| Outline of Annual Research Achievements |
本研究課題では，マッチング理論および人工知能技術の知見を用いて，民泊マッチング制度のへ応用を前提とした安定三面マッチング問題の研究に取り組む．
マッチング理論は，あるグループの一員を別のグループのひとつに割り当てる制度(メカニズム) を研究する経済学の理論であり，2012年にノーベル経済学賞を受賞した将来が期待される理論である．近年，マッチング理論で得られたメカニズムを現実問題に適用し，ッチング制度をコンピュータ上で運用するという観点から，人工知能を含む情報科学分野からの研究が盛んに行われている．これは2つのグループ間のマッチングを行う二面マッチング問題では活発に行われているものの，3つのグループ間のマッチングを行う三面マッチング問題では，その応用問題の少なさもあり，理論的な性質の解明も進んでいない．
2023年度では，三面マッチング問題において安定なマッチングの存在を保証する条件の検討を行った．安定性を保証する条件として，エージェントの選考が加法的かつ分離的であるという条件をメインに分析をおこなった．加法分離的な選考が安定なマッチングの存在を保証することは証明できていないものの，その保証を強く確信する材料がそろいつつあり，最終年度での課題を明確にすることができた．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2023年度では，三面マッチング問題において安定なマッチングの存在を保証する条件の検討を行った．安定性を保証する条件として，エージェントの選考が加法的かつ分離的であるという条件をメインに分析をおこなった．加法分離的な選考が安定なマッチングの存在を保証することは証明できていないものの，その保証を強く確信する材料がそろいつつあり，最終年度での課題を明確にすることができた．
民泊マッチング制度に応用可能なメカニズムの設計に必要な，三面マッチング問題の理論的性質を着実に積み上げており，本研究課題は概ね順調に進展している
と考える．
|
| Strategy for Future Research Activity |
安定なマッチングが存在する条件を確立し，民泊マッチング制度に適用可能なメカニズムの完成を目指す．
|
