# Choosing a policy improvement algorithm for a continuing problem with continuous action and state-space

I'm trying to decide which policy improvement algorithm to use in the context of my problem. But let me emerge you into the problem

Problem

I want to move a set of points in a 3D space. Depending on how the points move, the environment gives a positive or negative reward. Further, the environment does not split up into episodes, so it is a continuing problem. The state space is high-dimensional (a lot of states are possible) and many states can be similar (so state aliasing can appear), also states are continuous. The problem is dense in rewards, so for every transition, there will be a negative or positive reward, depending on the previous state.

A state is represented as a vector with dimension N (initially it will be something like ~100, but in the future, I want to work with vectors up to 1000).

In the case of action, it is described by a matrix 3xN, where N is the same as in the case of the state. The first dimension comes from the fact, that action is 3D displacement.

What I have done so far

Since actions are continuous, I have narrowed down my search to policy gradient methods. Further, I researched methods, that work with continuous state spaces. I found a deep deterministic policy gradient (DDPG) and the Proximal Policy Gradient (PPO) would fit here. Theoretically, they should work but I'm unsure and any advice would be gold here.

Questions

Would those algorithms be suitable for the problem (PPO or DDPG)? There are other policy improvement algorithms that would work here or a family of policy improvement algorithms?

• You could try arxiv.org/pdf/1804.08617v1.pdf. It's from Deepmind (the authors of DDPG). They also provided code. Jul 26 '20 at 22:38
• Thanks @Schach21, every piece is a valueable one. Jul 27 '20 at 18:09