Suppose U is set of objects, E is a set of {0,1}-valued parameters ; Y6 H" e- {0 I
( X# q4 p9 l# H0 K( ~8 ~- D
for describing objects in U. For any u in U, define an additive utility 7 O# k6 P$ s; F4 k7 q5 h6 A: s+ _% X3 d7 \4 z3 m' e
function f as follows: ' Z9 h- ^/ o2 J9 O2 r# a! `* j" e
; u- C1 O* ~5 @$ Q1 m! B
f (u ) e (u ), (对e属于E,e(u)求和)9 v' T& }! c7 \' k! \0 b: h5 p
e% T7 S# _: b6 h2 z7 Q" R e E ( |7 ^! g: J& f/ e& U+ _7 S ; u3 \; j J9 o7 I/ B" E8 Y4 J4 Nwhere e(u ) 0,1. u is called an optimal solution if it is one of the ' B2 ^2 Z! i3 b, E& |; Y7 E
2 n* f) u+ H3 _ S$ P6 Rmaximum points of function f with respect to normal order. For ( J' K, a B4 x8 u0 t
8 _! n' \& F$ l( P
certain reasons, some values are missing. It costs if we want to find * u/ E2 G+ [* z7 m p; i% M# \$ ]7 L7 R. N% P5 m
out what these values are. We assume that we know nothing about 9 T1 J, U0 e$ m- G( C, a$ L0 r. Q, j3 I( K8 i; _& ~3 Z" I
the probability of these values being 0 or 1. So my questions are: 0 R( K( p( L* B' ~ 4 ^" k+ A8 I: m$ t b: b(1.) Which unknown value should we figure out firstly if we want to 1 W+ h8 k7 {" U- E' K* q- Q% V7 l2 p
1 h9 F% Q; M. Q9 J4 r' f find at least one optimal solution?