マッチング理論における相互依存的な意思決定

匹配理论中的相互依赖决策

基本信息

批准号：
22K20162
负责人：
岩瀬祐介
金额：
$ 1.58万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2022
资助国家：
日本
起止时间：
2022-08-31 至 2024-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-22K20162/
关键词：
マッチング理論マッチング相互依存性

项目摘要

本年度は, 経済主体の相互依存的な意思決定が要求されうる「制約つきマッチング」に関する理論研究をメインに行った. マッチング市場では, しばしば外性的な制約が課される. 例えば日本の研修医配属問題では, 過疎地域における医師数確保のために都道府県ごとに受け入れ可能な研修医の人数が制限されている. 仮に同都道府県内のある病院が多くの研修医を受け入れた場合, その他の病院が受け入れ可能な研修医の人数に制約がかかるかもしれない."Feasibility-constrained matching markets" と題する本年度の理論研究は, 外性的な制約を特定化することなく, 一般的な制約のもとで望ましいマッチングを定義し, そのようなマッチングを見つけるアルゴリズムを考案した.また, 基礎的なマッチング理論の研究として, 上記研究の他に２つの研究を進めた. "Nash implementation in matching with contracts"と題する研究では, 契約つきマッチングモデルにおいてどのような均衡概念であれば望ましいマッチングを得られるか考察した. 研究内容は京都大学のセミナーで報告され, 現在は国際学術雑誌に投稿するための準備段階にある. また"Compatibility of efficiency and stability in priority-augmented object allocation problems in weak priorities"と題する研究では, マッチングの２つの望ましさが両立するための条件を導出している. この論文はProceedings of 2022 IEEE International Conference on Big Dataに査読付きで掲載されている.

今年我们主要进行了“约束匹配”的理论研究，这需要经济主体相互依赖的决策，在匹配市场上往往会施加外部约束，以保证人口稀少地区的医生数量。，每个都道府县能够接受的实习医生数量是有限的。如果同一都道府县的一家医院接受大量的实习医生，今年的理论研究题为“可行性约束匹配市场”，可能会限制其他医院可以接受的实习生数量，我们基于纳什定义了理想的匹配，并设计了一种算法来找到这样的匹配。，我们还进行了另外两项关于基本匹配理论的研究：“匹配中的纳什实现”，在一项题为“合约”的研究中，我们考虑了什么样的均衡概念可以用来在带有合同的匹配模型中获得理想的匹配。这项研究在京都大学的一次研讨会上进行了报告，目前正处于提交给国际学术期刊的准备阶段。题为“Compatibility of effective and stable in Priority-augmented object Allocation Problems in Weak Priority”的论文发表在2022年IEEE国际大会议论文集上。经过同行评审并在数据中发布。