Lattice structure of the random stable set in many-to-many matching markets

• 成果类型: Article
• 署名作者: Juarez, Noelia; Neme, Pablo; Oviedo, Jorge
• 署名单位: Universidad Nacional de San Luis; Consejo Nacional de Investigaciones Cientificas y Tecnicas (CONICET)
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2021.12.005
• 发表日期: 2022
• 页码: 255-273
• 关键词: Lattice structure; Random stable matching markets; Many-to-many matching markets

摘要

We study the lattice structure of the set of random stable matchings for a many-to-many matching market. We define a partial order on the random stable set and present two natural binary operations for computing the least upper bound and the greatest lower bound for each side of the matching market. Then we prove that with these binary operations the set of random stable matchings forms two distributive lattices for the appropriate partial order, one for each side of the market. Moreover, these lattices are dual.