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)