Dynamic Decision Making for Graphical Models Applied to Oil Exploration

01/20/2012
by   Gabriele Martinelli, et al.
0

This paper has been withdrawn by the authors. 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 that incorporates a chosen utility function within an approximated dynamic programming scheme. We propose and compare different approximations, from simple heuristics to more complex iterative schemes, and we discuss their computational properties. We apply our 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 simpler intuitive constructions, and this is useful when selecting exploration policies.

READ FULL TEXT
research
10/24/2017

Markov Properties for Graphical Models with Cycles and Latent Variables

We investigate probabilistic graphical models that allow for both cycles...
research
04/21/2020

Rigorous Explanation of Inference on Probabilistic Graphical Models

Probabilistic graphical models, such as Markov random fields (MRF), expl...
research
03/05/2018

Near-optimal planning using approximate dynamic programming to enhance post-hazard community resilience management

The lack of a comprehensive decision-making approach at the community-le...
research
01/24/2020

Discrete graphical models – an optimization perspective

This monograph is about discrete energy minimization for discrete graphi...
research
01/15/2014

Optimal Value of Information in Graphical Models

Many real-world decision making tasks require us to choose among several...
research
10/12/2011

An Algebraic Graphical Model for Decision with Uncertainties, Feasibilities, and Utilities

Numerous formalisms and dedicated algorithms have been designed in the l...
research
11/12/2017

Quickest Detection of Markov Networks

Detecting correlation structures in large networks arises in many domain...

Please sign up or login with your details

Forgot password? Click here to reset