マッチング理論による日本の制度改革：望ましい研修医割り当て方式

基于匹配理论的日本制度改革：理想的实习生分配方法

• 批准号: 13J05523
• 负责人: 近藤 光
• 金额: $ 1.73万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2013
• 资助国家: 日本
• 起止时间: 2013-04-01 至 2016-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13J05523/
• 关键词: マッチング; メカニズムデザイン; 匿名性

本年度は、片側マッチング理論を用いたタイムスロットの再配分に関する研究"Strategy-proof Rules for Reassigning Time Slots"（大阪大学・芹澤成弘教授、Northwestern大学・James Schummer教授との共同研究）に関して、新たな見通しを得た。この研究では、「効率性」「耐戦略性」「個人合理性」「独裁者の非存在性」「羨望保持性」という5つの望ましい性質を満たす再配分ルールを探しており、昨年度までの結果として、財および参加者の数が4以下の場合には、我々が新たに提案した"Ants Rule"という再配分ルールが、上記の5つの性質を満たす唯一の再配分ルールである、ということを示した。今年度は、より一般的な、財と参加者の数がnの場合における証明を行うための重要な中間的結果に関する検討を行った。具体的には、「ある参加者iが存在し、その参加者の位置と参加者の選好のピーク位置の間に別の参加者がおり、それら別の参加者が全て参加者iが指しているピークとは逆の方向を指している場合、参加者iはその選好組において、自分のピークである財を受け取る」というものである。この結果を豊富な具体例により導き出し、一般的な証明を試みるとともに、それを用いた特徴づけの証明に試みている。

This year's academic study of Strategy-proof Rules for Reassigning Time Slots (jointly studied by Professor Seihiro of Osaka University and Professor James Schummer of University of Osaka) is based on the study of the theory of academic research. The research results of last year's study, the number of participants in the study, the number of participants, the number of participants, and the number of participants in the The last part of the article is the only one that can be assigned to each other. The number of participants in this year's school year

项目成果

Notions of anonymity for object assignment

对象分配的匿名概念

• 发表时间: 2015
• 作者: 楠本正博;小椋義俊;大岡唯祐;李 謙一;岩田剛敏;秋庭正人;林哲也;余田翔平;余田翔平;中澤智惠・余田翔平;斉藤知洋・余田翔平;余田翔平;余田翔平;余田翔平;余田翔平;Hikaru Kondo
• 通讯作者: Hikaru Kondo

Notions of Anonymity for Object Assignment : Impossibility Theorems

对象分配的匿名概念：不可能性定理

• 发表时间: 2013
• 作者: 楠本正博;小椋義俊;大岡唯祐;李 謙一;岩田剛敏;秋庭正人;林哲也;余田翔平;余田翔平;中澤智惠・余田翔平;斉藤知洋・余田翔平;余田翔平;余田翔平;余田翔平;余田翔平;Hikaru Kondo;近藤 光;Hikaru Kondo;近藤 光;Hikaru Kondo;近藤 光
• 通讯作者: 近藤 光