Suppose U is set of objects, E is a set of {0,1}-valued parameters " b2 E4 M7 ~% f( Q3 v5 n
- `/ Z% y, V6 W& d W, I5 {% C" K# F. ]
for describing objects in U. For any u in U, define an additive utility + ~& F4 B- \: D* ~" i
" |6 S$ k Z* ?) b& \. Q: yfunction f as follows: " f* y. {4 d5 b4 j/ @$ V4 n
, B) ^2 `9 b+ p* q# g. a
f (u ) e (u ), (对e属于E,e(u)求和) 3 ~3 z1 W7 R" u$ L 4 K+ G1 {' d7 I7 } e E & K! B- ]* Y+ }) G, E- G% b/ f, P% Q, Q9 A' v; b% e
where e(u ) 0,1. u is called an optimal solution if it is one of the 1 u* B- A+ {* T( N: }3 B
- s9 f4 b7 y' u% D' _6 e; {9 O
maximum points of function f with respect to normal order. For ! v" Z- c0 a3 T # b6 g8 V) a$ N/ s% K$ Kcertain reasons, some values are missing. It costs if we want to find 2 y" p" a ~+ U4 V O4 |. w) a
! \- m5 o' Z- L) h' B# L
out what these values are. We assume that we know nothing about % N! u8 C$ s% r6 P4 ]" U
8 h. _! }7 X3 n+ \; K) @* m
the probability of these values being 0 or 1. So my questions are: 2 g0 y5 K+ X, C( ?" r
: }1 J( n* c. e$ S/ [" r4 f/ C# F9 I(1.) Which unknown value should we figure out firstly if we want to * |) U* Y! r( I& b) y9 P5 m7 ^4 q# F, s/ j# M# q6 n ?
find at least one optimal solution?