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

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

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

In that year, で, ッチ, ッチ, グ, theoretical に, related する, research を, and った. マ ッ チ ン グ theory で は men と women, enterprise と 労 働 is の よ う な two tu の different な る set 団 に genus す る people 々 の between の マ ッ チ ン グ method を す る. マ ッ チ ン グ theory に お け る は stability of な solution concept マ ッ チ ン グ で あ り, こ れ は "い か な る プ レ イ ヤ ー の ペ ア も new た に マ ッ チ ン グ を" び な お す こ と で sharper with が raised し な い "よ う な マ ッ チ ン グ で あ る. Private の research topic で は, externality の あ る environment お よ び dynamic environment に お け る マ ッ チ ン グ problem の settle マ ッ チ ン グ の の analyzing を line な っ て い る. Externalities の あ る environment で は, enterprise が 労 働 person を hire う こ と に よ っ て have ら れ る profit が, ラ イ バ の ル enterprises hire っ て い る 労 働 person に も dependent す を る situation す る. が に, so participants more い market に お け る settle マ ッ チ ン グ の を analyzing す る こ と を purpose と し て い る. When the annual の study で は, よ り based な results る を た め に が co., LTD., so participants の の stability when マ ッ チ ン グ の nature を deep し く analysis, "A modified deferred acceptance algorithm for many - to - one matching markets with externalities among firms"と う う paper を completed させた. こ の paper で は "enterprise の chosen に い く つ か の conditions を 仮 set す る こ と で, 労 働 is optimum stability マ ッ チ ン グ と い う full て の 労 働 person に と っ て most good も ま し い settle マ ッ チ ン グ が, correction ゲ ー ル シ ャ ー プ レ イ ア ル ゴ リ ズ ム と よ ば れ る ア ル ゴ リ ズ ム で see つ け ら れ る" と い が う results prove さ れ て い る. <s:1> the 読 of the thesis is submitted to 読 Journal of international academic 読 Journal of Mathematical Economics に is adopted by 択された. Dynamic environment に お け る マ ッ チ ン グ problem で は, マ ッ チ ン グ を and え ら れ た period between の に Qiao り return line し を う situation in す る. New member ショ ジョブロ テ ショ ショ な が応 が応 use case である. ジ ョ ブ ロ ー テ ー シ ョ ン で は "every new member は and period ご と に different な る research first を return ら な く て は い け な い" と い う が have す る. <s:1> な and 従 come to the で, で, <s:1>, で, <s:1>, constraint, で examination of えられて, な, な. そ こ で, this study で は restrict を consider し た マ ッ チ ン グ problem を demean し hope ま し い マ ッ チ ン グ method を し た. When the annual の study で は restrict の あ る environment で は settle マ ッ チ ン グ が プ レ イ ヤ ー の health の surface で は will ず し も hope ま し く な い こ と を shown し た.

项目成果

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