Penerapan Socially Optimal Choice Function dalam Strategi Dominan

PENERAPAN

SOCIALLY OPTIMAL CHOICE FUNCTION

DALAM STRATEGI DOMINAN

LINA YASMINA MAHBUBAH

DEPARTEMEN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

INSTITUT PERTANIAN BOGOR

PERNYATAAN MENGENAI SKRIPSI DAN

SUMBER INFORMASI SERTA PELIMPAHAN HAK CIPTA*

Dengan ini saya menyatakan bahwa skripsi berjudul Penerapan Socially Optimal Choice Function dalam Strategi Dominan adalah sebenarnya karya saya dengan arahan dari pembimbing dan belum diajukan dalam bentuk apa pun kepada perguruan tinggi mana pun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam Daftar Pustaka di bagian akhir skripsi ini.

Dengan ini saya melimpahkan hak cipta dari karya tulis saya kepada Institut Pertanian Bogor.

ABSTRAK

LINA YASMINA MAHBUBAH. Penerapan Socially Optimal Choice Function dalam Strategi Dominan. Dibimbing oleh SISWANDI dan RETNO BUDIARTI.

Permasalahan yang tidak mungkin dihindari oleh setiap orang adalah membuat keputusan. Alternatif pilihan yang ada dapat dibandingkan satu sama lain saat pengambilan keputusan. Hubungan yang mungkin terbentuk saat membandingkan dua alternatif yaitu hubungan preference dan indifference. Socially optimal choice function (SOCF) ialah analisis yang menggabungkan beberapa preferensi atau kepentingan individu untuk mendapatkan keputusan kolektif. Tujuan karya ilmiah ini ialah menerapkan SOCF dalam strategi dominan. Ada sekumpulan n mahasiswa yang melamar beasiswa. Setiap mahasiswa memiliki pembimbing yang berbeda dan ada satu beasiswa per mahasiswa, sehingga jumlah pelamar beasiswa, pembimbing dan beasiswa sama. Urutan peringkat beasiswa akan ditetapkan oleh juri yang terdiri dari seluruh pembimbing. True ranking sudah ditentukan dan diketahui oleh seluruh pembimbing. Preferensi pembimbing dipengaruhi oleh true ranking. Hasil SOCF yang optimal ialah beasiswa yang diterima sesuai dengan true ranking. Telah dibuktikan jika n =3 maka SOCF tidak dapat diimplemetasikan dalam strategi dominan.

Kata kunci: preferensi, SOCF, strategi dominan, true ranking

ABSTRACT

LINA YASMINA MAHBUBAH. Application of Socially Optimal Choice Function in Dominant Strategies. Supervised by SISWANDI and RETNO BUDIARTI.

Unavoidable problems by any person are making a decision. There are alternative option that can be compared one to the others in making a decision. Relationship that may be established when comparing two alternatives is namely preference and indifference relations. Socially optimal choice function (SOCF) is analysis to combine some individual preferences or interests to get a collective decision. The purpose of this manuscript is to apply the SOCF in dominant strategies. Supposed n students apply for scholarship. Each student has different supervisors and there is one scholarship per student. So the number of applicants, supervisors and scholarships is similiar. The ranking of students will be determined by a jury consist of all supervisors. True ranking of students has been determined by all supervisors. Supervisors’s preference is influenced by true ranking. The outcome of SOCF is the accepted scholarship appropriate by true ranking. It has been proven that if n = 3 then the SOCF cannot be implemented in dominant strategies.

Skripsi

sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains

pada

Departemen Matematika

PENERAPAN

SOCIALLY OPTIMAL CHOICE FUNCTION

DALAM STRATEGI DOMINAN

LINA YASMINA MAHBUBAH

DEPARTEMEN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

INSTITUT PERTANIAN BOGOR

Judul Skripsi : Penerapan Socially Optimal Choice Function dalam Strategi Dominan

Nama : Lina Yasmina Mahbubah

NIM : G54070035

Disetujui oleh

Drs Siswandi, MSi Pembimbing I

Ir Retno Budiarti, MS Pembimbing II

Diketahui oleh

Dr Dra Berlian Setiawaty, MS Ketua Departemen

PRAKATA

Puji dan syukur penulis panjatkan kepada Allah subhanahu wa ta’ala atas segala rahmat dan karunia-Nya sehingga karya ilmiah ini berhasil diselesaikan. Penyusunan karya ilmiah ini juga tidak terlepas dari bantuan berbagai pihak. Untuk itu penulis mengucapkan terima kasih kepada :

