INVESTMENT DECISIONS IN A DYNAMIC ENVIRONMENT by ROBERT JAMES STEELE B.A.Sc., University of British Columbia, 1967 A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF BUSINESS ADMINISTRATION in the Faculty of COMMERCE AND BUSINESS ADMINISTRATION We accept this thesis as conforming to the required standard THE UNIVERSITY OF BRITISH COLUMBIA April, 1970 In p r e s e n t i n g t h i s thesis in p a r t i a l f u l f i l m e n t o f the requirements an advanced degree at the U n i v e r s i t y of B r i t i s h the I Library shall f u r t h e r agree for scholarly by h i s of this make i t tha permission for r e f e r e n c e and f o r e x t e n s i v e copying o f t h i s It i s understood that copying o r for financial gain s h a l l Commerce and Business Administration The U n i v e r s i t y o f B r i t i s h Vancouver 8, Canada Date April 17. 1970' Columbia that study. thesis or publication not be allowed without my wr i t t e n pe rm i ss i o n . Department of I agree purposes may be granted by the Head of my Department representatives. thesis freely available Columbia, for i ABSTRACT The explicit consideration of certain types of uncertainty, in the analysis of investment opportunities, has become practical for the modern day decision maker. However, uncertainty analysis has generally been concerned with the probabilistic nature of future cash flows of investment opportunities. The uncertainty of cash flows, while extremely important i n analysis, i s by no means the only type of uncertainty which faces the decision maker. This thesis investigates another dimension of uncertainty by explicitly considering the possibility of better investment opportunities occurring in the future. A model i s developed which approximates the interarrival time of investment opportunities by a sequence of independent and identically distributed random variables. The interarrival times are assumed to have a negative exponential probability density function, which corresponds to an Erlang family of probability density functions for the n th - order interarrival time. The present value, at the time the investment opportunity occurs, i s assumed to be an element of a sequence of independent and identically distributed random variables. The distribution from which these random variables are drawn i s assumed to be known. Using these independent families of random variables, a general model i s developed. The above model i s extended to take into account the effect of spending money i n search of better investment opportunities. The amount spent on search i s assumed to have an effect ii on the arrival rate of investment opportunities. Using the model described above, a number of interesting problems are analyzed. For a large class of problems the analysis determines the following: a) The expected value of continuing i n search of better investment opportunities for a particular investment policy. b) The optimal investment policy which maximizes the expected value of continuing to search. c) The optimal level of search for a particular investment policy. d) The expected time until an acceptable investment, as defined by the investment policy, occurs. Numerical examples are formulated and numerical results for the above are determined. iii TABLE OF CONTENTS CHAPTER I. II. III. IV. PAGE INTRODUCTION 1 DESCRIPTION.OF THE PROBLEM AND THE MODEL . . . 8 DISCUSSION OF SUBPROBLEMS 17 ANALYSIS OF SUBPROBLEMS 22 i ) Two possible investment types with no search 22 i i ) Two possible investment types with search . i i i ) k possible investment types 33 iv) Constant aspiration level with no search . 35 v) Constant aspiration level with search . . . 4-0 vi) Variable aspiration- level 44 v i i ) The deadline problem 50 V. ANALYSIS OF THE GENERAL PROBLEM i ) The general problem with no search 53 .... i i ) The general problem with search VI. 28 56 CONCLUSION BIBLIOGRAPHY 53 59 . 61 APPENDIX I 64 APPENDIX II 66 APPENDIX III 67 APPENDIX IV 68 APPENDIX V 69 APPENDIX VI 70 iv LIST OF TABLES TABLE I. PAGE Summary of numerical results . 60 V LIST OF FIGURES FIGURE PAGE 1. 13 2. 15 3. Expected value as a function of search .... 33 U- Expected value as a function of search .... 43 45 5. 6. n a AS 7. Aspiration level for a deadline problem . . . . 50 8. Expected value as a function of aspiration level 55 CHAPTER I INTRODUCTION Recently, a good deal of work has been done i n connection with the optimal selection of investments under uncertainty. 1 2 Byrne, Charnes, Cooper and Kortanek, Naslund, Weingartner, 3 and Ziemba^ have developed models to analyze investment decisions - 5 under uncertainty. However, in each of the above models, the uncertainty i s with respect to future cash flows of given investment opportunities. Often, i n practical situations, there exists uncertainty with respect to the possibility that better investments may come along shortly after the i n i t i a l investment has been made. It i s this aspect of uncertainty which this thesis i s going to explore. R. Byrne, A. Charnes, W. W. Cooper, and K. Kortanek, "A Chance-Constrained Approach to Capital Budgeting With Portfolio Type Payback and Liquidity Constraints and Horizon Posture Controls," Journal of Financial and Quantitative Analysis. Vol. II (1967), pp. 339-364. o Naslund, "A Model of Capital Budgeting Under Risk," Journal of Business. Vol. XXXIX (1967), pp. 257-271. 3 jects: ^H.M. Weingartner, "Capital Budgeting of Interrelated ProSurvey and Synthesis," Management Science. Vol. 12 (1966), pp. 485-516. ^W. Ziemba, "A Myopic Capital Budgeting Model" Journal of Financial and Quantitative Analysis. Sept. 1969, pp. 305-327. 5 •Tor a brief discussion of the f i r s t two models see R. H. Bernhard, "Mathematical Programming Models for Capital Budgeting— A Survey, Generalization, and Critique," Journal of Financial and Quantitative Analysis. Vol. IV (1969), pp. 111-158. 2 The underlying assumption which exists i n the above models as well as models discussed i n standard capital budgeting and finance . texts i s that the optimal investment policy can be obtained by choosing optimally among the given investment opportunities. Van Horne states, "If capital i s to be allocated optimally, we must take into account possible differences i n the future mobility of funds when evaluating investment proposals."^ If this i s true, then surely the possibility of not investing at the present, and maintaining a high mobility of funds must be considered. However, instead of analyzing the possibility of future investments i n order to estimate the value of the mobility of funds, Van Horne only considers existing investment opportunities. Weston and Brigham, i n emphasizing the importance of capital budgeting, state, "The fact that the results continue over an extended period means that the decision maker loses some of his 7 flexibility." However, no attempt i s made to consider how the loss of this f l e x i b i l i t y effects the decision making procedures. In fact, Weston and Brigham state, "Aside from the actual generation of ideas, the f i r s t step in the capital budgeting process i s to assemble the proposed new investments, together with the data g necessary to appraise them." I t seems reasonable, i n order to J. C. Van Horne, Financial Management and Policy. Englewood C l i f f s , N.J.:: Prentice-Hall, Inc., 1968, p. 103. 7 J. F. Weston and E. F. Brigham, Essentials of Managerial Finance. Holt, Rinehart, and Winston, Inc., 1968, p. 125. ^Ibid.. p. 126. 3 take into account this loss of f l e x i b i l i t y , that possible future investment opportunities should be taken into consideration. However, as before, the investment decision i s made, based only on existing investment opportunities. Quirin defines the f i r s t three steps i n the capital budgeting procedure as; project generation, project evaluation, 9 and project selection. Again, project selection i s based only on existing investment opportunities. Mao states in his chapter on investment decisions under uncertainty, that one section of the chapter w i l l " illustrate with examples how this probabilistic information can help financial management optimize i t s accept-reject decisions involving individual risky investments."^ However, the probabi- l i s t i c information mentioned i s i n regards to the cash flows of given investments and no consideration i s made of future possible investment opportunities. Recent articles have emphasized uncertainty with respect to future cash flows of given investment opportunities as well as capital budgeting textsj thus, sufficient consideration has not been given to the possibility that better investments may come along shortly after the i n i t i a l investment has been made. The basic 9 G. D. Quirin, The Capital Expenditure Decision. Richard D. Irwin, Inc., 1967. ^ J . C. T. Mao, Quantitative Analysis of Financial Decisions. The Macmillan Co.: Collier-Macmillan Canada Ltd., 1969, p. 271. 4 problem which this thesis w i l l analyze i s determining the optimal policy between investing now, given a selection of present investment opportunities as well as some probabilistic information about future investment opportunities, or waiting i n expectation of better opportunities arising. This basic problem can be restated as: optimal search stopping rule. determine an That i s , when would the decision maker stop and invest, and when should he continue searching for better investment opportunities. 12 Radner, 13 Randolph, Chow and Robbins,^" 14 and MacQueen and Miller have analyzed the following general problem: Given a set of independent and identically d i s t r i buted random variables which are sampled one at a time for a cost, what i s the optimal policy at each stage; that i s , should the decision maker stop or sample one more. I f the decision i s to stop the Y. S. Chow and H. Robbins, "A Maringale System Theorem and Applications", Proceedings Fourth Berkeley Symposium on Mathematical Statistics and Probability. 1961, pp. 9 3 - 1 0 4 . 1 2 R. Radner, "Math. Specification of Goals for Decision Problems" i n M. Shelly, Human Judgement and Optimality. 13 P. Randolph, "Optimal Stopping Rules" Operations Research. (U. S.) 1 5 "(1967), pp. 562-564. "*"^J. MacQueen, and R. G. Miller Jr., "Optimal Persistence Policies", Operations Research. (U. S.) Vol. 8 (i960), pp. 362-379. 5 decision maker receives the maximum of the random variables previously sampled, and i f he goes on, the cost of searching for one more i s a function of the current stage. It i s assumed that the probability distribution function of the random variables i s known. An optimal result for the above problem can be determined which specifies the optimal policy at each stage. The basic problem i n applying the above model to the capital budgeting problem i s that the following points, which are necessary in the capital budgeting model, are not included in the model that was analyzed: 1) The time value of money, 2) The cost of proceeding to the next stage i s not known explicitly, and 3) The time to the next sampling becomes important. However, the basic idea of the above problem i s used in formulating the models presented later. Further extensions to the above problem are considered 15 by Randolph 16 and Yahav. They consider the case where the proba- b i l i t y density function i s not known. By using past data, estimates of the optimal policy are determined. However, because of the ^"% . Randolph, op. c i t . ) 16 J. A. Yahav, "On Optimal Stopping," Mathematical Statistics. 37, pp.30-35. Annals of 6 complexity involved, this thesis w i l l consider only the case where the probability density function i s known. Additional searching techniques are discussed by 17 18 Marschak and Yahav and MacQueen. These two papers discuss models'which optimize the division of effort between searching for new possibilities and further evaluation of existing possibilities. While these searching techniques appear to be applicable to the capital budgeting problem they w i l l not be discussed in this thesis. Summarizing, the basic purpose of this thesis i s to make use of the ideas contained i n optimal search stopping rules i n order to determine the optimal policy between investing now and continuing waiting or searching for a better investment. As i n any study of this type, the decision maker must f i r s t estimate the profitability of the study, even i f this i s done subjectively. He must consider the expected return on the study and the expected cost of this study. The author believes, as i s 19 pointed out in a paper by B. Schwab, that due to the dynamic T. A. Marschak, and J. A. Yahav, "The Sequential Selection of Approaches to a Task" Management Science. Vol. 12, pp. 625-647. 18 J. MacQueen, "Optimal Policies for a Class of Search and Evaluation Problems", Management Science. Vol. 10, pp.74.6-759. 19 B. Schwab, "Investment Evaluation i n a Dynamic Environment: Some notes on the Notion of F l e x i b i l i t y and the Role of Uncertain Future Opportunities," Working Paper No. 1£. Faculty of Commerce and Business Administration, University of British Columbia. 7 nature of investment opportunities, there exist many circumstances where a study of possible future investments would be advantageous to the decision maker. thesis i s written. It i s under this assumption that this 8 CHAPTER II DESCRIPTION OF THE PROBLEM AND THE MODEL Generally, the decision maker would have a limited amount of funds which he i s required to invest to the best of his a b i l i t y . He would normally have some knowledge of existing investment opportunities, and, i n addition, he might have some idea of future possible investment opportunities. Currently, i f this probabilistic information about future investment opportunities i s used at a l l by the decision maker, i t i s done so entirely subjectively. In most cases, the decision maker rarely considers the costs and benefits of searching or waiting for better investment opportunities. Throughout this thesis waiting and searching w i l l be defined as follows: "Waiting" i s the process of holding funds i n expecta- tion of better investment opportunities. "Searching" i s the process of holding funds and spending money searching for new investments i n expectation of finding a better investment opportunity.. In both of these processes the time value of money must be considered. The following examples illustrate these concepts. An investor i s waiting to invest his money i f he expects a new issue of Canada Savings Bonds to be issued with returns that are better than existing Canada Savings Bonds. Note particularly that no money i s being spent seeking this new investment. A firm i s searching for new investment opportunities i f i t i s carrying on an 9 active program of product development. That i s , i t i s carrying out research, at a cost, in order to develop investment opportunities. Another example of search would be an investor paying a stockbroker to locate good investment opportunities. Throughout this thesis i t i s assumed that the decision maker can gain probabilistic information with regards to future investment opportunities at no cost. An interesting refinement would be to consider improving this probabilistic information at a cost. However, this refinement i s considered outside the scope of this thesis. For simplification i t i s also assumed throughout that abandonment i s not possible; that i s , once a firm i s committed to an investment i t cannot s e l l out. This would be the case where a firm has to make a large i n i t i a l investment in a project and the abandonment value of the project i s relatively small. If abandonment i s possible, either at no loss or even at a relatively reasonable loss, the above problem becomes less important. This i s due to the fact that the decision maker can choose optimally as to whether or not to invest in the new opportunity. done by comparing: This i s a) the value of abandoning the i n i t i a l investment and reinvesting i n the new investment, and, b) the value of remaining with the previously accepted investment. It i s interesting to note that when abandonment i s possible, the policy of comparing a and b i s not necessarily an optimal policy. This i s due to the fact that although abandonment i s possible i t 10 i s often costly, and some of this cost could be eliminated by taking into account possibilities of future investment opportunities. It i s also assumed throughout that the decision maker can rank investment opportunities by using present value methods. As pointed out by many texts on investment decisions i t i s 20 important to include risk when ranking investments. However, i t w i l l be assumed that investments are ranked by standard methods without consideration of risk regarding the project's future cash flows. In addition, only investment opportunities which are mutually exclusive w i l l be considered. No attempt w i l l be made to consider more general cases of interrelationships which may exist between investment opportunities. Summarizing the above assumptions, and l i s t i n g other minor ones, the assumptions made throughout are: 1) Probabilistic information with regards to future investment opportunities i s given. 2) Abandonment i s not possible. 3) Investment opportunities are ranked by present value methods with no consideration of risk. See J. C. VanHorne, op.cit.. G. D. Quirin, op. c i t . J. T. C. Mao, op.- c i t . and F. S. H i l l i e r , The Evaluation of Risky Interrelated Investments. North-Holland Publishing Company, Amsterdam, London, 1969. 4.) Investment opportunities are a l l mutually exclusive* 5) The u t i l i t y function of money gains and losses i s linear. and 6) The time value of money i s given and i s constant over time. Given the problem as described above, the decision maker i s faced with a number of alternative actions: 1) He could invest a l l available funds i n existing investment opportunities. That i s , he could choose optimally, using presently available optimization techniques, from investment opportunities presently available, or 2) He could hold a l l available funds and wait or search for better investment opportunities, or 3) He could use a combination of the above possible actions. For example, he could invest a portion of his funds now and hold the remaining funds i n order to capitalize on possible attractive future investments. The decision as to which course of action i s optimal would, i n general, have to be taken as each new investment occurred. Clearly, at each stage, (that i s , at each time a new investment opportunity occurred) the decision maker would have to examine the following question: Is the expected gain in waiting or searching for new investments greater than the expected cost of waiting or searching for these new opportunities? The expected cost would include the time value of money until an acceptable investment occurred plus the cost of search, i f search i s carried out, plus, other penalties associated with waiting, such as deadline penalties. Clearly, i f we are trying to maximize the expected monetary value of our investments, the optimal policy would be to wait or search for new investments i f , and only i f , the expected cost of waiting or searching for an acceptable investment i s less than the expected gain associated with waiting for an acceptable investment. The expected gain i n waiting would be the expected present value of an acceptable investment x^hen i t occurred discounted to the present, less the present value of the best presently available investment opportunity. EG = E(PV ) • e ~ a rt - PV Mathematically, + where EG = the expected gain associated with waiting, E(PV ) = the expected present value of an acceptable investment discounted to time t, r = discount factor, and PV + = the best presently available investment opportunity. Next, consider the interarrival times between successive investment opportunities. These interarrival times can be represented by random variables which are independent and identically distributed. Hence, via the independence assumption, i f we are given that investments occurred extremely close together last month, this gives no useful information i n estimating the interarrivals this month; and, the identically distributed assumption means that i f last month we estimated that the probabil i t y of interarrival times of less than one week was 90%, then we 13 must have this same probability now and i n the future of an interarrival time of less than one week. Also, l e t the values x^hich are used for ranking investments be represented by random variables which are also independent and identically distributed. In order to get a clear picture of the model which i s being presented see Figure 1 . Y 5l V T 3 , > Figure 1 . time Illustration of the Model In Figure 1, t^, t , 2 t^ represent the independent and identically distributed random variable — successive investment occurrences. X^, X the time between X^ represent the 2 time until the occurrence of the f i r s t , second, investment respectively. And Y^, Y , 2 Y^ and f i f t h represent the independent and identically distributed random variable — the present value of the f i r s t , second, f i f t h investment respectively, discounted to the time, the investment occurs. 14 2( This model i s analogous to the following inventory model: The T's represent the interarrival times of customers arriving at a store and the Y's would represent the quantity that each customer purchases at the store. Again, the T's and the Y's are independent and identically distributed random variables. This paper w i l l be concerned with optimal decision rules of this general problem as well as with optimal decision rules to simpler problems which might direct us toward the optimal solution to the general problem. Consider the f o i l oaring framework: 1) The arrival of investment opportunities i s random, with known arrival rate 0\ , which i s constant over time, which corresponds to a Poisson distribution of arrivals or to a negative exponential distribution of interarrival times. As mentioned i n the paper by 21 B. Schwab , this assumption seems intuitively reasonable; however, i t s validity w i l l have to be tested empirically. 2) Money spent on search has the effect of decreasing the expected interarrival time of investment opportunities but has no effect on the distribution of the present 20 Systems. G. Hadley and T. M. Whitin, Analysis of Inventory Englewood C l i f f s , N. J.: Prentice-Hall, Inc., 1963. 21 B. Schwab, op. c i t . 15 values of new investment opportunities. 2 2 Define as the constant arrival rate i f no money i s spent on search. Then the expected interarrival time i f no money i s spent on search i s l / ^ o • Define S as the amount of money spent on search per unit time, and, define l/?\ 5 as the expected interarrival'time i f S is spent on search. Therefore l/ X / s of i s a function S. As search dollars increase, one might expect that the law of diminishing returns would take effect. Thus, we assume that the expected interarrival time of investment occurrences decreases exponentially as search dollars are increased, as shown i n Figure 2 . time A 1 Figure 2 . Interarrival time as a function of S. This assumption seems reasonable i n many situationsj however, some situations may be characterized by search dollars increasing the arrival rate of only the better investment opportunities. For example, product research could be directed to encourage product development i n a known, profitable product line. Mathematically, Figure 2 can be expressed as follows: where 3) 1/% = B - (B - l/"> l/'Xo > B and b are assumed to be known. 0 ) e" b S The distribution from which the present values (Y's) are obtained i s known. That i s , P(Y < y) = F(y) i s known. From which the probability density function f(y), i f i t exists, can be calculated as follows: f (y) = _ ± _ F(y) Given the above information, one can determine, for certain types of investment problems, the optimal policy of investment. That i s : 1) When the decision maker should invest and when he should wait or search for better investment opportunities. 2) The optimal amount of search that should be spent. 3) The expected time until an acceptable investment occurs. 17 CHAPTER III DISCUSSION OF SUBPROBLEMS A number of subproblems which seem relevant w i l l now be discussed along with examples which w i l l illustrate these subproblems. An interesting, yet relatively simple problem i s the special case where investments of only two types can occur. One •type yields a present value equal to PV^ and the other type yields a present value of PV^. Each type of investment can occur many times and the distribution of interarrival times i s negative exponential. If an investment yielding the lower of the two present values occurs f i r s t , should the firm invest i n this investment or should i t wait for the better type of investment to occur? This type of problem could occur i n a firm which has two product lines and a new product development group within each product l i n e . I f the firm has sufficient funds for only one new investment, and at present the only investment available i s from the product line which yields the lower of the two present values, should the firm invest now or wait for an investment from the product line yielding the higher present value? In the above problem, i t i s assumed that the cost of new product development i s fixed and therefore the optimal policy i s independent of this cost. The second problem which i s of interest i s the case where there are again only two possible 18 types of investments! only now, the decision maker can increase the arrival rate of the investments by spending money on search. The decision maker i s now faced with two decisions: 1) What i s the optimal amount that should be spent on search? 2) Once this i s determined what should the optimal investment policy be? This problem could occur in circumstances similar to those i n the f i r s t example with the exception that the product development group i s now one independent division. It now becomes d i f f i c u l t to increase expenditures on the development of the product line yielding the higher present value and therefore additional expenditures increase developments i n both product lines. The above special case considered only two possible investment types. An extension to this i s the case where there are more than two investment types. An optimal policy w i l l be derived which defines a cut-off point PV#, such that, i f an investment with present value PV. has just occurred, i t i s acceptable i f PV^ ^ PV* and unacceptable i f PV^ <~ PV*. An example of this subproblem i s just an extension of the example with only two possible investment types. The following problem may be of more practical importance. The present value can be any value from a known continuous d i s t r i bution, and a constant aspiration level i s subjectively assigned. That i s , investments with present values (discounted to when they occur) below this aspiration level are not acceptable, while investments with present values above this aspiration level are acceptable. While the policy i s determined i n this particular casej that i s , whether to accept an investment or not i s determined, i t i s valuable to know the expected time until an acceptable investment occurs. An example where this model becomes useful i s i n a firm that has a written policy which indicates when an investment i s acceptable and when i t i s not. Another example i s the individual who sets a minimum present value on money that he intends to invest. A further refinement to the above problem i s the problem where the possibility of search exists. The decision maker must now determine what i s the optimal level of search. It i s also useful to know the expected time until an acceptable investment occurs i f the optimal level of search i s known. In many cases the aspiration level i s not constant but varies with time. This i s particularly true of the individual investor who may set out with a constant aspiration level, as i n the example above. However, as time passes and no investment opportunities occur equal to or above his aspiration level, the individual often lowers his aspiration level. Simon states, The aspiration level, which defines a satisfactory alternative, may change from point to point in a sequence of choice situations. A vague principle would be that as the individual, i n his exploration of alternatives, ....finds i t d i f f i c u l t to discover satisfactory alternatives, his aspiration level f a l l s . ^ 3 H. A. Simon, Models of Men. 1955, p. 2 5 3 . New York: Wiley, 20 Cyert and March present the following explicit principle. The current aspiration level equals the weighted sum of one's most recent aspiration level, the most recent experience, and an index of the recent performance of others. In view of the above discussion, the aspiration level w i l l not be known as a function of time along. However, i t w i l l be interesting to formulate the problem assuming that i t i s only a function of time. Another interesting problem occurs when a deadline exists. This problem can be divided into several problems according to whether investment opportunities disappear or not after they have been rated as unacceptable at the time when they occurred. In the previous problems, as well as i n the general problem to be discussed later, there has been no mention of investments disappearing or not. This i s due to the fact that once a project i s rated unacceptable i t w i l l remain unacceptable except i n the case of variable . aspiration level and the case of a deadline. This w i l l become clear i n the analysis of the results obtained i n the next two sections. If a deadline does exist and particularly i f there exists a monetary penalty for not having found and accepted an investment prior to the deadline, the decision maker would like to know what the optimal policy i s for the cases where investments disappear, where they do not disappear, and where they have a probability of disappearing. In addition, the decision maker would M. Cyert and J. G. March, A Behavioral Theory of the Firm. Englewood C l i f f s : Prentice-Hall, 1963. 21 also l i k e to know the optimal level of search for each of these two problems. A good example where a firm would find i t advantageous to have the above information i s the following. A firm may- find i t advantageous to make an investment before the budget period i s up. For example, a growth firm may wish to acquire a new firm before year end so as to show continued growth i n the year end financial statement and thus keep i t s stock i n a favourable market position. And finally, the general problem with no search w i l l be analyzed. In this problem i t i s assumed that investment opportunities which occur over time become known to the investor at no cost. This would be the case i f the investor was able to obtain free information about investment opportunities as they occur. In addition, the general problem where search i s possible w i l l be considered. For this problem the relevant results such as the optimal policy, the optimal amount of search and the expected time until an acceptable investment occurs w i l l be developed. 22 CHAPTER IV ANALYSIS OF SUBPROBLEMS Results, such as the optimal policy, the optimal level of search, and the expected time u n t i l an acceptable investment opportunity occurs w i l l be sought for the above subproblems. In certain explicit cases, analytical results are obtained, A general solution procedure i s also developed for other cases where analytical results appear at least d i f f i c u l t , i) Two possible investment types with no search. In this case, we assume that investment opportunities occur with present value equal to either PV^ or PV^. i s greater than PVg* Where PV^ Also, investment opportunities occur with a constant arrival rate 0\ . Additional given information i s the probability distribution of the present values. Given that an investment has occurred, the probability that i t equals PV^ i s p. And, since only two possible investments can occur, the probability that i t equals PV i s 1- p. These probabilities can be stated as follows: 2 P(Y = PV ) = p 1 and P(Y = PV ) = 1 - p. 2 The optimal policy for this problem can be stated as the following: If an investment with present value equal to PV^ occurs f i r s t , i t should be accepted. However, i f an investment with present value equal to PV» occurs f i r s t i t should only be accepted i f the expected value of w a i t i n g , discounted to the present, i s greater than PV^. L e t V be defined as the value of waiting discounted t o the present. Then V i s equal t o the value of the f i r s t investment to occur, discounted to the present, i f the f i r s t investment to occur has present value o f PV^; plus the value of the second investment to occur, discounted to the , present, i f t h i s second investment has present value equal to PV^ and i f the f i r s t investment had present value equal to PVg (that i s , the f i r s t investment was not accepted); plus the value of the t h i r d investment to occur, discounted to the present, i f t h i s t h i r d investment has present value equal to PV^ and i f a l l previous investments were not accepted; plus ... Defining I as the i n d i c a t o r f u n c t i o n , i f Y, = PV^ \ I (Y L = r PV.) 4 V i ~ /0 i f Y i^ j p v V can be expressed as f o l l o w s : V = Y ' 1 e" r X l * I ( Y ^ i= -rX + Y 2 • e 2 • 1 ^ = p ? i ) . I ( Y i = V Y ^ -rX + Y 3 • e" 3 • = p V i ) . = p^) • I ( Y i = + ... The expected value o f w a i t i n g ( E V ) can be c a l c u l a t e d as f o l l o w s : 24 EV = e" l . ,I r X + B [ l . e" 2 • I ( Y i = V i V i ) . r X 2 ( y 2 = P )] p I (^=PV )} 2 -rX, (25) = "(V ^-^))-* { " 1 + { 2' (Y =PV )}' E { 3- (T =P7 )}" E E Y I 2 + B Y 1 I 3 E I 1 rXl [•" , l 2 ] ]- E [ (l I L =PV )] 2 { ^ J ' * ( (Y =PV )j I 1 * ( (Y e 2 2 =PV )j 2 (26) Taking the expected value of each term yields, 2 p-a-p) 2 + ?v ( * ¥ -TT*-] ( 2 7 ) + ... ^ U t i l i z i n g the fact that the expected value of a sum i s equal to the sum of the expected values. 2 ^ U t i l i z i n g the fact that the expected value of a product of independent terms i s equal to the product of the expected values. 27 See Appendix I for proof of: E 1 (1 - p ) * + /(I-P)* + + where ( l - p ) , since i t i s a p r o b a b i l i t y , i s l e s s than or equal to 1; and + r * since A and r are p o s i t i v e , i s l e s s than 1. Therefore, r + 7\ € 1 and the sum o f the i n f i n i t e s e r i e s above i s , 1 - ( l - p) ^ r +A Therefore, 1 - (1 " P?* r +-\ PV, r + p The optimal investment p o l i c y becomes: Ifait f o r an investment w i t h present value equal to PV^ i f , PV, < 2 r + pA PV, I f the optimal p o l i c y i s to wait f o r an investment w i t h present value equal to PV^, what i s the expected time u n t i l such an investment occurs? I n order to c a l c u l a t e t h i s , l e t us f i r s t 26 define T as the time u n t i l an investment i s accepted with present value equal to PV^, and ET as the expected time u n t i l such an investment occurs* Then T i s equal to the time to the f i r s t investment i f the f i r s t investment to occur i s acceptable; plus the time to the second investment i f the second investment i s acceptable and i f the f i r s t was not acceptable; plus the time to the third investment i f the third investment i s acceptable and i f a l l previous investments were unacceptable; plus ... Mathematically, r= x. • ( Y = P ) i I + X '3 ' ( Y 1 Vl 3 =PV ) J And, + + 1 + X 2 ' ( T .= PV ) ' I 2 ' (Y I 1 =PV ) * ( Y 2 (Y 1 = PV ) 2 + I 2 I 1 p = — • 1 + 2 (1 - p) + 3 (1 - p) + ... The sum of the infinite series i s : a - a - P )r Therefore, ET = ^ (1 - (1 - p ) ) 2 P * A numerical example w i l l help illustrate the above relationships. The following information i s given: PV 1 = $10,000 PV 2 = $9,500 9\ - 2 per month r = .02 per month P(Y = PV ) = . 4 X P(Y = PV ) = .6 2 The optimal policy i s continue waiting i f ,500 < •4x 2 .02 + .4.x 2 * $10,000 27See Appendix II for proof of = $9,756 E [X ] n = — A 28 Hence i t i s optimal to wait for an investment to occur with present value equal to $ 1 0 , 0 0 0 . The expected waiting time until such an investment occurs i s 1 E T = 1 . 2 5 months , o = v ii) Two possible investment types with Search. This problem i s similar to the previous problem except that the investor can now spend money on search and thereby increase the arrival rate of investment opportunities. If search dollars are assumed to be paid each time an unacceptable project occurs, to cover the cost of search until the next investment occurs, then the value of searching can be formulated as follows: v = i• ( Y + = PV,) ' " J e h Y~ • 2 :(Y L s Y - 3 " 2 x I (Y ^ - X 3 + (Y 3 ( X ' l * ^ S 2 . I, ' (Y = p ) X X 1 1 V l = PV ) 2 2 - V " ) • HJ = PV ' ( Y = PV ) E I RXL 1 2 = PV ) ' " 6 1 + X J R X B -( •i + \ • e" = PV ) * A " r X l 3 S (X 2 * - X ) = PV ) ' X 3 (Y (Y = PV ) ' 2 ff 2 I 2 ~l + rX 1 I I = PV ) ' 2 S (X I (Y 1 3 (Y 2 = PV ) 1 2 - X) 2 = PV ) 2 e _ R X 2^ 29 An alternative foraulation would be to assume that search costsare paid out continuously until an acceptable investment i s found. The expected value of searching becomes, EV = PV, r + p>. - EC where EC i s the expected cost of search. EC S . E f c J . E [ l = + E S fa}' + s T ( 2 E [ (Y E ( i = p V i ) f " h)}« (X fa if [ (Y rXl X 2 2 1 - X )^.E[e" 2| r X 2 { (Y E 3 + X 1 X 1 + X [ 1 E 2 X S - p • X\* + X X X \ I 2 X r 2 =PV )j' ( (Y I 1 1 rX 1 =PV )}- { (Y I X PV,)] =VY )j I E £xjj+ E [ ( X - X )^.E ^ e - l j + E ^ E = r + Xj _ (1 1 =PV )j 2 - p) S • p • ( l -p ) 28, The f i r s t term was obtained from EV on page 25« 2 * 30 31 Which simplifies to EC = S (r + X) 'AsCr + p 0\ ) S Thus, EV = r + pAj S (r • • PV. 1 %) "X,(r + p 7\s) Since we wish to maximize the expected value of searching, we can find S , the optimal amount of search, by setting the w derivative of EV with respect to S equal to zero, and solving S*. for Except i n extremely simple cases, solving this equation i s d i f f i c u l t ; however, unconstrained optimization techniques can 29 easily be applied. Once S* has been found, the optimal policy can be stated as follows: Continue searching, spending S* on search, i f X p r where 9f $ = + P X - PV. 1 S* 7? s (r + (r + **) P^*) f(S*). The expected time until an investment opportunity occurs W. I. Zangwill, Nonlinear Programming: A Unified Approach, Prentice-Hall, Inc., Englewood C l i f f s , N. J., 1969. 32 with present value equal to PV^ i f S* i s spent on search i s 1 ET = (30) The following numerical example w i l l help illustrate theses results. In addition to the data i n the last numerical example, the interarrival time as a function of S i s given as, = .25 + .25 e"- 05 S Substituting the given information into the expression obtained for the expected value of continuing to search for an investment with present value equal to PV^, the following i s obtained: EV where X * s = .4 .02 + A s .4 — A* 10,000 - S (.02 + (.02 + \) . 4 ^ defined above. Calculating EV for several values of S, the graph i n Figure 3 was easily obtained. Appendix III contains the computer program and the results from which this graph i s obtained. The optimal amount of search would be $50, the EV of searching would be $9,833, and the expected time to an acceptable investment would be .676 months. JU replaced by E T was obtained from the previous subproblem with "X \, / J 33 Figure 3. iii) Expected value as a Function of Search. k possible investment types. The probability that the present value of an investment which has just occurred i s equal to PV., j = 1, 2 , ... ,k i s given as:: P(T = PV ) = p j = 1, 2, ... ,k where j=l J Also PV > PV > ... > PV 1 2 k Next l e t the optimal policy be stated as — i n v e s t only i f an investment with present value greater than or equal to A occurs. The value of continuing can now be stated as follows: 34 + I 2 • e"rX2 . I (Y ^ A) ' ( Y < A) I 2 1 + T • e~ 3 • (IY ^ A) ' ( Y < A) ' ( Y < A) rX I 3 I 3 2 1 +• ... The expected value of continuing i s : EV *«{V V ^ A ) } ' • • J v ^ * ) ] - k + > n=A + > rrfA K , ^ " R [ " e X 2 4l( ) ' r , 3 p • PV p • PV n r + E I A-l -A > <A)/ )- ( (v«)j' l (v«)! p • PV ^n n A Y l n=l 'A-l n=l n ! I 35 EV = r p • PV *n n n=A A-l ' 1 + + ... n=l 'A p • PV A-l 1 - n=l r + ^ ^ / n^A 1 - p • PV n n A-l n=l n The value of A i n the above expression which maximizes EV can be found by substituting A = PV., j= 1 , this expression and choosing the optimal PV.. 2 , ... k, into The optimal invest- ment policy has now been determined. iv) Constant aspiration level with no search. If the decision maker sets a minimum present value, (the present value of the aspiration level at the time an investment occurs), then investments with present value greater or equal to PV are acceptable, while investments with present value less than PV are riot acceptable. In this case the policy i s given, therefore the only unknowns are the expected time until an acceptable investment occurs and the present value of the policy. In addition to 36 the constant arrival rate 'X, the constant aspiration level PV , the distribution of present values of investment opportunities, F(y), must be known. Given this information, the time to an acceptable investment opportunity occurring i s the following: T " X + X l' PV ) X + a 2 ' ( Y > P V ) ' ( Y < PV ) I I 2 a 1 * ( Y £ PV ) * ( Y < PV ) ' ( Y < PV ) 3 X J 3 I a 2 a 1 a + a The expected time, ET = Ef X l ].E [ l + E ( " i(Y > E 1 3 i ET jj y ?vj • • ' J f(y) dy + — J=PV =PV y r • J f(y) dy I - I y=0 Wj=0 f(y) dy | a p. .2 , f(y) dy I 1 a 3 'y E a y=PV a + -X- PV )) ' [ ( Y < PV )| 2 2 f = — fc(Y * E + ... f(y) dy But, and, f(y) dy = 1 - F(PV ) f(y) F(PV ) a a ^PV 6y = 'y=0 Therefore, 1 + 2 F(PV ) + 3 ' (F(PV ) ) = -7T • (1 - F(PV )) A a ET where the infinite sum i s equal to 1 (1 - F(PV ))' a Therefore, ET = Tsil - F(PV) ) cl The value of the policy determined by the constant aspiration level, PV , i s the following: T - V + + e -rXo Y„ • I Y 1 3 '^ P V 3 ) '^ a T - 1 (Y < <c 9 PV ) ' (Y, < PV ) a l a X 2 38 The expected value of the policy i s , y f(y) dy y=PV o 3 -A y f(y) dy r +A V f(y) dy /y=0 f(y) dy y f(y) dy /y=0 =PV y y f(y) dy + . J y=PV A r X +/ EV = J f (y) dy a 1 A numerical example w i l l now be given to illustrate the above results. I f the probability density function of the present value of new investment opportunities i s assumed to be normally distributed with mean $10,000 and standard deviation $1,000, the arrival rate i s 2 per month and the aspiration level i s set at $11,500, then we can calculate the expected value of continuing and the expected time until an acceptable investment occurs as follows: ET 1 = F(PV ) a M l - F(ll',500) = .9332 1 ET = 2 (1 - .9332) =7.5 months. And, 798 y=ll,500 2 Therefore, .02 + 2 1 - * .798 2 .02 + 2 x.9332 40 EV = $ 10,384 v) Constant aspiration level with search. This problem i s similar to the last problem except that the decision maker can now increase the arrival'' rate by spending money on search. The value of searching, spending S dollars on search per unit time, i s the following: V > PV ) ' " 1 ' a V = + Y e 2 * (J ^ PV ) * ^ 1 S•X X I y I 1 + S (X - X ) e " l a r X x 2 1 — * " l * (T_ > PV ) 1 ^ a S * ( T < PV ) a 2 Y " r X l y 3 ' (T ^PV )' I 3 a e " ^ PV ) * ( Y < PV ) I 2 & I x a + 1 L 3 + ... a rX 2 I 2 & a S (X- - X ) e" 2 ' ( Y > PV ) * • (Y < PV ) ' ( Y C PV ) X 1 I 2 r X 2 (T rX ' ( Y ^ P V ) • (Y <PV ) 3 S • X. + S (X - X ) e * l 2 I 1 a & 41 The expected value of searching i s the following: _ EV - I 7 f(y) dy +'l W I (31) = 1 - r A. + EC F(PV ) where EC i s the expected cost of search, which equals the following: EC = S - B f l , } . . ^ ,} +s ' ^ ( T ^ P V j / + s E [xj • = S• + S- ( ^ E 3 E {(X - X ) e ' l ^ r X 2 x PV )I^[l(l a 2 E [(X - X ) e~ 2 ] rX + 3 P v J ' ^ 2 1 ^ FVJ ( l - F(PVJ a 1 1 (1 - F(PV )) • F(PV ) a a 1 + S« + + 1 -A, (1 - F(PV ))-(F(PV ) ) cL The f i r s t term i s identical to the EV in the previous subproblem with 7\ replaced by Aj. a. 2 42 which simplifies to, EC S (r + = ^ ( r + \ ( 1 - F(PV ))) 5 a Therefore^ EV' = 1. — % - . r + F ( P V ) Ac Wr*W-F(PV ))) a a The optimal value of S, S#, can be found for simple problems by setting the derivative of EV with respect to S equal to zero, and solving for S#. In more general problems unconstrained 33 optimization techniques can easily be applied. Once S* has been calculated the expected time uiitil an acceptable investment occurs given that S* i s spent on search can be calculated as follows: 1 (34) ET = ^* (1 - F(PV )) & where 'X* = f(S«). A numerical example which illustrates the above results follows. In addition to the data given i n subsection iv) the arrival rate as a function of S i s required. Let this function be the following: Simplification i s similar to that on pages 29, 30, and 31. 'w. I. Zangwill, op. c i t . . ^Obtained from subsection iv by replacing A with 43 .25 + .25 e -.05 * S Calculating EV for several values of S, the graph in Figure 4. i s easily obtained. Appendix IV contains the computer program and the results from which this graph i s obtained. EV(f) 10,900 •• 10 20 30 4-0 50 60 70 80 90 Figure 4.. Expected value as a Function of Search. From this graph the optimal level of search i s observed to be $50, and the expected value of searching i s $10,863. The expected time u n t i l an acceptable investment occurs can easily be calculated as follows: S($) AA ET where V = A* = : .25 +' .25 5 = Therefore, (1 - F(PVj) 1 ^ 5 x 50 e ' p p u 3.7 per month ET 3.7 (1 - .9332) = 4-«05 months. vi) Variable aspiration level. In the analysis of tbis problem i t i s important to realize the possibility of having an unacceptable investment opportunity become acceptable at a later time. Therefore, additional inform- ation with regard to the duration each investment opportunity exists i s necessary.. Three cases w i l l be of particular interest. The f i r s t , i s the case of investment opportunities disappearing immediately after they have occurred. An example would be i n the stock market, where the value of investment opportunities often vary rapidly. The second, i s the case of investment opportunities remaining for a relatively long period of time. An example would be investments such as new product developments which a firm has developed and U5 could shelve for a few years, with l i t t l e chance of another firm developing the same idea. The third and possibly the closest to reality would be the case of investment opportunities remaining a available a probabilistic length of time, depending on the value of the investment. The above cases are represented i n Figure 5, where PV (t) i s the aspired present value at time t. As mentioned in the introduction the aspired present value at time t would, in general, be a function of the aspiration level in the past, the present values of past investment opportunities, the interarrival times of past investment opportunities and possibly the recent performance of others. .PVA JL_ Figure 5. -L_ J _ Variable aspiration level model. To illustrate the difference between the two extreme cases, the time to an acceptable investment and the present value of that investment for the example given i n Figure 5 are: a) For investments which disappear, T = X_ 3 and PV . , = accepted Y 3 0 b) For investments which do not disappear, T = X' 1 and PV accepted 1 For the case where investments disappear immediately after their occurrence,the time to an acceptable investment can be formulated as follows: T = + X 2 * (Y V + ^ PV (X )) I 2 A (Y ^ I ' 2 PV (X )) 3 A I PV (X )) 1 ' 3 (Y < J A 1 ( Y < PV (X )) 2 A ' 2 I (Y < 1 PV (X )) A 1 The expected time until an acceptable investment occurs is the following: ET E[X - = I( I + + E E [ 2 ' (Y X Y I ^ PV ( A X L )) } ^ PV (X ))} • J 2 A { 3 ' ( Y > PV (X ))j * X J 3 A E 2 3 < PV (X ))} ( (Y < PV (X ))j [ (Y I 1 E I 2 A A 1 2 47 "which appears to have no easily obtainable solution for the general - case. The value of continuing can be formulated as the following: V = Y - e" 1 • 1 ^ 1 + Y .e" 2 r X P V a ( X l )) ' I(Y .^ P V ( X ) 2 2 + Y - e" 3 • I rX 3 ' ( Y < I 1 ( y A 2 * <Y I l 1 < PV (X,)) a J. ^ ^ P V ^ ) ) PV (X )) A 1 + ... It i s obvious from observing V that the expected value of V cannot be determined easily. However, a solution giving the distribution of T and V and their expected values could be readily obtained using simulation techniques. For the second case we assume investments remain^indefini t e l y after they have occurred. The present value, at the time the project i s undertaken, of cash flows from the project i s assumed to be constant no matter when the project i s undertaken. Denote Y n = max ( Y , , Y „ , ... Y ) and denote X as the time when the j. *c n rx aspiration level has decreased sufficiently i n order that Y* t becomes acceptable. X i s calculated by solving the following 48 equation: Y = + n PV (X ) 1 a n' Figure 6 shows the relationship of Y r and X ^ . PF Intersection of Y Figure 6. + n and P V (t). a The value of continuing can now be stated as the following: V = Y 1 •I X (Y ± > PV a (X I e a + 1 )) i ' (Y^PV (x )) ' ~ +Y + e" l r X 1 Y 2 V * Z I ( Y (T* 2 > 2 P V ^ P V A A ( X ( X 2 3 ) ) * ) ) • 6 rXl ' (Y ' ( Y + 1 1 < PV ^ P V A a (X.)) ( X 1 2 ) ) The time -until an acceptable investment occurs i s the following: + X l ' (T* ^ PV (X )) ' (T* < PV (X )) X I a + X X a 2 ' ( Y ^ P V ( X ) ) • (Y J 1 2 + 2 2 ' (Y T + a 2 + 1 1 <PV (X )) a 2 > PV (X )) * (T* < PV (X )) X 2 a 3 a 2 + ... The analytical solution of the above equations, along with the equations of their expected values, i s again.complicated, and once more simulation techniques could effectively be used to obtain approximate solutions. Using simulation techniques the decision maker could analyze various aspiration functions (PV (t)) and through the use of search techniques arrive at a close to optimal aspiration functions for specific situations. The use of a step-function to approximate the variable aspiration level should be analyzed i n order to see i f approximate analytical solutions could be obtained for the variable aspiration level problem. 50 v i i ) The deadline problem. A good example of a situation where an aspiration level which varies with time would be an optimal policy i s the deadline problem. In general, the deadline has a monetary penalty assoc- iated with passing the deadline without having made an investment. The most interesting case i s that of investments which disappear immediately after their occurence. For the case where investment opportunities remain indefinitely, the deadline penalty becomes irrelevant. For cases where deadlines are relevant the penalty associated with passing the deadline would be given. For example, assume the deadline penalty i s $10,000. The optimal policy an instant before the deadline would obviously be to accept an i n vestment i f i t yielded a present value greater than PV ( t ) . Where most certainly PV (t) at the deadline would be not greater than $10,000. Graphically the optimal policy would be accept an an investment i f i t s present value i s greater or equal to PV (t), where PV (t) i s some function which decreases to the penalty cost. 3. Figure 7 shows several curves which have this property. EV A 0 time P Figure 7. Aspiration levels for deadline penalty. 51 Let P be the penalty cost in dollars and X^ be the deadline time. If we are presently at time zero, and investments dis- appear i f they are not accepted, then the value of continuing i s the value of the f i r s t investment, discounted to the present, i f i t occurs before the deadline and i f i t i s acceptable minus the penalty cost i f the f i r s t investment occurs after the deadline; plus the value of the second investment, discounted to the present, i f i t occurs before the deadline and i f i t i s acceptable and i f the f i r s t investment was not acceptable minus the penalty cost i f the second investment occurs after the deadline and i f the f i r s t investment was not acceptable and i f i t occured before the deadline; plus ... Mathematically, V V = I ( Y ^ PV (X ) ' ( X < X ) ' " I 1 a 1 e 1 1 -rX e P D + Y 2 ' (Y I ^ PV (X ) )' (Y < PV (X )) * ( X I 2 a 2 J 1 a 1 -rX 2 < X) ' e p r •(Y <PV (X ))^(X ^X ) 1 a 1 2 p Again the expected value of continuing i s the sum of the expected values of the terms i n V$ however, these expected values are complex and i n general no analytical solution exists to find the optimal aspiration l e v e l . Again in this situation, 52 as i n the previous situations where the aspiration levels were given as functions of time, simulation techniques can be used to yield the expected value of continuing for a given aspiration level as a function of time. Since there exists an infinite number of possible functions, only a near optimal solution could be obtained. However, i f the model i s reasonably accurate, the near optimal solution would be of great value i n certain cases. 53 CHAPTER V ANALYSIS OF THE GENERAL PROBLEM The general problem for the model described i s finding the optimal policy, the optimal amount of search, i f search i s carried out, and the expected time until an acceptable investment occurs for the case where the present value of future investment opportunities and the interarrival times are assumed to be independent and identically distributed random variables from known distributions. Also i t i s assumed for the general problem that no deadline exists. i) The general problem with no search. Each time a new investment opportunity occurs the decision maker must decide whether to accept that investment or to continue waiting for a better investment opportunity. The optimal policy will surely be to invest only i f the expected value of continuing i s greater than the value of the presently available investment opportunities. And clearly, because of the assumptions that the present values and interarrival times are identically distributed, the expected value of continuing w i l l be the same at every point in time that a decision must be made. Therefore the optimal policy w i l l be to invest i f the expected value of continuing, which i s a constant, Is greater than the value of presently available investment opportunities.. A rigorous proof that i n fact a constant 54 aspiration level i s the optimal policy for a similar model to the 35 one presented here i s given by Chow and Robbins. The problem of finding an optimal' policy i s now reduced to finding the optimal aspiration level. Define A aspiration level. as the aspiration level, and A* as the optimal The value of continuing with an aspiration level A i s the following: T - V I d »ir " V ? ( Y + + Y 3 e rXl 1 ' ^ -rXo 2 * A) ' ' ( T < A) e I 1 >s A) ' " e r X 3 * {T 1 2 < A) ' ( Y < A) I 1 The expected value of continuing i s the following: EV = 1- TTT' ^ 7 However, from the previous discussion we note that EV in fact, for the optimal policy, just equals A. Therefore, ^Y.. S. Chow, and H. Robbins, op. c i t . 3 36 This expression i s identical to the expected value of continuing derived on pages 38 and 39 except PV i s replaced with A. a 55 OO Oi y f(y) ay y=A» A* = 1 - O r + •F(A«) A Since the only unknown i n the above equation i s A*, A* can be found, and the optimal policy determined. Two alternative methods of solving for A* are by setting the derivative of EV equal to zero and solving for A*, or by using unconstrained search techniques. The data required for the following numerical example i s given i n subsection i v . The expected value of continuing under various aspiration levels can be calculated from the following: .02+2 EV = J y f(y) dy 2G* 1 - .02 + 2 F(A) The results are shown graphically i f Figure 8. Appendix V contains EV($.) 10,900 .. 10,800 -- 10,700 •• 10,600 10,-500 10,000 10,400 10,-800 11,200 11,600 *A($) Figure 8. Expected Value as a function of Aspiration Level. 56 the computer program and results from which this graph i s obtained. The expected time until an acceptable investment opportunity occurs i s given by the following: (37) 1 ET = %(1 s- - F(A*)) 1 2 (1 - F(10,900) ) = 2.7 months. Therefore the optimal policy i s to wait for an investment with present value greater or equal to $10,900. The expected value of this policy i s $10,856 and the expected time until an acceptable investment occurs i s 2.7 months. ii) The general problem with search. This problem i s identical to the previous problem except the decision maker can now increase the arrival rate of new investment opportunities by spending money on search. The expected value of continuing, spending S dollars on search per unit time, i s the expected value of continuing where a constant aspiration level exists, only now, the constant aspiration level, PV , becomes an s. unknown, A. Therefore, Obtained form ET on page 37. 57 -TTt'J*™* EV = , ^ !. r + ^ (38) . ( ) F A ^ (r S + ^(1-F(A))) ^ 5 The optimal amount of search, and the optimal aspiration level, S* and A*, i n extremely simple cases, can be obtained by maximizing EV using classical optimization techniques. Set, <)EV = 0 }EV a n d = — ° and solve the two equations simultaneously to obtain S* and A*. In more practical situations where the solution of these two equations i s d i f f i c u l t , unconstrained search techniques such as 39 the cyclic-coordinate-ascent method could be used to maximize EV. The following numerical example w i l l help illustrate the above problem. The data for this example i s the same as for the previous examples, except that now the constant aspiration level and amount of search are both unknowns. Defining x = (A,S), and using the cyclic-coordinate- ascent method, the following procedure and results were obtained at each iteration: 38 39 This expression i s obtained form EV on page 4 2 . W. I. Zangwill, op. c i t . , Chapter.i'5« 58 1. Set x^ = (10,000 , 0 ) , and maximize i n A direction.. Appendix V, as well as Figure 8 i n the previous subsection show the following results:: maximum EV = 10,856 at x 1 = (10,900 , 0) 2. Set A at 10,900 and maximize i n the S direction. Appendix VI shows the following results: maximum EV = 11,047 at x 2 = (10,900 , 50) 3. Set S at 50 and maximize i n the A direction. Appendix VI shows the following results: maximum EV = 11,064 at x 3 = (11,100 , 50) 4. Set A at 11,100 and maximize i n the S direction. Appendix VI shows the following results: maximum EV = 11,064 at x^ = (11,100 , 50) 5. x* = (11,100 , 50) and EV at x* = 11,064. Therefore the optimal policy becomes: continue searching, spending $50 per month on search, until an investment with present value equal or greater than 11,100 occurs. The expected value in continuing under this policy i s $11,064. The expected time until such an investment occurs i s the following: -L ET (40) = 9f (l - F(A*)) l = = 2 months. 3.7(1 - .8643) This expression i s obtained from ET on page 42 59 CHAPTER VI CONCLUSION Uncertainty with respect to future investment opportunities can be analyzed i f probabilistic information about these future investment opportunities i s available. In cases where the aspir- ation level i s constant, whether i t i s given or determined as the optimal policy, the expected value of continuing, the optimal policy and the expected time until an acceptable investment opportunity occurs can be calculated analytically. In other cases, where deadlines exist or where the aspiration level varies for some other reason, analytical solutions are d i f f i c u l t ; however, other techniques such as simulation could readily be applied to yield results similar to those above. A summary and comparison of the results obtained from the last four numerical examples w i l l now be given.. The following information; i s assumed to be known: 1. The arrival rate; of new investment opportunities as a function of search i s given by the following expression: 1 ^ = .25 + .25 e- 0 5 * 3 2. The present value of an investment when i t occurs, i s normally distributed with mean $10,000 and standard deviation $1,000. The results corresponding to specific cases- are shown i n Table I. 60 CALCULATED RESULTS GIVEN INFORMATION S A S* A* - 1 $0 $11,500 - 2 - $11,500 $50 3 $0 - $50 4 - EV ET $10,384 7.5 months $10,863 4.1 months $10,900 $10,856 2.7 months $11,100 $11,064 2.0 months Table I . Summary of numerical r e s u l t s . 61 BIBLIOGRAPHY Books Cyert, R. M., and J. G.. March, A Behavioral Theory of the Firm, Englewood C l i f f s : Prentice-Hall, Inc., 1963. Drake, A. V/., Fundamentals of Applied Probability Theory. New York: McGraw-Hill, Inc., 1967. Hadley, G., and T. M. Whitin, Analysis of Inventory Systems. Englewood C l i f f s : Prentice-Hall, Inc., 1963. H i l l i e r , F. S., The Evaluation of Risky Interrelated Investments. Amsterdam: North-Holland Publishing Company, 1969. Mao, James C. T~., ."Quantitative Analysis of Financial Decisions. Toronto: Collier-Macmillan Canada Ltd., 1969. Masse, Pierre, Optimal Investment Decisions. Englewood C l i f f s : Prentice-Hall, Inc., 1962.. Quirin, G. D., The Capital Expenditure Decision. Homewood: Richard D. Irwin, Inc., 1967. Simon, H. A., 1955. Models of Man. New York: John Wiley & Sons, Inc., Yan Home, J. C , Financial Management and Policy, Englewood C l i f f s : Prentice-Hall, Inc., 1968. Weingartner, H. M., Mathematical Programming and the Analysis of Capital Budgeting Problems, Englewood C l i f f s : PrenticeHall, Inc., 1963. Weston, J. F., and E. F. Brigham, Essentials of Managerial Finance. New;York: Holt, Rinehart and Winston, Inc., 1968. Zangwill, W.. I., Nonlinear Programming;• A Unified Approach, Englewood Cliffs:: Prentice-Hall, Inc., 1969. 62 Articles Bernhard, R. H., "Mathematical Programming Models for Capital Budgeting — A Survey, Generalization, and Critique," Journal of Financial and Quantitative Analysis, Vol. IV (1969)', pp. 111-158. Byrne, R.., A. Charnes, W. W. Cooper, and K. Kortanek, "A ChanceConstrained Approach to Capital Budgeting With Portfolio Type Payback and Liquidity Constraints and Horizon Posture Controls," Journal of Financial and Quantitative Analysis, Vol. II (1967), pp. 339-364'. Chow, Y. S., and H. Robbins, "A Martingale System Theorem and Applications," Proceedings Fourth Berkeley Symposium on Mathematical Statistics- and Probability. 1961, pp. 93-104. Dobbie, J. M., "A Survey of Search Theory," Vol., XVI (1968), pp. 525-529. Operations Research, MacQueen, J., "Optimal Policies for a Class of Search and Evaluation Problems," Management Science, Vol. X (1964), pp. 74.6-759. MacQueen, J., and R. G. Miller "Jr., "Optimal Persistence Policies," Operations Research. Vol. IIV (1962), pp. 362-379. Marschak, T. A., and J. A. Yahav, "The Sequential Selection of Approaches to a Task," Management Science. Vol. XII (1966), pp. 625-647. Naslund, B., "A Model of Capital Budgeting Under Risk," Journal of Business, Vol. XXXLX (1967), pp. 257-271. Radner, R., "Mathematical Specification of Goals for Decision Problems," i n M. Shelly, Human Judgement and Optimality. Randolph, P., "Optimal Stopping Rules,"' Operations Research, Vol. XV (1967), pp. 562-564. Schwab, B., "Investment Evaluation i n a Dynamic Environment: Some Notes on the Notion of F l e x i b i l i t y and the Role of Uncertain Future Opportunities," Working Paper No; 14. Faculty of Commerce and Business Administration, University of British Columbia. 63 Schwab, B., and P. Lusztig, "A Comparative Analysis of the Net Present Value and the Benefit-Cost Ratio as Measures of the Economic Desirability of Investments,"' Journal of Finance, Vol. XXIV (1969), pp. 507-516. Yahav, J. A., "On Optimal Stopping," Annals of Mathematical Statistics. Vol. 37, pp. 30-35. Ziemba, W.. T., "A Myopic Capital Budgeting Model," Journal of Financial and Quantitative Analysis. Vol. IV (1969), PP. 305-327. 6A APPENDIX I Proof of: E The probability density function for the continuous random variable; X n (the time until the n th arrival) i s the following: = ( ) f x x - n (n-1)/ E X=0 dx x=0 T T ~ , '- ~ - ' \ ^~ - e" 2 ( r + A ) X - dx Therefore, B /.-I*! L ( j >n+l ni oo . . / r +A x n-l. -(r e + A )x ^ 2A x=0 But, (n-JL)/ x=0 A 5 ^"A. W. Drake, Fundamentals of Applied Probability Theory. New York: McGraw-Hill, Inc., 1967, p. I 4 I . Therefore, j> n+lJ = rX E APPENDIX II Proof of: E ( x j n X n = i s made up of n independent interarrival times each with an expected value of . Therefore, the expected value of the sum i s just the sura of the expected values which yields Thus, c n n X "^~ TIME: A P P E N D I X III 13:32:20 >, ; - -.4 •* *:< *:r.-n» >ft^•'.fes^ji-.j^^^ftA*'*^!**"** : SCOMPILE ^ =^ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 8 9 10 20 31 41 50 60 70 80 90 91 170 u DATE!: UNIVERSITY OF B. C. COMPUTING CENTRE 04-15-70 **#*:jt^*Ai^*!^*!^j(5*#**A^!*$;*j> ){e^!*i{s^!48Jt!*!#** OTHERS i R. STEELE ;Jt # £ >!= If # :(c # ;Jcjjs # £ #jjs # * r«!ijisi''« » * i ! r f t : i$ j j t s ( t S S S i •« is e s : ¥ ¥ ? y 15c ¥ 5 s e ¥ : « ^ ^ ! : e J f ! ^ 5 a »: ; DO 8 J=l,4 PRINT 9 FORMAT ( «0' ) S=Q.0 A=l.0/{0.2 5+0.2 5-EXP(-0.05*S)) B=0.4*10000.0*A/{0.02+0.4*A) C=S- ( 0.02 +A ) /( &••"•( 0.02+0.4*A ) ) EV=B-C PR I N T » S » A , B , C t E V S=10.0+S I F t S . G T . 1 0 0 . 0 ) GO TO 91 GO TO 20 STOP END " SDATA A 5 0.OOOOOOOE 0.1000000E 0.2000000E 0.3000000E 0.4000000E 0.5000000E 0.6000000E 0.7000000E 0.8000000E 0.9000000E 0.1000000E COMPILE TIME= 00 02 02 02 02 02 02 02 02 02 03 0.2000000E 0.2489838E 0.2924234E 0.3270298E 0.3523188E 0.3696568E 0.3810296E B 01 or 01 01 01 01 01 0 . 3 8 8 2 7 5 1 E 01 0.3928055E 01 0.3956052E 01 0.3973229E 01 0.9756090E 0 .9803133E 0.9831895E 0.9849414E 0.9860074E 0.9866547E 0.9870480E 0.9872867E 0. 9874313E 0.9875191E 0.9875723E 0.22 S EC » EX ECUTI ON TIM E = *#TOTAL CPU TIME USEO: .38 SECONDS** FV C 04 "04 04 04 04 04 04 04 04 04 04 0.OOOOOOOE ~0.9922212E 0.1692604E 0.2272649E 0.2814510E 0.33 54440E 0.390611IE 0. 4472 733 E" 0.5053181E 0. 5644897E 0.6245192E 00 01 02 02 02 02 02 02 02 02 02 0.9756090E 0.9793207E 0.9814965E 0.9826688E 0.9831926E 0.9833000E 0.9831418E 0.9828137E 0.9823777E 0.9818742E 0.9813270E 0.10 SEC,OBJECT COOE= 04 04 04 04 04 04 04 04 04 04 04 752 BYTES,ARRAY AREA= 0 BYTES » U N U S E D = 60688 BYTES UN I V E R S I T Y 13:34:41 TIMS :• tCOMPILE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 10 20 30 40 50 60 70 80 90 91 170 R. OF /ipPEWDix 8. C. OTHER S :jr*** i t i G8 ;v C O M P U T I N G CENTRE OA IE; 04-lb-fO *********************************** STEELE DO "8 J = l ,4 PRINT 9 FORMAT ('0') S = Q.0 A=1.0/(0.25+0.25*EXP(-0.05*S)) B= 798 . 0* A/ ( 0 .02 +0 . 0 6 6 8 * A ) C = S * ( A + 0 . 0 2 )/( A* <0.02 + 0 . 0 6 6 8 * A )) EV=8-C PRINT,S,A,B,C,EV S=10.0+S I F ( S . G T . 1 0 0 . 0 ) GO TO 91 GO TO 20 STOP END : $D ATA C B O.OOOOOOOE 0.1000000E 0.2000000E 0.3000000E 0.4000000E 0.5000000E 0.6000000E 0.7000000E 0.8000000E 0.9000000E 0.1000000E COMPILE 00 02 02 02 02 02 02 02 02 02 03 TIME= TOTAL CPU TIME 0.2000000E 01 0.2924234E 0.3270298E C.3523188E 0.3696568E 0.3810296E 0 . 3 8 8 2 7 5 IE 0.3928055E 0.3956052E 0.3973229E 01 01 01 01 01 01 01 01 01 0. 2 4 8 9 8 3 8 E " " b T 0.22 USED: 0.1039063E 0.1066380E 0.1083659E 0.1094415E 0.1101044E 0.1105104E 0 .1107580E_ 0.1109088E 0.1110005E 0.1110561E 0.1110899E SEC,EXECUTION .42 TIME= SECONDS** 05 05 05 05 05 05 05^ 05 05 05 05 0.10 0 0000000E__00_ 6 . 5 4 1 0 1 8 7 E 02 0 . 9 3 5 1 2 0 8 E 02 0 . 1 2 6 5 7 8 8 E 03 0 . 1 5 7 5 3 7 6 E 03 0 . 1 8 8 3 2 8 0 E 03 0.2 1 9 7 0 4 5 E 0 3 0 . 2 5 1 8 5 6 4 E 03" 0 . 2 8 4 7 3 4 4 E 03 0 . 3 1 8 2 0 7 5 E 03 0 . 3 5 2 1 3 4 5 E 03 JL SEC,OBJECT 0. 1 0 3 9 0 6 3 E 0 5 0 . 1 0 6 0 9 6 9 E 05' 0.1074307E 05 0 . 1 Q 8 1 7 5 7 E 05 0. 1 0 8 5 2 9 0 E 05 0 . 1 0 8 6 2 7 1 E 05 0 . 1 0 8 5 6 1 O E 05 0 . 1 0 8 3 9 0 2 E 05 0 . 1 0 8 1 5 3 1 E 05 0 . 1 0 7 8 7 4 0 E 05 0 . 1 0 7 5 6 8 6 E 05 CODE; 744 B Y T E S , A R R A Y AREA= 0 BYTES»UNUSED= 60696 BYTES APPENDIX V TIME: 09:33:49 UNIVERSITY OF B. C. COMPUTING CENTRE OTHERS £*&^##>*-5i#*s^*^#^ $COMPILE ' •• R. STEELE * * * * * * * * * * * * * * * * * * * * * * * * * * 1 2 3 4 ~5 DO 8 J=l,4 8 PRINT 9 , 9 FORMAT ( 6 « ) , 10 S=0.0 18... AL = 10000. ~ TT 18 19 20 t» j,tft.fr a j * * ft r_jsJJ;«•«»r 1 .6 7 8 9 10 TT 12 13 14 15 16 * * * * * * * $ * « 19 - ~ R=(AL-10000.)7l000. 20 A=1.0/(Q.25+0.25*EXP(-0.05*S>) . . 2.1 BAA=(A/{,02+A) ) *1000 . *EXP ( - . 5* R"»R ) / SQR T ( 2 .*3 . 1429 ) 22 BAB=<A/( .02+A) ) *10000.*. 5**ERFC (R/SORT ( 2 . ) ) 23 8B=l.-(A/(.02+A))»(l.-.5»ERFC(R/SQRTI2.H) "24 BA= BAA + BAB ' 25 B=BA/8B 26 C=S*(.02+A)/(A*{.02+.5*A#ERFC( R/SQRT(2.))) ) 50 EV=B-C 60 PRINT, A U S f E V 71 . AL=AL+1QQ. ~83 I F i A L . G T . 1 2 0 0 0 ) GO TO 91 .90 GO TO 19 91 STOP 170 END SDATA AL 0.1000000E 05 Q.1Q10000E 05 0.1020000E 05 0.1030000E 05 0.1040000E 05 0.1050000E 05 0.1060000E 05 0.1070000E 0 5 0.1080000E 05 0.1090000E 05 0.1100000E 05 0.1110000E 05 0.1120000E 05 0.11300 0.0 E 0 5 0.1140000E 05 0.1150000E 05 0.1160000E 05 0.1170000E 05 0. 118000.06 05 0.1190000E 05 0.1200000E 05 EV 5 O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE O.OOOOOOOE 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0.1058600E 0.1063140E 0.1067549E 0.1071746E 0.1075638E 0.1079109E 0.1082024E 0.1084215E 0. 108.5476E 0.1085557E 0.1084149E 0.1080876E 0.1075276E 0.1066793E 0.1054760E 0.1038398E 0.1016820E 0.9890617E 0.9541387E 0.91U602E 0.8594855E 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 04 04 04 04 APPENDIX TIME: 13:50:24 * * * * 1 t ^ * * i f t # # * * * * * * ^ # * * * ^ * * * # r « f ^ * * * s > * * OTHERS $COMPILE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 8 9 10 18 19 20 21 22 23 24 25 26 50 60 71 80 90 91 170 ^£5K*4 £ # # # R. STEELE 00 8 J = l,4 PRINT 9 FORMAT ( '0 ») S=0.0 AL=10900. R=(AL-10000.)/10G0. A=l.0/(0.25+0.25*EXP(-0.05*S) ) BAA=(A/( .02+A) ) '* 1000 . *E XP { - . 5* R*R ) / SQRT < 2 . *3 . 142 9 ) BAB=(A/(.02+A))*10000.*.5*ERFC(R/SORT(2.)) BB=l.-(A/< .02+A))*{1.-.5*ERFC( R/SQRT(2.)) ) BA=BAA+BAB B=BA/BB C = S*(.02 + A)/<A=M .02 + .5*A*ERFC( R/SQRT(2.)) )) EV=B-C PRINT,AL,S,EV S=S+5. IFfS.GT.100.0) GO TO 91 GO TO 19 STOP END $DATA AL 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E 0.1090000E VI /u UNIVERSITY OF B. C. COMPUTING CENTRE EV 5 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 0.OOOOOOOE 0.5000000E 0.100000'OE 0. 1500000E 0.200000'OE 0.2500000E 0.3000000E 0.3500000E 0.4000000E 0.4500000E 0.5000000E 0.5500000E 0.6000000E 0.6500000E 0.7000000E 0.7500000E 0.8000000E 0.8500000E 0.9000000E 0.9500000E 0.1000000E 00 01 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 03 0. 1085557E 0.1090616E 0.1094566E 0.109761IE 0. 1099922E 0. 1101638E 0. 1 102875E 0.1103728E 0.U04274E 0.1104572E 0.1104674E 0.1104618E 0.1104438E 0.1104158E 0.1103798E 0.1103376E 0. 1102903E 0. 1 102391E 0.11018 47E 0.11012 79E 0.1100 689E 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 #t DATE; •* i*' * it y *ft* 4* # • :j; -Cc * ; - 04-16-70 crCM ro CM -~ a fM — a or OCoo c? cc in «• I in — o a. a: m in m m m IT. m in in in m in in; in in in in in o o o o o o O o o o o o o o o o o o o o o LO. >s — oc u o— u_ LLCs: LU L U # <t • O UJ CM o o o It 0> —> IT M <. O O r-M w I CD < (NJ O co • a J O co 2 si o tl —< •—i• II OC in II < a a < CD O II o f » co -+ <0 a- -I o CO < < t~ a. ' II II o a itai-z II' II. > a: CD O UJ « O W OJ < a; UJ LU UJ LU LU LU 0V CO UJ UJ UJ LU LU LU UJ LU co in r~ o CO in o fM <f CO in. in r- •—I ro r~ ro o ro i—i in rsf •& r-l in in 1-1 CM r~ 0 0 CM o o o cr-CO tn rvi 'ro r - l o o o r-l r-l r-l •—1 r-l r-l o o o o o o in 0-. o o o o o o o o o o o LU LU O O O o o O o o o o Q o a O o o O o m in in o o o LU O O o o o LU LU UJ UJ O o o o Oo o o O o o o o o o o o o o o o o o o o m in in in in LU LU LU UJ LU LU ULJ L U LU UJ LU LU LU o o O O o O O o O o O o o O o o o o o O o o O o o o o o o o o o o o o o o o o o in m rs in o o o o o o o o o o o o o o o o in m tn in o o o o o o o o o o o o tn in m o o o o o o o o in in o o O o o o o o o o o o o o o o o o CD CO 00 0> O C\J ro H f\i W N N ro N ro t\j on •>*•in LU co + «^ UJ nj fM CM fM nj CM CM CVJ fM CVl fM fM CM CM rM fM CM CM o o o o O o O o O O O o o o O O O o O o O fM O <\J o o • • o o a «-• LU Cvl CM fM o o a- UJ O UJ o o o o o o o o o o + o o# o tn LU o o o o o in O o UJ 1-1 CO Sf 0> r- <M CO CM in >*• nj ON in CM tn in r - l ro r- oo CO 0> CO in 0> co i—i •o r-l un in o in o m o s «*• CO CM <*• r~ r- CO CO 0 o 0> O o o UJ • x in O UJ O UJ u a. a: o r-» CM m o -j- iO r- C0 m vO r- o O a r- H H a* co o- o H H N in in in in in in in m in in in in in in in in in in in m in o o o o o o o o o o o o o o o o o o o o o < Q LU UJ r-l 1—1 r - l t-4 LU LU LU UJ LU LU LU o o O O O o O O O o o o o o o o o o o o o o o o o o o o o o o o o o o o o r-l CM ro •4" in o r~ CO a o o o o o o o o o o o O o LU o o o o c* o r-l l - l — i 1-1 r-l o o o o o JJ LU LU o O O o o o o o o o c o rg a FH r-l LU o o o o m LU LU UJ LU o o o O o o o o o o o o o o o o r•4- in LU o o o o oo LU O o o o cr- LU o o o o o r-l r-l i-i I—I i—i l - l r-i CM i-H i - l •—i r-l —4 r-l 1—1 r—1 r - l a o o o o o o o o o o UNIVERSITY OF 3 . C. COMPUTING CENTRE TIME: 13:47:24 * * * * * * ^ * * * ^ * ^ * * * * * * * * ' J J ; * * ^ * * : e : ^ * * * ^ * : * OTHERS SCOMPILE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 R. STEELE DO 8 J=l,4 PRINT 9 FORMAT («0«) S = 0.0 AL=11100. R={AL-10000.)/1000. A=l.0/(0.2 5+0.2 5^EXP{-0.05*Sn BAA=(A/{.0 2+A))#1000.*EXP<-.5*R*R)/SQRT(2.*3.142 9) BAB=(A/{.02+A) )*10000.#.5*ERFC<R/SQRT(2. ) ) BB=1 .-(A/( .02+A ) )*i 1.-.5*ERFC( R/SQRTI 2. ) ) ) BA=BAA+BAB 8 9 10 18 19 20 21 22 23 24 25 26 50 60 71 80 90 91 170 B=BA/BB 0=5*1.02+A)/<A*(.02+.5*A*£RFC<R/SQRK2 . ) ) ) ) EV=8-C PRINT,AL,S.EV S=S+5. IF ( S.GT. 100.0) GLJ TU 91 GO TO 19 STOP END $DATA AL 0.1110000E 0.1110000E 0.1110000E 0.1110000E O.illOOOOE 0.1110000E O.illOOOOE 0. 1110000E O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE O.illOOOOE EV 5 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 0.OOOOOOOE 0.5000000E 0.1000000E 0.1500000E 0.2000000E 0.2500000E 0.3000000E 0.3500000E 0.4000000E 0.4500000E 0.5O00OO0E 0.5500000E 0.6000000E 0.6500000E 0.7000000E 0.7500000E 0.8000000E 0.8500000E 0.9000000E 0.9500000E 0.1000000E 00 01 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 03 0.1080876E 0.1087593E 0.1092856E 0.1096923E 0.1100016E 0.1102316E 0.1103977E 0.1105124E 0.1105859E 0.1106261E 0.1106399E 0.1106325E 0.1106084E 0.1105708E 0.1105225E 0.1104657E 0.1104023E 0.1103335E 0.1102604E 0.1101840E 0.1.101048E 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 7Z fr**********^*****;******!*^****^-***- DATE: U4-16-70
- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Investment decisions in a dynamic environment
Open Collections
UBC Theses and Dissertations
Featured Collection
UBC Theses and Dissertations
Investment decisions in a dynamic environment Steele, Robert James 1970
pdf
Page Metadata
Item Metadata
Title | Investment decisions in a dynamic environment |
Creator |
Steele, Robert James |
Publisher | University of British Columbia |
Date Issued | 1970 |
Description | The explicit consideration of certain types of uncertainty, in the analysis of investment opportunities, has become practical for the modern day decision maker. However, uncertainty analysis has generally been concerned with the probabilistic nature of future cash flows of investment opportunities. The uncertainty of cash flows, while extremely important in analysis, is by no means the only type of uncertainty which faces the decision maker. This thesis investigates another dimension of uncertainty by explicitly considering the possibility of better investment opportunities occurring in the future. A model is developed which approximates the interarrival time of investment opportunities by a sequence of independent and identically distributed random variables. The interarrival times are assumed to have a negative exponential probability density function, which corresponds to an Erlang family of probability density functions for the n th - order interarrival time. The present value, at the time the investment opportunity occurs, is assumed to be an element of a sequence of independent and identically distributed random variables. The distribution from which these random variables are drawn is assumed to be known. Using these independent families of random variables, a general model is developed. The above model is extended to take into account the effect of spending money in search of better investment opportunities. The amount spent on search is assumed to have an effect on the arrival rate of investment opportunities. Using the model described above, a number of interesting problems are analyzed. For a large class of problems the analysis determines the following: a) The expected value of continuing in search of better investment opportunities for a particular investment policy. b) The optimal investment policy which maximizes the expected value of continuing to search. c) The optimal level of search for a particular investment policy. d) The expected time until an acceptable investment, as defined by the investment policy, occurs. Numerical examples are formulated and numerical results for the above are determined. |
Subject |
Decision making Speculation Investments -- Mathematics |
Genre |
Thesis/Dissertation |
Type |
Text |
Language | eng |
Date Available | 2011-05-10 |
Provider | Vancouver : University of British Columbia Library |
Rights | For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. |
DOI | 10.14288/1.0101981 |
URI | http://hdl.handle.net/2429/34435 |
Degree |
Master of Science in Business - MScB |
Program |
Business Administration |
Affiliation |
Business, Sauder School of |
Degree Grantor | University of British Columbia |
Campus |
UBCV |
Scholarly Level | Graduate |
Aggregated Source Repository | DSpace |
Download
- Media
- 831-UBC_1970_A4_5 S74.pdf [ 4MB ]
- Metadata
- JSON: 831-1.0101981.json
- JSON-LD: 831-1.0101981-ld.json
- RDF/XML (Pretty): 831-1.0101981-rdf.xml
- RDF/JSON: 831-1.0101981-rdf.json
- Turtle: 831-1.0101981-turtle.txt
- N-Triples: 831-1.0101981-rdf-ntriples.txt
- Original Record: 831-1.0101981-source.json
- Full Text
- 831-1.0101981-fulltext.txt
- Citation
- 831-1.0101981.ris
Full Text
Cite
Citation Scheme:
Usage Statistics
Share
Embed
Customize your widget with the following options, then copy and paste the code below into the HTML
of your page to embed this item in your website.
<div id="ubcOpenCollectionsWidgetDisplay">
<script id="ubcOpenCollectionsWidget"
src="{[{embed.src}]}"
data-item="{[{embed.item}]}"
data-collection="{[{embed.collection}]}"
data-metadata="{[{embed.showMetadata}]}"
data-width="{[{embed.width}]}"
async >
</script>
</div>
Our image viewer uses the IIIF 2.0 standard.
To load this item in other compatible viewers, use this url:
http://iiif.library.ubc.ca/presentation/dsp.831.1-0101981/manifest