Library

What is game theory?

A branch of physics that studies the behavior of particles.
A branch of chemistry that studies the behavior of molecules.
A branch of biology that studies the behavior of animals.
A branch of mathematics and economics that studies strategic interactions among rational decision-makers.

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

Gravity
Strategies
Payoffs
Players

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

Players act independently and cannot enforce agreements in non-cooperative games.
Players can form binding commitments and enforce agreements in cooperative games.
Cooperative games are always zero-sum games.
Cooperative games have more players than non-cooperative games.

In the Prisoner's Dilemma, what is the dominant strategy for each prisoner?

To consult with the other prisoner before deciding.
To testify (defect).
To randomly choose between testifying and remaining silent.
To remain silent (cooperate).

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

Both prisoners remain silent.
The prisoners flip a coin to decide.
Both prisoners testify.
One prisoner testifies and the other remains silent.

In the Battle of the Sexes, pure strategies do not lead to a Nash equilibrium because:

The game is not a simultaneous game.
The players have incomplete information.
A pure strategy Nash equilibrium would require both players to choose the same location, which is not optimal for both of them.
The game is not zero-sum.

Which of the following is a solution concept used to analyze cooperative games?

The Shapley Value
The Best Response
The Nash Equilibrium
The Dominant Strategy

What is the Weak Folk Theorem in the context of repeated games?

If the discount rate is sufficiently low, any feasible and individually rational outcome can be sustained as a subgame-perfect equilibrium.
If the discount rate is sufficiently low, any feasible outcome can be sustained as a subgame-perfect equilibrium, regardless of individual rationality.
If the discount rate is sufficiently high, any feasible outcome can be sustained as a subgame-perfect equilibrium.
If the discount rate is sufficiently high, any feasible and individually rational outcome can be sustained as a subgame-perfect equilibrium.

Which of the following is a practical application of cooperative game theory?

Dynamic Games and Repeated Interaction
Negotiation and Bargaining
Conflict and Cooperation in International Relations
Strategic Behavior in Markets

What is the Revelation Principle in mechanism design?

Any mechanism can be transformed into an equivalent direct mechanism, where participants do not reveal their true preferences.
Any mechanism can be transformed into an equivalent indirect mechanism, where participants do not reveal their true preferences.
Any mechanism can be transformed into an equivalent direct mechanism, where participants reveal their true preferences.
Any mechanism can be transformed into an equivalent indirect mechanism, where participants reveal their true preferences.

Which of the following is a key feature of cooperative games?

Non-binding agreements
Zero-sum
Independent players
Transferable Utility

What is the primary focus of cooperative solutions in games?

Minimizing conflicts
Determining the stability and fairness of outcomes
Predicting random outcomes
Maximizing individual payoffs

Which solution concept assigns a payoff to each player based on their marginal contribution to all possible coalitions?

The Core
The Shapley Value
The Nucleolus
The Bargaining Solution

In the context of cooperative games, what is the role of the core?

A prediction of future outcomes
A method for dividing resources equally
A measure of player satisfaction
A set of imputations where no coalition has an incentive to deviate

Which of the following is an example of a cooperative game?

The Stag Hunt
The Prisoner's Dilemma (Cooperative Version)
The Battle of the Sexes
The Ultimatum Game

What does the nucleolus in cooperative games aim to minimize?

The total payoff
The bargaining power
The number of players
The maximum dissatisfaction among all coalitions

In the Divide-the-Dollar Game, what solution concept is often used to analyze the cooperative outcome?

The Shapley Value
The Nucleolus
The Nash bargaining solution
The Core

What is the significance of bargaining power in cooperative games?

It measures player satisfaction
It divides resources equally
It predicts future outcomes
It determines the favorable terms players can demand

Which of the following is NOT a characteristic of cooperative games?

Coalitions
Transferable Utility
Cooperative Solutions
Non-binding agreements

In the Voting Game, which solution concept can be used to determine the voting power of each player?

The Bargaining Solution
The Nucleolus
The Core
The Shapley Value

What is a key characteristic of non-cooperative games?

Independent Decision-Making
Enforceable Agreements
Fixed Outcomes
Centralized Control

Which of the following is NOT a type of equilibrium in non-cooperative games?

Pareto Equilibrium
Dominant Strategy Equilibrium
Nash Equilibrium
Subgame Perfect Equilibrium

What is the concept of a 'Best Response' in non-cooperative games?

The strategy that is chosen randomly
The strategy that is always chosen by players
The strategy that maximizes a player's payoff given the strategies of the other players
The strategy that minimizes a player's payoff

Which game is an example of a non-cooperative game where players must coordinate their actions?

Prisoner's Dilemma
Chicken
The Battle of the Sexes
Stag Hunt

What does it mean for a strategy to be a 'Dominant Strategy'?

