liveBook · Manning

Exploitation

As explained in Evolutionary Deep Learning: Genetic algorithms and neural networks

Exploitation is the selection of actions believed to produce the highest available value according to current knowledge.

Exploitation selects the action currently believed to produce the highest value. In Q-learning, the agent uses its accumulated Q-table knowledge instead of choosing randomly. section 11.1.1

Pure exploitation can fail when knowledge is incomplete. An epsilon-controlled policy explores randomly with some probability and otherwise chooses the action with the greatest current Q-value; epsilon decays as training progresses. section 11.1.1

Frozen Lake agent

A Frozen Lake agent begins with a zero-filled Q-table, alternates exploration and exploitation during episodes, updates values using reward and discounted future value, then exercises the learned policy with argmax. section 11.1.1

Listing 11.5 EDL_11_1_FrozenLake.ipynb: Choosing an action
def choose_action(state):
  if random.uniform(0, 1) > epsilon:   #1
    return np.argmax(Q[state,:])       #2
  else:
    return env.action_space.sample()   #3

Inspect the choose_action implementation that switches between random sampling and the highest-valued action. section 11.1.1

How Evolutionary Deep Learning: Genetic algorithms and neural networks covers it

How deep it goes
Implements epsilon-greedy selection and decay within a complete training loop, without developing deeper Q-learning theory.
Examples
Uses a Frozen Lake environment, a zero-initialized Q-table, epsilon-greedy action selection, and five evaluation episodes.
What it assumes
Assumes Q-learning terminology while establishing the exploration–exploitation tradeoff through a concrete agent implementation.
What you can do after
Apply it via OpenAI Gym by configuring epsilon, training a Q-learning agent, and exercising its greedy policy.
How it connects
Connects Q-learning, exploration, Q-tables, rewards, discount factors, and reinforcement-learning environments.

Also explained in

Compare how 6 books explain exploitation →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Evolutionary Deep Learning: Genetic algorithms and neural networks. The section links point to the parts of the book it draws on.