Seminar Tugas Akhir

Lina Yasmina Mahbubah
g54070035

Penerapan Socially Optimal Choice Function dalam Strategi Dominan dan Kesetimbangan Nash untuk Masalah Urutan Penerima Beasiswa

Permasalahan yang tidak mungkin dihindari oleh setiap orang adalah membuat keputusan, diantaranya adalah membuat keputusan untuk memilih sekolah, mencari pekerjaan, membeli barang, memilih pakaian dan lain-lain. Dalam pengambilan keputusan, alternatif pilihan yang ada dapat dibandingkan satu sama lain. Hubungan yang mungkin terbentuk saat membandingkan dua alternatif yaitu hubungan preference dan indifference. Dua alternatif disebut memiliki hubungan preference jika salah satu dari dua alternatif tersebut memiliki nilai yang lebih dari alternatif lainnya. Alternatif pilihan disebut indifference jika dua alternatif tersebut setara atau sama dengan alasan tertentu. Social choice function merupakan analisis yang menggabungkan preferensi individu dan kepentingan atau kesejahteraan untuk mendapatkan keputusan kolektif. Beberapa agen memutuskan masalah kepentingan kolektif. Agen merupakan sekumpulan orang atau berupa organisasi yang membuat pilihan diantara satu atau beberapa objek. Objek dalam social choice function disebut alternatif dan akan diasumsikan sebagai himpunan. Permasalahan social choice muncul ketika sekumpulan agen diminta memilih satu pilihan dari himpunan alternatif.