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
1 vote
1 answer
66 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 ...
EmmanuelMess's user avatar
4 votes
1 answer
160 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 https://ml-playground.com to test it): However, DNN seems to face great ...
Dan D.'s user avatar
  • 1,283
3 votes
1 answer
297 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 ...
Bojidar Ivanov's user avatar
6 votes
1 answer
681 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 ...
Jan's user avatar
  • 351
2 votes
3 answers
2k 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: ...
user avatar