Mã có sẵn cho các giải pháp điện toán để phù hợp với các thuật toán?


15

Câu hỏi về thiết kế quy trình kết hợp (giữa trường trung học và học sinh, bác sĩ nội khoa và bệnh viện, người hiến thận và người nhận, ...) đã được các nhà kinh tế học nghiên cứu rộng rãi và đóng góp rất lớn cho Roth và Shapley nhận được giá trị tưởng niệm Nobel về kinh tế.

Tôi đã tự hỏi nếu bạn biết về bất kỳ có sẵn miễn phí nào ngoài đó (lý tưởng là bằng ngôn ngữ tương đối cao) có thể tính toán các giải pháp cho các vấn đề khớp chính của một số thuật toán nổi tiếng nhất được đề xuất trong tài liệu. Tôi đang nghĩ đến việc viết một cái, nhưng tôi không muốn nó tồn tại.

Tôi chủ yếu quan tâm đến một số đoạn mã để tính toán giải pháp cho thuật toán Chấp nhận hoãn lại trong một vấn đề lựa chọn trường học , nhưng bất cứ điều gì khác sẽ được đánh giá cao.


Bạn đã xem xét các gói R cho các thuật toán phù hợp? Xem ở đây ví dụ ( giấy JSS ). Điều này không giải quyết chính xác vấn đề ví dụ của bạn, nhưng có thể là một nơi để bắt đầu.
CompEcon

Một bài giảng có liên quan (với một số mã) trên trang web QuantEcon.
cc7768

Trong Bản sao của chúng tôi, bạn có thể tìm thấy tài liệu sao chép cho nhiều phương pháp. Tổng quan về các nghiên cứu thực nghiệm sử dụng kết hợp có thể được tìm thấy ở đây . Bạn cũng có thể xem nếu bản sao đã được biết đến. Nếu bạn chỉ muốn các trường hợp có dữ liệu và mã và muốn xem phần mềm nào đã được sử dụng, bạn có thể sử dụng biểu mẫu tìm kiếm như ở đây , có một ví dụ với MATLAB và một với R / ConG.
Jan Höffler

1
Trong ReplicationWiki (mà tôi làm việc), bạn có thể tìm thấy tài liệu sao chép cho nhiều phương thức. Tổng quan về các nghiên cứu thực nghiệm sử dụng kết hợp có thể được tìm thấy ở đây . Bạn cũng có thể xem nếu bản sao đã được biết đến. Nếu bạn chỉ muốn các trường hợp có dữ liệu và mã và muốn xem phần mềm nào đã được sử dụng, bạn có thể sử dụng biểu mẫu tìm kiếm như ở đây , có một ví dụ với MATLAB và một với R / ConG.
Jan Höffler

Câu trả lời:


11

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 hrisricho 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.


1

Tôi biết đây là một chút lỗi thời, nhưng có một gói mới có sẵn trên CRAN bây giờ được gọi là 'khớpR' mà tôi tin là nhanh hơn nhiều so với gói được đề xuất ở trên. Bạn có thể cài đặt nó với

install.packages('matchingR')

Ngoài ra, đây là một liên kết đến nguồn .

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.