Learning to Act in Partially Structured Dynamic Environment