<p>Why the optimization step of the algorithm a quadratic program?  <em>[See: <a href="https://ai.stanford.edu/~ang/papers/icml04-apprentice.pdf" rel="nofollow noreferrer">Apprenticeship Learning via Inverse Reinforcement Learning</a>; page 3]</em>  </p>

<p>Isn't the objective function linear? Why don't we treat the problem as LPQC (linear program with quadratic constraints)?</p>

CC BY-SA 4.0
2018-08-08T07:55:37.637Z
Could you perhaps include a link to a relevant paper? It looks like you have a very specific algorithm in mind, and if you can link to it, others will be better able to help.
John Doucette
CC BY-SA 4.0
2018-08-08T08:22:52.113Z
https://ai.stanford.edu/~ang/papers/icml04-apprentice.pdf
İbrahim Abbasov
CC BY-SA 4.0
2018-08-08T08:23:32.377Z
the algorithm is in the 3rd page
İbrahim Abbasov
<machine-learning><reinforcement-learning><optimization><math>
Optimization step in Apprenticeship Learning via Inverse Reinforcement Learning
İbrahim Abbasov
# Optimization step in Apprenticeship Learning via Inverse Reinforcement Learning

(Asked by: username_0 on 2018-08-08)

Why the optimization step of the algorithm a quadratic program? *[See: [Apprenticeship Learning via Inverse Reinforcement Learning](https://ai.stanford.edu/~ang/papers/icml04-apprentice.pdf); page 3]*

Isn't the objective function linear? Why don't we treat the problem as LPQC (linear program with quadratic constraints)?

**Tags:** machine-learning, reinforcement-learning, optimization, math

> **Comments:**
> **username_1**: Could you perhaps include a link to a relevant paper? It looks like you have a very specific algorithm in mind, and if you can link to it, others will be better able to help.  
> **username_0**: https://ai.stanford.edu/~ang/papers/icml04-apprentice.pdf  
> **username_0**: the algorithm is in the 3rd page  

---

## 0 answers

