Suppose U is set of objects, E is a set of {0,1}-valued parameters 1 j" q! \9 R. E. W * ~+ `. I& Q; |. |& o' Yfor describing objects in U. For any u in U, define an additive utility . r5 H" y& M- t" a' n! { $ ^9 e4 }+ U5 L2 N( Q* }function f as follows: , y7 E' f1 A1 ]0 |& b
, P2 `( `; \) b5 H: M9 s7 c( G f (u ) e (u ), (对e属于E,e(u)求和) 3 Y% V# Y6 `1 n: y0 B) a ' M* d: w5 @7 q e E 7 `3 \; O1 r7 R" }7 r5 ~
( p5 A1 C" t# t7 @0 Zwhere e(u ) 0,1. u is called an optimal solution if it is one of the / q% Q: e! A' D4 P + k# M: w- o) {* w- @9 Nmaximum points of function f with respect to normal order. For 7 _0 K! t' {9 f+ K. u
* Z2 Z/ O$ M9 j3 K% a$ Tcertain reasons, some values are missing. It costs if we want to find ! Z/ X9 F: J" b5 T
% Z: D# g, p7 e( B U2 S5 D
out what these values are. We assume that we know nothing about v" T4 o8 [. ^: H% @ ! f0 Y$ W" I9 n' ?: g$ ]the probability of these values being 0 or 1. So my questions are: 9 |0 \, E$ W8 F/ E) V3 n0 W% K Q. l) z+ s
(1.) Which unknown value should we figure out firstly if we want to . R" ?8 U. X( c& ]
+ N" R2 B6 ~: |6 O! o
find at least one optimal solution?