Library

What is game theory primarily concerned with?

Physical phenomena
Strategic interactions among rational decision-makers
Mathematical puzzles
Social dynamics

Who are considered the pioneers of game theory?

Émile Borel, John von Neumann, and John Nash
Charles Darwin, Gregor Mendel, and Alfred Russel Wallace
Leonardo da Vinci, Galileo Galilei, and Nicolaus Copernicus
Albert Einstein, Isaac Newton, and Marie Curie

What does the term 'Player' refer to in game theory?

A decision-maker or agent involved in the game
A payoff received by a decision-maker
A physical object in the game
A strategy chosen by a decision-maker

In a two-person zero-sum game, what is the relationship between the payoffs of the two players?

The payoffs are always negative
The payoffs are not related
The payoffs are always positive
The sum of the payoffs is zero for every combination of strategies

What is the Minimax Theorem primarily used for?

Solving cooperative games
Solving two-person zero-sum games
Solving N-person games
Solving two-person non-zero-sum games

What is a 'Nash Equilibrium' in game theory?

A situation where no player can benefit by unilaterally changing their strategy
A strategy that is always the best for a player
A strategy that is chosen by all players
A strategy that is chosen by the majority of players

What is the 'Prisoner's Dilemma' primarily used to illustrate?

The tension between individual rationality and collective rationality
The benefits of altruism
The benefits of cooperation
The benefits of competition

What is the 'Shapley Value' primarily used for in cooperative game theory?

Assigning a unique payoff to each player based on their total contribution
Assigning a unique payoff to each player based on their average contribution
Assigning a unique payoff to each player based on their individual contribution
Assigning a unique payoff to each player based on their marginal contribution

What is the 'Nucleolus' primarily used for in cooperative game theory?

Maximizing the average payoff
Maximizing the total payoff
Maximizing the individual payoff
Minimizing the maximum dissatisfaction among the players

What is the 'Revelation Principle' primarily used for in mechanism design?

Transforming any mechanism into an equivalent non-cooperative mechanism
Transforming any mechanism into an equivalent direct mechanism
Transforming any mechanism into an equivalent cooperative mechanism
Transforming any mechanism into an equivalent indirect mechanism

What are strategic games also known as?

Extensive-form games
Simultaneous games
Normal-form games
Sequential games

In a strategic game, players choose their strategies...

Simultaneously without knowing the other players' choices
Randomly
After knowing the other players' choices
In a specific order

What is the key feature of strategic games?

Players choose their strategies randomly
Players take turns choosing their strategies
Players choose their strategies simultaneously
Players choose their strategies after knowing the other players' choices

In the given payoff matrix, what is Alice's payoff if she defects while Bob cooperates?

1
0
3
5

What are extensive games also known as?

Simultaneous games
Games in extensive form or tree-form games
Normal-form games
Sequential games

In extensive games, players choose their strategies...

Simultaneously
In a specific order
Randomly
After knowing the other players' choices

What is the key feature of extensive games compared to strategic games?

Random
Less dynamic
Simultaneous
More dynamic and sequential

In the given game tree, what are Alice's possible moves?

C or D
A or B
A and B
C and D

What is the normal form of a game represented by?

A sequence of moves
A game tree
A set of strategies
A payoff matrix

What is the extensive form of a game represented by?

A game tree
A sequence of moves
A set of strategies
A payoff matrix

In a two-person zero-sum game, what is the sum of the payoffs for every combination of strategies?

Negative
Positive
Zero
Undefined

Which theorem provides a solution concept for two-person zero-sum games?

Maximin Strategy
Saddle Point Theorem
Nash Equilibrium
Minimax Theorem

What is the value of the game in the given payoff matrix?

1
0
2
3

According to the Minimax Theorem, what is the relationship between the value of the game and the payoff matrix?

v = min_i min_j a_ij
v = min_i max_j a_ij = max_j min_i a_ij
v = max_i min_j a_ij = min_j max_i a_ij
v = max_i max_j a_ij

What is the saddle point in the given payoff matrix?

(Strategy Y, Strategy A)
(Strategy X, Strategy B)
(Strategy Y, Strategy B)
(Strategy X, Strategy A)

Which step involves finding the minimum payoff for Player 1 in each row of the payoff matrix?

