Suppose U is set of objects, E is a set of {0,1}-valued parameters ! N+ F ~0 K0 ^% \5 j9 Z+ B# ~0 r/ D3 |# g2 u1 ~, F. M9 R5 O
for describing objects in U. For any u in U, define an additive utility , O3 Q; W& `0 y* V4 [
, a1 a% j3 ]6 `& U
function f as follows: 4 o* `, R$ b% h- }0 W" d- e& z3 w/ f& }! Q M6 J* V
f (u ) e (u ), (对e属于E,e(u)求和)7 C& x# g O& o
1 Q* a3 M* v2 G5 U; F2 |; [4 i9 s+ a e E % z% y0 f0 c) q% n
' N, [2 ?9 V7 n0 Y( W8 ^where e(u ) 0,1. u is called an optimal solution if it is one of the ) e3 f( r5 F1 E; |' H J7 d5 ]# j: N$ s
maximum points of function f with respect to normal order. For 3 V+ P1 p7 |* ]5 Q! Y1 z2 \
( O" ~; ]( }& X3 e/ p: Z7 I
certain reasons, some values are missing. It costs if we want to find : E3 x" o j6 z/ o5 _+ g' r1 t
2 Z1 A* A5 M4 F9 X g( }# |out what these values are. We assume that we know nothing about 3 D+ e+ p, L) L9 z1 Y7 J! s0 o, }) W( N' t
the probability of these values being 0 or 1. So my questions are: . C0 K6 T/ U. ?; s1 U) `+ c
3 H s( S' |% n$ F# U- P1 z, O: O
(1.) Which unknown value should we figure out firstly if we want to 8 \$ j9 ^6 w' h
' \9 J, }" K+ `7 V( d
find at least one optimal solution?