Monte Carlo
Monte Carlo
(16th A71n'/url Technical llIeeting, The Petroleum Society of C.l_ill" Calgm'y, May, 1.?65)
          The important st~p-s in ~ lV~onte Carlo calculation          The idea of mathematical randomness is that "in
        are:                                                        the long run" such-and-such conditions will "almost
          .(l)-Selecting or designing a probability model by        always" prevail. By way of illustration, in the long
        statistical data reduction, analogy 01' theoretic.al con-   run approximately half of the tosses of a true coin
        siderations.                                                would be -heads. Statisticians associate randomness
           (2)-Generating random numbers and correspond-            with probability. The "intuitive" school states that
        ing random variables.
                                                                    randomness must be defined with reference to "in-
                                                                    stantaneous" probability and not to what ,~'ill happen
           (3)-Designing and implementing variance-reduc-           "in the long run." The proponents of the "frequency"
        ing techniques.                                             theory define both randomness and probability in
                                                                    terms of the frequency hypothesis of equal probabili-
                                                                    ties. The "short term" and the "long run" may be as-
,~
                       SALIENT CHARACTERISTICS
         paid for complexity is increased computing time and           Physically, random numbers may be produced by
         costs.                                                     the following: (a) flipping of a coin; (b) roll of a
            (6)-A practical consideration is that the iterative     dice; (c) draw of a card; (d) spinning of a wheel
         calculations necessary for attaining a certain level of    of chance, e.g., roulette; or (e) using a randomizing
         confidence can be distributed among several com-           machine, e.g. combination of electric motor - num-
         puters, working simultaneously in one or more places.      bered disc - instantaneous flash.
            (7)-The l\ionte Carlo solutions are approximate,           The simplest way of obtaining random numbers is
         however, they can be up-graded commensurately with         by reference to formal tables l some of which are the
         the time and money allocated to the problem.               result of compound u randomization. The random
                                                                    numbers thus produced ma)r be visualized as being
            (8)-The Monte Carlo method's purely numerical           generated by two roulette wheels arranged in series
         character requires careful scrutiny of all results.        so that the first wheel controls the arrangement of
            (9)-Solutions of the Monte Carlo method are             symbols on the second wheel and the second wheel
         numerical and apply onbr to the particular case stud-      determines which of its positions will be recorded.
         ied_                                                          Electronic computers can generate pseudo-random
                                                                    numbers internally (2). One of the simplest methods                      ',.
                                RANDOM NUMBERS                      Uses a binar~' digital machine to evaluate the equa-
          In the application of the Monte Carlo method it is        tion:
        necessary to repeatedly generate random numbers.                                                                          (Eg. 1)
                                                                    where:
          Today. there are no difficulties in the generation                  R n is the nth random number;      Rn+l   is the (n+l)th
        of the random numbers required by the petroleum                           random number;
        engineer. For reasons of completeness, however, ran-                  Ie   is a constant multiplier - preferably an odd I=0wer
        domness will be defined and sources of random num-                         of five;
                                                                              N    is usually tl:e nlnnter of binary di~its in the
        bers briefly reviewed.                                                     macl:ip..e ,mrd.                       .                  t,. ...~.'-. .'.
                                                                                                                                             ~
                                                                                                                                             ~'      .
                            ~
         Technology, July       September, 1965, Montreal                                                                              121   ~~:~ ...
  To obtain a landom number, RII+J, it is necessary             (a). Tracing flow paths of particles of displacing
only to multiply K by R,. and retain the least signifi-       fluid.
cant half of the product. Starting with an odd R..,              (b). Determining the outcome of exclusive "yes-no"
one will run through 2:\'-" numbers before repetition         decisions regarding states (e.g., producer, dry well);
sets in.                                                      designating the amount of time spent in each of sev-
  Alldiliullal method::; include the "middle-of-the-          eral possible .states or sets of states (e.g., dLilling,
