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

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

基本信息

批准号：
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はその選好組において、自分のピークである財を受け取る」というものである。この結果を豊富な具体例により導き出し、一般的な証明を試みるとともに、それを用いた特徴づけの証明に試みている。

今年，我们使用单方面匹配理论（与大阪大学的Serizawa Naruhiro合作和Northwestern University的James Schummer教授），对“重新分配时间插槽的策略规则”的新观点。这项研究寻找符合五个理想特性的重新分配规则：效率，策略抵抗力，个人理性，独裁者不存在和嫉妒。结果，直到去年，当商品和参与者的数量少于四个时，我们新提出的“蚂蚁规则”是唯一满足上述五个属性的重新分配规则。今年，我们审查了在商品和参与者数量为n的情况下进行证明的重要临时结果。具体来说，“如果有一个参与者i，并且在参与者的位置和参与者偏爱的峰值位置之间还有另一个参与者，而其他所有参与者都指向我指出的峰值，那么我就收到了他的峰值，我收到了他的峰值。”该结果源自许多具体的例子，并试图证明一般证明，并尝试使用它来证明表征。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Notions of Anonymity for Object Assignment : Impossibility Theorems

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

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

Notions of anonymity for object assignment

对象分配的匿名概念