Expected Value of Computation (EVC)
n
Computation procedure
C
n
Problem instance
I
n
Partial result
p
(
I
)
n
Computation time
r
n
n
Expected value of computation (EVC) analog to EVI
n
Consider costs of delay and changes in quality of result
with computation.
Sum over uncertainty
EVC
=
+

å
u
I
t
r
p
I
C
I
r
u
I
t
i
i
i
o
I
o
(
(
)
,
)
(
(
)

,
)
(
,
)
,
(
)
p
p
p
Eric Horvitz, April 5, 2003
Horvitz, 90