Suppose U is set of objects, E is a set of {0,1}-valued parameters " C6 Q9 D \; k; q. v8 Z0 A
% q' f0 a8 K% a/ h7 U" Z7 }+ v
for describing objects in U. For any u in U, define an additive utility & s) N& Q$ H, V3 p- W; S( F
0 O7 v+ _7 L( @
function f as follows: u0 H7 n K/ A3 z4 M) U, ^3 a
# l8 M" K5 D& m. p7 W6 \ f (u ) e (u ), (对e属于E,e(u)求和) , n. }. y- a1 ] |8 X$ u+ { . ^, E4 O; R$ ]3 L' U
e E * F0 A- K) F5 q$ s. {3 m$ q6 p# x9 F
% E1 ^+ G3 }4 y3 dwhere e(u ) 0,1. u is called an optimal solution if it is one of the " K# N: Y t; ]% _
" ^7 T1 E" c. D* E% F' s+ jmaximum points of function f with respect to normal order. For $ }1 g: ~( O3 w I5 Z9 _' V $ ?5 W9 T7 M4 ~6 E# L) z1 scertain reasons, some values are missing. It costs if we want to find " T% v1 K! ^2 l! ~' C$ P2 X$ O* N
out what these values are. We assume that we know nothing about 5 z, u( N6 Y1 O5 J% G% j
4 h8 j" [: ]5 [, Q
the probability of these values being 0 or 1. So my questions are: 8 T6 V/ q& N/ k) u7 Y( @ 5 B$ u0 X4 G/ w4 F( U0 c(1.) Which unknown value should we figure out firstly if we want to 5 _+ M( s8 h$ F" }. {8 h* A 0 q8 I+ t$ X1 V0 E# Z) C find at least one optimal solution?