What can we say about U? Well, if we fix a v3∈V3, then it will appear in (N1n1)(N2n2)(N3−1n3−1) of the Uσ terms (i.e. all choices of the V1 and V3 variables, and all possible choices of the other n3−1 variables in the other N3−1 variables in V3).
as in
(i.e. all choices of the V1 and V2 variables, and all possible choices of the other n3−1 variables in the other N3−1 variables in V3).
In the following, the second term (∏v1∈σ3H(v2)) should instead be multiplied over v2∈σ2.
Define σ=(σ1,σ2,σ3) as selecting ni variables from Vi, and
Uσ=(∑v1∈σ1v1)⋅(∏v1∈σ3H(v2))+∑v3∈σ3−e−v3.
I believe the following should be "from positive to negative" rather than "from negative to positive".
How about a fixed v2∈V2? Well, if v2 goes below 0, that will kill off (N1n1)(N2−1n2−1)(N3n3) of the Uσ. So if all other v′2∈V2 are positive, sending v2 from negative to positive will multiply the expected value by 1−n2/N2.
And here, it seems "(ignoring the V3)" might be "(ignoring the v)".
In some ways we cannot afford to be sloppy: assume that v should be in V2 but isn't; so the true utility is U=UV1,V2∪{v},V3, but a U′=UV1,V2,V3-maximiser might sacrifice v to increase U′; thus (ignoring the V3) maximising U′ may set U to 0.
Thanks to Rupert McCallum for help in identifying some of these typos.
These might be some typos:
From the following, the second V3 should be V2:
as in
In the following, the second term (∏v1∈σ3H(v2)) should instead be multiplied over v2∈σ2.
I believe the following should be "from positive to negative" rather than "from negative to positive".
And here, it seems "(ignoring the V3)" might be "(ignoring the v)".
Thanks to Rupert McCallum for help in identifying some of these typos.