Answers.Body: <p>The triangles pointing up are Max' nodes. We assume it starts. Then follows a random choice of moves at the circles, for instance, with a die. The triangles pointing down are from Min. This variant is called Expectiminimax, see <a href="https://en.wikipedia.org/wiki/Expectiminimax_tree">https://en.wikipedia.org/wiki/Expectiminimax_tree</a>.</p>
  
  <p>At that circles you have to multiply the possibilities on the edges below that nodes to your current value and sum all products up. The circles in your picture mean that Min dices.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-02-01T07:37:25.767Z
Answers.Text: If that is the case, it seems like a trivial question. Why bother to calculate the probabilities when the left branch has every possible positive outcome for the Max player? The right branch is at best a zero for the Max player.
Answers.UserDisplayName: Jnani Jenny Hale
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-02-01T07:53:29.003Z
Answers.Text: I improved my answer a little bit. In the right chance node you would get 0*0.5+-1*0.5 which is -0.5 for Min here.
Answers.UserDisplayName: marli
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-02-01T09:07:49.343Z
Answers.Text: You mean, it will be -0.5 on the right node, 1 on the second from the right and then we choose a MIN from them both, right?
Answers.UserDisplayName: Jacob
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-02-01T09:29:54.137Z
Answers.Text: No, I mean that on the right of the tree Min chooses 0 instead of 2 left and right it chooses -1 instead of 0. Then we multiply both with 0.5 and get the sum of -0.5. Which is the value what Min delivers to Max. This models that Min chooses the minimal values (the leafs) and then has a chance of 50 % to choose between the two possible moves with the value 0 and -1 respectively.
Answers.UserDisplayName: marli
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-02-01T07:30:43.353Z
Answers.LastActivityDate: 2017-02-01T07:46:02.887Z
Answers.LastEditDate: 2017-02-01T07:46:02.887Z
Answers.UserDisplayName: marli
Body: <p>I have a task on my class to find all the nodes, calculate their values and choose the best way for the player on the given game graph:</p>
  
  <p><a href="https://i.sstatic.net/m5MRv.png" rel="nofollow noreferrer"><img src="https://i.sstatic.net/m5MRv.png" alt="enter image description here"></a></p>
  
  <p>Everything is fine, but I have no idea what these dots are. Is this a third player, or just a 'split' for player1 move? Some kind of heuristics?</p>
  
Tags: <minimax><expectiminimax>
Title: What is the variant of the minimax tree with 3 types of nodes called?
UserDisplayName: Jacob
ThreadText: # What is the variant of the minimax tree with 3 types of nodes called?
  
  (Asked by: username_0 on 2017-01-31)
  
  I have a task on my class to find all the nodes, calculate their values and choose the best way for the player on the given game graph:
  
  [![enter image description here](https://i.sstatic.net/m5MRv.png)](https://i.sstatic.net/m5MRv.png)
  
  Everything is fine, but I have no idea what these dots are. Is this a third player, or just a 'split' for player1 move? Some kind of heuristics?
  
  **Tags:** minimax, expectiminimax
  
  ---
  
  ## 1 answers
  
  ### Answer by username_1 on 2017-02-01. Score: 4 | Accepted answer
  
  The triangles pointing up are Max' nodes. We assume it starts. Then follows a random choice of moves at the circles, for instance, with a die. The triangles pointing down are from Min. This variant is called Expectiminimax, see <https://en.wikipedia.org/wiki/Expectiminimax_tree>.
  
  At that circles you have to multiply the possibilities on the edges below that nodes to your current value and sum all products up. The circles in your picture mean that Min dices.
  
  > **Comments:**
  > **username_2**: If that is the case, it seems like a trivial question. Why bother to calculate the probabilities when the left branch has every possible positive outcome for the Max player? The right branch is at best a zero for the Max player.  
  > **username_1**: I improved my answer a little bit. In the right chance node you would get 0*0.5+-1*0.5 which is -0.5 for Min here.  
  > **username_0**: You mean, it will be -0.5 on the right node, 1 on the second from the right and then we choose a MIN from them both, right?  
  > **username_1**: No, I mean that on the right of the tree Min chooses 0 instead of 2 left and right it chooses -1 instead of 0. Then we multiply both with 0.5 and get the sum of -0.5. Which is the value what Min delivers to Max. This models that Min chooses the minimal values (the leafs) and then has a chance of 50 % to choose between the two possible moves with the value 0 and -1 respectively.  
  
  ---
  
  