Body: <p>I am using a policy gradient algorithm (actor-critic) for wireless networks. The policy gradient-based algorithm helps because it considers continuous action space. </p>
  
  <p>But how much does a policy gradient-based algorithm contribute to the complexity of the involved neural networks, compared to discrete action space algorithms (like Q-learning)? Moreover, in terms of computation, how do policy gradient algorithms (for continuous action spaces) compare to discrete action space algorithms?</p>
  
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2019-11-07T16:10:33.223Z
Comments.Text: Hi and welcome to this community! Can you please clarify what you mean by "system complexity"?
Comments.UserDisplayName: nbro
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2019-11-08T14:31:03.700Z
Comments.Text: What do you mean by "I am using a policy gradient algorithm for wireless networks". Can you clarify exactly how you're using the policy gradient algorithms in the context of wireless networks?
Comments.UserDisplayName: nbro
Tags: <neural-networks><comparison><q-learning><policy-gradients><time-complexity>
Title: What is the complexity of policy gradient algorithms compared to discrete action space algorithms?
UserDisplayName: pratap
ThreadText: # What is the complexity of policy gradient algorithms compared to discrete action space algorithms?
  
  (Asked by: username_0 on 2019-11-07)
  
  I am using a policy gradient algorithm (actor-critic) for wireless networks. The policy gradient-based algorithm helps because it considers continuous action space.
  
  But how much does a policy gradient-based algorithm contribute to the complexity of the involved neural networks, compared to discrete action space algorithms (like Q-learning)? Moreover, in terms of computation, how do policy gradient algorithms (for continuous action spaces) compare to discrete action space algorithms?
  
  **Tags:** neural-networks, comparison, q-learning, policy-gradients, time-complexity
  
  > **Comments:**
  > **username_1**: Hi and welcome to this community! Can you please clarify what you mean by "system complexity"?  
  > **username_1**: What do you mean by "I am using a policy gradient algorithm for wireless networks". Can you clarify exactly how you're using the policy gradient algorithms in the context of wireless networks?  
  
  ---
  
  ## 0 answers
  
  