Questions tagged [linear-programming]

For questions related to the linear programming optimisation technique used in the context of AI (e.g. in the context of RL, in order to solve an MDP).

Filter by
Sorted by
Tagged with
5
votes
1answer
489 views

How can we use linear programming to solve an MDP?

Apparently, we can solve an MDP (that is, we can find the optimal policy for a given MDP) using a linear programming formulation. What's the basic idea behind this approach? I think you should start ...