1. Keluargaku tersayang : Bapak dan Mamah (terima kasih atas kasih sayang, kesabaran, kepercayaan, dukungan dan doa yang tiada henti-hentinya), kakakku Mba Sovi dan Mas Fauzi (terima kasih atas kasih sayang, motivasi, dukungan serta doanya) dan adik-adikku Husna, Maya dan Nabila (terima kasih atas motivasi, dukungan dan doanya).

2. Drs Siswandi, MSi dan Ir Retno Budiarti, MS selaku dosen pembimbing (terima kasih atas semua ilmu, waktu, kesabaran, motivasi dan bantuan selama penulisan karya ilmiah ini).

3. Teduh Wulandari Masoed, MSi selaku dosen penguji (terima kasih atas semua ilmu, waktu, kesabaran, motivasi dan sarannya).

4. Hari Agung, MSi selaku dosen Departemen Ilmu Komputer (terima kasih atas ilmu, waktu, kesabaran, motivasi, bantuan dan sarannya). 5. Segenap dosen Departemen Matematika (terima kasih atas semua ilmu

yang telah diberikan).

6. Seluruh staf Departemen Matematika (terima kasih atas motivasi dan bantuannya).

7. Teman-teman Matematika angkatan 44 (terima kasih atas semangat, motivasi dan kebersamaannya).

8. Teman-teman seperjuangan : Jubed, Rodiah, Dian, Aslimah, Yulinda, Nohi, Mb Sri, Age, Kokom, Destia, Aini, Pita, Endang, Mb Eva, Dewi, Ovi, Ita, Siska, Devina (terima kasih atas semangat, motivasi, dukungan, inspirasi dan kebersamaannya).

9. Adik-adik kelasku : Tika, Orin, Indah, Ifah, Fathia, Nada, Fikri, Tudrika, Opi, Afifah, Maryam, Biti dan Yuyun (terima kasih atas semangat, dukungan dan kebersamaannya)

Penulis menyadari bahwa penulisan karya ilmiah ini masih memiliki kekurangan, oleh karena itu dibutuhkan saran dan kritik yang membangun dari pembaca. Semoga karya ilmiah ini dapat bermanfaat bagi dunia ilmu pengetahuan khususnya matematika dan menjadi inspirasi bagi penelitian selanjutnya.

DAFTAR ISI

DAFTAR TABEL vi

DAFTAR LAMPIRAN vi

PENDAHULUAN 1

Latar Belakang 1

Tujuan Penelitian 2

LANDASAN TEORI 2

PEMBAHASAN 5

Implementasi dalam Strategi Dominan 7

SIMPULAN 11

Simpulan 11

DAFTAR PUSTAKA 11

LAMPIRAN 12

DAFTAR TABEL

1 Fungsi preferensi bagi agen a yang moderately selfish dengan

N={a,b,c} 6

2 Fungsi preferensi bagi agen b yang moderately selfish dengan

N={a,b,c} 8

3 Fungsi preferensi bagi agen c yang moderately selfish dengan

N={a,b,c} 8

4 Bagian yang relevan dari mekanisme �_� 9

DAFTAR LAMPIRAN

1 Fungsi preferensi bagi agen a yang moderately selfish dengan

N={a,b,c,d} 12

2 Fungsi preferensi bagi agen b yang moderately selfish dengan

N={a,b,c,d} 16

3 Fungsi preferensi bagi agen c yang moderately selfish dengan

N={a,b,c,d} 20

4 Fungsi preferensi bagi agen d yang moderately selfish dengan

PENDAHULUAN

Latar Belakang

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.

Socially optimal choice function merupakan analisis yang menggabungkan beberapa 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 kumpulan alternatif diasumsikan sebagai himpunan. Permasalahan social choice muncul ketika sekumpulan agen diminta memilih satu pilihan dari himpunan alternatif.

