Anda di halaman 1dari 1

4.

Stabil set

Permainan ini disebut sederhana jika untuk semua koalisi S, v(S) = 0 atau 1. Dalam
permainan minimal menang koalisi S adalah satu dimana v(S) = 1 dan v(S-{i})= 0.

Untuk setiap S mengambil minimal pemenang koalisi S dan biarkan Vs menjadi


set imputations sehingga X i = 0 untuk semua I bukan anggota S. Vs selalu set
stabil. Bukti ini hanya pemb elajaran yang kami berikan dalam contoh di atas, jadi
contoh 46 kami telah stabil set V(1,2,3) ,V(1,2,4) , V(1,2,5)

Anda mungkin juga menyukai