Suppose U is set of objects, E is a set of {0,1}-valued parameters " g* V& H* `. u, \
! g9 H6 t* U1 t* C4 w0 O/ n1 q
for describing objects in U. For any u in U, define an additive utility + |6 [1 E) h; {: o+ L0 t+ _+ s $ L6 @8 h6 m6 B7 c* P ?function f as follows: 7 z x5 ^9 `# M' z
3 Q9 t3 i: _5 \2 ^$ s9 ^ f (u ) e (u ), (对e属于E,e(u)求和)! I/ O2 [: t' x% _6 _: o6 `
3 b5 h- q% D# j, @; F. q6 E
e E 6 b% r2 N5 f+ ~# E
$ F5 L% j# J& _$ a1 O7 @
where e(u ) 0,1. u is called an optimal solution if it is one of the ) R, E2 c# f2 l9 }. b2 o* }( `8 p9 [: }
maximum points of function f with respect to normal order. For ) ?. L. ?4 T4 y) I) x) o+ q: _) d. |; v
certain reasons, some values are missing. It costs if we want to find & y6 s, g2 p7 ^ O ' b/ N$ u& I& l$ G9 |; Rout what these values are. We assume that we know nothing about % j+ M- z& D4 h, K" P* G7 ]: O 9 e1 n2 U) ~% G$ k4 U, h2 f! Fthe probability of these values being 0 or 1. So my questions are: ) {2 g$ r4 D3 i- {" R) X n3 N- L3 l K: D
(1.) Which unknown value should we figure out firstly if we want to v: S! T' o' s7 ]# e L I Y# M1 E A
find at least one optimal solution?