マッチングの安定性に関する研究　－外部性のある環境および動的環境を中心として－

匹配稳定性研究——关注外部性环境和动态环境——

基本信息

批准号：
13J05918
负责人：
坂東桂介
金额：
$ 1.03万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2013
资助国家：
日本
起止时间：
2013 至 2015-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13J05918/
关键词：
マッチング理論安定マッチング外部性動的環境

项目摘要

当該年度ではマッチング理論に関する研究を行った。マッチング理論では男性と女性、企業と労働者のような二tuの異なる集団に属する人々の間のマッチング方法を分析する。マッチング理論における主要な解概念は安定マッチングであり、これは「いかなるプレイヤーのペアも新たにマッチングを結びなおすことで効用が増加しない」ようなマッチングである。私の研究課題では、外部性のある環境および動的環境におけるマッチング問題の安定マッチングの性質の分析を行なっている。外部性のある環境では、企業が労働者を雇うことによって得られる利潤が、ライバル企業の雇っている労働者にも依存する状況を考察する。特に、参加人数が多い市場における安定マッチングの性質を分析することを目的としている。当該年度の研究では、より基礎的な結果を得るために、参加人数が有限の時の安定マッチングの性質を深く分析し、"A modified deferred acceptance algorithm for many-to-one matching markets with externalities among firms"という論文を完成させた。この論文では「企業の選好にいくつかの条件を仮定することで、労働者最適安定マッチングという全ての労働者にとって最も好ましい安定マッチングが、修正ゲールシャープレイアルゴリズムとよばれるアルゴリズムで見つけられる」という結果が証明されている。この論文は査読付き国際学術誌のJournal of Mathematical Economics誌に採択された。動的環境におけるマッチング問題では、マッチングを与えられた期間の間に繰り返し行う状況を考察する。新入社員のジョブローテーションなどが応用例である。ジョブローテーションでは「各新入社員は、各期ごとに異なる研修先を回らなくてはいけない」という制約が存在する。しかし、従来の理論ではこの制約は考えられていない。そこで、本研究では制約を考慮したマッチング問題を定式化し望ましいマッチング方法を分析した。当該年度の研究では制約のある環境では安定マッチングがプレイヤーの厚生の面では必ずしも望ましくないことを示した。

今年我们进行了匹配理论的研究。匹配理论分析如何匹配属于两个不同群体的人，例如男性和女性、企业和工人。匹配理论中的主要解决方案概念是稳定匹配，即任何一对玩家的效用不会因形成新的匹配而增加的匹配。我的研究项目分析了具有外部性的环境和动态环境中的匹配问题的稳定匹配的特性。在具有外部性的环境中，我们考虑这样一种情况：一家公司通过雇用工人获得的利润也取决于竞争对手公司雇用的工人。特别是，我们的目标是分析具有大量参与者的市场中稳定匹配的本质。在今年的研究中，为了获得更基础性的成果，我们深入分析了参与者数量有限时稳定匹配的性质，并发表了论文《一种改进的延迟接受算法用于具有外部性的多对一匹配市场》。公司。”“我完成了一篇名为“的论文”。本文表明，“通过假设公司偏好的几个条件，可以使用一种称为改进的 Gale-Sharpley 算法的算法找到对所有工人最有利的稳定匹配，称为工人最优稳定匹配。”已被证明。该论文被国际同行评审学术期刊《Journal of Mathematical Economics》接收。动态环境中的匹配问题考虑在给定时间段内重复匹配的情况。其应用的一个例子是新员工的工作轮换。工作轮换有一个限制，即每个新员工每学期必须参加不同的培训地点。然而，传统理论并未考虑这一限制。因此，在本研究中，我们提出了考虑约束的匹配问题，并分析了理想的匹配方法。今年进行的研究表明，在受限环境下，就玩家福利而言，稳定匹配并不一定是可取的。