Trong khi trả lời một bình luận, tôi nhận ra rằng tôi đã có một phản hồi có giá trị. R đã trở thành "ngôn ngữ mặc định" cho rất nhiều thống kê nghiên cứu tính toán (vì một số lý do; bài báo NYT hay ở đây ). Nó ở cấp độ cao, miễn phí và nguồn mở và có một tạp chí liên quan chặt chẽ để xuất bản các thuật toán thống kê. Trích dẫn và đánh giá ngang hàng là chìa khóa cho giới hàn lâm, vì vậy bạn nhận được rất nhiều mã được mô tả tốt được đăng lên kho lưu trữ R (CRAN) với các mô tả được đăng lên JStat. Điều này tràn vào rất nhiều blog và bài viết mã trình diễn nhanh.
Điều đó có nghĩa là, có một cơ sở mã tạo người dùng khổng lồ cho R. Khi tôi cần tìm một thuật toán trực tuyến, trước tiên tôi thường tìm đến cơ sở mã R khổng lồ. Một tìm kiếm nhanh cho mã R xuất hiện như sau:
Từ một blogger R , có mã (xem liên kết chính):
Thuật toán chấp nhận hoãn lại (DAA) quay trở lại Gale và Shapley (1962). Họ giới thiệu một thuật toán khá đơn giản tìm thấy sự phù hợp ổn định, ví dụ như cho tuyển sinh đại học hoặc trong một thị trường hôn nhân. ... Biến thể của thuật toán này được sử dụng trong các bài tập của Bệnh viện tại Hoa Kỳ, theo đó các bác sĩ tốt nghiệp gần đây gửi ưu tiên cho bệnh viện và bệnh viện gửi ưu tiên cho sinh viên tốt nghiệp. ... Ở đây tôi sẽ sử dụng R để tạo ra một mô phỏng nhỏ về điều này
Từ kho lưu trữ github có thể cài đặt cho các thị trường phù hợp :
Gói R matchingMarkets
đi kèm với hai công cụ ước tính:
stabit
: Triển khai công cụ ước tính Bayes ước tính sở thích của đại lý và sửa lỗi cho lựa chọn mẫu trong các thị trường phù hợp khi quy trình lựa chọn là trò chơi khớp một phía (nghĩa là thành lập nhóm).
stabit2
: Triển khai công cụ ước tính Bayes cho trò chơi kết hợp hai mặt (tức là tuyển sinh đại học và các vấn đề hôn nhân ổn định ).
và ba thuật toán có thể được sử dụng để mô phỏng dữ liệu khớp:
hri
: Mô hình ràng buộc cho vấn đề bệnh viện / cư dân. Tìm tất cả các kết quả khớp ổn định trong thị trường khớp hai mặt. Được thực hiện cho cả vấn đề hôn nhân ổn định (kết hợp một đối một) và vấn đề bệnh viện / cư dân , còn gọi là vấn đề tuyển sinh đại học (kết hợp nhiều đối một).
sri
: Mô hình ràng buộc cho vấn đề bạn cùng phòng ổn định. Tìm tất cả các kết quả khớp ổn định trong bài toán bạn cùng phòng (thị trường khớp một phía).
ttc
: Thuật toán giao dịch hàng đầu-chu kỳ. Tìm sự phù hợp ổn định trong vấn đề thị trường nhà đất .
Chức năng hri
và sri
cho phép danh sách ưu tiên không đầy đủ (một số tác nhân tìm thấy các tác nhân nhất định không được chấp nhận) và các trường hợp không cân bằng (số lượng tác nhân không đồng đều ở cả hai bên).
Hy vọng một trong những điều này có thể giúp đỡ. Cái thứ hai đặc biệt trông cực kỳ hữu ích, đặc biệt nếu nó cung cấp một công cụ ước tính theo kinh nghiệm.