Suppose U is set of objects, E is a set of {0,1}-valued parameters ' C: s5 F2 j' E; u# I5 q3 E' ?3 |7 ~3 `; s- P: n/ M: ]1 V% U
for describing objects in U. For any u in U, define an additive utility % ?/ U/ | u- x k, ^# `
C- z+ ]' y% d6 E$ r$ [
function f as follows: / [& w5 G9 ^* E$ }
/ f. a# B% \9 j5 d9 s# y1 o f (u ) e (u ), (对e属于E,e(u)求和) 2 ^5 b6 x9 _9 R" F7 G 8 @1 |5 H0 `, ]3 n
e E 3 _' k+ q- ^ v1 A: [2 @) t
/ Z n# ]* @' v" A" r. u8 l: bwhere e(u ) 0,1. u is called an optimal solution if it is one of the + k! @' S# x* d. F3 F
) `7 |2 L2 |6 u
maximum points of function f with respect to normal order. For 0 b8 {& [" e9 p* q2 h
; u. k& X- m; r4 M1 S1 O. i. H/ \* S
certain reasons, some values are missing. It costs if we want to find 6 E4 d* {* S# ]$ p9 m* U4 C7 r( ^$ a" _
out what these values are. We assume that we know nothing about 2 ]; K) w9 ~$ [% k$ X) _1 b
7 ]- f$ e" g# m
the probability of these values being 0 or 1. So my questions are: ) T$ @6 f) g! y1 P$ g/ c, {& ?; K+ l2 v* S
(1.) Which unknown value should we figure out firstly if we want to , m/ y w. k% w5 k0 f0 K
( W/ e) j. l# N! i5 a$ X. t
find at least one optimal solution?