For each row in the payoff matrix, find the maximum payoff for Player 1.
For each column in the payoff matrix, find the maximum payoff for Player 2.
For each row in the payoff matrix, find the minimum payoff for Player 1.
For each column in the payoff matrix, find the minimum payoff for Player 2.

If the value of the game for Player 1 is not equal to the value of the game for Player 2, what can be concluded?

The saddle point does not exist.
The value of the game is undefined.
The game is not zero-sum.
The game has multiple solutions.

In a two-person non-zero-sum game, what is the key feature that differentiates it from a zero-sum game?

The game involves only one player.
The sum of the payoffs is not necessarily zero.
The players must always cooperate.
The game always results in a draw.

Which of the following is a classic example of a two-person non-zero-sum game?

Chess
Monopoly
The Prisoner's Dilemma
Tic-Tac-Toe

What is the dominant strategy for each player in the Prisoner's Dilemma?

To betray
To observe the other player's action
To cooperate
To randomly choose

What is the Nash Equilibrium in the Prisoner's Dilemma?

One player cooperates and the other betrays
The game has no Nash Equilibrium
Both players cooperate
Both players betray

In the Battle of the Sexes, what is the Nash Equilibrium strategy for the man?

To go to the sports game
To randomly choose
To stay home
To go to the musical

What concept is used to analyze cooperative games?

The Zero-Sum Game
The Pareto Efficiency
The Shapley Value
The Nash Equilibrium

What is the payoff for the woman if both go to the musical in the Battle of the Sexes?

2
0
3
1

What is the main difference between cooperative and non-cooperative games?

In cooperative games, players act independently.
Non-cooperative games always result in a draw.
In cooperative games, players can form binding agreements.
Cooperative games always result in a win for one player.

Which of the following is NOT a step to find the Nash Equilibrium in a two-person non-zero-sum game?

List all possible strategy combinations.
Identify the strategy combination where neither player can improve their payoff by changing their strategy.
Calculate the payoff for each player for each strategy combination.
Calculate the average payoff for each player.

In the Prisoner's Dilemma, what is the payoff for a player who betrays when the other player cooperates?

-3 years
1 year
-1 year
0 years

In an N-person game, what is the condition for a set of strategies to be in Nash Equilibrium?

At least one player must benefit by changing their strategy.
All players must change their strategies simultaneously.
No player can benefit by changing their strategy while the other players keep theirs unchanged.
The sum of all players' payoffs must be maximized.

What is a dominant strategy in an N-person game?

A strategy that is the best for a player regardless of the strategies chosen by the other players.
A strategy that maximizes the total payoff of all players.
A strategy that is chosen by the majority of players.
A strategy that is chosen randomly by the player.

What is the characteristic function in a coalitional game?

A function that assigns a payoff to each coalition.
A function that assigns a payoff to each player.
A function that assigns a strategy to each player.
A function that assigns a strategy to each coalition.

What is the goal of dividing the total payoff v(N) in a coalitional game?

To divide the total payoff randomly among the players.
To maximize the total payoff of all players.
To divide the total payoff among the players in a way that is fair and stable.
To minimize the total payoff of all players.

In Nash Equilibrium, what does the notation s_i* represent?

The payoff of player i in the Nash Equilibrium.
The set of strategies of all players except i in the Nash Equilibrium.
The strategy of player i in the Nash Equilibrium.
The total payoff of all players in the Nash Equilibrium.

What is the condition for a strategy s_i to be dominant for player i?