A strategy that is chosen randomly
A strategy that is the worst response
A strategy that is always chosen by players
A strategy that is the best response regardless of the other players' strategies

In the context of non-cooperative games, what is a 'Nash Equilibrium'?

A set of strategies where all players choose randomly
A set of strategies where all players always cooperate
A set of strategies where all players always defect
A set of strategies where no player can improve their payoff by unilaterally changing their strategy

Which of the following is a solution concept for non-cooperative games?

Best Response
Average Response
Worst Response
Random Response

What is the 'Prisoner's Dilemma' primarily known for?

Being a game where players have no strategic interaction
Being a game where all players always cooperate
Illustrating the tension between individual self-interest and collective interest
Being a game where all players always defect

In a non-cooperative game, what does it mean for a player to have a 'Self-Interest'?

Players aim to minimize the payoffs of other players
Players aim to maximize the payoffs of other players
Players aim to maximize their own payoffs
Players aim to minimize their own payoffs

Which of the following is NOT a characteristic of non-cooperative games?

No Enforceable Agreements
Independent Decision-Making
Strategic Interaction
Centralized Control

What is the primary goal of the Prisoner's Dilemma?

To show the importance of trust in strategic interactions.
To explore the concept of zero-sum games.
To illustrate a situation in which two individuals find it in their best interests to cooperate, but they end up competing against each other.
To demonstrate the benefits of competition over cooperation.

If both prisoners remain silent in the Prisoner's Dilemma, what are their respective payoffs?

Both will be set free (payoff of 4).
Both will serve only a short sentence (payoff of 3).
Both will serve the full sentence (payoff of 0).
Both will serve a moderate sentence (payoff of 2).

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

To randomly choose between testifying and remaining silent.
To testify (defect).
To remain silent (cooperate).
To trust the other prisoner to cooperate.

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

The outcome depends on external factors.
Both prisoners remain silent.
One prisoner testifies and the other remains silent.
Both prisoners testify.

In the Iterated Prisoner's Dilemma, what is the Tit-for-Tat strategy?

A strategy where a player always defects.
A strategy where a player starts by cooperating and then mimics the other player's previous move.
A strategy where a player randomly chooses between cooperating and defecting.
A strategy where a player always cooperates.

What is one real-world application of the Prisoner's Dilemma in environmental conservation?

Environmental conservation is not a real-world application of the Prisoner's Dilemma.
Countries may face a dilemma where it is in their best interest to reduce pollution, but they may also benefit from free-riding on other countries' efforts.
Countries will always compete to reduce pollution.
Countries will always cooperate to reduce pollution.

If one prisoner testifies against the other and the other remains silent in the Prisoner's Dilemma, what are their respective payoffs?

Both will serve a moderate sentence (payoff of 2).
Both will serve only a short sentence (payoff of 3).
Both will be set free (payoff of 4).
The defector will be set free (payoff of 4), and the silent prisoner will serve the full sentence (payoff of 0).

What is the key concept in the Iterated Prisoner's Dilemma that highlights the importance of reputation?

The benefits of competition over cooperation.
The importance of trust in strategic interactions.
The concept of zero-sum games.
The potential for long-term cooperation in strategic interactions.

In the Battle of the Sexes game, what are the preferred locations for the husband and the wife?

Husband prefers Opera, Wife prefers Sports
Both prefer Opera
Husband prefers Sports, Wife prefers Opera
Both prefer Sports

What is the payoff for the husband if both choose Sports?

3
1
2
0

In a pure strategy Nash equilibrium, what would both players choose?

Both choose Opera
Neither, as it does not exist
One chooses Opera, the other chooses Sports
Both choose Sports

What are the probabilities p and q in the mixed strategy Nash equilibrium?

p = q = 0
p = 1, q = 0
p = q = 1/2
p = 0, q = 1

What is the expected payoff for the husband if he chooses Sports with probability p and Opera with probability 1-p, and the wife chooses Opera with probability q and Sports with probability 1-q?

p * q * 2 + p * (1-q)
p * q + (1-p) * q * 2
p * q * 2 + (1-p) * q
p * q + (1-p) * q * 2 + (1-p) * (1-q)

A real-world analogy of the Battle of the Sexes is:

A politician deciding on a policy
A company deciding on a product launch
Couples planning a date night
A single person deciding where to go for the evening

Why do pure strategies not lead to a Nash equilibrium in the Battle of the Sexes?

The players do not value spending time together
The payoffs are not designed correctly
Both players prefer to go to the same location over going to their individual preferred locations
The game is not strategic

What is the primary focus of the Nash equilibrium in game theory?

Individual rationality
Pareto efficiency
Collective rationality
Binding agreements

Which of the following is NOT a characteristic of cooperative solutions?

Aim to achieve a more efficient outcome
Consider the possibility of binding agreements
Players act in their own self-interest
Allow players to coordinate their actions

