이에 노트 Shapley-Shubik 모델의 경우 최대화 문제가 있습니다.
N}} \ sum_ {i \} M_b_ {i}} $ _ \ i_ {M} $$ \ text {s.t.} \\ sum_ {N} \\ i_} \ leq 1 \\ for M $$ $$ \\ \ sum_ {i \ in M} x_ {ij} \ leq 1 \ \ N $$의 모든 j \ $$ x_ {ij} \ geq 0 \ \ forall i \ in M \ forall j \ in N $$
그것의 이중적인 문제는
{R} ^ M} \ sum_ {N} s_j + \ sum_ {i \ in_m} p_i $$ {$} \ mathbb {R} ^ N, p_i \ $$ \ text {s.t.} s_j + p_i \ geq v_ij \ \ N \$ 내의 M \ forall j \ $$ \\ s_j, p_i \ geq 0 \ forall i \ in M \ forall j \ in N $$
이 이중 문제를 쓰는 규칙은 무엇입니까?