Seminar Tugas Akhir

Arif Hermiyanto
G05400019

Kestabilan Model Perkawinan dengan Menggunakan Algoritma Deferred Acceptance

Model perkawinan membahas tentang pemilihan antara sekelompok pria terhadap sekelompok wanita ataupun sebaliknya, sehingga setiap orang dalam kelompok tersebut mendapat pasangan dari kelompok lain. Keadaan inilah yang dinamakan matching. Untuk memperoleh matching yang stabil harus diperiksa setiap pasangan dalam setiap kemungkinan matching yang terjadi apakah tiap-tiap pasangan dalam matching tersebur terdapat pria atau wanita yang lebih tertarik dengan pria atau wanita lain dari pada pasangannya dalam matching tersebut. Keadaan inilah yang dinamakan bloking pair. Jika terdapat satu saja pasangan yang membentuk bloking pair maka matching menjadi tak stabil. Namun untuk menunjukkan bahwa dalam setiap pasangan tidak terdapat bloking pair sangat rumit dan panjang jika banyaknya pria maupun wanita cukup banyak. Karena itu diperlukan suatu algoritma yang secara pasti akan mendapatkan matching tang stabil pada saat algoritma berakhir. Algoritma ini disebut Deferred Acceptance. Algoritma Deferred Acceptance dapat dilakukan dengan dua cara berbeda walaupun pada dasarnya mempunyai cara kerja yang sama, yaitu : algoritma penawaran pria dan Algoritma penawarn wanita. Dengan kedua algoritma ini akan didapatkan matching yang pada saat matching terbentuk, setiap pria akan berpasangan dengan seorang wanita keculi pada kasus ketika banyaknya pria tidak sama dengan seorang wanita pada kasus ketika banyaknya pria tidak sama dengan banyaknya wanita.