u_i(s_i, s_-i) = u_i(s'_i, s_-i) for all s'_i â S_i and for all s_-i â S_-i.
u_i(s_i, s_-i) â¥ u_i(s'_i, s_-i) for all s'_i â S_i and for all s_-i â S_-i.
u_i(s_i, s_-i) â¤ u_i(s'_i, s_-i) for all s'_i â S_i and for all s_-i â S_-i.
u_i(s_i, s_-i) is the maximum payoff for player i.

What is the definition of the characteristic function v(S) in a coalitional game?

v(S) = max { â_i â S u_i(s) | s â S }
v(S) is the average payoff of all players in coalition S.
v(S) = â_i â S u_i(s) for some s â S
v(S) = min { â_i â S u_i(s) | s â S }

In repeated games, which type of game continues indefinitely?

Infinite Repeated Games
One-shot Games
Discounted Games
Finite Repeated Games

Which theorem highlights the power of commitment in repeated interactions?

Zero-Sum Game
Folk Theorem
Prisoner's Dilemma
Nash Equilibrium

In evolutionary game theory, what does the replicator dynamic model?

How the frequency of strategies changes over time
The dynamics of market prices
The behavior of players in one-shot games
The evolution of species

Which version of the Folk Theorem applies to finitely repeated games?

Weak Folk Theorem
Both versions apply equally
Neither version applies to finitely repeated games
Strong Folk Theorem

In evolutionary game theory, what is an Evolutionarily Stable Strategy (ESS)?

A strategy that is dominant in all situations
A strategy that, if adopted by a population, cannot be invaded by any alternative strategy
A strategy that is never chosen by players
A strategy that always leads to the highest payoff

Which of the following is NOT a key aspect of repeated games?

Infinite Repeated Games
Zero-Sum Game
Discounted Games
Finite Repeated Games

In evolutionary game theory, what does Pareto efficiency refer to?

A state where all players have the same payoff
A state where the total payoff is maximized
A state where the game ends in a draw
A state where no player can improve their payoff without worsening another player's payoff

Which of the following is a fundamental result in repeated games?

The Nash Equilibrium
The Prisoner's Dilemma
The Zero-Sum Game
The Folk Theorem

In repeated games, which type of game has a fixed number of periods?

Finite Repeated Games
One-shot Games
Discounted Games
Infinite Repeated Games

Which of the following is NOT a component of evolutionary game theory?

Replicator Dynamics
Pareto Efficiency
Evolutionarily Stable Strategies (ESS)
Nash Equilibrium

What are the key features of stochastic games?

Multiple Players, Stochastic Transitions, Non-zero-sum
Single Player, Stochastic Transitions, Zero-sum
Cooperative Players, Deterministic Transitions, Zero-sum
Single Player, Deterministic Transitions, Zero-sum

How are stochastic games typically represented?

A list of players and their strategies
A tuple (S, A, P, R)
A set of differential equations
A graph of state transitions

What is the solution concept for stochastic games?

Pareto optimality
Minimax strategy
Dominant strategy
Nash equilibrium

What is the key difference between stochastic games and Markov games?

The Markov property
The transition probability matrix
The type of rewards
The number of players

In which field are stochastic games and Markov games commonly applied to model market dynamics?

Chemistry
Biology
Economics
Physics

What is an application of Markov games in engineering?

Genetic Engineering
Network Control
Material Science
Astronomy

What do players in stochastic games aim to maximize?

Their expected discounted or average rewards over time
Their immediate rewards
Their minimum rewards
Their total rewards

In economics, stochastic games are used to model which type of interactions?

Cooperative interactions
Strategic interactions in uncertain environments
Non-strategic interactions
Deterministic interactions

What is the primary goal of mechanism design?

To minimize the number of agents involved
To maximize the profit of the mechanism designer
To create rules that govern interactions among agents to achieve desired outcomes
To ensure that agents do not interact with each other

Which of the following is NOT a key concept in mechanism design?

Efficiency
Market Failure
Incentive Compatibility
Individual Rationality

In an English Auction, what determines the winner?

The lowest bidder
The first bidder
The highest bidder
The auctioneer's decision

What is the main difference between a First-Price Auction and a Second-Price Auction?

The highest bidder pays their bid amount in the first and the second-highest bid amount in the second
The auctioneer decides the price in the first and the highest bidder decides in the second
Bidders can see each other's bids in the first and cannot in the second
The highest bidder pays the same amount in both

What does the revelation principle state?

Incentive compatibility is not important in mechanism design
Agents should always lie to maximize their personal gain
The mechanism designer should always know the true preferences of the agents
Any mechanism can be transformed into an equivalent direct mechanism without loss of efficiency

Which of the following is an application of mechanism design?

Computer Science
Political Science
Economics
All of the above

What is the characteristic function in cooperative game theory?

A function that assigns a value to each player based on their total payoff in the game.
A function that assigns a value to each player based on their marginal contribution to the coalition.
A function that assigns a value to each coalition representing the maximum total payoff that the members can achieve.
A function that assigns a value to each player based on their dissatisfaction among the players.

What is the Shapley value used for in cooperative game theory?

To assign a value to each player based on their total payoff in the game.
To assign a unique payoff to each player based on their marginal contribution to the coalition.
To assign a value to each coalition representing the maximum total payoff that the members can achieve.
To minimize the maximum dissatisfaction among the players.

What does the nucleolus aim to minimize in cooperative game theory?

The marginal contribution of each player to the coalition.
The value of each coalition representing the maximum total payoff that the members can achieve.
The maximum dissatisfaction among the players.
The total payoff of all players.

What is the formula for the Shapley value for player i?

Ï_i = v(S) - â_iâS x_i
Ï_i = v(S) - â_iâS u_i
Ï_i = max { â_iâS u_i | u_i is achievable by coalition S }
Ï_i = â_SâNâ{i} [ v(Sâª{i}) - v(S) ] / |N|!

What is the excess e(S) of a coalition S in the context of the nucleolus?

e(S) = v(Sâª{i}) - v(S)
e(S) = v(S) - â_iâS x_i
e(S) = max { â_iâS u_i | u_i is achievable by coalition S }
e(S) = â_iâS u_i

Which of the following is a desirable property of the Shapley value?

Maximum dissatisfaction
Total payoff
Efficiency
Marginal contribution

What is the characteristic function v(S) defined as?

v(S) = v(Sâª{i}) - v(S)
v(S) = max { â_iâS u_i | u_i is achievable by coalition S }
v(S) = â_iâS u_i
v(S) = â_iâS x_i

Which solution concept in cooperative game theory is unique and invariant under affine transformations of the characteristic function?

Nucleolus
Shapley value
Characteristic function
Excess

In economics, game theory is primarily used to analyze interactions between which of the following?

Individuals, firms, and governments
Only governments
Only individuals
Only firms

Which of the following is NOT a key application of game theory in economics?

Oligopoly
Auctions
Public Goods and Common Resources
Weather forecasting

In the context of oligopoly, which of the following strategies is NOT analyzed using game theory?

Monopoly pricing strategy
Bertrand competition models
Pricing and output decisions
Cournot competition models

Game theory is used in biology to study which of the following?

Only the behavior of humans
Only the behavior of microorganisms
Only the behavior of plants
Evolutionary dynamics and the behavior of organisms

Which of the following is a branch of game theory used to study the evolution of cooperation and altruism?

Public Goods and Common Resources
Evolutionary Game Theory
Oligopoly
Auction Theory

In computer science and artificial intelligence, game theory is used to develop algorithms and strategies for which of the following environments?

Only non-competitive environments
Only deterministic environments
Competitive environments
Only cooperative environments

Which of the following is NOT a key application of game theory in computer science and artificial intelligence?

Robotics
Weather forecasting algorithms
Multi-Agent Systems
Artificial Intelligence and Machine Learning

Game theory provides the theoretical foundation for designing and analyzing which of the following in computer science?

Only single-agent systems
Only deterministic systems
Only non-competitive systems
Multi-agent systems

Which of the following is NOT a topic covered in the mathematical background for game theory?

Linear Algebra
Optimization Techniques
Probability Theory
Differential Equations

In the context of linear algebra, what do vectors and matrices represent?

Vectors represent directions and magnitudes, while matrices represent systems of linear equations.
Vectors and matrices represent optimization problems.
Vectors and matrices represent graph structures.
Vectors and matrices represent probabilities.

What is the primary focus of probability theory in the context of game theory?

Analyzing graph structures.
Optimizing resource allocation.
Solving linear equations.
Modeling uncertainty and making predictions based on random events.

Which of the following is an example of an optimization technique used in game theory?

Matrix Multiplication
Linear Programming
Graph Coloring
Probability Distribution

In graph theory, what is a key concept that is often applied in game theory?

Probability expectations.
Network structures and connectivity.
Vector addition.
Matrix inversion.

What does the term 'Nash Equilibrium' refer to in game theory?

A situation where no player can benefit by changing their strategy while the other players keep theirs unchanged.
A strategy where all players cooperate.
A strategy where one player always loses.
A strategy where one player always wins.

What is the definition of 'Dominant Strategy'?

A strategy that is the best for a player, regardless of the strategies chosen by the other players.
A strategy that is never chosen by any player.
A strategy that is always chosen by all players.
A strategy that is only beneficial in certain situations.

What is 'Zero-Sum Game'?

A game where all players always lose.
A game where all players always win.
A game where the total payoff is not zero.
A game where one player's gain (or loss) is exactly balanced by the losses (or gains) of the other player(s).

What is the concept of 'Mixed Strategy'?

A strategy where all players cooperate.
A strategy where one player always loses.
A strategy where one player always wins.
A probability distribution over pure strategies.

What does 'Pareto Optimality' refer to?

A situation where some individuals are better off and some are worse off.
A situation where all individuals are better off.
A situation where it is impossible to make any one individual better off without making at least one individual worse off.
A situation where all individuals are worse off.

What is 'Prisoner's Dilemma'?

A game where both players always lose.
A standard example of a game analyzed in game theory that shows why two rational individuals might not cooperate, even if it appears that it is in their best interest to do so.
A game where both players always win.
A game where one player always wins and the other always loses.

What is 'Cooperative Game'?

A game where players are allowed to form binding commitments and enforce them.
A game where players cannot communicate.
A game where players can only use non-binding agreements.
A game where players cannot form any agreements.

What is 'Non-Cooperative Game'?

A game where players cannot communicate at all.
A game where players can communicate freely.
A game where players are not allowed to form binding commitments.
A game where players can form binding commitments.

What is 'Iterated Prisoner's Dilemma'?

A game where players interact only once.
A game where players always defect.
A repeated version of the Prisoner's Dilemma, where players interact multiple times.
A game where players always cooperate.

What is 'Common Knowledge' in game theory?

Information that is known to all players but not known to be known by all players.
Information that is known to all players and known to be known by all players.
Information that is not known to any player.
Information that is known to only some players.

In the context of the Prisoner's Dilemma, why is it rational for both prisoners to choose to confess, even though this outcome is not the most beneficial for either of them?

Due to the non-cooperative nature of the game, each prisoner is incentivized to maximize their own payoff, leading to a suboptimal outcome for both.
The prisoners are not rational actors, so their choices are unpredictable.
The prisoners are cooperating, so they should choose the option that benefits both.
The outcome is determined by an external factor, not the prisoners' choices.

Which of the following is NOT a key concept in game theory?

Zero-Sum Game
Gravity
Dominant Strategy
Nash Equilibrium

In a coordination game, what is the goal for the players?

To choose different strategies
To maximize their individual payoffs
To choose the same strategy
To minimize the total payoff

What is the significance of a Nash Equilibrium in a game?

It is the initial starting point for all games.
It always results in the highest possible payoff for all players.
It represents a situation where no player can benefit by changing their strategy unilaterally.
It is only relevant in cooperative games.

In a zero-sum game, what happens to the total payoff of all players?

It increases over time
It decreases over time
It can vary unpredictably
It remains constant

Which of the following is a method used to solve for a Nash Equilibrium in a game?

Random Strategy Selection
Averaging Payoffs
Best Response Dynamics
Majority Voting

What is a dominant strategy in game theory?

A strategy that is the best for a player regardless of the strategies chosen by the other players.
A strategy that is only effective in cooperative games.
A strategy that is chosen randomly by the player.
A strategy that always results in the lowest payoff.

In the context of the Stag Hunt game, what is the risk-dominant strategy?

Hunting Stag
Hunting Hare
Competing with the other player
Cooperating with the other player

What is the purpose of the payoff matrix in game theory?

To predict the future strategies of the players.
To represent the outcomes of different strategy combinations for the players.
To calculate the average payoff for all players.
To determine the initial strategies of the players.

Which of the following is a type of game in game theory?

Theory of Relativity
Quantum Mechanics
Battle of the Sexes
Classical Mechanics

Mathematical Concepts: Game Theory

Chapter 1: Introduction

Chapter 2: Basic Concepts and Models

Chapter 3: Solving Two-Person Zero-Sum Games

Chapter 4: Solving Two-Person Non-Zero-Sum Games

Chapter 5: Solving N-Person Games

Chapter 6: Repeated Games and Evolutionary Game Theory

Chapter 7: Stochastic Games and Markov Games

Chapter 8: Mechanism Design and Auctions

Chapter 9: Cooperative Game Theory

Chapter 10: Applications of Game Theory

Mathematical Background

Glossary of Terms

Solutions to Selected Exercises

Readings

Gallery

American Mathematical Society

Game Theory Society

Institute for Advanced Study

International Game Theory Review

John Nash

John von Neumann

Lloyd Shapley

Massachusetts Institute of Technology

Oskar Morgenstern

Princeton University

RAND Corporation

Roger Myerson

Stanford University

The Econometric Society

Thomas Schelling