Research Article A General Setting and Solution of Bellman...

10
Research Article A General Setting and Solution of Bellman Equation in Monetary Theory Xiaoli Gan and Wanbo Lu School of Statistics, Southwestern University of Finance and Economics, Chengdu 610074, China Correspondence should be addressed to Wanbo Lu; [email protected] Received 28 September 2014; Revised 22 November 2014; Accepted 22 November 2014; Published 21 December 2014 Academic Editor: Zhihua Zhang Copyright Β© 2014 X. Gan and W. Lu. is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. As an important tool in theoretical economics, Bellman equation is very powerful in solving optimization problems of discrete time and is frequently used in monetary theory. Because there is not a general method to solve this problem in monetary theory, it is hard to grasp the setting and solution of Bellman equation and easy to reach wrong conclusions. In this paper, we discuss the rules and problems that should be paid attention to when incorporating money into general equilibrium models. A general setting and solution of Bellman equation in monetary theory are provided. e proposed method is clear, is easy to grasp, is generalized, and always leads to the correct results. 1. Introduction In recent years, many economists applied business cycle approaches to macroeconomic modeling so that monetary factors could be modeled into dynamic general equilibrium models. As an important method of monetary economics modeling, infinite horizon representative-agent models pro- vide a close link between theory and practice; its research framework can guide practice behavior and be tested by actual data. is method can link monetary economics and other popular models for studying business cycle phenomena closely. ere are three basic monetary economics approaches introducing money to economic general equilibrium models in the infinite horizon representative-agent framework. First, it is assumed that utility could be yielded by money directly so that the money variable has been incorporated into utility function of the representative-agent models [1]. Second, assuming asset exchanges are costly, transaction costs of some form give rise to a money demand [2, 3]. Clower [4] considers that money is used for some types of transactions. Brock [5], McCallum and Goodfriend [6], and Croushore [7] assume that time and money can be combined to yield transaction services. ird, money is treated as an asset that can be used to transfer resources between generations [8]. Dynamic optimization is the main involved issue during the modeling process. It is represented and solved by Bellman equation method, namely, the value function method. e method will obtain a forward-looking household’s path to maximize lifetime utility through the optimal behavior and further relevant conclusions. e setting of Bellman equation is the first and crucial step to solve dynamic programming problems. It is hard to grasp the setting and solution of Bellman equation and easy to reach wrong conclusions since there is not a general method to set Bellman equation or the settings of Bellman equation are excessively flexible. Walsh [9] used Bellman equation to set and solve dynamic general equilibrium models of money. However he does not give a general law of Bellman equation setting. e setting and solution of the equation in his book are ambiguous and not clear. To the best of the authors’ knowledge, there have been no studies of uniform setting of Bellman equation. In this paper, we provide a set of general setting and solution methods for Bellman equation with multipliers. It is very clear and easy to grasp. e most important thing is that the proposed method can always lead to correct results. We apply our method to monetary general equilibrium models that are in the framework of the first two basic monetary economic approaches which incorporate money Hindawi Publishing Corporation Journal of Applied Mathematics Volume 2014, Article ID 495089, 9 pages http://dx.doi.org/10.1155/2014/495089

Transcript of Research Article A General Setting and Solution of Bellman...

Page 1: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

Research ArticleA General Setting and Solution ofBellman Equation in Monetary Theory

Xiaoli Gan and Wanbo Lu

School of Statistics, Southwestern University of Finance and Economics, Chengdu 610074, China

Correspondence should be addressed to Wanbo Lu; [email protected]

Received 28 September 2014; Revised 22 November 2014; Accepted 22 November 2014; Published 21 December 2014

Academic Editor: Zhihua Zhang

Copyright Β© 2014 X. Gan and W. Lu. This is an open access article distributed under the Creative Commons Attribution License,which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

As an important tool in theoretical economics, Bellman equation is very powerful in solving optimization problems of discrete timeand is frequently used in monetary theory. Because there is not a general method to solve this problem in monetary theory, it ishard to grasp the setting and solution of Bellman equation and easy to reach wrong conclusions. In this paper, we discuss the rulesand problems that should be paid attention to when incorporating money into general equilibrium models. A general setting andsolution of Bellman equation in monetary theory are provided. The proposed method is clear, is easy to grasp, is generalized, andalways leads to the correct results.

1. Introduction

In recent years, many economists applied business cycleapproaches to macroeconomic modeling so that monetaryfactors could be modeled into dynamic general equilibriummodels. As an important method of monetary economicsmodeling, infinite horizon representative-agent models pro-vide a close link between theory and practice; its researchframework can guide practice behavior and be tested byactual data. This method can link monetary economics andother popularmodels for studying business cycle phenomenaclosely.There are three basicmonetary economics approachesintroducing money to economic general equilibrium modelsin the infinite horizon representative-agent framework. First,it is assumed that utility could be yielded by money directlyso that the money variable has been incorporated into utilityfunction of the representative-agent models [1]. Second,assuming asset exchanges are costly, transaction costs of someform give rise to amoney demand [2, 3]. Clower [4] considersthat money is used for some types of transactions. Brock [5],McCallum and Goodfriend [6], and Croushore [7] assumethat time and money can be combined to yield transactionservices. Third, money is treated as an asset that can be usedto transfer resources between generations [8].

Dynamic optimization is the main involved issue duringthemodeling process. It is represented and solved by Bellmanequation method, namely, the value function method. Themethod will obtain a forward-looking household’s path tomaximize lifetime utility through the optimal behavior andfurther relevant conclusions.The setting of Bellman equationis the first and crucial step to solve dynamic programmingproblems. It is hard to grasp the setting and solution ofBellman equation and easy to reach wrong conclusions sincethere is not a general method to set Bellman equation or thesettings of Bellman equation are excessively flexible. Walsh[9] used Bellman equation to set and solve dynamic generalequilibrium models of money. However he does not givea general law of Bellman equation setting. The setting andsolution of the equation in his book are ambiguous and notclear. To the best of the authors’ knowledge, there have beenno studies of uniform setting of Bellman equation.

In this paper, we provide a set of general setting andsolution methods for Bellman equation with multipliers. Itis very clear and easy to grasp. The most important thing isthat the proposed method can always lead to correct results.We apply our method to monetary general equilibriummodels that are in the framework of the first two basicmonetary economic approaches which incorporate money

Hindawi Publishing CorporationJournal of Applied MathematicsVolume 2014, Article ID 495089, 9 pageshttp://dx.doi.org/10.1155/2014/495089

Page 2: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

2 Journal of Applied Mathematics

into economic general equilibrium model and make someextensions. At the same time, we compare our method withother current methods of setting and solution for Bellmanequation to display the clarity and correctness of the proposedmethod. It is assumed that all the relevant assumptions ofapplying Bellman equation are satisfied. This is to ensure thefeasibility of analysis and solution. For the convenience ofdiscussion and suitable length of the paper, wemainly discussthe certainty linear programming problems. The Bellmanequation’s setting and solution of uncertainty problems aresimilar to those with certainty problems essentially.

2. A New Method of Setting and Solution ofBellman Equation

First of all, we provide the theoretical details of the newgeneral method and steps when applying Bellman equationto solve problems. It hasmany advantages.The relationship ofthe results is very clear through the connection ofmultipliers.There are no tedious expansions during the derivations. Itdiffers from the expansion method because it does not needto consider which control variable should be replaced. Thetechnical details about the equivalence of Bellman equationsand dynamic programming problems and the solvability ofset problems can be found in [10]. Actually, it is easy toreach wrong conclusions using other settings and solutionsof Bellman equation with multipliers, or it has to find someparticular skills to get the right results. But our methoddoes not meet the problem. The proposed method can bedescribed as the following five steps.

