Suppose U is set of objects, E is a set of {0,1}-valued parameters 0 I+ v" z3 P+ S
* Q7 ~) K2 L- r
for describing objects in U. For any u in U, define an additive utility 0 T( K) q6 i# ]5 g G
$ @5 o& M$ R6 p! i
function f as follows: : L: `& ~' R q: W y+ @4 N# ] " Z$ Q$ I: s5 u6 l6 i8 O f (u ) e (u ), (对e属于E,e(u)求和) , Q1 n5 s: @# V+ P4 \9 l2 O0 k & F' Q- ^( p; ]- h, C. b
e E % J; f5 _! A" Q X
4 j/ L) P9 p1 F- Jwhere e(u ) 0,1. u is called an optimal solution if it is one of the - ~/ n7 {- d- X* D
: K9 A" K! `! g5 d# Z
maximum points of function f with respect to normal order. For ) m7 R( t( |2 z% l
# p9 a% i* |- v9 M4 Scertain reasons, some values are missing. It costs if we want to find 0 d3 |1 P3 j: N8 Y4 f, y
& @. A" }+ p: J) ~$ v1 j! Z3 s7 k7 b& B
out what these values are. We assume that we know nothing about ) q8 O7 x: w* J. Z) E" i
* g2 |( B6 E3 T% l/ S' Ythe probability of these values being 0 or 1. So my questions are: ' s- Y2 |! z) h; d
+ q( e* v/ ^# D$ \$ @3 f3 }
(1.) Which unknown value should we figure out firstly if we want to % e# C l' c. o 4 \# |1 l9 h. ~: w' h$ f/ K: U find at least one optimal solution?