Stable Three-sided Mathicng Problems

稳定的三边数学问题

• 批准号: 22K11908
• 负责人: 上田 俊
• 金额: $ 2.66万
• 依托单位: Saga University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11908/
• 关键词: メカニズムデザイン; マッチング理論; ゲーム理論; マルチエージェントシステム

本研究課題では，マッチング理論および人工知能技術の知見を用いて，民泊マッチング制度のへ応用を前提とした安定三面マッチング問題の研究に取り組む．マッチング理論は，あるグループの一員を別のグループのひとつに割り当てる制度(メカニズム) を研究する経済学の理論であり，2012年にノーベル経済学賞を受賞した将来が期待される理論である．近年，マッチング理論で得られたメカニズムを現実問題に適用し，マッチング制度をコンピュータ上で運用するという観点から，人工知能を含む情報科学分野からの研究が盛んに行われている．これは2つのグループ間のマッチングを行う二面マッチング問題では活発に行われているものの，3つのグループ間のマッチングを行う三面マッチング問題では，その応用問題の少なさもあり，理論的な性質の解明も進んでいない．そのため，2022年度では，本研究課題の初年度として，二面マッチング問題において安定なマッチングを求める一般化保留メカニズムを三面マッチング問題に拡張したメカニズムを設計した．さらに，この拡張一般化受入保留メカニズムを振舞いを分析することで，三面マッチング問題の理論的性質の解明を行った．一般的な数学や物理学の観点からみると，三面マッチング問題は二面マッチング問題の次元が1つ上がった問題ととらえることができる．拡張一般化受入保留メカニズムの分析から，三面マッチング問題は二面マッチング問題において成立したメカニズムを設計する上での良い性質を部分的にしか受け継いでいないことが示された．

This research topic is about the research on the theory and application of artificial intelligence technology, the premise and application of civil intelligence system, and the stability of three-dimensional intelligence problem. In 2012, we will study the theory of economics and reward the theory of economics in the future. In recent years, the theory of artificial intelligence has been applied to practical problems, and artificial intelligence has been applied to information science. The problem of two-sided problems is solved by solving the problem of three-sided problems, and the nature of theory is solved by solving the problem of three-sided problems. In 2022, the initial year of this research project, two sides of the problem, three sides of the problem, four sides of the problem, three sides of the problem, three sides of the problem, four sides of the problem, three sides of the problem, four sides of the problem, three sides of the problem, three sides The theoretical properties of the three-sided problem are explained. General mathematics and physics are the most important problems in mathematics and physics. The analysis of the generalized input reservation is based on the three-sided problem and the two-sided problem.

项目成果

安定3面マッチングメカニズム

稳定的三面匹配机构

• 发表时间: 2022
• 作者: Jinjie Zhu;Yuzuru Kato;Hiroya Nakao;佐伯実杜，上田俊
• 通讯作者: 佐伯実杜，上田俊