Karya ilmiah ini merupakan rekonstuksi dari karya ilmiah Amoros et al. (2002) yang berjudul “The Scholarship Assignment Problem”. Karya ilmiah ini membahas sistem penetapan urutan beasiswa. Penetapan urutan beasiswa memiliki tujuan sosial. Tujuan sosial yang digunakan adalah untuk menetapkan beasiswa pertama diberikan kepada mahasiswa terbaik pertama, beasiswa terbaik kedua kepada mahasiswa terbaik kedua dan seterusnya. Asumsi yang digunakan adalah setiap mahasiswa memiliki pembimbing yang berbeda dan ada satu beasiswa per mahasiswa, sehingga jumlah mahasiswa, pembimbing dan beasiswa sama. Urutan peringkat beasiswa akan ditetapkan oleh juri yang terdiri dari seluruh pembimbing. Hasil urutan peringkat penerima beasiswa (true ranking) sudah ditentukan dan diketahui oleh seluruh pembimbing. Preferensi pembimbing dipengaruhi oleh true ranking.

Karya ilmiah ini mencoba membuat prosedur agar beasiswa yang diterima sesuai dengan true ranking meskipun pembimbing mendahulukan mahasiwa yang lebih disukai untuk mendapatkan beasiswa terbaik. Karya ilmiah ini ini fokus pada masalah implementasi khusus dengan karakteristik sebagai berikut :

1. Himpunan alternatif adalah himpunan suluruh kemugkinan peringkat (permutasi) yang diberikan oleh kumpulan agen. Setiap peringkat diartikan sebagai penyerahan beasiswa.

2. Aturan pilihan sosial adalah hasil pemetaan himpunan peringkat/ranking. Dalam hal ini disebut aturan fungsi pilihan sosial yang optimal/ socially optimal choice function (SOCF).

3. True ranking diamati oleh semua penentu. Himpunan semua penentu disebut dengan himpunan agen.

2

(1) Setiap pembimbing ingin perwakilan mahasiswanya mendapatkan beasiswa yang paling baik.

(2) Setiap pembimbing menginginkan sisa beasiswa lainnya diberikan sesuai dengan true ranking.

Mekanisme yang digunakan untuk penerapan SOCF yaitu mekanisme dalam strategi dominan.

Tujuan Penelitian

Tujuan penulisan karya ilmiah ini adalah menerapkan socially optimal choice function dalam strategi dominan.

LANDASAN TEORI

Dalam menyelesaikan karya ilmiah ini digunakan beberapa definisi sebagai berikut.

Definisi 1(Himpunan Ganda Cartesian)

Misalkan � himpunan sembarang. Himpunan ganda Cartesian pada � didefinisikan sebagai ��= { , : , �}.

(Kurtz 1992) Definisi 2 (Relasi)

Misalkan � himpunan sembarang. Relasi pada � didefinisikan sebagai himpunan bagian dari himpunan ganda Cartesian �×� , ditulis ⊆ �×�.

(Kurtz 1992) Definisi 3 (Relasi preferensi)

Misalkan � himpunan sembarang. Relasi ∶ � → �, didefinisikan strict preference merupakan sebuah relasi ≻∶ ≻ ↔ ≽ bukan ≽ . Relasi ≽ memenuhi tiga kondisi :

 Complete : ∀ , �, jika ≽ atau ≽ atau keduanya,  Transitive : ∀ , , �, jika ≽ dan ≽ maka ≽ ,  Reflexive : ∀ �, x≽x.

(Crosetto 2009) Definisi 4 (Preferensi agen yang selfish)

Misalkan N merupakan himpunan dari n mahasiswa yang melamar beasiswa, Π merupakan himpunan seluruh kemungkinan peringkat mahasiswa di N, � Π dan , � merupakan posisi mahasiswa i dalam peringkat �. Misalkan ℜ menyatakan kelas dari relasi-relasi preferensi yang didefinisikan atas

3 Sebuah fungsi preferensi dari agen i yaitu, ≽_i : Π → ℜ dengan agen bersikap selfish jika ∀π_t Π dan ∀π, � dengan � < � maka � ≻� � .

(Amoros et.al 2002) Definisi 5 (Preferensi agen yang unprejudiced)

Sebuah fungsi preferensi dari agen i, yaitu ≽_i : Π → ℜ. Suatu agen didefinisikan bersikap unprejudiced dengan agen lain jika ∀� , dan ∀�,�

, memenuhi tiga kondisi berikut : (1) � ≠ � ,

(2) �,� = ∶ � = � ,

(3) ∀ , �,� , jika � < � maka � < �, sehingga � ≻� �.

(Amoros et.al 2002) Definisi 6 (Total linear order)

