Eşleşen algoritmalara bilişim çözümleri için mevcut kod?

Eşleştirme prosedürünü tasarlama sorunu (lise ve öğrenciler arasında, sağlık çalışanı ve hastaneler, böbrek bağışçıları ve alıcılar, ...) ekonomistler tarafından geniş çapta incelenmiştir ve Rothbel ve Shapley'in ekonomide Nobel anma fiyatını almasına büyük katkı sağlamıştır.

Literatürde önerilen en ünlü algoritmalardan bazıları için ana tür eşleştirme sorunlarına çözümler hesaplayabilen ( herhangi bir şekilde nispeten yüksek seviyeli bir dilde) mevcut herhangi bir serbest kod hakkında bir bilginiz olup olmadığını merak ediyordum . Bir tane yazmayı düşünüyorum, ama zaten var olmasını tercih etmem.

Ben esas olarak ilgilenen çözüm hesaplamak için kod bazı parça Ertelenmiş Kabul bir algoritma okul seçimi problemi, ama başka bir şey mutluluk duyacağız.

Bir yoruma cevap verirken değer sonrası bir yanıt aldığımı fark ettim. R bir çok hesaplama araştırması istatistiği için "varsayılan dil" haline gelmiştir (bir takım nedenlerden dolayı; buradaki güzel NYT makalesi ). Yüksek düzeyde, özgür ve açık kaynaklıdır ve istatistiksel algoritmalar yayınlamak için yakından ilgili bir dergiye sahiptir . Alıntı ve akran incelemesi akademi için çok önemlidir, bu nedenle JStat'a gönderilen açıklamalarla birlikte R arşivlerine (CRAN) gönderilen birçok iyi tanımlanmış kod elde edersiniz. Bu, bir çok bloga ve kısa tanıtım kodlarına yayılıyor.

Yani, R için muazzam bir kullanıcı yaratan kod tabanı var. Çevrimiçi olarak bir algoritma bulmam gerektiğinde, genellikle ilk önce büyük R kod tabanına bakacağım. R kodu için hızlı arama aşağıdakileri ortaya çıkardı:

Bir R blogcundan , kodu olan (özgeçmiş bağlantısına bakın):

Ertelenmiş Kabul Algoritması (DAA), Gale ve Shapley'e (1962) döner. Örneğin üniversite kabullerinde veya evlilik pazarında sabit bir eşleşme bulabilen oldukça basit bir algoritma sunarlar. ... Bu algoritmanın varyasyonları, ABD'deki Hastane görevlerinde kullanılır; bu sayede yeni mezun olan doktorlar, hastanelere göre tercihler sunar ve hastaneler, mezunlara göre tercihler sunar. ... Burada bunun biraz simülasyonunu yapmak için R kullanacağım

Eşleşen pazarlar için kurulabilir github deposundan :

R paketi matchingMarketsiki tahminde bulunur:

• stabit: Seçim süreci tek taraflı bir eşleştirme oyunuysa (yani grup oluşumu) olduğunda, eşleştirme pazarlarında aracıların tercihlerini tahmin eden ve eşleştirme pazarlarında örnek seçimini düzelten bir Bayes tahmincisi uygular.

• stabit2: İki taraflı bir eşleştirme oyunu için Bayes tahmincisini uygular (örneğin, üniversiteye kabul ve istikrarlı evlilik sorunları).

ve eşleşen verileri simüle etmek için kullanılabilecek üç algoritma:

• hri: Hastane / sakinler sorunu için kısıtlama modeli. İki taraflı eşleştirme pazarlarında tüm dengeli eşleşmeleri bulur . Hem istikrarlı evlilik problemi (bire bir eşleştirme) hem de hastane / sakinler problemi için , örneğin üniversite kabul problemi (bire bir eşleştirme) için uygulanmıştır.

• sri: Kararlı oda arkadaşı problemi için kısıtlama modeli. Oda arkadaşı probleminde tüm sabit eşleşmeleri bulur (tek taraflı eşleştirme pazarı).

• ttc: En-Ticaret-Döngüleri Algoritması. Konut piyasası probleminde sağlam eşleşmeler bulur .

İşlevler hrive eksik tercih listelerisri için izin verme (bazı temsilciler belirli ajanları kabul edilemez buluyor) ve dengesiz vakaları (her iki tarafta eşit olmayan ajan sayısı).

Umarım bunlardan biri yardımcı olabilir. Özellikle ikincisi, özellikle ampirik bir tahminci sağlarsa, son derece yararlı görünüyor.

Bunun biraz güncel olmadığını biliyorum, ancak CRAN'da şu anda 'matchingR' adı verilen ve yukarıda önerilen paketten çok daha hızlı olduğuna inandığım yeni bir paket var. İle yükleyebilirsiniz

install.packages('matchingR')

Ayrıca, işte kaynağa bir bağlantı .