square" method, multiplicative and additive congru-           flowing, on pump).
ential rnethod~, and numerous recursive schemes.                 (c). Introducing correlated or c:hained pl'OCeSHCs
                                                              (e.g" flow of fluids through porous medial.
                   RANDOM VARIABLES
                                                                 (d I. Assigning position or mapped characteristicH
   Petroleum ellgineers are familiar with cumulative          through random coordinates, as well as accounting for
frequenc.}' plots or histograms of physical variables         interferences in terms of occupied space and blocleed
such a~ porosity, permeabilit}r and flo\v capacity. Ran-      channels (e.g., assigning permeability; "yes-no" con-
dom variables may be obtained from these and simi-            cept of fluid displacement from pores).
lar cumulative fl-equenc.y or probability distributions,
F (r.P), using random numbers according to the tech-                               MONTE CARLO SIMULATION
nique of "random sampling":
                                                              The Monte Carlo simulation model c:an be viewed a!-l
   (1 )-For a ~et of numbers CPI, ep~ . . ., ordered by       an experimental device:
increasing (or decreasing) size, a cumulative fre-
quency curve is c:onstruc.ted to represent F(ep) ver-            (1 )-A single run is synon)mous with an experi-
sm; cp. F(ep) .'iimply represents pel' cent of  sam-         ment, and the output constitutes an observation. An
ples, say porosit.y, smaller (or greater) in size than        experiment. run or "his tor}" refleet~ the outcome of
the corresponding attribute ep read from the curve.           an individual case le.g., the history of an individual
In pmctice, F(ep) may be represented by an equation.          oil company \\jthin the frHrnework of un economic sy.';-
or preferably by a table of paired values. Less con-          tern l. Branching techniques and sequential sampling
ventional forms of probability representations are            may be usefuL
free-spinning dials or pie charts \:ith markers, cut-          (2 I-If a sufficiently large number of obsen:ll-
out patterns and c~tegory bar plots.                          tions are averaged, the integrated outcome "in the
   (2 )-A random number is drawn by procedures al-            long run" represents the expected :o;olution. The square
ready revie\... ed and entered in the F lep) versus         root of the average deviations squared will be called
plot on the cumulative probability scale F(). A~             standard deviation. It usually ~erves as a criterion for
probability cannot be greater than 100 per cent or            terminating the iterations.
unity. the l'Jlndom numbers are entered as probability
                                                                 A complete sequence of gteps in a simulation com-
