Suppose U is set of objects, E is a set of {0,1}-valued parameters & k& c/ g- Q+ K
) s. v5 A" j/ L6 u- Ofor describing objects in U. For any u in U, define an additive utility " k6 ?, h4 O6 r; J: E6 H + s# f5 c5 I2 Y8 A2 Rfunction f as follows: 8 Q4 O' ^& J8 K+ m u
5 t" f1 O# m3 Z6 v7 W8 D/ I9 H
f (u ) e (u ), (对e属于E,e(u)求和) 6 u1 R m G; j9 w! k4 I ( r; `) J* G5 V, p. F
e E ! |, {- F+ z5 ]+ M& y 2 `% t% a# K# n. |' F% F9 `where e(u ) 0,1. u is called an optimal solution if it is one of the " B3 k# @1 |( j4 ] \/ ~ / e- _$ \3 }. J! {; Omaximum points of function f with respect to normal order. For + y0 r7 i$ _0 X5 m) o
3 q! D% \( W* A
certain reasons, some values are missing. It costs if we want to find / t* I5 j) }2 P ?6 M, |
% M6 X$ J, C6 E. r* T4 Yout what these values are. We assume that we know nothing about C7 j C( S6 u1 [* ]: U* D- Y
' \" l3 f6 w; w5 X: t
the probability of these values being 0 or 1. So my questions are: 9 t( r) f# d e$ _0 f# _8 T3 R& B$ ^& N6 r# ^4 J2 O3 f% ^/ H# V
(1.) Which unknown value should we figure out firstly if we want to ( V% V z" {( W- [" |4 T7 O + v7 Y& w1 j& r, D find at least one optimal solution?