Misalkan himpunan individu, = 1,…, . Setiap individu memiliki total linear preorder di himpunan alternatif yang feasible, �= {1,…,�} sehingga individu tesebut dapat menentukan pilihan mereka. Himpunan linear preorder� dinotasikan sebagai � . Sebuah total linear preorder untuk agen i, ≻ (�) merupakan antisymmetric, transitive dan total, yaitu ∀ : ,≻ memenuhi :

(1) antisymmetric : ∀ , � ∶ jika ≻ dan ≻ maka = , (2) transitive : ∀ , , �: jika ≻ dan ≻ maka ≻ , (3) total : ∀ , � ∶ ≻ atau ≻ .

(Lindeneg 2001) Definisi 7 (Preference profil)

Sebuah preference profil ≻₁,…,≻ yaitu pemetaan dari ke (�) . (Lindeneg 2001) Definisi 8 (Social welfare function)

Social welfare function adalah sebuah pemetaan ∶ (�) ↷ (�) dengan

≻1,…,≻ = ≻ (�) merupakan kumpulan preferensi ke dalam total

linear preorder �.

(Lindeneg 2001) Definisi 9 (Social choice function)

Social choice function merupakan analisis yang menggabungkan preferensi individu dan kepentingan atau kesejahteraan untuk mendapatkan keputusan kolektif. Misalkan � suatu himpunan, �, sebuah social choice function adalah aturan ∶ (�) ↷ � yang memetakan elemen ≻₁,…,≻ � ke beberapa preferensi individu dalam (�) .

4

Definisi 10 (Mekanisme)

Sebuah mekanisme Γ merupakan pasangan berurut , , dengan = ×_� adalah rekomendasi urutan penerima beasiswa dari agen i, dan ∶ ⟶ adalah fungsi hasil.

(Amoros et.al 2002) Definisi 11 (Strategi Dominan)

Strategi dominan adalah sebuah strategi terbaik yang terlepas dari strategi yang dipilih orang lain.

(Salvatore 2006) Definisi 12 (State of the world)

Misalkan Ϝ menunjukkan kelas fungsi preferensi yang moderately selfish. Profil dalam fungsi preferensi dinotasikan dengan ≽ Ϝ _. State of the world adalah daftar fungsi-fungsi preferensi dan urutan true ranking yang diamati oleh seluruh agen, dinotasikan (≽,� ) Ϝ × . Misalkan � adalah kelas dari state of the world. Profil relasi preferensi dapat diterima, jika terdapat beberapa state of the world (≽,� ) � sehingga ≽� sesuai dengan relasi preferensi.

(Amoros et.al 2002) Definisi 13 (Implementasi SOCF dalam strategi dominan)

Sebuah mekanisme � dan sebuah state of the world ≽,� � , dengan

� �,≽� menunjukkan himpunan strategi dominan yang mengimplementasikan

SOCF dari � ≽,� .

(Amoros et.al 2002) Definisi 14 (Mekanisme yang memenuhi kesetimbangan strategi dominan)

Misalkan �= , merupakan sebuah mekanisme. Dikatakan bahwa merupakan kesetimbangan strategi dominan dari � yang memenuhi state of the world ≽,� � jika ∀ , dan _{− −} maka

( , ₋ ) ≽� ( , ₋).

5

PEMBAHASAN

Misalkan N merupakan himpunan dari n mahasiswa yang melamar beasiswa. Alternatif sosial � merupakan peringkat penerima beasiswa dari unsur N, Misalkan Π merupakan himpunan semua kemungkinan peringkat penerima beasiswa dalam N. Untuk semua � Π dan , didefinisikan � sebagai posisi siswa dalam peringkat �.

Setiap siswa memiliki pembimbing yang berbeda. Peringkat beasiswa diputuskan oleh kumpulan pembimbing mahasiswa. Agen menunjukkan mahasiswa dan pembimbingnya. Asumsi yang digunakan bahwa terdapat true ranking mahasiswa, � , yang diketahui oleh semua agen. Alternatif sosial yang optimal adalah pemberian beasiswa kepada mahasiswa diterima sesuai dengan true ranking. Untuk mendapatkan penerimaan beasiswa dengan socially optimal choice function (SOCF), keputusan tersebut dibuat oleh agen.

