Suppose U is set of objects, E is a set of {0,1}-valued parameters & I$ R* E+ J& L; s 6 ~( D- u0 `; F8 q' C8 Wfor describing objects in U. For any u in U, define an additive utility + k' y, {# E) n; b& }: w, T: Y- Q. h) R: E, G% `* _" T: B6 L
function f as follows: " l$ d5 F/ m# I& d: j, r4 w% p/ s% E
4 V% M$ Q1 n! P3 A f (u ) e (u ), (对e属于E,e(u)求和). i6 X* d' ~7 O8 K
5 b% s& x9 Z9 Z! q0 M! H# e" R e E ; T1 W7 C" |7 O " V5 l+ @- [. f8 wwhere e(u ) 0,1. u is called an optimal solution if it is one of the 4 g5 U# y+ L) V) s' g( D + a1 c. Z* _- Z0 E7 _+ Zmaximum points of function f with respect to normal order. For , G! ^8 L! h7 ?( W3 G6 u0 U& R6 y6 X7 U
certain reasons, some values are missing. It costs if we want to find , R/ Q" o1 p4 k+ i, a: E0 w/ Z- ]
$ t4 d/ v- N, \; N: E, x- ]out what these values are. We assume that we know nothing about $ j+ N1 v8 g ]1 Q. U4 Z2 v1 l' K
the probability of these values being 0 or 1. So my questions are: / @. @5 I: f1 s" t( |0 Z u5 [0 V
(1.) Which unknown value should we figure out firstly if we want to ! v+ {; P1 C- H* @3 S6 N; Y2 [0 x
# \" R- u* p1 b- W# J/ n7 g8 ^ find at least one optimal solution?