Suppose U is set of objects, E is a set of {0,1}-valued parameters 4 D+ G9 N" d V. z+ ]3 C4 M! v1 U: F 3 s3 T; n, ^6 F: s' yfor describing objects in U. For any u in U, define an additive utility 0 V9 \0 D# j4 q( h+ t' F4 {
" h' a9 f9 }- L! n- j/ cfunction f as follows: 6 Z" o6 r& M/ k q# w4 ?
8 J2 B3 T2 I' e. w! c& @ N
f (u ) e (u ), (对e属于E,e(u)求和)2 J1 H$ N5 \; H! i! h8 ?
. w( Q1 y) r+ I( B* k2 G' l e E ; |1 s2 M2 @5 v* x$ ]+ O
( m u* I1 A6 Z3 Y
where e(u ) 0,1. u is called an optimal solution if it is one of the % D# M# h% y; n! M P: w D+ P1 W% n' c. N1 Z( ~. B
maximum points of function f with respect to normal order. For % h+ p2 O4 {2 y
8 o$ E' w' W) ?" v& o
certain reasons, some values are missing. It costs if we want to find . Y( n( Z5 E- q- ^8 k$ d ) N9 O. R3 M- Rout what these values are. We assume that we know nothing about , g7 ]' C; @ t% h
6 V$ b0 Y. P- P z" i
the probability of these values being 0 or 1. So my questions are: , g$ ~/ w$ K" m6 o6 j" s2 w5 i6 \- S7 l
(1.) Which unknown value should we figure out firstly if we want to % Y$ a l5 H) `
' r4 g4 B, K0 W( W) e ~
find at least one optimal solution?