【思源論壇第213講】 黃超博士:Stable matching: An integer programming approach

文章來源:經(jīng)貿(mào)學(xué)院 作者: 發(fā)布時間:2021-05-10 瀏覽次數(shù):110


報告信息:

主 題:Stable matching: An integer programming approach

主講人黃超 博士

報告內(nèi)容摘要:This paper develops an integer programming approach on two-sided many-to-one matching by investigating stable integral matchings of a fictitious continuum market induced from the original matching market. Each stable integral matching of the continuum market corresponds to a stable matching of the original matching market. We show that a stable matching exists in the original matching market when firms' preference profile satisfies a unimodularity condition. Our result indicates that a stable matching is guaranteed to exist with various forms of complementary preferences.

主持人:焦振華 教授

時 間:2021514日(星期五)1330-15:00

地 點:上海對外經(jīng)貿(mào)大學(xué)博識樓113會議室

 

主講人簡介:

黃超,上海財經(jīng)大學(xué)西方經(jīng)濟(jì)學(xué)博士,南京審計大學(xué)社會與經(jīng)濟(jì)研究院潤澤學(xué)者,主要研究領(lǐng)域為:微觀經(jīng)濟(jì)理論、市場設(shè)計理論、匹配理論;論文發(fā)表于Games and Economic Behavior,Social Choice and Welfare等。

 

This paper develops an integer programming approach on two-sided many-to-one matching by investigating stable integral matchings of a fictitious market where each worker is divisible. We show that a stable matching exists in a real-life market when firmspreference profile satisfies a unimodularity condition. Contrary to common blief, this result indicates that a stable matching is guaranteed to exist with various forms of complementary preferences.