Suppose U is set of objects, E is a set of {0,1}-valued parameters " U# G9 g9 g- Q5 F8 Q& {5 ~, \- m" c* J
for describing objects in U. For any u in U, define an additive utility 5 v1 _$ J/ V( W $ D( P" G- v! @$ X; }# \function f as follows: % u7 |0 M" X- b# M @& }
% ^+ k' ~# T I- C6 j1 ~ f (u ) e (u ), (对e属于E,e(u)求和) . @ [$ N0 Y" g3 z7 A' T+ ?$ N* I& i - s K. C& O: I7 P! h, A e E ) _0 C m( d5 T8 g" s
) [$ x4 i& q0 r5 G
where e(u ) 0,1. u is called an optimal solution if it is one of the 0 K6 D- V/ W! ^2 P/ R * G% Q5 J# j2 hmaximum points of function f with respect to normal order. For 9 k" |# b, D+ k" w4 G" q5 B 6 _8 w- O: i# a5 Vcertain reasons, some values are missing. It costs if we want to find - F0 Y8 X' b# [ o5 g5 h( q
2 B6 ]- g& b; o( `
out what these values are. We assume that we know nothing about * ]* j% ^- }! J
+ q' F! U# O2 ^7 b+ M
the probability of these values being 0 or 1. So my questions are: ! X2 U+ j, u* N: [1 p, ]8 n( c% a# y: c) e
(1.) Which unknown value should we figure out firstly if we want to 8 @" C6 b1 V" b- x2 i3 Q : z6 A. j. g+ F( o* b# ~) j find at least one optimal solution?