Suppose U is set of objects, E is a set of {0,1}-valued parameters 6 P5 l8 t9 B. U' c" Z$ ]6 B0 _7 c5 T8 z
for describing objects in U. For any u in U, define an additive utility & d# m1 |5 q% |* J2 S! a; ~8 W t5 S( z- C1 v
function f as follows: ) {) t+ J" b" h. N1 ?5 o3 y6 V `6 B, F+ p8 p
f (u ) e (u ), (对e属于E,e(u)求和) 7 h- M; g' k5 ?0 | $ d: Q0 I# D$ C. {
e E ! t& H0 `) x* K3 F/ e; [6 c
@+ O+ `4 n. K& L
where e(u ) 0,1. u is called an optimal solution if it is one of the & {' S" g5 m- I0 t& O) S/ w9 |( V3 Y4 I, p6 ]5 |1 ]0 q
maximum points of function f with respect to normal order. For : i2 D" D& n5 n3 `# e5 c4 e $ }' l- T. \4 ?" c- S/ \certain reasons, some values are missing. It costs if we want to find ; |: Z. ~7 k2 l0 D, f3 z( ]9 D + { ~% Y* _ [+ rout what these values are. We assume that we know nothing about + M# U1 j6 X0 G' a. T. X0 N- t
0 g: U% u! U( `2 f5 z- C
the probability of these values being 0 or 1. So my questions are: 5 `1 S+ r" f9 o/ F& `0 O% c9 h# q/ p; i' f4 i0 e/ Z# _+ R3 B7 W- \
(1.) Which unknown value should we figure out firstly if we want to & E) O& f3 T' [; {* M, x9 T
" [2 F! O- j( Z$ @+ F i0 r" U find at least one optimal solution?