What's the deal with Deno? We talk with a major contributor to find out. Listen now.

Questions tagged [greedy-ai]

For questions related to greedy searches and greedy state-action strategies in that they prioritize or focus on the acquisition of more near term rewards than the mapping of plans to outcomes to achieve optimal or most likely desirable end states or stable continuity. In the extreme case, greedy AI system only evaluates the immediate next step. In the moderate case, the AI simply simulates a degree of doubt toward extended planning.

Filter by
Sorted by
Tagged with
6
votes
1answer
148 views

Is this proof of $\epsilon$-greedy policy improvement correct?

The text book being referred to, in this question is "Reinforcement Learning: An introduction" by Richard Sutton and Andrew Barto (second edition, 2018). For your convenience, I have ...
1
vote
1answer
39 views

Unable to replicate Figure 2.1 from “Reinforcement Learning: An Introduction”

The author explains in 2.2 Action-Value Methods: To roughly assess the relative effectiveness of the greedy and $\varepsilon $-greedy methods, we compared them numerically on a suite of test ...
3
votes
1answer
57 views

Is it possible to do K-nearest-neighbours before training DNN

The following X-shape alternated pattern can be separated quite well and super fast by K-nearest Neighbour algorithm (go to http://ml-playground.com to test it): However, DNN seems to face great ...
2
votes
1answer
74 views

When does AlphaZero play suboptimal moves?

If AlphaZero was always playing the best moves it would just generate the same training game over and over again. So where does the randomness come from? When does it decide not to play the most ...
5
votes
1answer
111 views

Reinforcement Learning with more actions than states

I have read a lot about RL recently. As far as I understood, most RL applications have much more states than there are actions to choose from. I am thinking about using RL for a problem where I have ...
2
votes
3answers
1k views

What does 'acting greedily' mean?

I wanted to clarify the term 'acting greedily'. What does it mean? Does it correspond to the immediate reward, future reward or both combined? I want to know the actions that will be taken in 2 cases: ...