In the context of Pareto efficiency, what does it mean if an outcome is Pareto efficient?

The outcome is the worst possible
No player can be made better off without making at least one other player worse off
All players are equally satisfied
The outcome is the best possible

Which of the following is a common issue in cooperative games but less pronounced in non-cooperative games?

Coordination failures
Individual rationality
Bargaining failures
Pareto efficiency

In the Prisoner's Dilemma, what does the Nash equilibrium lead to?

A situation where players act independently without the need for explicit agreements
A suboptimal outcome where both players cooperate less than they would if they could form a binding agreement
A Pareto efficient outcome
An optimal outcome where both players cooperate fully

In the Battle of the Sexes, what is the role of mixed strategies in non-cooperative solutions?

To enforce contributions and prevent free-riding
To lead to a probability distribution over the players' actions
To achieve a more efficient outcome by considering the players' threats of defection
To require players to make a binding agreement on a specific action

In the Public Goods Game, what can a cooperative solution like the core do?

Require players to make a binding agreement on a specific action
Achieve a more efficient outcome by considering the players' threats of defection
Lead to a suboptimal equilibrium where everyone free-rides
Enforce contributions and prevent free-riding

What is the key question in comparing cooperative and non-cooperative solutions?

Whether players can coordinate their actions
Whether the potential gains from cooperation justify the complexity and uncertainty of forming binding agreements
Whether the outcome is Pareto efficient
Whether players can reach an agreement that is mutually beneficial

In repeated games, what is a key strategic consideration introduced by the temporal dimension?

Ignoring future interactions
Forward-looking behavior
Random behavior
Short-term thinking

Which theorem provides conditions under which cooperative outcomes can be sustained in repeated games?

Nash equilibrium
Folk theorems
Zero-sum game
Pareto efficiency

What does the Weak Folk Theorem state about sustainable outcomes in repeated games?

Any feasible and individually rational outcome can be sustained as a subgame-perfect equilibrium
Only Pareto efficient outcomes can be sustained
No outcomes can be sustained
Only Nash equilibria can be sustained

In evolutionary game theory, what is a replicator dynamics?

A model of strategy stagnation
A model of strategy elimination
A mathematical model that describes how the frequency of different strategies changes over time
A model of random strategy changes

What is an evolutionarily stable strategy (ESS)?

A strategy that is never adopted
A strategy that is randomly chosen
A strategy that is always dominated by another strategy
A strategy that, if adopted by a population, cannot be invaded by any alternative strategy

What is a key application of repeated games in economics?

Designing computer algorithms
Studying the evolution of life forms
Analyzing industrial organization, labor markets, and international trade
Predicting weather patterns

What is the role of punishment in evolutionary game theory?

Eliminating cooperative behavior
Maintaining cooperation and the evolution of cooperative behavior
Promoting random behavior
Ignoring cooperative behavior

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

It states that only Nash equilibria can be sustained
It states that only Pareto efficient outcomes can be sustained
It states that any feasible outcome can be sustained as a subgame-perfect equilibrium, regardless of individual rationality
It states that no outcomes can be sustained

What is the main focus of evolutionary game theory?

The elimination of strategies
How strategies evolve over time as players adapt to the strategies of others
The short-term gains of players
The randomness of player choices

What is the implication of a high discount rate in repeated games?

It makes cooperation more likely
It promotes random behavior
It makes cooperation less likely
It has no effect on cooperation

In which field is the Nash Bargaining Solution most directly applied?

Environmental Policy
Public Goods and Common Pool Resources
Coalition Formation in Organizations
Negotiation and Bargaining

What is the primary goal of coalition formation games in organizational settings?

To maximize individual profits
To reduce operational costs
To enhance productivity and improve working conditions
To create competition among employees

Which mechanism is used in public procurement to allocate resources efficiently?

Coalition Formation Games
Kalai-Smorodinsky Bargaining Solution
Vickrey-Clarke-Groves (VCG) Mechanism
Nash Bargaining Solution

In the context of managing common pool resources, what does cooperative game theory help design?

Incentives for defection
Policies to encourage competition
Rules to prevent overuse
Mechanisms to maximize individual profits

Which of the following is NOT a practical application of cooperative game theory?

Public Goods and Common Pool Resources
Negotiation and Bargaining
Coalition Formation in Organizations
Creating competition among employees

What is the primary benefit of using the VCG mechanism in public procurement?

Ensuring both efficiency and incentive-compatibility
Encouraging competition among bidders
Reducing operational costs
Maximizing individual profits

In professional sports, how can cooperative game theory help teams?

Analyze potential payoffs and costs of different coalitions
Maximize individual profits
Reduce operational costs
Create competition among players

Which environmental policy design uses cooperative game theory to allocate emission permits efficiently?