values in the range 0 - 1.0 (e_g. a four-digit ran-
                                                              prises: (al design, model building and testing, (b)
dom number such as 5018 will be simply entered as
                                                              gathering of input data. (c) strategic (Le., design-
0.5018; FigUTC 1).
                                                              ing the experiment) and tactical planning, (i.e., de-
   (3)-The ep value conesponding to the F (ep) en-
                                                              termining the amount of testing); (d l implementation
tered is the desired random variable (e.g., ep = 9.6
                                                              of the simulation, (e) analysi~ and appraisal of re-
per cent; FiYll1"e 1),
                                                              sults and (f J recommenllations.
                 ProbafJilify FU'/lcliun,c;                      Coordination between simulation and analytical
                                                              techniques, in many cases, provides for economy.
    Probability functions and representations vary
greatly in origin. form, accuracy, reliability and con-                          VARIANCE-REDUCING PRoceDURES
fidence. This valiety reflects an intensive t.:oncerll for
simulating the l'andom impacts encountered in prat.:-             Monte Carlo simulation must be repeated many
tice. [f dabl Jlos~e~'S a. proved definite mathematical       times to plovide "expected !-iolutions." The accllrac:,\'
distribution, such as normal, log-normal, binomial 01'        of ~olutions !mpl'Oves only a~ the square root of the
 Poisson, it i~ advantageous to use a well-studied rela-      number of experiments: to double the accuracy of the
 tionship rather than the empirical frequency distribu-       expected answer, one mmit quadnlple the numbel' of
tion de\"eloped in a particular ca:-;e. Finding mathe-        trials. Therefore, it b important to find W.l)'S of
maticai relationships to represent distribution::;, how-      increasing the efficiellcy of the :'lampling process.
ever, may prove to be time-consuming, bothersome or               [n general, the amount of calculation can be re-
beyond the needs of the petroleum engineer. In fact.          duced by using relative rather than absolute values.
the Monte Carlo method is particularly suited to ca:-;es      In certain cases, the actual process may be replaced
where the frequency C:lIrve does not conform to any           b.\! something le::;s erratic that will yield an accuraLe
well-known or analytically manageable distribution.           answer more Quickly. A judicioLis reformulation of the
The analysis of field and laboratory data (e.g., pro~         problem can prove L1seful provided that the "qu icle"
ce~sing of exploratioll ~tatistics or c.ore anaI:',rges) to
                                                              answer i~ rebteu in a known manner to the solution
arrive at experimental distribution::. is essential to        of the origi nal problem.
the development of many Monte Callo models_ A }l~
troleum engineel', however. can develop excellent sta-            Typical \'aL'iance-rcoucing tec:hniqucs BI'C briefly
tistlLal and pl"Obabilistic models using data ~mpple         l'eyiewed.
mented by experienc.e and personal judgment. Use of
intuitive probabilities in Monte Cado experiments                                    Importance SalJlplit!(J
can bE:' very instructi\"c.                                      Thb        i~
                                                                         a :3tandard variallce-I'cduc:ing procedure Ctlll-
    Di:)i:ributions L1~ually serve to determine the per     ~bting   of drawing samples from a distribution,
cellt frequency of items greater in size than a :iP~         F' (r.P),
                                                                       other than that suggested by the problem,
cific value of the attriLute," but may ahw be put to          F(1J), and applying weighing factors to correct the
::;omewhat uncoll\entional use:3-, such a::;:                final ~ulution for haYing used a distOlteri or bia:'ll'd
      saturation as a function of porosity, permeability and-        Some applications in property acquisition are as
      structural position).                                      follows:
         Available historical or experimental data are very          (I)-Use of sequential investment models, based in
                                                                                                                             '-.
      important and should be u;ed ,~herever possible. "Per-      part on uexperience" piobabilitJ.' distributions and
      sonal probabilities" should not be underestimated,                                                                     ,
                                                                  landom waiting time between possible acquisitions, to     ,     '
      howeve:r;, when recommended by mature and experi-           formulate decisions regarding the rejection of marg-
      enced engineers.                                            inal deals and preparations in expectation of attrac-
                                                                  tive deals.                                                '         ..
        ApPLICATIONS IN OIL AND GAS EXPLORATION AND                   (2)-Optimal selection of investments involving
                                                                  uncertain returns so that the total funds available for
                   PROPERTY ACQUISITION
                                                                  investment will not likel.y be exceeded and the average    k~: .. :
                                                                                                                             ~;:...'         ",.
          Nature) using well the deck of cards in her posses-     variance for the total investment will remain below        l'"
       sion, responds to the search for oil and gas b~r signals   some preassigned level.
       that are partially random. Exploration for oil a.nd           (3)-Selection of investments to minimize the vari-
'.
       gas therefol'e involves many uncertainties. Each ele-      ance of a sum of rates of return subject to the con-
       mental assumption in the exploratory search involves       straint that the average rate of return exceeds some
       its own degree of llncertainty_ Together. these as-        preassigned level. This may require the application of
       sumptions p:1rramid to a total uncertainty of critical     modified dynamic programming techniques.
,
"      proportions. The uncertainty is not really related to         (4)-Determination not only of the most likely rate
       the determination of the success ratio of a company        of return for a particular investment, but also of the
       with infinite resomces, which can conduct explora-        ~hances of intermediate rates of return or even of
       tion on such a large scale that it can rely on 'long-     total loss. Investments! costs, market values and prices             .~.   ".
       range" average results; nor is the problem simply to       are expressed in terms of distributions.
       decide whether to drill a well or not. The problem            (5)-Sampling from Bayesian distributions and
       seems instead to be that of the operator with limited      analysis of individual, personal probability beliefs.
     . funds ''''ho wishes to explore a particular basin and         The experiences which can be gained through real-
       seeks a decision from an individual and specific point     istic simulations may explain the abundance of busi-
       of view. This is so because it is well knmvn that op-      ness games conducted by many organizations today.
       erators proceeding in a prudent manner have drilled
       as many as twentJ' unsuccessful prospects although
                                                                       ApPLICATIONS IN RESERVOIR ENGINEERING
       the industry-wide success ratio in the area was as
       high as one discovery in five trials.                         Chalkey, Cornfield and Park (6, 10) described the
          Monte Carlo tl2!chniques can be used profitably in      measurement of porosity by a stochastic method as
       simulations of exploratory programs to focus the at-       follows; a pin is thrown on a photomicrograph of a
       tention on critical "reas (5): Although not a sub-         section of the porous material, and a "hit" is scored
       stitute for the undertaking of ,,,'orthwhile risks, the    if its point falls in a pore. If the experiment is re-
       Monte Carlo method assists in the following:               peated many times in a random manner, the -ratio               ..
           (I)-Reduction of the number of possible explora-       of "hits" to "throws' approaches the value of porosity.
       tion programs to a manageable size.                        Similarly, if a needle of length I is dropped a great
           (2)-Application of statistical and personal proba-     number of times on a photomicrograph enlarged n
       bilities to change a decision from one of uncertainty      times! and counts are made of the number of times
       to one of assumed risk.                                    the end points fall within a pore, h, as well as of the
          Typical applications in exploration are:                number of times the needle crosses the perimeters
                                                                  of the pores, c, then the specific surface s may be
          (I)-Tracing the history of an individual oil com-       computed from:                             ' ,
       pan]! by branching processes and sequential sampling
       from appropriate probability functions. Individual ex-                               4oi>c
                                                                                       5=---n                      (Eq. 2)
       periments can be terminated following attainment of                                   Ih
       a fixed number of ,'eutures, a certain level of economic
     - stabilit]r, an amount of profit, a merger or bank-         This is considered to be the best method of determin-
       ruptcy. This would include individual "random walks."      ing the specific surface (6),
           (2)-Bidding models on the basis of the particular         Warren and Skiba (7) studied an idealized mis-
       company's policy regarding returns and utilit,}, proba-   cible displacement process in a three-dimensional he-
       bility of discovery, likely competitors and their bid-     terogeneous medium by means of experimental com-
       ding patterns. The model would be useful in the de-        putation based on a Monte Carlo model. In their study,
       termination of the calculated risk toward the ac-          displacement processes were described in terms of the
       ceptance of a particular bid.                              probability of "residence time" of "mathematical"
          (3)-Preparation of stochastic models of the dis-        particles representing input fluid.
       cover}' process, including:                                   In recent years, the mathematics and application of
          (a). Calculation of the number of prospects to drill    statistical and Monte Carlo techniques have received
          in a particular basin so that there will be a reason-   increased attention in mineral sciences (8, 9).
          able statistical probability of obtaining production       According to Collins (6), if a mathematical theory
          in at least one prospect.                               of flow through porous media is possible at all, it
          (b). Dete-rmination of type of hydrocarbon upon         must take the form of a statistical theory describing
          discovery (I.e., gas or oil)-                           the macroscopic features of the flow, in the sense of
          (c). Calculation of the size of oil or gas discovery,   the "ergodic hypothesis" of Gibbs. Several investI-
          using appropriate distributions_                        gators (l0, 6) have heated this problem in terms of
          Cd). Calculation of "extension" and secondarJ' re-      random walks of a "drunkard '''ithout or with 'some
          covery reserves by drawing relative appreciation        memory;" Le., with or without autocorrelation. The
          factors from distributions Ustratified" by "year        randomness of a porous medium, however, has yet to
         since discover}'."                                       be successfully represented.
       ,
                                                                                              "                                                                           ---
 ~
 ""
                                                                       /                -                                                 ~
                                                                                                                                          ..-----
                                                                                                                                                                 ~
 ~
                                                                                                                                   /'
                                                       /
                                                                                        .~
                                                                                        z
 0
 
 :::O~
                  Ftl1ll' 0
                               
                                                                                        ~
                                                                                        B
                                                                                        ~~
                                                                                                   .. Ell
                                                                                                                      ,,/   ;:/
 ~
                                              ./                                        w                   /,,0/ /
                                   /
                                                                                        >
 s;:                                                                                    ~
                                                                                                                              ~c
                                                                                        :5        ,J /
 G
                           V                                                            >
                                                                                                  Vi
                                                                                        u
                                                  "
            ~,                                ,
       "                                                           "              
                                                                                              0
                                                                                              0'
                                                                                                                                   "                             "              '00
                                   POR051TY   ~       po. Ci>l11                                                                       PE"~EA8111TT   ~    mil
                                                                                                                                                         . ~~(:~<;
                                                                                                                                                          ~c~:.'''::
                                                                                                                                                          ;;;:._:~:':_'
                                   TABLE III                                                                  TABLE       V
                                                                                                                                                          ~:;;:.~
                Formation Water FTequency Distribution;
                        POTOSUy Range: 5.3-7.6
                                                                                            Formation Walef Frequency Distribution;
                                                                                                        Porosity Range: 9.9-12.2                          ,.>
                                                                                                                                                          ~.
                                                                                               S.. (%)
                 S. (%)                              F,(S.)
                                                                                                  7.0                              o
                      13.5                             0                                          8.9                              0.017
                      15.9                             0.006                                     10.8                              0.044
                      18.3                             0.Ql8                                     12.7                              0.189
                      20.7                             0.041                                     14.6                              0.439
                      23.1                             0.083                                     16.5                              0.669
                      25.5                             0.284                                     18.4                              0.806
                      27.9                             0585                                      20.3                              0.898
                      30.3                             0890                                      22.2                              0.956
                      32.7                             0949                                      24.0                              1000
                      35.5                             1000
                                   TABLE      IV
                                                                                                                         VI
                Formation Waler Frequency Di.'ilribwion;
                                                                                                               TABLE
                       9.7                             0                                          5.1                              0
                      118                              0.01I                                      6.8                              0.027
                      13.9                             0.031                                      8.6                              0.086
                      16.0                             0.060                                     10.3                              0.214                        . -::
                      18.1                             0.145                                     12.1                              0.457
                      20.2                             0.371                                     13.8                              0.629
                      22.3                             0.684                                     15.6                              0.810
                      24.4                             0.912                                     17.3                              0.888
                      26.5                             0.974                                     19.1                              0.936
                      28.4                             1000                                      20.8                              1.000
.,:~
.~
"
 j
                                                                         TABLE   VII
                                     OIL-IN-PLACE CALCULATION BY A MONTE CARLO TECHNIQUE
" '
                                                                         TABLE    X
                              PRODUCTIVITY INDEX CALCULATION BY A JV:ON1E CARLO TEChNIQUE
                                                                                                                                                        .:.-
                                                    1l1cdell                                                  ft-Icdel2
            1. .... " ..       0.233           0.0025          0.232       0.0025         LI50           0.0122           0,357          0.0038
            2 .........        0.322           0.0034          0.320       0.0034         0.783          0.0083           1.240          0.0131
            3 ........         0.448           0.0047          0.459       0.0049         0,603          0,0064           0.872          0.0092
            4 .......          0,462           0.0049          O,4eO       00051          0.590          0.0062           0,769          0.0081
            5 .......          0.442           0.0047          0.455       0.0048         0.513          0.0054           0.698          0.0074
            6 ...... , ..      0.435           0.0046          0.440       0,0047         0,486          0.0051           0.604          0.0064
            7 .........        0.391           0.0041          0.396       0.0042         0,452          0.0048           0,564          0,0060
            8 .........        0,465           0.0049          0.469       0.0050         0,455          0,0048           0.523          0.0055
            9 ...... .. .      0.435           0.0046          0.439       0.0046         0,482          0.0051           0,482          0.0051
           10 .........        0,491           0.0052          0.508       0.0054         0,448          0.0047           0,472          0.0050
.;
                               ACKNOWLEDGMENTS                                    (6) Collins, R. E., "Flow of Fluids Through Porous :i\rla-
                                                                                      terials," Reinhold Publishing Corporatioll, New York,
           The author expresses his appreciation to the Oil                           1961, 270 p.
         and Gas Conservation Board, Calgary, for permission                      (7) JVal"J"en, J. E., and Skiba, F. F.J ui\faeroscopic Dis-
                                                                                      persion,'J Society of Petroleum Engineers Journal,
    ,
    (I
         to use its computer facility. Special appreciation is
         extended to fifess,"s. G. D. Hnlbert for completion of
         several Monte Carlo programs, - N _ Collins for selec-
                                                                                      September, 1964, pp. 215 - 230.
                                                                                  (8) Hazen, S. Hr' J /7-., "Statistical Analysis of Sample
                                                                                      Data for Estimating Ore," Bureau of i\Iines, Vrash-
                                                                                                                                                             ' ..
                                                                                                                                                            ";:~."." .
                                                                                                                                                            .::: : ....
    .,   tion of specific applications and E. J _ Morin for re-                       ington, 1961, 27 p.
    ,1   viewing the manuscript. The opinions expressed in                        (9) Hewlett, R. F_, rlSimulating Mineral Deposits Using
    :,   the paper, hOlrl'ever, al'e entire!)' those of the author.                   Monte Carlo Techniques and Mathematical Models,"
    i                                                                                 Bureau of Mines, Washington, 1964, 27 p.
                                                                                 (10) Scheidegger, .A. E., "The Physics of Flow Through
                                                                                      Porous Media," University oj To-ronto Press, 1963,
                                    REFERENCES                                        313 p,
                                                                                 (11) Wan'en, J. E., and Pl-ice, H. 8., "Flow in Hetero-
          (1) Householder, A. 5., Editor: ".i.Vlonte Carlo IVlethod,"                 geneous Porous Media," Society oj Pet"oleu7n Engi-
              p?'oc6cdings of June 29 - July 1, 1949, Sl'mposiunl,                    nec?,s JOU?7u,Ll, September. 1961, pp. 153 - 169.
              National Bureau of Standards, Vitashington, 1951,
              42 p.
          (2) Meyc1, H. A_, Editor: "Symposium on Monte Carlo
              Methods," John Viriley and Sons, New York, 1956,                                            Eliador' (Doren Stoian is manager,
              :3iD p.                                                                                 data processing, at the Oil and Gas
          (3) Ham?lZcl'slcy, J. llf., and Jllo1"ton, If.. IV., "A New                                 Conservation Board in Calgory, Alberta.
              Monte Carlo Technique: Antithetic Variates," Pro-                                       Previously, he worked as a speciol stud-
                                                                                                      ies and reservoir engineer for the .same              .. ;
              ceedings of the Camb?'idge Philosophical Society,
              1956, pp. 449 - 475.                                                                    orgonization, as an instructor at the
                                                                                                      Univer.sity of Alberta in Edmonton, ond
          (4) Walstrom, J. E_, ';A Statistical .i.Vlethod for Evaluat-                                in vorious capacities in Fronce, Ger-
              ing Functions Containing Indeterminate Variables                                        many, Austria and his native country,
              and its Application to Recoverable Reserves Calcu-                                      Roumania. He holds a B.S. degree in
              lations and Vilater Saturation Determinations,"                                         mechanical and petroleum engineering
              Com.puten in the iIJine?'al IndU8trics, Stanford Uni-                                   from the Technical University of Han-
              versity Publications, 1964, pp. 823 - 832.                                              over, Germany, and is active in several
          (5) Kuufm.an, G. 111., UStatisticai Decision and Related                                    engineering, computer ond doto pracess-
              Techniques in Oil and Gas Exploration:' Prentice-                                        ing societies.
              Hall, Inc., Englewood Cliffs, New York, 1963, 307 p.