Body: <p>I was reading a book about Dec-POMDPs and came across this curious result where the author specifies the number of possible joint policies to evaluate and the time needed to evaluate a single joint policy but I can understand how he got to these results.</p>
  <p>Can anyone please help me understand the logic used here?<a href="https://i.sstatic.net/hSblN.png" rel="nofollow noreferrer"><img src="https://i.sstatic.net/hSblN.png" alt="enter image description here" /></a></p>
  <p>Source: &quot;<a href="https://books.google.com/books?id=YPjNuvrJR0MC&amp;pg=PA480&amp;lpg=PA480&amp;dq=%22optimal+deterministic+joint+policy%22+for+a+finite+horizon+DEC-POMDP&amp;source=bl&amp;ots=BUEyeoqmTt&amp;sig=ACfU3U0q8mx8s-V2HV6kd7rk99kGSuHdVw&amp;hl=en&amp;sa=X&amp;ved=2ahUKEwiTvNj8jr34AhU2C0QIHXTrB5wQ6AF6BAgtEAM#v=onepage&amp;q&amp;f=false" rel="nofollow noreferrer">Reinforcement Learning: State-of-the-Art</a>&quot;, Editors Dr. Marco Wiering &amp;
  Dr. ir. Martijn van Otterlo Radboud, DOI 10.1007/978-3-642-27645-3, Springer-Verlag Berlin Heidelberg 2012.</p>
  
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2022-06-20T17:03:12.710Z
Comments.Text: What book were you reading? What don't you understand specifically and what you understand? Edit your post to include this info. Moreover, reformulate the title in the form of a question. Thanks.
Comments.UserDisplayName: nbro
Comments.ContentLicense: CC BY-SA 4.0
Comments.CreationDate: 2022-06-21T15:16:16.990Z
Comments.Text: Which part of the argument in the source are you having trouble with?
Comments.UserDisplayName: mikkola
Tags: <reinforcement-learning><markov-decision-process>
Title: Number of possible joint policies in a Dec-POMDP and the time required to evaluate each one
UserDisplayName: Souhaielrmx
ThreadText: # Number of possible joint policies in a Dec-POMDP and the time required to evaluate each one
  
  (Asked by: username_0 on 2022-06-20)
  
  I was reading a book about Dec-POMDPs and came across this curious result where the author specifies the number of possible joint policies to evaluate and the time needed to evaluate a single joint policy but I can understand how he got to these results.
  
  Can anyone please help me understand the logic used here?[![enter image description here](https://i.sstatic.net/hSblN.png)](https://i.sstatic.net/hSblN.png)
  
  Source: "[Reinforcement Learning: State-of-the-Art](https://books.google.com/books?id=YPjNuvrJR0MC&pg=PA480&lpg=PA480&dq=%22optimal+deterministic+joint+policy%22+for+a+finite+horizon+DEC-POMDP&source=bl&ots=BUEyeoqmTt&sig=ACfU3U0q8mx8s-V2HV6kd7rk99kGSuHdVw&hl=en&sa=X&ved=2ahUKEwiTvNj8jr34AhU2C0QIHXTrB5wQ6AF6BAgtEAM#v=onepage&q&f=false)", Editors Dr. Marco Wiering &
  Dr. ir. Martijn van Otterlo Radboud, DOI 10.1007/978-3-642-27645-3, Springer-Verlag Berlin Heidelberg 2012.
  
  **Tags:** reinforcement-learning, markov-decision-process
  
  > **Comments:**
  > **username_1**: What book were you reading? What don't you understand specifically and what you understand? Edit your post to include this info. Moreover, reformulate the title in the form of a question. Thanks.  
  > **username_2**: Which part of the argument in the source are you having trouble with?  
  
  ---
  
  ## 0 answers
  
  