Answers.Body: <p>I think you mean the leave nodes only which are changed. The other nodes in the tree are calculated during calculating the best move with this tree. The values at the leaves are called <strong>utility values</strong> in Russel and Norvig's "<a href="http://rads.stackoverflow.com/amzn/click/9332543518" rel="nofollow noreferrer">Artificial intelligence: a modern approach</a>". Some times it is called <strong>heuristic value</strong>; see <a href="https://en.wikipedia.org/wiki/Minimax" rel="nofollow noreferrer">https://en.wikipedia.org/wiki/Minimax</a>.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-02-13T13:57:14.503Z
Answers.LastActivityDate: 2017-02-14T08:31:53.207Z
Answers.LastEditDate: 2017-02-14T08:31:53.207Z
Answers.UserDisplayName: marli
Answers.Body: <p>In reinforcement learning, you can keep the name of value as it comes from the value function which estimates how good it is to be in this node w.r.t. the objective. Depending on the problem it can be a cost, utility, reward...</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-02-14T12:39:59.723Z
Answers.LastActivityDate: 2017-02-14T12:39:59.723Z
Answers.UserDisplayName: Mimix
Body: <p>I am coding a tic-tac-toe program that demonstrates reinforcement learning. The program uses minimax trees to decide its moves. Whenever it wins, all the nodes on the tree that were involved in the game have their value increased. Whenever it loses, all the nodes on the tree that were involved in the game have their value decreased, etc.</p>
  <p>What is the name of the value that each node is decreased by?</p>
  
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2017-02-01T08:42:21.567Z
Comments.Text: welcome to ai.stackexchange. Your question is a little bit too vague. Can you give us an example? For instance, I do not understand what you mean by increasing or decreasing all values which where involved in the tree.
Comments.UserDisplayName: marli
Tags: <reinforcement-learning><terminology><minimax>
Title: What's the name of the value that you add or subtract from a minimax tree node?
UserDisplayName: Andrew Zeng
ThreadText: # What's the name of the value that you add or subtract from a minimax tree node?
  
  (Asked by: username_0 on 2016-12-21)
  
  I am coding a tic-tac-toe program that demonstrates reinforcement learning. The program uses minimax trees to decide its moves. Whenever it wins, all the nodes on the tree that were involved in the game have their value increased. Whenever it loses, all the nodes on the tree that were involved in the game have their value decreased, etc.
  
  What is the name of the value that each node is decreased by?
  
  **Tags:** reinforcement-learning, terminology, minimax
  > **Comments:**
  > **username_1**: welcome to ai.stackexchange. Your question is a little bit too vague. Can you give us an example? For instance, I do not understand what you mean by increasing or decreasing all values which where involved in the tree.  
  
  ---
  
  ## 2 answers
  
  ### Answer by username_1 on 2017-02-13. Score: 1
  
  I think you mean the leave nodes only which are changed. The other nodes in the tree are calculated during calculating the best move with this tree. The values at the leaves are called **utility values** in Russel and Norvig's "[Artificial intelligence: a modern approach](http://rads.stackoverflow.com/amzn/click/9332543518)". Some times it is called **heuristic value**; see <https://en.wikipedia.org/wiki/Minimax>.
  
  
  ---
  
  ### Answer by username_2 on 2017-02-14. Score: 0
  
  In reinforcement learning, you can keep the name of value as it comes from the value function which estimates how good it is to be in this node w.r.t. the objective. Depending on the problem it can be a cost, utility, reward...
  
  
  ---
  
  