Game Theory Algorithms MCQs With Answers

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

In game theory, what is a repeated game?

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

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

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

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

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

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

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?

In mechanism design, what is a key objective?

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

What is the focus of bargaining theory in game theory?

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

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

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

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

What is a mixed strategy Nash equilibrium?

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

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

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

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

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

In game theory, what is a payoff matrix?

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

What is a saddle point in a payoff matrix?

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

What is the key focus of evolutionary game theory?

What is a sequential game?

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

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

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

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

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

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

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

What is the Nash bargaining solution?

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

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

In game theory, what is a trigger strategy?

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