Sebuah mekanisme � merupakan pasangan berurut , , dengan = ×_� adalah daftar rekomendasi urutan penerima beasiswa dari agen i (untuk tiap agen merekomendasikan satu), dan ∶ ⟶ adalah fungsi hasil. Daftar rekomendasi dinyatakan dengan . Untuk semua agen dan semua daftar rekomendasi , misalkan menyatakan rekomendasi dari agen dan

− − =× \{ } merupakan semua rekomendasi dari agen selain agen . Misalkan ℜ menyatakan kelas dari relasi-relasi preferensi yang didefinisikan atas yang memenuhi sifat complete, transitive dan reflexive. Setiap agen mempunyai fungsi preferensi ≽ : → ℜ, yang masing-masing berhubungan dengan true ranking � . Relasi preferensi ≽� ℜ, dengan

≻� menyatakan relasi strict preferensi yang berkaitan dengan ≽� . Sebagai contoh misalkan = , maka = , , , . Sebuah fungsi relasi yang mungkin untuk agen a adalah , ≻� , jika � = , dan

, ≻� , jika � = , .

Ada dua asumsi yang digunakan untuk fungsi preferensi bagi agen. Asumsi pertama bahwa agen bersikap selfish dalam penetapan urutan beasiswa, yaitu ketika membandingkan dua hasil urutan penerimaan beasiswa, tiap agen memilih salah satu, sehingga agen tersebut berada dalam posisi lebih baik. Oleh karena itu, didefinisikan agen i mempunyai fungsi preferensi, ≽ : → ℜ dengan agen bersikap selfish jika ∀� dan ∀�,� dengan � < � , maka � ≻� �.

Asumsi kedua, jika diberikan posisi yang sudah ditentukan untuk suatu agen, seluruh agen harus dibuat sedekat mungkin dengan true ranking, yaitu dengan mendefinisikan �,� = ∶ � = � . �,� adalah himpunan agen yang mendapat posisi yang sama dalam peringkat � dan � . Misalkan agen i mempunyai fungsi preferensi, ≽ : → ℜ dan didefinisikan agen bersikap unprejudiced dengan agen lain, jika ∀� , dan ∀�,� , memenuhi tiga kondisi berikut :

1. � ≠ � ,

2. �,� = ∶ � = � ,

6

sehingga � ≻� �.

Fungsi preferensi bersifat moderately selfish ketika memenuhi dua asumsi di atas yaitu preferensi yang selfish dan unprejudiced. Untuk memperjelas akan diberikan contoh. moderately selfish dengan N={a,b,c,d} dapat dilihat pada Lampiran 1, Lampiran 2 dan Lampiran 3.

Moderate selfishness merupakan pembatas yang jelas pada domain/daerah fungsi preferensi yang dapat diterima. Untuk kasus tiga agen terdapat fungsi preferensi yang unik bagi tiap agen yang memenuhi kondisi ini.

7 juga memenuhi kondisi selfish dan unprejudiced sehingga memenuhi moderately selfish yaitu , , ≻� , , . Selanjutnya baris kelima dan keenam, agen a juga memenuhi selfish dan unprejudiced sehingga memenuhi moderately selfish yaitu , , ≻� ( , , ). Akan tetapi, kondisi moderately selfish tidak cukup kuat untuk menetapkan , , ≻� , , atau , , ≻� , , karena posisi a dan b berbeda.

Misalkan Ϝ menunjukkan kelas fungsi preferensi yang moderately selfish. Profil dalam fungsi preferensi dinotasikan dengan ≽ Ϝ _. State of the world adalah daftar fungsi-fungsi preferensi dan urutan true ranking yang diamati oleh seluruh agen, dinotasikan (≽,� ) Ϝ × . Misalkan � adalah kelas dari state of the world. Profil relasi preferensi dapat diterima, jika terdapat beberapa state of the world (≽,� ) � sehingga ≽� sesuai dengan relasi preferensi. Selanjutnya himpunan profil relasi preferensi yang dapat diterima dinotasikan dengan R.

Jika diberikan state of the world dan mekanisme maka agen-agen harus membuat keputusan tentang rekomendasi urutan penerima beasiswa. Hal ini mengikuti standar prosedur teori implementasi melalui konsep kesetimbangan dalam teori game. Contoh 1 dan contoh 2 di atas mengikuti konsep tersebut.

