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

• Tác giả: Noelia Juarez, Pablo A Neme, Jorge Oviedo
• Ngôn ngữ: eng
• Ký hiệu phân loại: 003.76 Stochastic systems
• Thông tin xuất bản: 2020
• Bộ sưu tập: Metadata
• ID: 163976

Tóm tắt

For a many-to-many matching market, we study the lattice structure of the set of random stable matchings. We define a partial order on the random stable set and present two intuitive binary operations to compute 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 dual lattices.