Suppose U is set of objects, E is a set of {0,1}-valued parameters * T; t% z1 K3 m9 |) f+ @. w
! z" J. M: z3 \) E% a6 {) G+ i; _
for describing objects in U. For any u in U, define an additive utility & o: B5 q P5 u2 X, g , V p6 I8 J3 \( D1 x8 e' r4 ~function f as follows: + h, ?& ?- _/ Z5 V7 q9 ]3 N" g* V
( C2 @, o4 z& K( ] f (u ) e (u ), (对e属于E,e(u)求和) : U9 k" y3 m8 v8 t/ Z$ [7 f + D4 c2 U" b) `' L4 x e E - H; q( @3 F( A# u$ P! t+ P# R; x : n! c5 [0 a Mwhere e(u ) 0,1. u is called an optimal solution if it is one of the , j3 t5 W5 R X$ v! Z4 A( c& M) ?2 [: i4 @
maximum points of function f with respect to normal order. For $ \ f% k4 X6 V8 Z( `+ d
" \$ R8 S) e# b6 Wcertain reasons, some values are missing. It costs if we want to find % b( t& X" Q3 U" S* y
7 G' u. a- J7 ?$ I' s( u
out what these values are. We assume that we know nothing about 4 x+ z6 p" y( F+ t1 c & ?5 C1 ~$ O/ b$ j; {7 f% ithe probability of these values being 0 or 1. So my questions are: * I1 w( p0 G# l
9 M1 |% O) h& V# T# j(1.) Which unknown value should we figure out firstly if we want to + a4 K# y% v% {- r6 ^, U: x9 y3 |* t " @! {3 o- a) F/ }$ G" E find at least one optimal solution?