Game Theory Algorithms MCQs With Answers

What is a saddle point in a payoff matrix?

Which algorithm is used to find the Nash equilibrium in two-player zero-sum games?

In game theory, what is the difference between a pure strategy and a mixed strategy?

What is the main focus of the theory of moves in game theory?

Which concept involves analyzing the strategy choices of players in games with incomplete information?

What is a game called where one player's gain is exactly equal to the other player's loss?

Which concept refers to an outcome where no player can be made better off without making at least one player worse off?

What is the term for a situation where players cannot increase their payoffs by deviating from their strategy in the repeated game?

What is the focus of bargaining theory in game theory?

Which concept in game theory involves making decisions that maximize a player's minimum guaranteed payoff?

What is the key focus of evolutionary game theory?

Which game theory concept involves backward induction to find a strategy that leads to Nash equilibrium?

Which auction type ensures that the winner pays the second-highest bid?

What is a game called where players can form coalitions and share payoffs?

Which algorithm is commonly used in solving games with perfect information?

What is a mixed strategy Nash equilibrium?

What is the primary goal of auction theory in game theory?

In game theory, what is a repeated game?

What is a strategy that always provides a higher or equal payoff regardless of the opponent's action?

In game theory, what is a payoff matrix?

Which type of game involves players making decisions simultaneously without knowledge of the others' choices?

What is the Nash bargaining solution?

In game theory, what is a strategy that is the best response to all possible strategies of the opponents?

Which concept refers to a strategy that maximizes a player's expected utility given their beliefs about the opponents' strategies?

What is a strategy in game theory that involves randomizing over possible actions?

Which concept refers to the best strategy for a player, given the strategies chosen by the other players?

In game theory, what is a trigger strategy?

Which game theory concept involves choosing strategies that form part of the best response in every subgame?

In a game tree, what method is used to determine the optimal strategy by looking ahead and reasoning backward?

Which theorem states that in a two-player zero-sum game, the maximin value is equal to the minimax value?

Which algorithm is used to find an optimal strategy in repeated games?

What is the main application of the Shapley value in game theory?

What is a sequential game?

Which theorem states that every finite game has at least one Nash equilibrium?

Which concept in game theory refers to a situation where no player can benefit by changing their strategy while the other players keep theirs unchanged?

What is the main focus of mechanism design in game theory?

In game theory, what is the concept of making credible threats and promises to influence the outcome?

What is the role of a payoff matrix in game theory?

What is the significance of the Folk Theorem in repeated games?

In mechanism design, what is a key objective?