Pada karya ilmiah ini kesetimbangan strategi dominan yang akan dibahas. Misalkan �= , merupakan sebuah mekanisme. Dikatakan bahwa merupakan kesetimbangan strategi dominan dari � yang memenuhi state of the world ≽,� � jika ∀ , dan _{− −} maka ( , ₋ )≽� ( , ₋ ) . Selanjutnya kesetimbangan tersebut dilambangkan dengan � �,≽� .

Selanjutnya untuk mengimplementasikan SOCF dinotasikan fungsi � ∶

� → yang menghubungkan state of the world dari penerima beasiswa sesuai dengan true ranking, yaitu ∀(≽,� ) � berlaku � ≽,� =� . Sebuah mekanisme � = , mengimplementasikan SOCF pada kesetimbangan strategi dominan yaitu jika ∀ ≽,� � maka � �,≽� = � .

Implementasi dalam Strategi Dominan

8

dua dari keseluruhan kemungkinan relasi preferensi, yang sesuai dengan kondisi moderate selfishness untuk agen a yaitu ≽ , , = ≽ , , = ≽ , , dan preferensi yang berkaitan dengan true ranking yang berbeda.

Himpunan profil yang dapat diterima dari relasi-relasi preferensi tidak memiliki struktur hasil kali Cartesian, karena ditentukan dengan true ranking (misalnya ≽1,≽2,≽1 ℜ, tetapi (≽1,≽2,≽1) ). ℜ merupakan kelas dari relasi-relasi preferensi yang didefinisikan atas Π yang memenuhi sifat complete, transitive dan reflexive dan R adalah himpunan profil relasi preferensi yang dapat diterima.

9 Andaikan didefinisikan terdapat sebuah mekanisme �_� = , yang mengimplementasikan � dalam strategi dominan. Misalkan 1 merupakan strategi dominan untuk agen i maka relasi preferensi bagi i adalah ≽1, begitu pula untuk 2 maka relasi preferensi bagi i adalah ≽2 . Selanjutnya, �_� mengimplementasikan � dalam strategi dominan, bagian yang relevan pada �_� ditunjukkan dalam Tabel 4.

Tabel 4 Bagian yang relevan dari mekanisme �_�

Pemain b dan c

1 1 2 1 1 2 2 2

Pemain a 1 (a,b,c) ? (b,a,c) (b,c,a)

2 _{(a,c,b) (c,a,b) ? (c,b,a)} Dapat dilihat bahwa ( 1, 1, 1) bersesuaian dengan profil relasi preferensi (≽1,≽1,≽1) ℜ sehingga dapat ditulis sebagai berikut :

1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , )

sehingga bagian yang relevan untuk 1, 1, 1 adalah (a,b,c). Begitu pula untuk 2_, 1_, 1 _{bersesuaian dengan profil relasi preferensi ≽}2_,≽1_,≽1_{sehingga dapat} ditulis sebagai berikut :

2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , )

sehingga bagian yang relevan untuk 2, 1, 1 adalah (a,c,b). Kemudian untuk 2_, 2_, 1 _{bersesuaian dengan profil relasi preferensi ≽}2_,≽2_,≽1_{, sehingga dapat} ditulis sebagai berikut :

2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , )

sehingga bagian yang relevan untuk 2, 2, 1 adalah (c,a,b). Kemudian untuk 1_, 1_, 2 _{bersesuaian dengan profil relasi preferensi ≽}1 _,≽1_,≽2_{, sehingga dapat} ditulis sebagai berikut :

1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , )

sehingga bagian yang relevan untuk 1, 1, 2 _{adalah (b,a,c). Kemudian untuk} 1_, 2_, 2 _{bersesuaian dengan profil preferensi ≽}1_,≽2_,≽2_{, sehingga dapat ditulis} sebgai berikut :

10

sehingga bagian yang relevan untuk 1, 2, 2 adalah (b,c,a). Selanjutnya untuk 2_, 2_, 2 _{bersesuaian dengan profil preferensi ≽}2_,≽2_,≽2_{, sehingga dapat ditulis} sebagai berikut :

2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , )

sehingga bagian yang relevan untuk 2, 2, 2 adalah (c,b,a). Profil strategi ( 1, 2, 1) yang bersesuaian dengan profil preferensi (≽1,≽2,≽1) ℜ dapat ditulis sebagai berikut :

1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , )

dapat terlihat bahwa tidak ada bagian yang relevan untuk 1, 2, 1. Begitu pula untuk 2, 1, 2 yang bersesuaian dengan profil preferensi ≽2,≽1,≽2 , dapat ditulis sebagai berikut :

