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.
5
questions
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 ...
- 207
4
votes
1
answer
158
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 ...
- 1,283
3
votes
1
answer
287
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 ...
- 130
6
votes
1
answer
642
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 ...
- 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:
...
user9947