Showing 1–1 of 1 results for author: Akarsh, A

Approximation of Convex Envelope Using Reinforcement Learning

Authors: Vivek S. Borkar, Adit Akarsh

Abstract: Oberman gave a stochastic control formulation of the problem of estimating the convex envelope of a non-convex function. Based on this, we develop a reinforcement learning scheme to approximate the convex envelope, using a variant of Q-learning for controlled optimal stop**. It shows very promising results on a standard library of test problems. Oberman gave a stochastic control formulation of the problem of estimating the convex envelope of a non-convex function. Based on this, we develop a reinforcement learning scheme to approximate the convex envelope, using a variant of Q-learning for controlled optimal stop**. It shows very promising results on a standard library of test problems. △ Less

Submitted 24 November, 2023; originally announced November 2023.