Vitenskapelig artikkel

Dynamic decision making for graphical models applied to oil exploration

Martinelli, Gabriele; Eidsvik, Jo; Hauge, Ragnar


Tidsskrift: European Journal of Operational Research, vol. 230, p. 688–702–15, 2013

Utgivere: Elsevier

Utgave: 3

Internasjonale standardnumre:
Trykt: 0377-2217
Elektronisk: 1872-6860


We present a framework for sequential decision making in problems described by graphical models. The setting is given by dependent discrete random variables with associated costs or revenues. In our examples, the dependent variables are the potential outcomes (oil, gas or dry) when drilling a petroleum well. The goal is to develop an optimal selection strategy of wells that incorporates a chosen utility function within an approximated dynamic programming scheme. We propose and compare different approximations, from naive and myopic heuristics to more complex look-ahead schemes, and we discuss their computational properties. We apply these strategies to oil exploration over multiple prospects modeled by a directed acyclic graph, and to a reservoir drilling decision problem modeled by a Markov random field. The results show that the suggested strategies clearly improve the naive or myopic constructions used in petroleum industry today. This is useful for decision makers planning petroleum exploration policies.