Suppose U is set of objects, E is a set of {0,1}-valued parameters * f% {% M. A2 n4 T( O* x " C$ j9 L: ?7 pfor describing objects in U. For any u in U, define an additive utility ! K- |5 h1 I* J - M! f+ y# j/ v+ dfunction f as follows: 1 Q/ \+ s J8 V8 w* a/ K O+ H% Y& @2 U. T; l f f (u ) e (u ), (对e属于E,e(u)求和) : m' U# i, Z7 @ - o) r \9 [+ C5 h e E & T: n9 E/ M$ m4 H. n6 H: i. P7 T: _
where e(u ) 0,1. u is called an optimal solution if it is one of the 3 Q! O' F' d* H }3 @& U) G9 U4 D: [& o# s4 |* A
maximum points of function f with respect to normal order. For 9 u% W% i L0 G
5 E3 ~; k" V/ E* }. p8 vcertain reasons, some values are missing. It costs if we want to find q i J" b) X
' i2 |- J- t0 U6 k
out what these values are. We assume that we know nothing about + h% P( V5 T/ e; c/ z& k* B" m
, v" L6 a }# e+ m
the probability of these values being 0 or 1. So my questions are: j; d) `; w% D$ ^& P2 d( o1 t( [7 Q
& I3 r/ k5 U( p8 ^4 b
(1.) Which unknown value should we figure out firstly if we want to J/ A3 {" F# M8 S. [! i. u8 h
0 N& \/ K! @: D: S' U5 f& J find at least one optimal solution?