Suppose U is set of objects, E is a set of {0,1}-valued parameters 6 Z( X' e7 A" J# r3 A; ?
7 `- d D/ L; g$ u- q6 L7 {% e
for describing objects in U. For any u in U, define an additive utility L( h( s( a- K2 r7 c8 w" V+ W, k; E6 x, E6 g. I" t; l
function f as follows: $ B! k7 Y0 {5 A$ l$ X6 }; p+ J! S2 ~$ @6 U& c+ L$ Y- F. r' m7 M
f (u ) e (u ), (对e属于E,e(u)求和) 5 d5 r* C" e- x9 H0 p @ ; r; N1 i4 i' ?3 B
e E 6 D# @9 T: k% y) r* S/ ]: h. b
" e, b; t& J, L4 r1 C x$ Swhere e(u ) 0,1. u is called an optimal solution if it is one of the , x0 U- W8 o$ W
" _: ~+ C7 y, i3 i' c- h
maximum points of function f with respect to normal order. For $ v* i0 x7 O5 F$ l! q# h7 b
, s/ e( h; Y" S1 y; e5 h% G" ccertain reasons, some values are missing. It costs if we want to find : |& T) l1 A& m3 o
& t& J7 w1 W/ p9 m3 b% [8 @( a
out what these values are. We assume that we know nothing about / R: S+ k5 A' |! j+ k$ `# Q$ x, S6 j' A9 e, L
the probability of these values being 0 or 1. So my questions are: " ^4 T; Y% @4 h- m9 M5 Q
# V( K. N" J/ d) ?; n. s(1.) Which unknown value should we figure out firstly if we want to 1 C' s+ {' g/ Q( }+ |) B9 J$ s3 h8 }5 Q4 y. J
find at least one optimal solution?