Suppose U is set of objects, E is a set of {0,1}-valued parameters 7 W s" A4 A9 [' V/ D* E+ T& v
& h B$ @ d! S% t) ~, k( @
for describing objects in U. For any u in U, define an additive utility 1 v3 `: d9 f* T( e* C& ]- }
+ @+ N, r2 I: `( W7 M: J( H
function f as follows: % n( `% @3 `& U* r7 l; C E. E3 h5 E
& f, }5 F- O, Q" q: I3 [8 d7 t2 ]
f (u ) e (u ), (对e属于E,e(u)求和)6 F) H6 c# K+ J/ p3 `5 S# M5 E
# K5 ~$ S# q6 I/ A+ ^ e E * i8 ~0 m: Q* a* ~: s0 c
2 r0 C3 w4 G5 x; R3 ~5 Fwhere e(u ) 0,1. u is called an optimal solution if it is one of the 9 G& n; W7 Q1 R; u/ o7 u/ {6 _1 C/ P; U7 ^ a: a8 D0 b; }
maximum points of function f with respect to normal order. For " Q3 S! k$ G; S5 Z: I/ R# v5 s/ A. T
# T; s+ c& s2 I6 ]$ g6 Mcertain reasons, some values are missing. It costs if we want to find D- p& {/ @, R4 J7 A3 x" G/ q
6 p, M' w& t* N6 _$ `# q# r+ A8 eout what these values are. We assume that we know nothing about % j! y$ D1 E- A; c4 h( F! {9 q. h; ^( p
2 r5 O% u% G2 [% `1 C6 X' b
the probability of these values being 0 or 1. So my questions are: ' X. W4 N, I1 r% Y+ F5 I" r : f2 g+ p( O# M8 a4 X7 n(1.) Which unknown value should we figure out firstly if we want to # R; t# ]5 X% Q/ I( [9 {2 c- R , B; e( Y1 W6 O, P: d! d find at least one optimal solution?