2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 1 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , ) 2 _{= ≽}( , , ) _{= ≽}( , , ) _{= ≽}( , , )

dapat dilihat bahwa tidak ada bagian yang relevan untuk 2, 1, 2, sehingga mekanisme tidak dapat diimplementasikan dalam strategi dominan.

Profil strategi ( 1_, 2_, 1_{) dan (} 2_, 1_, 2_{) masing-masing} bersesuaian dengan profil relasi preferensi (≽1_,≽2_,≽1_{) ℜ} dan (≽2_,≽1_,≽2_{) ℜ . Akan tetapi, profil tersebut tidak bersesuaian dengan} beberapa kemungkinan true ranking, yaitu (≽a 1, ≽b 2, ≽1c ) R dan (≽2,≽1,≽2)

. Untuk ( 1, 2, 1) dapat diperinci dengan pernyataan berikut : Pernyataan 1. Dapat dilihat bahwa 2, 2, 1 _{� �}

�, ≽ , , dan ( 2_, 2_, 1_{) = , , , sehingga (} 1_, 2_, 1_{) , , , , , ; selain} itu, ( 1, 2, 1)≻( , , ) ( 2, 2, 1) , hal tersebut kontradiksi.

Pernyataan 2. Dapat dilihat bahwa 1, 1, 1 � �_�,≽ , , dan ( 1, 1, 1) = , , , sehingga ( 1, 2, 1) , , , , , ; selain itu,

( 1_, 2_, 1_)≻( , , ) ₍ 1_, 1_, 1_{) , hal tersebut kontradiksi.}

Pernyataan 3. Dapat dilihat bahwa 1, 2, 2 � �_�,≽ , , dan ( 1, 2, 2) = , , , sehingga ( 1, 2, 1) , , , , , ; selain itu,

( 1_, 2_, 1_)≻( , , ) ₍ 1_, 2_, 2_{) , hal tersebut kontradiksi.}

11

SIMPULAN

Simpulan

SOCF merupakan salah satu cara yang digunakan untuk membuat prosedur urutan penerima beasiswa. SOCF tidak dapat diimplementasikan dalam strategi dominan, jika n = 3.

DAFTAR PUSTAKA

Amoros P, Luis C, Benardo M. 2002. The Scholarship Assignment Problem. Games and Economic Behavior 38: 1-18.

Crosetto P. 2009. Preference, W.A.R.P, Consumer Choice [Internet]. [diunduh 2013 Feb 5]. Tersedia pada: http://paolocrosetto.files.wordpress.com/2010/10/ pset1_solution_handout.pdf.

Lindeneg K. 2001. Social Choice and Game Theory in Allocation Mechanism. [Internet]. [diunduh 2012 Apr 17]. Tersedia pada: http://www.econ.ku.dk/ Research/Publications/Forskningsregister/Lindenegnote.pdf.

Kurtz DC. 1992. Foundations of Abstract Mathematics. New York (US): Mac Graw Hill.

12

15 Fungsi preferensi bagi agen a yang moderately selfish dengan N={a,b,c,d} (lanjutan)

≽( , , , )

≽( , , )

≽( , , , )

16

19 Fungsi preferensi bagi agen b yang moderately selfish dengan N={a,b,c,d} (Lanjutan)

≽( , , , )

≽( , , , )

≽( , , , )

23 Fungsi preferensi bagi agen c yang moderately selfish dengan N={a,b,c,d} (lanjutan)

≽( , , , )

≽( , , , )

≽( , , , )

27 Fungsi preferensi bagi agen d yang moderately selfish dengan N={a,b,c,d} (lanjutan)

≽( , , , )

≽( , , , )

≽( , , , )

28

RIWAYAT HIDUP

Penulis dilahirkan di Jakarta pada tanggal 28 Januari 1989, dari pasangan H. Ir. Pudji Puryono dan Hj. Siti Rohimah. Penulis merupakan anak ketiga dari enam bersaudara. Penulis menyelesaikan pendidikannya di MA Husnul Khotimah pada tahun 2007. Pada tahun yang sama penulis diterima di IPB melalui jalur Undangan Seleksi Mahasiswa IPB (USMI) dan tercatat sebagai mahasiswa Matematika Institut Pertanian Bogor pada tahun 2007.