Step 1. List the expression of target problem.Consider the dynamic programming problem as

𝐻 = max∞

βˆ‘

𝑑=0

𝛽𝑑

β„Ž (π‘₯1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑) (1)

s.t.{{{

{{{

{

𝑔1(π‘₯1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑, π‘₯𝑝+1,𝑑

, . . . , π‘₯π‘žπ‘‘) = 0, 𝑝 ≀ π‘ž,

.

.

.

𝑔𝑑(π‘₯1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑, π‘₯𝑝+1,𝑑

, . . . , π‘₯π‘žπ‘‘) = 0, 𝑝 ≀ π‘ž,

(2)

where the objective function (1) represents the maximumsum of present value of a forward-looking behavioral agent’severy period objective function β„Ž(π‘₯

1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑). In mon-

etary theory, β„Ž(β‹…) usually represents the utility function ofa family and 𝛽 is a subjective rate of discount. Equation(2) is constraints; 𝑔

1(β‹…), . . . , 𝑔

𝑑(β‹…) are dynamic constraint

functions and usually are intertemporal budget constraints.Let control variables {π‘₯

(𝑐)

1𝑑, π‘₯(𝑐)

2𝑑, . . . , π‘₯

(𝑐)

π‘šπ‘‘} ∈ {π‘₯

1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑,

π‘₯𝑝+1,𝑑

, . . . , π‘₯π‘žπ‘‘}; the remaining variables {π‘₯

1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑,

π‘₯𝑝+1,𝑑

, . . . , π‘₯π‘žπ‘‘} βˆ’ {π‘₯

(𝑐)

1𝑑, π‘₯(𝑐)

2𝑑, . . . , π‘₯

(𝑐)

π‘šπ‘‘} = {π‘₯

(𝑠)

1𝑑, π‘₯(𝑠)

2𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑} are

state variables.

Step 2. Set up Bellman equation with multipliers to expressdynamic optimization problem in Step 1:

𝑉(π‘₯(𝑠)

1𝑑, π‘₯(𝑠)

2𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑)

= max {β„Ž (π‘₯1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑)

+ 𝛽𝑉 (π‘₯(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1)}

+ πœ†1𝑑𝑔1(π‘₯1𝑑, . . . , π‘₯

𝑝𝑑, π‘₯𝑝+1,𝑑

, . . . , π‘₯π‘žπ‘‘)

+ β‹… β‹… β‹… + πœ†π‘‘π‘‘

𝑔𝑑(π‘₯1𝑑, . . . , π‘₯

𝑝𝑑, π‘₯𝑝+1,𝑑

, . . . , π‘₯π‘žπ‘‘) ,

(3)

where 𝑉(β‹…) is the value function and πœ†π‘–π‘‘is the multiplier of

the 𝑖th constraint 𝑔𝑖(β‹…), 𝑖 = 1, 2, . . . , 𝑑.

Step 3. Compute the partial derivatives of all control variableson the right side of the equation at Step 2 to derive first-orderconditions:

πœ•π‘‰ (π‘₯(𝑠)

1𝑑, π‘₯(𝑠)

2𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑)

πœ•π‘₯(𝑐)

𝑗𝑑

=

πœ•β„Ž (π‘₯1𝑑, π‘₯2𝑑, . . . , π‘₯

𝑝𝑑)

πœ•π‘₯(𝑐)

𝑗𝑑

+ 𝛽[

[

πœ•π‘‰ (π‘₯(𝑠)

1,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1)

πœ•π‘₯(𝑠)

1,𝑑+1

β‹…

πœ•π‘₯(𝑠)

1,𝑑+1

πœ•π‘₯(𝑐)

𝑗𝑑

+ β‹… β‹… β‹… +

πœ•π‘‰ (π‘₯(𝑠)

1,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1)

πœ•π‘₯(𝑠)

𝑛,𝑑+1

β‹…

πœ•π‘₯(𝑠)

𝑛,𝑑+1

πœ•π‘₯(𝑐)

𝑗𝑑

]

]

+ πœ†1𝑑

πœ•π‘”1(π‘₯1𝑑, . . . , π‘₯

π‘žπ‘‘)

πœ•π‘₯(𝑐)

𝑗𝑑

+ πœ†π‘‘π‘‘

πœ•π‘”π‘‘(π‘₯1𝑑, . . . , π‘₯

π‘žπ‘‘)

πœ•π‘₯(𝑐)

𝑗𝑑

= 0,

𝑗 = 1, 2, . . . , π‘š.

(4)

During the derivation, it should be taken into accountthat next period state variables can be represented by othercontrol variables according to the constraints, that is, toexpand π‘₯

(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1. Because the constraints are

dynamic and are usually intertemporal budget constraints,those control variables π‘₯

(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1at time 𝑑 +

1 can often be represented as expressions of the previ-ous period control variables. Attention should be paid tocompute the derivatives of control variables hiding in𝑉(π‘₯(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1). But there is no need to expand

π‘₯(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1after themultipliers during the deriva-

tion. Other than that, no particular attention should be paidto other current skills; for example, some control variablesshould be replaced after π‘₯

(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1represented

by other control variables in𝑉(π‘₯(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1) and so

on.

Page 3: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

Journal of Applied Mathematics 3

Step 4. By the envelope theorem, take the partial derivativesof control variables at time 𝑑 on both sides of Bellmanequation to derive the remaining first-order conditions:

πœ•π‘‰ (π‘₯(𝑠)

1𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑)

πœ•π‘₯(𝑠)

𝑗𝑑

= πœ†1𝑑

πœ•π‘”π‘‘(π‘₯1𝑑, . . . , π‘₯

π‘žπ‘‘)

πœ•π‘₯(𝑠)

𝑗𝑑

+ β‹… β‹… β‹… + πœ†π‘‘π‘‘

πœ•π‘”π‘‘(π‘₯1𝑑, . . . , π‘₯

π‘žπ‘‘)

πœ•π‘₯(𝑠)

𝑗𝑑

,

𝑗 = 1, 2, . . . , π‘š.

(5)

Still, it does not need to expand π‘₯(𝑠)

1,𝑑+1, π‘₯(𝑠)

2,𝑑+1, . . . , π‘₯

(𝑠)

𝑛,𝑑+1

after themultipliers during the derivations. Requirements arethe same as Step 3.

Step 5. Obtain the new relevant results about target problemthrough recursion and substitution according to the aboveresults.

We could combine several state variables to one asyou need according to specific economic significance andconstraints when there is no need to describe the relevanteconomic significance of state variables one by one. For exam-ple, π‘₯(𝑠)1𝑑, π‘₯(𝑠)2𝑑

could be combined as π‘Ž(π‘₯(𝑠)

1𝑑, π‘₯(𝑠)

2𝑑) = 𝐴

𝑑. 𝐴𝑑is a

state variable in value function 𝑉(π‘Ž(π‘₯(𝑠)

1𝑑, π‘₯(𝑠)

2𝑑), π‘₯(𝑠)

3𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑),

that is, 𝑉(𝐴𝑑, π‘₯(𝑠)

2𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑). And then we follow the above

five steps to solve specific problem. The rest of state variablescould be operated similarly. But combinations should notbe overlapped over state or combined state variables. Forinstance, suppose that π‘₯

(𝑠)

1𝑑, π‘₯(𝑠)

2𝑑have been combined as

π‘Ž(π‘₯(𝑠)

1𝑑, π‘₯(𝑠)

2𝑑) = 𝐴

𝑑. It is inflexible to take π‘₯

(𝑠)

2𝑑as an independent

state variable in value function𝑉(𝐴𝑑, π‘₯(𝑠)

2𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑) or put the

combination of π‘₯(𝑠)

2𝑑, π‘₯(𝑠)3𝑑, 𝑏(π‘₯(𝑠)1𝑑

, π‘₯(𝑠)

2𝑑) = 𝐡

𝑑in value function

𝑉(𝐴𝑑, 𝐡𝑑, . . . , π‘₯

(𝑠)

𝑛𝑑) as a state variable.

The steps above give a general setting and solution ofBellman equation. These can be summarized as follows: first,set Bellman equation with multipliers of target dynamicoptimization problem under the requirement of no overlapsof state variables; second, extend the late period state variablesin 𝑉(β‹…) on the right side of Bellman equation and there isno need to expand these variables after the multipliers; third,let the derivatives of state variables of time 𝑑 equal zero andtake the partial derivatives of these variables on both sides ofBellman equation to derive first-order conditions; finally, getmore needed results for analysis from these conditions.

Different from some current settings which allow overlapof state variables in value function, our method does notpermit overlaps. In fact, overlap of state variable is easy toreach wrong conclusions or it has to find some particularskills to get the right results [9]. These methods are hard togeneralize. More details will be seen in the following sections.

Nowwewill take several discrete time dynamic optimiza-tion problems that are under framework of the basic twomethods of incorporating money into general equilibriummodels as examples to show the applications of our setting

and solution method and compare with current popularmethods.

3. Setting and Solution of Bellman Equation inBasic Money-In-Utility Model

3.1. Model and Solution Using Previous Approach. The basicMoney-In-Utility model has few features. The labor-leisureoptions of families are ignored temporarily in utility function.Only family consumption and real money balances areinvolved in utility function; that is, real money balances yieldutility directly. We ignore the uncertainty of currency impactand technological changes temporarily for convenience.

The total present utility value of family life cycle isπ‘ˆ = βˆ‘

∞

𝑑=0𝛽𝑑

𝑒(𝑐𝑑, π‘šπ‘‘). Usually the per capita version of

intertemporal budget constraint is

πœ”π‘‘β‰‘ 𝑓(

π‘˜π‘‘βˆ’1

1 + 𝑛) + πœπ‘‘+ (

1 βˆ’ 𝛿

1 + 𝑛) π‘˜π‘‘βˆ’1

+(1 + π‘–π‘‘βˆ’1

) π‘π‘‘βˆ’1

+ π‘šπ‘‘βˆ’1

(1 + πœ‹π‘‘) (1 + 𝑛)

= 𝑐𝑑+ π‘˜π‘‘+ π‘šπ‘‘+ 𝑏𝑑,

(6)

where 𝑐𝑑, 𝑏𝑑, π‘˜π‘‘, π‘šπ‘‘, πœπ‘‘, π‘–π‘‘βˆ’1

, and πœ‹π‘‘are the per capita

consumption, bonds, stock of capital, money balances, netlump-sum transfer received from the government, nominalinterest rate, and inflation rate, respectively, at time 𝑑. 𝛿 is therate of depreciation of physical capital, 𝑛 is the populationgrowth rate (assumed to be constant), and 𝑓(π‘˜

π‘‘βˆ’1/(1 +

𝑛)) is the production function assumed to be continuouslydifferentiable and to satisfy the usual Inada conditions (see[11]). Note that control variables can be changed and affectthe total discounted value of utility through consumption 𝑐

𝑑

in period 𝑑; state variables cannot be changed. Determinationof state and control variables is crucial to derive the first-orderconditions and other results. The control variables for thisproblem are 𝑐

𝑑, 𝑏𝑑, π‘˜π‘‘and, π‘š

𝑑and the state variables are 𝑏

π‘‘βˆ’1,

π‘˜π‘‘βˆ’1

,π‘šπ‘‘βˆ’1

, πœπ‘‘, andπœ”

𝑑, the household’s initial level of resources.

This problem can be solved by the expansion methodbelow according to Walsh [9]. It is started with setting upvalue function

𝑉 (πœ”π‘‘) = max {𝑒 (𝑐

𝑑, π‘šπ‘‘) + 𝛽𝑉 (πœ”

𝑑+1)} . (7)

Using (6), value function can be expanded as

𝑉 (πœ”π‘‘)

= max{𝑒 (𝑐𝑑, π‘šπ‘‘)

+ 𝛽𝑉(𝑓(π‘˜π‘‘

1 + 𝑛)

+ πœπ‘‘+1

+ (1 βˆ’ 𝛿

1 + 𝑛) π‘˜π‘‘

+(1 + 𝑖𝑑) 𝑏𝑑+ π‘šπ‘‘

(1 + πœ‹π‘‘+1

) (1 + 𝑛))} .

(8)

Page 4: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

4 Journal of Applied Mathematics

Replace π‘˜π‘‘as πœ”π‘‘βˆ’ π‘π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑; according to (6), (8) can be

written as an expansion equation as follows:

𝑉 (πœ”π‘‘) = max{𝑒 (𝑐

𝑑, π‘šπ‘‘)

+ 𝛽𝑉(𝑓(πœ”π‘‘βˆ’ π‘π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑

1 + 𝑛) + πœπ‘‘+1

+ (1 βˆ’ 𝛿

1 + 𝑛) (πœ”π‘‘βˆ’ π‘π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑)

+(1 + 𝑖𝑑) 𝑏𝑑+ π‘šπ‘‘

(1 + πœ‹π‘‘+1

) (1 + 𝑛))} .

(9)

Compute the partial derivatives of control variables toderive first-order conditions:

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘π‘‘

= 𝑒𝑐(𝑐𝑑, π‘šπ‘‘) βˆ’ π‘‰πœ”(πœ”π‘‘+1

)

⋅𝛽

1 + 𝑛⋅ [𝑓 (π‘˜

𝑑) + 1 βˆ’ 𝛿] = 0,

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘π‘‘

= π›½π‘‰πœ”(πœ”π‘‘+1

) β‹…1 + 𝑖𝑑

(1 + πœ‹π‘‘+1

) (1 + 𝑛)

βˆ’ π›½π‘‰πœ”(πœ”π‘‘+1

) [π‘“π‘˜(π‘˜π‘‘) + 1 βˆ’ 𝛿

1 + 𝑛] = 0,

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘šπ‘‘

= π‘’π‘š

(𝑐𝑑, π‘šπ‘‘) +

π›½π‘‰πœ”(πœ”π‘‘+1

)

(1 + πœ‹π‘‘+1

) (1 + 𝑛)

βˆ’ π›½π‘‰πœ”(πœ”π‘‘+1

) [π‘“π‘˜(π‘˜π‘‘) + 1 βˆ’ 𝛿

1 + 𝑛] = 0,

(10)

and the envelope theorem yields

π‘‰πœ”(πœ”π‘‘) = 𝑒𝑐(𝑐𝑑, π‘šπ‘‘) . (11)

Another expansionmethod will replace 𝑐𝑑asπœ”π‘‘βˆ’π‘˜π‘‘βˆ’π‘šπ‘‘βˆ’

𝑏𝑑; according to (6), (8) can be written as

𝑉 (πœ”π‘‘) = max{𝑒 (πœ”

π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑, π‘šπ‘‘)

+ 𝛽𝑉(𝑓(π‘˜π‘‘

1 + 𝑛) + πœπ‘‘+1

+ (1 βˆ’ 𝛿

1 + 𝑛) π‘˜π‘‘

+(1 + 𝑖𝑑) 𝑏𝑑+ π‘šπ‘‘

(1 + πœ‹π‘‘+1

) (1 + 𝑛))} .

(12)

Compute the partial derivatives of control variables toderive first-order conditions as

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘π‘‘

= βˆ’π‘’π‘(πœ”π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑, π‘šπ‘‘)

+ π›½π‘‰πœ”(πœ”π‘‘+1

) β‹…1 + 𝑖𝑑

(1 + πœ‹π‘‘+1

) (1 + 𝑛)= 0,

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘˜π‘‘

= βˆ’π‘’π‘(πœ”π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑, π‘šπ‘‘) + π‘‰πœ”(πœ”π‘‘+1

)

⋅𝛽

1 + 𝑛⋅ [π‘“π‘˜(π‘˜π‘‘) + 1 βˆ’ 𝛿] = 0,

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘šπ‘‘

= βˆ’π‘’π‘(πœ”π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑, π‘šπ‘‘)

+ π‘’π‘š

(πœ”π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑, π‘šπ‘‘)

+π›½π‘‰πœ”(πœ”π‘‘+1

)

(1 + πœ‹π‘‘+1

) (1 + 𝑛)= 0.

(13)

Using the envelope theoremand computing the derivativewith respect to state variable πœ”

𝑑, we get

π‘‰πœ”(πœ”π‘‘) = 𝑒𝑐(πœ”π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑, π‘šπ‘‘) . (14)

3.2. Our Solving Approach. Now, we use our proposed stepsof setting and solution of Bellman equation to solve theabove basic Money-In-Utility problem. First, let the Bellmanequation with multiplier πœ†

𝑑be

𝑉 (πœ”π‘‘) = max {𝑒 (𝑐

𝑑, π‘šπ‘‘) + 𝛽𝑉 (πœ”

𝑑+1)}

+ πœ†π‘‘(πœ”π‘‘βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑) .

(15)

Second, computing the partial derivatives for the controlvariables, we obtain the first-order conditions as

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘π‘‘

= 𝑒𝑐(𝑐𝑑, π‘šπ‘‘) = πœ†π‘‘,

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘π‘‘

= π›½π‘‰πœ”(πœ”π‘‘+1

) β‹…1 + 𝑖𝑑

(1 + πœ‹π‘‘+1

) (1 + 𝑛)= πœ†π‘‘,

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘˜π‘‘

= π›½π‘‰πœ”(πœ”π‘‘+1

) β‹…1

1 + 𝑛⋅ [π‘“π‘˜(π‘˜π‘‘) + 1 βˆ’ 𝛿] = πœ†

𝑑,

πœ•π‘‰ (πœ”π‘‘)

πœ•π‘šπ‘‘

= π‘’π‘š

(𝑐𝑑, π‘šπ‘‘) + 𝛽𝑉

πœ”(πœ”π‘‘+1

)

β‹…1

(1 + πœ‹π‘‘+1

) (1 + 𝑛)= πœ†π‘‘.

(16)

Third, using the envelope theorem and computing thederivatives of both sides of Bellman equation with respect tostate variable πœ”

𝑑, we get

π‘‰πœ”(πœ”π‘‘) = πœ†π‘‘. (17)

Page 5: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

Journal of Applied Mathematics 5

Finally, based on the above results, it is easy to get

𝑒𝑐(𝑐𝑑, π‘šπ‘‘) = πœ†π‘‘= π‘’π‘š

(𝑐𝑑, π‘šπ‘‘)

+ π›½π‘‰πœ”(πœ”π‘‘+1

) β‹…1

(1 + πœ‹π‘‘+1

) (1 + 𝑛).

(18)

This expression indicates that the marginal benefit ofincreased money holdings should be equal to the marginalutility of consumption on period 𝑑. Similarly, we can easilyobtain the allocation of initial level of resources πœ”

𝑑among

consumption, capital, bonds, and money balances, and thesame marginal benefit must be yielded by each use at anoptimum allocation.

These results with multiplier are open-and-shut, and it iseasy to find the economic significance of marginal utility ofconsumption. Comparing with current approach mentionedabove, during the process of solving problem, there is no needto consider which variable should be replaced. There are notedious expanded expressions. Using expansion method, ifwe replace π‘˜

𝑑, the derived first-order conditions are seen to

be messy and it is not easy to find the relationships of results.If we replace 𝑐

𝑑, the derived results are a bit more clear, but we

might not think of replacing 𝑐𝑑at the beginning. So expansion

methods are not easy to operate, and it is not clear to replacevariable.

4. Setting and Solution of Bellman Equation inShopping-Time Model

4.1. Model and Solution Using Previous Approach. In Shop-ping-Time Model, shopping time is a function of consump-tion and money balances. Because consumption needs shop-ping time, leisure is reduced. Household utility is assumed todepend on consumption and leisure. Consumption can notonly yield utility directly but also decrease utility indirectly.In this section, 𝑛 is time spent in market employment and𝑛𝑠 is time spent shopping. 𝑛𝑠 is the function of consumption

and money balances; that is, 𝑛𝑠 = 𝑔(𝑐,π‘š), 𝑔𝑐

> 0, π‘”π‘š

≀ 0.Total time available is normalized to equal 1. Growth rate ofpopulation is assumed to be 0 for convenience. Let 𝑙 be theleisure time. The utility function is 𝑒(𝑐,π‘š, 𝑙) = V[𝑐, 1 βˆ’ 𝑛 βˆ’

𝑔(𝑐, π‘š)]. It donates utility as a function of consumption, laborsupply, and money holdings.

The household’s intertemporal objective is maximumdiscounted utility subject to resource constraint as

max∞

βˆ‘

𝑖=0

𝛽𝑖V (𝑐𝑑+𝑖

, 1 βˆ’ 𝑛𝑑+𝑖

βˆ’ 𝑔 (𝑐𝑑+𝑖

, π‘šπ‘‘+𝑖

))

= max∞

βˆ‘

𝑖=0

𝛽𝑖V (𝑐𝑑+𝑖

, 𝑙𝑑+𝑖

)

s.t. 𝑓 (π‘˜π‘‘βˆ’1

, 𝑛𝑑) + πœπ‘‘+ (1 βˆ’ 𝛿) π‘˜

π‘‘βˆ’1

+(1 + π‘–π‘‘βˆ’1

) π‘π‘‘βˆ’1

+ π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

= 𝑐𝑑+ π‘˜π‘‘+ π‘šπ‘‘+ 𝑏𝑑.

(19)

Because controllable factors, labor supply, and consump-tion affect labor supply, output is affected not only by state

variable π‘˜π‘‘βˆ’1

but also by these controllable factors. The leftside of the budget constraint is unsuitable to be combined asa state variable πœ”

𝑑. Combining the money holdings, bonds,

and transfers to π‘Žπ‘‘= πœπ‘‘+ (((1 + 𝑖

π‘‘βˆ’1)π‘π‘‘βˆ’1

+ π‘šπ‘‘βˆ’1

)/(1 + πœ‹π‘‘)), the

household’s financial assets, value function can be written as

𝑉 (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

) = max {V (𝑐𝑑, 𝑙𝑑) + 𝛽𝑉 (π‘Ž

𝑑+1, π‘˜π‘‘)} . (20)

According to Walsh [9], after replacing π‘Žπ‘‘+1

, π‘˜π‘‘, value

function can be expanded as

𝑉 (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

= max{V [𝑐𝑑, 1 βˆ’ 𝑛

π‘‘βˆ’ 𝑔 (𝑐

𝑑, π‘šπ‘‘)]

+ 𝛽𝑉[πœπ‘‘+1

+(1 + 𝑖𝑑) 𝑏𝑑+ π‘šπ‘‘

1 + πœ‹π‘‘+1

, 𝑓 (π‘˜π‘‘βˆ’1

, 𝑛𝑑)

+ (1 βˆ’ 𝛿) π‘˜π‘‘βˆ’1

+ π‘Žπ‘‘βˆ’ π‘šπ‘‘βˆ’ π‘π‘‘βˆ’ 𝑐𝑑]} .

(21)

Computing the partial derivatives with respect to controlvariables, we get

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

πœ•π‘π‘‘

= V𝑐[𝑐𝑑, 1 βˆ’ 𝑛

π‘‘βˆ’ 𝑔 (𝑐

𝑑, π‘šπ‘‘)]

βˆ’ V𝑙[𝑐𝑑, 1 βˆ’ 𝑛

π‘‘βˆ’ 𝑔 (𝑐

𝑑, π‘šπ‘‘)] 𝑔𝑐(𝑐𝑑, π‘šπ‘‘)

βˆ’ π›½π‘‰π‘˜(π‘Žπ‘‘+1

, π‘˜π‘‘) = 0,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

πœ•π‘˜π‘‘

= βˆ’V𝑙[𝑐𝑑, 1 βˆ’ 𝑛

π‘‘βˆ’ 𝑔 (𝑐

𝑑, π‘šπ‘‘)]

+ π›½π‘‰π‘˜(π‘Žπ‘‘+1

, π‘˜π‘‘) β‹… 𝑓𝑛(π‘˜π‘‘βˆ’1

, 𝑛𝑑) = 0,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

πœ•π‘šπ‘‘

= βˆ’V𝑙[𝑐𝑑, 1 βˆ’ 𝑛

π‘‘βˆ’ 𝑔 (𝑐

𝑑, π‘šπ‘‘)] π‘”π‘š

(𝑐𝑑, π‘šπ‘‘)

+ π›½π‘‰π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘) β‹…

1

1 + πœ‹π‘‘+1

βˆ’ π›½π‘‰π‘˜(π‘Žπ‘‘+1

, π‘˜π‘‘) = 0.

(22)

Computing the partial derivatives of both sides of thevalue equation with respect to the state variables π‘Ž

𝑑, π‘˜π‘‘βˆ’1

, weget

π‘‰π‘Ž(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

) = π›½π‘‰π‘˜(π‘Žπ‘‘+1

, π‘˜π‘‘)

π‘‰π‘˜(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

) = π›½π‘‰π‘˜(π‘Žπ‘‘+1

, π‘˜π‘‘) [π‘“π‘˜(π‘˜π‘‘βˆ’1

, 𝑛𝑑) + 1 βˆ’ 𝛿] .

(23)

4.2. Our Solving Approach. Now, we use our proposedmethod to solve the above Shopping-Time Model problem.First, let the Bellman equation with multiplier πœ†

𝑑be

𝑉 (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

) = max {V (𝑐𝑑, 𝑙𝑑) + 𝛽𝑉 (π‘Ž

𝑑+1, π‘˜π‘‘)}

+ πœ†π‘‘[π‘Žπ‘‘+ 𝑓 (π‘˜

π‘‘βˆ’1, 𝑛𝑑) + (1 βˆ’ 𝛿) π‘˜

π‘‘βˆ’1

βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑] ,

(24)

Page 6: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

6 Journal of Applied Mathematics

where state variable π‘Žπ‘‘+1

= πœπ‘‘+1

+ (((1 + 𝑖𝑑)𝑏𝑑+π‘šπ‘‘)/(1 +πœ‹

𝑑+1)).

Then, compute the partial derivatives with respect to controlvariables to derive first-order conditions,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

πœ•π‘π‘‘

= V𝑐(𝑐𝑑, 𝑙𝑑) βˆ’ V𝑙(𝑐𝑑, 𝑙𝑑) 𝑔𝑐(𝑐𝑑, π‘šπ‘‘) = πœ†π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

πœ•π‘π‘‘

= π›½π‘‰π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘) β‹…

1 + 𝑖𝑑

1 + πœ‹π‘‘+1

= πœ†π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

πœ•π‘˜π‘‘

= π›½π‘‰π‘˜(π‘Žπ‘‘+1

, π‘˜π‘‘) = πœ†π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

)

πœ•π‘šπ‘‘

= βˆ’V𝑙(𝑐𝑑, 𝑙𝑑) π‘”π‘š

(𝑐𝑑, π‘šπ‘‘) +

π›½π‘‰π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘)

1 + πœ‹π‘‘+1

= πœ†π‘‘.

(25)

Using the envelope theorem and computing the deriva-tives with respect to the state variables π‘Ž

𝑑, π‘˜π‘‘βˆ’1

, we get

π‘‰π‘Ž(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

) = πœ†π‘‘,

π‘‰π‘˜(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

) = πœ†π‘‘[π‘“π‘˜(π‘˜π‘‘βˆ’1

, 𝑛𝑑) + 1 βˆ’ 𝛿] .

(26)

Now, we use the above results to compute the opportunitycost of holding money. Since the utility function is

𝑒 (𝑐, π‘š, 𝑙) = V [𝑐, 𝑙 βˆ’ 𝑛 βˆ’ 𝑔 (𝑐,π‘š)] , (27)

and based on (6), (25), and (26), we obtain

π‘’π‘š

(𝑐𝑑, π‘šπ‘‘, 𝑙𝑑)

𝑒𝑐(𝑐𝑑, π‘šπ‘‘, 𝑙𝑑)

=βˆ’V𝑙(𝑐𝑑, 𝑙𝑑) π‘”π‘š

(𝑐𝑑, π‘šπ‘‘)

V𝑐(𝑐𝑑, 𝑙𝑑) βˆ’ V𝑙(𝑐𝑑, 𝑙𝑑) 𝑔𝑐(𝑐𝑑, π‘šπ‘‘)

=πœ†π‘‘βˆ’ ((𝛽𝑉

π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘)) / (1 + πœ‹

𝑑+1))

πœ†π‘‘

= 1 βˆ’((π›½π‘‰π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘)) / (1 + πœ‹

𝑑+1))

π›½π‘‰π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘) β‹… ((1 + 𝑖

𝑑) / (1 + πœ‹

𝑑+1))

= 1 βˆ’1

1 + 𝑖𝑑

=𝑖𝑑

1 + 𝑖𝑑

.

(28)

Obviously, the expressions of the derived first-orderconditions by previousmethod seem to be tedious andmessy,and it is not so easy to compute the relevant results such as theopportunity cost of holding money. Our proposed methodis comparatively neat and can easily obtain relevant resultscorrectly.

5. Setting and Solution of Bellman Equation inCash-In-Advance Model

5.1. Model and Solution Using Previous Approach. In basicCash-In-Advance model, money is used to purchase goods.Money cannot yield utility itself, but the consumption offuture can yield utility. Svensson [12] assumed that agentsare available for spending only the cash carried over fromthe previous period.This is essentially different fromMoney-In-Utility model. Consider a simple form of discounted

household utility valueβˆ‘βˆž

𝑑=0𝛽𝑑

𝑒(𝑐𝑑). More complicated utility

function will be discussed in the following sections. TakeCash-In-Advance constraint form as 𝑐

𝑑≀ (π‘šπ‘‘βˆ’1

/(1 + πœ‹π‘‘)) + πœπ‘‘

due to Svensson [12]. This means that the agent enters theperiod with money holdings π‘š

π‘‘βˆ’1and receives a lump-sum

transfer πœπ‘‘(in real currency terms) for consumption goods.

Bonds and capital may not be purchased by currency. Ifcapital is assumed to be purchased by money, the Cash-In-Advance constraint will become (π‘š

π‘‘βˆ’1/(1 + πœ‹

𝑑)) + πœπ‘‘β‰₯ 𝑐𝑑+ π‘˜π‘‘.

The budget constraint is rewritten in real terms as

𝑓 (π‘˜π‘‘βˆ’1

) + πœπ‘‘+ (1 βˆ’ 𝛿) π‘˜

π‘‘βˆ’1

+(1 + π‘–π‘‘βˆ’1

) π‘π‘‘βˆ’1

+ π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

β‰₯ 𝑐𝑑+ π‘˜π‘‘+ π‘šπ‘‘+ 𝑏𝑑.

(29)

In monetary theory, constraints are expressed as inequal-ity frequently. This constraint describes that the represen-tative agent’s time 𝑑 real resources should be more thanor equal to the use of it, that is, purchasing consumption,capital, bonds, and money holdings that are then carried intoperiod 𝑑 + 1. Because of the assumption of rational agents,the certainty problems we are discussing, and the positiveopportunity cost of money holdings, the constraints becomeequations in equilibriums.

Output is only affected by state variable π‘˜π‘‘βˆ’1

withoutconsidering the effect of labor supply. Following the solutionmethods ofWalsh [9], let the left side of the budget constraintbe a state variableπœ”

𝑑= 𝑓(π‘˜

π‘‘βˆ’1)+πœπ‘‘+(1βˆ’π›Ώ)π‘˜

π‘‘βˆ’1+(((1+𝑖

π‘‘βˆ’1)π‘π‘‘βˆ’1

+

π‘šπ‘‘βˆ’1

)/(1 + πœ‹π‘‘)). It will be very tedious adopting expansion

method with two constraints. Setting Bellman equation withmultipliers will be better. Let state variable π‘š

π‘‘βˆ’1in value

function get the economic significance of money in first-order conditions. However, there is an overlapped settingwith πœ”

𝑑,

𝑉 (πœ”π‘‘, π‘šπ‘‘βˆ’1

) = max {𝑒 (𝑐𝑑) + 𝛽𝑉 (πœ”

𝑑+1, π‘šπ‘‘)}

+ πœ†π‘‘(πœ”π‘‘βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑)

+ πœ‡π‘‘(

π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

+ πœπ‘‘βˆ’ 𝑐𝑑) .

(30)

5.2. Our Solving Approach. Let πœ‰π‘‘= 𝑓(π‘˜

π‘‘βˆ’1)+πœπ‘‘+(1βˆ’π›Ώ)π‘˜

π‘‘βˆ’1+

(((1 + π‘–π‘‘βˆ’1

)π‘π‘‘βˆ’1

)/(1 + πœ‹π‘‘)). There is no overlap with π‘š

𝑑in the

value function. The Bellman equation is set as

𝑉 (πœ‰π‘‘, π‘šπ‘‘βˆ’1

) = max {𝑒 (𝑐𝑑) + 𝛽𝑉 (πœ‰

𝑑+1, π‘šπ‘‘)}

+ πœ†π‘‘(πœ‰π‘‘+

π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑)

+ πœ‡π‘‘(

π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

+ πœπ‘‘βˆ’ 𝑐𝑑) .

(31)

The solution of this problem is similar to the applicationof the proposed method in Sections 3 and 4. We will not giveunnecessary details here.

Note that Walsh [9] puts overlapping state variables π‘šπ‘‘βˆ’1

andπœ”π‘‘in value function; it is easy to get wrong results in those

Page 7: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

Journal of Applied Mathematics 7

problems with Cash-In-Advance constraints although it is noproblem setting 𝑉(πœ”

𝑑, π‘šπ‘‘βˆ’1

) with no more results requirednow. This will be seen in the following example of Section 6.

6. Setting and Solution of Bellman Equationin Model considering Both Labor Time andCash-In-Advance Constraints

6.1. Model and Solution Using Previous Approach. Assum-ing that money is used to purchase consumption goodsand investments, the Cash-In-Advance constraint becomes(π‘šπ‘‘βˆ’1

/(1 + πœ‹π‘‘)) + 𝜏

𝑑β‰₯ 𝑐𝑑+ π‘₯𝑑, where π‘₯ is investment and

π‘₯𝑑

= π‘˜π‘‘βˆ’ (1 βˆ’ 𝛿)π‘˜

π‘‘βˆ’1. In considering of the effects of labor

supply on output and leisure on utility, we have 𝑙𝑑

= 1 βˆ’ 𝑛𝑑.

The agent’s objective becomes

max∞

βˆ‘

𝑑=0

𝑒 (𝑐𝑑, 𝑙𝑑)

s.t. 𝑓 (π‘˜π‘‘βˆ’1

) + πœπ‘‘+ (1 βˆ’ 𝛿) π‘˜

π‘‘βˆ’1

+(1 + π‘–π‘‘βˆ’1

) π‘π‘‘βˆ’1

+ π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

β‰₯ 𝑐𝑑+ π‘˜π‘‘+ π‘šπ‘‘+ 𝑏𝑑,

π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

+ πœπ‘‘β‰₯ 𝑐𝑑+ π‘₯𝑑.

(32)

Output is affected not only by state variable π‘˜π‘‘βˆ’1

but alsoby controllable factor 𝑛

𝑑; the left side of the budget constraint

is unsuitable to be combined as a state variable. Thinkingof the setting of the Shopping-Time Model and Cash-In-Advance model above, it is plausible to put overlapped statevariables π‘Ž

𝑑= πœπ‘‘+(((1+ 𝑖

π‘‘βˆ’1)π‘π‘‘βˆ’1

+π‘šπ‘‘βˆ’1

)/(1+πœ‹π‘‘)) andπ‘š

π‘‘βˆ’1in

value function following the solution methods of Walsh [9].The Bellman equation will be

𝑉 (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

= max {𝑒 (𝑐𝑑, 𝑙𝑑) + 𝛽𝑉 (π‘Ž

𝑑+1, π‘˜π‘‘, π‘šπ‘‘)}

+ πœ†π‘‘[π‘Žπ‘‘+ 𝑓 (π‘˜

π‘‘βˆ’1, 𝑛𝑑) + (1 βˆ’ 𝛿) π‘˜

π‘‘βˆ’1

βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑]

+ πœ‡π‘‘[π‘Žπ‘‘βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘+ (1 βˆ’ 𝛿) π‘˜

π‘‘βˆ’1] .

(33)

The first-order conditions areπœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘π‘‘

= 𝑒𝑐(𝑐𝑑, 𝑙𝑑) = πœ†π‘‘+ πœ‡π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘π‘‘

= π›½π‘‰π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) β‹…

1 + 𝑖𝑑

1 + πœ‹π‘‘+1

= πœ†π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘˜π‘‘

= π›½π‘‰π‘˜(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) = πœ†π‘‘+ πœ‡π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘šπ‘‘

= π›½π‘‰π‘š

(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘)

+ π›½π‘‰π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) β‹…

1

1 + πœ‹π‘‘+1

= πœ†π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘›π‘‘

= βˆ’π‘’π‘™(𝑐𝑑, 𝑙𝑑) + πœ†π‘‘π‘“π‘›(π‘˜π‘‘βˆ’1

, 𝑛𝑑) = 0.

(34)

Using the envelope theorem and computing the deriva-tives with respect to state variables, we get

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘Žπ‘‘

= π‘‰π‘Ž(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

) = πœ†π‘‘+ πœ‡π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘˜π‘‘βˆ’1

= π‘‰π‘˜(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

= πœ†π‘‘[π‘“π‘˜(π‘˜π‘‘βˆ’1

, 𝑛𝑑) + (1 βˆ’ 𝛿)]

+ πœ‡π‘‘(1 βˆ’ 𝛿) ,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘šπ‘‘βˆ’1

= π‘‰π‘š

(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

) = (πœ†π‘‘+ πœ‡π‘‘)

1

1 + πœ‹π‘‘

.

(35)

When the question is to derive the effect of inflation rateon the steady-state capital-labor ratio, that is, the steady-state relationship of π‘˜π‘ π‘ /𝑛𝑠𝑠 and πœ‹

𝑠𝑠, assume that the aggregateproduction takes the form 𝑦

𝑑= 𝑓(π‘˜

π‘‘βˆ’1, 𝑛𝑑) = π΄π‘˜

𝛼

π‘‘βˆ’1𝑛1βˆ’π›Ό

𝑑.

Using (34) and (35),

𝑒𝑙(𝑐𝑑, 𝑙𝑑)

𝑒𝑐(𝑐𝑑, 𝑙𝑑)

=πœ†π‘‘π‘“π‘›(π‘˜π‘‘βˆ’1

, 𝑛𝑑)

πœ†π‘‘+ πœ‡π‘‘

= ([π›½π‘‰π‘š

(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) + 𝛽𝑉

π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) β‹…

1

1 + πœ‹π‘‘+1

]

Γ— 𝑓𝑛(π‘˜π‘‘βˆ’1

, 𝑛𝑑) ) (πœ†

𝑑+ πœ‡π‘‘)βˆ’1

= ([𝛽 (πœ†π‘‘+1

+ πœ‡π‘‘+1

)1

1 + πœ‹π‘‘+1

+ 𝛽 (πœ†π‘‘+1

+ πœ‡π‘‘+1

)1

1 + πœ‹π‘‘+1

]

Γ— 𝑓𝑛(π‘˜π‘‘βˆ’1

, 𝑛𝑑) ) (πœ†

𝑑+ πœ‡π‘‘)βˆ’1

= 2𝛽1

1 + πœ‹π‘‘+1

𝑓𝑛(π‘˜π‘‘βˆ’1

, 𝑛𝑑) β‹…

πœ†π‘‘+1

+ πœ‡π‘‘+1

πœ†π‘‘+ πœ‡π‘‘

.

(36)

Thenπœ†π‘‘

πœ†π‘‘+ πœ‡π‘‘

= 2𝛽1

1 + πœ‹π‘‘+1

πœ†π‘‘+1

+ πœ‡π‘‘+1

πœ†π‘‘+ πœ‡π‘‘

. (37)

From (35),

π‘“π‘˜(π‘˜π‘‘βˆ’1

, 𝑛𝑑) =

π‘‰π‘˜(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

) βˆ’ (1 βˆ’ 𝛿) (πœ†π‘‘+ πœ‡π‘‘)

πœ†π‘‘

= [1

π›½βˆ’ (1 βˆ’ 𝛿)]

πœ†π‘‘+ πœ‡π‘‘

πœ†π‘‘

.

(38)

Rewriting the aggregate production as π‘“π‘˜

= 𝛼𝐴(π‘˜π‘‘βˆ’1

/

𝑛𝑑)π›Όβˆ’1, we have

πœ†π‘‘

πœ†π‘‘+ πœ‡π‘‘

= (𝛼𝐴)βˆ’1

(π‘˜π‘‘βˆ’1

𝑛𝑑

)

1βˆ’π›Ό

[1

π›½βˆ’ (1 βˆ’ 𝛿)] . (39)

Page 8: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

8 Journal of Applied Mathematics

Using (37), we obtain

(𝛼𝐴)βˆ’1

(π‘˜π‘‘βˆ’1

𝑛𝑑

)

1βˆ’π›Ό

[1

π›½βˆ’ (1 βˆ’ 𝛿)]

= 2𝛽1

1 + πœ‹π‘‘+1

πœ†π‘‘+1

+ πœ‡π‘‘+1

πœ†π‘‘+ πœ‡π‘‘

.

(40)

Rewriting this equation, we get

π‘˜π‘‘βˆ’1

𝑛𝑑

= [2𝛽𝛼𝐴

1 + πœ‹π‘‘+1

(1

π›½βˆ’ 1 + 𝛿)

βˆ’1

πœ†π‘‘+1

+ πœ‡π‘‘+1

πœ†π‘‘+ πœ‡π‘‘

]

1/(1βˆ’π›Ό)

. (41)

In steady-state, πœ†π‘‘= πœ†π‘‘+1

= πœ†π‘ π‘ , πœ‡π‘‘= πœ‡π‘‘+1

= πœ‡π‘ π‘ , πœ‹π‘‘+1

=

πœ‹π‘ π‘ , π‘˜π‘‘βˆ’1

= π‘˜π‘ π‘ , 𝑛𝑑= 𝑛𝑠𝑠, from (41), we have

π‘˜π‘ π‘ 

𝑛𝑠𝑠

= [1 + πœ‹π‘ π‘ 

2𝛼𝛽(

1

π›½βˆ’ 1 + 𝛿)]

1/(π›Όβˆ’1)

. (42)

This steady-state capital-labor ratio is derived by usingcurrent prevailing methods. However, it is a wrong result. Wewill provide the correct result by using the proposed methodof this paper.

6.2. Our Solving Approach. Output is affected by state vari-able π‘˜

π‘‘βˆ’1and control variable 𝑛

𝑑; it is unsuitable to let the left

side of the budget constraint be combined as a state variable.We should separate π‘˜

π‘‘βˆ’1from it. Let state variable π‘š

π‘‘βˆ’1in

value function alone get the economic significance of moneyin first-order conditions. Because overlaps of state variablesare not allowed according to our proposed method, we putπœπ‘‘= πœπ‘‘+ (((1 + 𝑖

π‘‘βˆ’1)π‘π‘‘βˆ’1

)/(1 + πœ‹π‘‘)) in value function as a state

variable.First, set up value function with multipliers:

𝑉 (πœπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

= max {𝑒 (𝑐𝑑, 𝑙𝑑) + 𝛽𝑉 (𝜁

𝑑+1, π‘˜π‘‘, π‘šπ‘‘)}

+ πœ†π‘‘[πœπ‘‘+

π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

+ 𝑓 (π‘˜π‘‘βˆ’1

, 𝑛𝑑)

+ (1 βˆ’ 𝛿) π‘˜π‘‘βˆ’1

βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘βˆ’ π‘šπ‘‘βˆ’ 𝑏𝑑]

+ πœ‡π‘‘[πœπ‘‘βˆ’

(1 + π‘–π‘‘βˆ’1

) π‘π‘‘βˆ’1

1 + πœ‹π‘‘

+π‘šπ‘‘βˆ’1

1 + πœ‹π‘‘

βˆ’ π‘π‘‘βˆ’ π‘˜π‘‘+ (1 βˆ’ 𝛿) π‘˜

π‘‘βˆ’1] .

(43)

Second, compute the derivatives of state variables andderive first-order conditions:

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘π‘‘

= 𝑒𝑐(𝑐𝑑, 𝑙𝑑) = πœ†π‘‘+ πœ‡π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘π‘‘

= π›½π‘‰πœ(πœπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) β‹…

1 + 𝑖𝑑

1 + πœ‹π‘‘+1

= πœ†π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘˜π‘‘

= π›½π‘‰π‘˜(πœπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) = πœ†π‘‘+ πœ‡π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘šπ‘‘

= π›½π‘‰π‘š

(πœπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) = πœ†π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘›π‘‘

= βˆ’π‘’π‘™(𝑐𝑑, 𝑙𝑑) + πœ†π‘‘π‘“π‘›(π‘˜π‘‘βˆ’1

, 𝑛𝑑) = 0.

(44)

Third, compute the partial derivatives with respect to πœπ‘‘,

π‘˜π‘‘βˆ’1

, and π‘šπ‘‘βˆ’1

and the envelope theorem yields

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•πœπ‘‘

= π‘‰πœ(πœπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

) = πœ†π‘‘+ πœ‡π‘‘,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘˜π‘‘βˆ’1

= π‘‰π‘˜(πœπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

= πœ†π‘‘[π‘“π‘˜(π‘˜π‘‘βˆ’1

, 𝑛𝑑) + (1 βˆ’ 𝛿)] + πœ‡

𝑑(1 βˆ’ 𝛿) ,

πœ•π‘‰ (π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

)

πœ•π‘šπ‘‘βˆ’1

= π‘‰π‘š

(πœπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

) = (πœ†π‘‘+ πœ‡π‘‘)

1

1 + πœ‹π‘‘

.

(45)

Finally, derive the steady-state capital-labor ratio by theresults above:

π‘˜π‘ π‘ 

𝑛𝑠𝑠

= [1 + πœ‹π‘ π‘ 

𝛼𝛽(

1

π›½βˆ’ 1 + 𝛿)]

1/(π›Όβˆ’1)

. (46)

The process of deriving this ratio is similar to thederiving process of (42). We will not give unnecessarydetails here. Compare (46) with (42); the result of (42) is(1/2)1/(π›Όβˆ’1) times that of (46). Equation (46) is the correct

result. It is the different partial derivatives with respectto π‘šπ‘‘in (34) and (44) that cause this deviation. In (34),

π›½π‘‰π‘š(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) + 𝛽𝑉

π‘Ž(π‘Žπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) β‹… (1/(1 + πœ‹

𝑑+1)) = πœ†

𝑑. In

(44), π›½π‘‰π‘š(πœπ‘‘+1

, π‘˜π‘‘, π‘šπ‘‘) = πœ†

𝑑. Fundamentally speaking, the

reason for the deviation is the overlapped setting of statevariables π‘Ž

𝑑andπ‘š

π‘‘βˆ’1versus the nonoverlapped setting of state

variables πœπ‘‘, π‘˜π‘‘βˆ’1

, andπ‘šπ‘‘βˆ’1

. One has to use the particular skillsin [9] that is hard to think about and grasp to obtain the rightanswer or get a wrong result adopting the overlapped setting𝑉(π‘Žπ‘‘, π‘˜π‘‘βˆ’1

, π‘šπ‘‘βˆ’1

). For this reason, the setting of value functionbyWalsh could not be generalized. In this model consideringboth Labor Time and Cash-In-Advance constraints, the basicmethods of incorporating money into general equilibriummodels are generalized, and our proposed method of setting

Page 9: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

Journal of Applied Mathematics 9

and solution of Bellman equation demonstrates its clarityand validity and corrects the defect that some other currentmethods of setting and solution are easy to get wrong results.

7. Conclusions

As an important tool in theory economics, Bellman equationis very powerful in solving optimization problems of discretetime and is frequently used in monetary theory. It is hard tograsp the setting and solution of Bellman equation and easy toreach wrong conclusions since there is no general method toset Bellman equation or the settings of Bellman equation areexcessively flexible. In this paper, we provide a set of generalsetting and solution methods for Bellman equation withmultipliers. In the processes of solving monetary problems,comparing with other current methods in classic reference,our proposed method demonstrates its features of clarity,validity, correct results, easy operation, and generalization.Bellman equation is used not only in monetary problemsbut also in almost every dynamic programming problemassociated with discrete time optimization. Our future workis to study the applicability of the proposed method in thispaper in other areas.

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper.

Acknowledgments

Wanbo Lu’s research is sponsored by the National ScienceFoundation of China (71101118) and the Program for NewCentury Excellent Talents in University (NCET-13-0961) inChina.

References

[1] M. Sidrauski, β€œRational choice and patterns of growth in amon-etary economy,” American Economic Review, vol. 57, no. 2, pp.534–544, 1967.

[2] W. Baumol, β€œThe transactions demand for cash,”Quarterly Jour-nal of Economics, vol. 67, no. 4, pp. 545–556, 1952.

[3] J. Tobin, β€œThe interest elasticity of the transactions demand forcash,” Review of Economics and Statistics, vol. 38, no. 3, pp. 241–247, 1956.

[4] R. W. Clower, β€œA reconsideration of the microfoundations ofmonetary theory,” Western Economic Journal, vol. 6, no. 1, pp.1–9, 1967.

[5] W. A. Brock, β€œMoney and growth: the case of long run perfectforesight,” International Economic Review, vol. 15, pp. 750–777,1974.

[6] B. T. McCallum and M. S. Goodfriend, β€œDemand for money:theoretical studies,” in The New Palgrave Dictionary of Eco-nomics, pp. 775–781, Palgrave MacMillan, Houndmills, UK,1987.

[7] D. Croushore, β€œMoney in the utility function: functional equiv-alence to a shopping-time model,” Journal of Macroeconomics,vol. 15, no. 1, pp. 175–182, 1993.

[8] P. A. Samuelson, β€œAn exact consumption-loan model of interestwith or without the social contrivance of money,” Journal ofPolitical Economy, vol. 66, no. 6, pp. 467–482, 1958.

[9] C. E. Walsh, Monetary Theory and Policy, The MIT Press,Cambridge, Mass, USA, 3rd edition, 2010.

[10] L. Gong,OptimizationMethods in Economics, PekingUniversityPress, Beijing, China, 2000.

[11] D. Romer,AdvancedMacroeconomics, McGraw-Hill, New York,NY, USA, 4th edition, 2011.

[12] L. E. O. Svensson, β€œMoney and asset prices in a cash-in-advanceeconomy,” Journal of Political Economy, vol. 93, no. 5, pp. 919–944, 1985.

Page 10: Research Article A General Setting and Solution of Bellman ...downloads.hindawi.com/journals/jam/2014/495089.pdfResearch Article A General Setting and Solution of Bellman Equation

Submit your manuscripts athttp://www.hindawi.com

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

MathematicsJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Mathematical Problems in Engineering

Hindawi Publishing Corporationhttp://www.hindawi.com

Differential EquationsInternational Journal of

Volume 2014

Applied MathematicsJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Probability and StatisticsHindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

OptimizationJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

CombinatoricsHindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

International Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Operations ResearchAdvances in

Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Function Spaces

Abstract and Applied AnalysisHindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

International Journal of Mathematics and Mathematical Sciences

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

The Scientific World JournalHindawi Publishing Corporation http://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Algebra

Discrete Dynamics in Nature and Society

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Decision SciencesAdvances in

Discrete MathematicsJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com

Volume 2014 Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Stochastic AnalysisInternational Journal of