Saturating stable matchings

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Muhammad Maaz

Ngôn ngữ: eng

Ký hiệu phân loại: 662.5 Matches

Thông tin xuất bản: 2020

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 165585

Comment: 10 pages, 2 figures. Version 2: removed simulation and discussion, added section 2.1 "equivalent statements", shortened proofsI relate bipartite graph matchings to stable matchings. I prove a necessary and sufficient condition for the existence of a saturating stable matching, where every agent on one side is matched, for all possible preferences. I extend my analysis to perfect stable matchings, where every agent on both sides is matched.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH