Finding all stable matchings with assignment constraints

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

Tác giả: Gregory Gutin, Philip R Neary, Anders Yeo

Ngôn ngữ: eng

Ký hiệu phân loại: 005.116 +*Constraint programming

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

Mô tả vật lý:

Bộ sưu tập: Báo, Tạp chí

ID: 194886

In this paper we consider stable matchings subject to assignment constraints. These are matchings that require certain assigned pairs to be included, insist that some other assigned pairs are not, and, importantly, are stable. Our main contribution is an algorithm, based on the iterated deletion of unattractive alternatives, that determines if assignment constraints are compatible with stability. Whenever there is a stable matching that satisfies the assignment constraints, our algorithm outputs all of them (each in polynomial time per solution). This provides market designers with (i) a tool to test the feasibility of stable matchings subject to assignment constraints, and (ii) a tool to implement them when feasible.
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