Answered step by step
Verified Expert Solution
Link Copied!

Question

...
1 Approved Answer

Problem 3. We have m identical items which we want to sell over the next N days. At each day we may sell at most

image text in transcribed

Problem 3. We have m identical items which we want to sell over the next N days. At each day we may sell at most one item, and the probability of sale is equal to e-u, where u is the price set for this day. Our objective is to find the optimal policy of setting prices at each day, so as to maximize the expected revenue over N days. We assume that N > m. (a) Formulate the corresponding Markov decision problem. Clearly define the state space, control space, transition probabilities, and the reward function. (b) Solve the problem numerically for the following data: m = 5, N = 10. (c) (Bonus Problem. For t = 1,2, ... , N and all x > 0, establish the equations: uf(x) = 1 + v*+1(x) v*+1(x - 1), vit = v1+1(x) +e-ui (2) , (1) where v*(x) is the optimal value function for state x at time t and u(x) is the optimal control for state x at time t. Problem 3. We have m identical items which we want to sell over the next N days. At each day we may sell at most one item, and the probability of sale is equal to e-u, where u is the price set for this day. Our objective is to find the optimal policy of setting prices at each day, so as to maximize the expected revenue over N days. We assume that N > m. (a) Formulate the corresponding Markov decision problem. Clearly define the state space, control space, transition probabilities, and the reward function. (b) Solve the problem numerically for the following data: m = 5, N = 10. (c) (Bonus Problem. For t = 1,2, ... , N and all x > 0, establish the equations: uf(x) = 1 + v*+1(x) v*+1(x - 1), vit = v1+1(x) +e-ui (2) , (1) where v*(x) is the optimal value function for state x at time t and u(x) is the optimal control for state x at time t

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started