Machine-translated by Google. Questions are authored in English.
Top

Discussion

What happens in a game where more than two players take part?

  • A.The minimax algorithm applies unchanged to any number of players
  • B.The game must be reduced to two players before it can be searched
  • C.Only the player to move needs a utility to be stored at a node
  • D.Each node carries a vector of utilities, one for each player

Answer: D

With three or more players a single number no longer describes a position, so each node carries one utility per player and each player maximises their own component. Alliances and non zero sum effects then appear, which have no counterpart in the two player case. Reduction and single utilities discard the information the algorithm needs. Extending a representation to carry one value per participant is the minimal change that makes the framework general.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.