Suppose U is set of objects, E is a set of {0,1}-valued parameters : l! G* }" n3 A! i. D5 r5 x. k2 J* {. K; v- d% {% m' n! g# c% ~! y
for describing objects in U. For any u in U, define an additive utility 2 \5 y1 Q4 I$ s8 N8 ?
* u% N" ]! B2 i* _. K# B
function f as follows: ) x: z+ W" c& d1 u1 s7 }; c
: m# {$ V$ x, j: w2 g: ^+ q f (u ) e (u ), (对e属于E,e(u)求和) 9 R, c) r! N9 { % J' d# [) v4 }' {+ P
e E , i, o3 m/ E J$ g( J ( }" U, i+ I( \- d4 w% ]: e" N7 \7 Y$ G" twhere e(u ) 0,1. u is called an optimal solution if it is one of the ; K V6 p% v1 @# z0 q8 @ % O" g0 h& g; \: dmaximum points of function f with respect to normal order. For 1 t' H; m n/ V& j
! p4 E- K" a6 H- Y9 m1 e' Hcertain reasons, some values are missing. It costs if we want to find % N1 m! o$ p; k' t8 z' H- L* s
: R# ^1 \9 a+ N2 M7 H% X6 t1 D9 f+ Y" tout what these values are. We assume that we know nothing about ( \* R6 p B: H1 Q; o
% K9 R, h9 }1 l; Z i: k
the probability of these values being 0 or 1. So my questions are: : X v( ]7 D! C+ c' U b * T" L. B* m7 x0 _4 _# L(1.) Which unknown value should we figure out firstly if we want to # B4 y6 J5 B6 Z. j1 M8 t
" Z) ]' y& Y# O$ q# ~3 e8 }
find at least one optimal solution?