Subsidies
Cap-and-trade systems
Regulations
Taxes

What is the main objective of the Kalai-Smorodinsky Bargaining Solution in negotiations?

To create competition among parties
To provide insights into fair and efficient outcomes
To reduce negotiation time
To maximize individual profits

In organizational settings, what can be designed to encourage beneficial coalitions?

Competitive environments
Individual bonuses
Incentives and structures
Reduced operational costs

In a duopoly market, firms compete by adjusting their production levels based on their competitors' actions. Which non-cooperative game model is commonly used to analyze this scenario?

Prisoner's Dilemma
Cournot model
Battle of the Sexes
Bertrand competition

Which concept is used to predict market outcomes in non-cooperative game theory, where firms act in their own self-interest?

Dominant strategy
Zero-sum game
Nash equilibrium
Mixed strategy

In Bertrand competition, firms compete by setting prices. What is the Nash equilibrium in this scenario?

The lowest price that covers the marginal cost
The highest price that maximizes profit
The price that equals the marginal cost
The price that equals the average cost

Which game theory model is used to understand diplomatic strategies and international agreements in non-cooperative game theory?

Cournot competition
Bertrand competition
Prisoner's Dilemma
Battle of the Sexes

In the context of OPEC oil pricing, which non-cooperative game theory concept is used to analyze the impact of production quotas and market demand?

Zero-sum game
Nash equilibrium
Dominant strategy
Mixed strategy

Which case study illustrates the strategic behavior of pharmaceutical companies in setting patent prices?

OPEC Oil Pricing
Pharmaceutical Patents
Trade Wars
Nuclear Disarmament

In trade wars, which non-cooperative game theory concept is used to understand the impact of tariffs and retaliatory measures?

Zero-sum game
Nash equilibrium
Dominant strategy
Mixed strategy

Which non-cooperative game model is used to analyze conflicts and alliances among countries in international relations?

Prisoner's Dilemma
Cournot competition
Bertrand competition
Battle of the Sexes

In economic markets, firms often engage in strategic behavior to maximize their profits. Which non-cooperative game theory concept is used to analyze this behavior?

Dominant strategy
Mixed strategy
Nash equilibrium
Zero-sum game

Which case study demonstrates the versatility of non-cooperative game theory in analyzing real-world strategic interactions?

OPEC Oil Pricing
Pharmaceutical Patents
Trade Wars
Nuclear Disarmament

What type of games involve decisions made over multiple stages, where the outcome of earlier decisions influences later ones?

Incomplete information games
Static games
Repeated games
Dynamic games

In repeated games, what strategy involves a player punishing deviations from a cooperative strategy?

Bayesian games
Trigger strategy
Folk theorem
Signaling games

Which games are characterized by players not having perfect knowledge about the game's parameters or the other players' types?

Mechanism design games
Dynamic games
Network games
Incomplete information games

What is the study of designing rules of a game to achieve a desired outcome called?

Network games
Mechanism design
Dynamic games
Incomplete information games

Which principle states that any mechanism can be transformed into an equivalent direct mechanism where participants reveal their true preferences?

Incentive compatibility
Individual rationality
Trigger strategy
Revelation Principle

Which area of research studies strategic interactions in networks such as social networks or communication networks?

Behavioral Game Theory
Algorithmic Game Theory
Evolutionary Game Theory
Network Games

What does the folk theorem provide conditions under which a cooperative outcome can be sustained?

Mechanism design games
Dynamic games
Incomplete information games
Repeated games

Which field integrates insights from psychology and experimental economics to study how people actually behave in strategic situations?

Network Games
Behavioral Game Theory
Algorithmic Game Theory
Evolutionary Game Theory

What is the interdisciplinary field that combines ideas from computer science, economics, and game theory to study the design and analysis of algorithms in strategic settings?

Behavioral Game Theory
Algorithmic Game Theory
Network Games
Evolutionary Game Theory

Which concept in network games refers to the value of a product or service increasing with the number of users?

Network effects
Network externalities
Folk theorem
Trigger strategy

Game Theory: Cooperative vs. Non-Cooperative Games

Chapter 1: Introduction

Chapter 2: Cooperative Games

Chapter 3: Non-Cooperative Games

Chapter 4: Prisoner's Dilemma

Chapter 5: The Battle of the Sexes

Chapter 6: Cooperative vs. Non-Cooperative Solutions

Chapter 7: Repeated Games and Evolutionary Stability

Chapter 8: Cooperative Game Theory in Practice

Chapter 9: Non-Cooperative Game Theory in Practice

Chapter 10: Advanced Topics and Future Directions

Readings

Gallery

Google DeepMind

Institute for Advanced Study

John Nash

John von Neumann

Microsoft Research

Oskar Morgenstern

Princeton University

RAND Corporation

Robert Aumann

Thomas Schelling