Flexible Computation and Representation: The Next 10 Years

Expected Value of Computation (EVC)

nComputation procedure C

nProblem instance I

nPartial result p(I)

nComputation time r

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