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

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

• 批准号: 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誌に採択された。動的環境におけるマッチング問題では、マッチングを与えられた期間の間に繰り返し行う状況を考察する。新入社員のジョブローテーションなどが応用例である。ジョブローテーションでは「各新入社員は、各期ごとに異なる研修先を回らなくてはいけない」という制約が存在する。しかし、従来の理論ではこの制約は考えられていない。そこで、本研究では制約を考慮したマッチング問題を定式化し望ましいマッチング方法を分析した。当該年度の研究では制約のある環境では安定マッチングがプレイヤーの厚生の面では必ずしも望ましくないことを示した。

This year's study is about The theory of male, female and female is analyzed. The main idea is to fix the problem. Private research topics: analysis of the nature of environmental and dynamic externalities Externalities and environment, enterprise and employee, profit and employee dependence The number of participants in the market is large, and the nature of the market is stable. When the results of this year's study were obtained, the number of participants was limited, and the nature of the study was analyzed in depth,"A modified deferred acceptance algorithm for many-to-one matching markets with externalities among firms" was completed. This paper is to "select the right conditions for enterprises to choose, select, select, This paper was published in the Journal of Mathematical Economics. The environment of the movement is not stable. The new member's name is The new members will have to go back to their studies in different periods. The theory of the coming and coming is to restrict the study of the coming and coming theories. This study is based on the analysis of the problem. When this year's research is not stable, the environment is stable, and the health is stable.

项目成果

On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm

• DOI: 10.1016/j.geb.2014.05.009
• 发表时间: 2014-09
• 期刊: Games Econ. Behav.
• 作者: Keisuke Bando