Library

No glossary terms available for this book.

No discussion questions available for this book.

Chapter 1: Introduction

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

The number of players involved
The duration of the game
The type of payoffs
The binding nature of agreements

Who introduced the concept of the characteristic function in cooperative game theory?

von Neumann & Morgenstern (1944)
Gillies (1953)
Shapley (1953)
Nash (1950)

What does the Shapley Value represent for a player in a cooperative game?

The maximum payoff the player can achieve in any coalition
The average marginal contribution of the player to all possible coalitions
The total payoff the player can achieve on their own
The minimum payoff the player can achieve in any coalition

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

Kernel
Shapley Value
Nash equilibrium
Dominant Core

What is the Core of a TU game?

The set of all imputations that satisfy group rationality and individual rationality
The set of all imputations that do not satisfy either group rationality or individual rationality
The set of all imputations that satisfy only group rationality
The set of all imputations that satisfy only individual rationality

What is a TU game?

A game where players can transfer utility among themselves
A game where players cannot transfer utility among themselves
A game where all players are known
A game where all players are anonymous

What is the Bargaining Set in cooperative game theory?

The set of all imputations that satisfy only individual rationality
The set of all imputations that satisfy individual rationality, coalitional rationality, and weak Pareto optimality
The set of all imputations that satisfy only weak Pareto optimality
The set of all imputations that satisfy only coalitional rationality

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

Allocation of public goods
Analysis of non-cooperative games
Design of individual consumer behavior models
Prediction of stock market trends

What is a coalitional graph in cooperative game theory?

A graph where nodes represent players and edges represent potential coalitions
A graph where nodes represent coalitions and edges represent payoffs
A graph where nodes represent players and edges represent payoffs
A graph where nodes represent coalitions and edges represent players

What is the main difference between TU games and NTU games?

The number of players involved
The duration of the game
The ability to transfer utility among players
The type of payoffs

Chapter 2: Basic Concepts and Terminology

In cooperative game theory, what are the primary actors?

Utility
Coalitions
Characteristic function
Players

What is a coalition in cooperative game theory?

A term for non-transferable utility games
A function that assigns values to players
A type of game with no externalities
A subset of players who can work together to achieve a common goal

What does the characteristic function assign to each coalition?

The maximum utility that the coalition can achieve by working together
The minimum utility that the coalition must achieve
The number of players in the coalition
The average utility of the coalition

In Transferable Utility (TU) games, what can players do with the utility achieved by a coalition?

Negotiate utility with external entities
Distribute utility according to a predetermined rule
Achieve utility independently of other players
Transfer utility among themselves

What is a key characteristic of Non-Transferable Utility (NTU) games?

The characteristic function is not defined
The game is always zero-sum
Players can freely transfer utility among themselves
Utility achieved by a coalition must be distributed according to some predetermined rule

What is the set of all subsets of N denoted by in the characteristic function definition?

2^N
N^N
N^2
N!

Which of the following is NOT a solution concept defined for TU games?

Shapley value
Coalitional form
Nash equilibrium
Core

Chapter 3: Cooperative Solution Concepts

Which of the following is NOT a cooperative solution concept discussed in the chapter?

Nash Bargaining Solution
Dominant Core
Shapley Value
Pareto Efficiency

The Shapley Value is named after which mathematician?

John Nash
Lloyd Shapley
John Harsanyi
John von Neumann

Which solution concept focuses on the bargaining process between two players?

Kernel
Nash Bargaining Solution
Shapley Value
Dominant Core

The Kernel is defined as the set of payoff vectors that satisfy which of the following axioms?

Monotonicity, Additivity, and Balancedness
Efficiency, Symmetry, and Individual Rationality
Convexity, Non-negativity, and Transferability
Pareto Optimality, Fairness, and Stability

The Dominant Core is defined as the set of payoff vectors that are undominated by any other...

strategy
outcome
coalition
player

Which of the following is NOT an application of the Shapley Value?

Benchmarking fairness in resource allocation
Comparing different solution concepts
Analyzing marginal contributions in cooperative games
Predicting stock market trends

The Nash Bargaining Solution maximizes the... of the players' payoffs.

difference
quotient
product
sum

Which solution concept is defined as the set of payoff vectors that are undominated by any other coalition?

Kernel
Shapley Value
Nash Bargaining Solution
Dominant Core

The Shapley Value assigns a unique payoff to each player based on their... to every possible coalition.

marginal contribution
fixed contribution
total contribution
average contribution

Which of the following is a key application of the Dominant Core?

Designing recommendation algorithms
Optimizing supply chain networks
Analyzing the stability of coalitions
Predicting election outcomes

Chapter 4: The Shapley Value

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

Determining the stability of coalitions
Analyzing the evolution of player strategies
Distributing the total payoff among players
Predicting player behavior in non-cooperative games

Which of the following is NOT a key property of the Shapley value?

Efficiency
Symmetry
Dummy Player Property
Pareto Efficiency

The Shapley value for a player is calculated by averaging the marginal contribution of that player to all possible coalitions. What does this marginal contribution represent?

The difference between the value of the coalition with the player and without the player
The order in which players join the coalition
The total value of the coalition including the player
The number of players in the coalition

Which method is used to approximate the Shapley value for large games?

Shapley Value Algorithm
Monte Carlo Methods
Linear Programming
Banzhaf Power Index

In the context of the Shapley value, what is a 'dummy player'?

A player whose presence does not affect the value of any coalition
A player who always defects in a game
A player who always cooperates in a game
A player who is the most influential in a game

Which of the following is a criticism of the Shapley value?

Ignores the order of player actions
Sensitivity to small changes in the characteristic function
Always provides a unique solution
Cannot be applied to non-cooperative games

What is the 'Weighted Shapley Value' extension designed to address?

Assigning different weights to players based on their importance or influence
Taking into account the structure of coalitions
Considering the order of player actions
Incorporating bargaining considerations

In which field is the Shapley value NOT commonly applied?

Economics
Political Science
Biology
Military Strategy

Chapter 5: The Core

What is the Core in cooperative game theory?

A set of unstable imputations for NTU games
A set of payoffs for non-cooperative games
A set of stable imputations for TU games
A set of random imputations for any game type

Which of the following is NOT a condition for an imputation to be in the Core?

No player should receive a payoff less than what they can achieve on their own (Individual Rationality)
The sum of payoffs should equal the total value of the grand coalition (efficiency)
The sum of payoffs should be less than the total value of the grand coalition
The total payoff to any coalition should not be less than what they can achieve by themselves (Group Rationality)

Which of the following is a sufficient condition for the Core to be non-empty?

Balanced contributions
Superadditivity
Convexity
The presence of externalities

The Core is a subset of which other solution concept in cooperative game theory?

The Nucleolus
The Shapley Value
The Bargaining Set
The Kernel

What is the Core Polyhedron Algorithm primarily used for?

Finding the Shapley Value
Calculating the Bargaining Set
Determining the stability of non-cooperative games
Computing the Core by solving a series of linear programming problems

Which of the following is NOT a characteristic of the Core?

It represents a set of stable payoffs where no coalition has an incentive to deviate
It represents a set of payoffs where no player has an incentive to leave the grand coalition
It represents a set of unstable payoffs
It provides a set of imputations that satisfy group and individual rationality

Chapter 6: The Bargaining Set

Which of the following is NOT a condition that defines the bargaining set?

Individual Rationality
Weak Pareto Optimality
Coalitional Rationality
Pareto Optimality

In the context of the bargaining set, what does 'Individual Rationality' mean?

No player can be made strictly better off by deviating from the agreement.
All players must be made strictly better off by the agreement.
Players can be made worse off by the agreement.
Some players can be made strictly better off by deviating from the agreement.

Which of the following is a correct statement about the relationship between the bargaining set and the core?

The bargaining set is a subset of the core that satisfies the coalitional rationality condition.
The bargaining set and the core are always identical.
The bargaining set is always non-empty, unlike the core.
The core is a subset of the bargaining set.

What is a key application of the bargaining set in economics?

Consumer choice theory.
Resource allocation among countries.
Wage bargaining between employers and employees.
Market equilibrium analysis.

What is the computational complexity of deciding whether the bargaining set is non-empty?

NP-complete
NP-hard
Co-NP
P

Which of the following is TRUE about the existence of the bargaining set?

The existence of the bargaining set is independent of the game's structure.
The bargaining set is always non-empty.
The bargaining set is always empty.
The existence of the bargaining set depends on the specific structure of the game and the bargaining powers of the players.

Chapter 8: Cooperative Games without Side Payments

In cooperative games without side payments, what is the utility of a coalition represented by?

A graph showing the relationships between players
A characteristic function that assigns a subset of outcomes to each coalition
A single number representing the total payoff
A set of rules for distributing payoffs

Which of the following is an example of a non-transferable utility (NTU) game?

Auction games
Prisoner's Dilemma
Bargaining games
Zero-sum games

What is the dominant core in the context of NTU games?

A set of outcomes that are stable in the sense that no coalition has an incentive to deviate and improve their outcome
A set of rules for distributing payoffs
A single outcome that maximizes the total payoff
A graph showing the relationships between players

Which solution concept for NTU games satisfies the axioms of symmetry, independence of irrelevant alternatives, and Pareto efficiency?

Nash bargaining solution
Banzhaf value
Core
Shapley value

What is a key difference between NTU games and transferable utility (TU) games in terms of the characteristic function?

The characteristic function in NTU games assigns a set of outcomes to each coalition, rather than a single number
The characteristic function in NTU games is always linear
The characteristic function in NTU games is always convex
The characteristic function in NTU games is always concave

In which area of political science are NTU games particularly useful?

The study of voting, coalition formation, and bargaining
The study of economic markets
The study of biological evolution
The study of social networks

What is the kernel in the context of NTU games?

A single outcome that maximizes the total payoff
A graph showing the relationships between players
A set of outcomes that satisfy a set of axioms, including efficiency, symmetry, and additivity
A set of rules for distributing payoffs

Chapter 9: Cooperative Game Theory in Practice

In which field is cooperative game theory primarily applied to understand how firms, industries, and governments form coalitions?

Political Science
Biology
Environmental Science
Economics

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

Public Goods and Externalities
International Relations
Industrial Organization
Labor Markets

In political science, cooperative game theory is used to analyze which of the following?

Political coalitions
International trade agreements
Public policy
Voting systems

Which case study illustrates the application of cooperative game theory in biology?

Bee Colonies
Honeybee Foraging
European Union
OPEC Oil Cartel

In the context of animal behavior, cooperative game theory is used to analyze which of the following behaviors?

Hunting
Defense against predators
Foraging
Building nests

Which organization is a classic example of a cooperative game in economics?

NATO
OPEC
UN
EU

In the context of plant biology, cooperative game theory is used to investigate which of the following?

Resource allocation among different plant organs and tissues
Pollination
Photosynthesis
Seed dispersal

Which of the following is a key application of cooperative game theory in political science?

Studying the behavior of political parties
Evaluating the implementation of public policies
Investigating international relations
Analyzing the fairness and efficiency of different voting systems

In the case study of the European Union, cooperative game theory helps analyze which of the following?

The political integration of EU member states
The economic integration of EU member states
The stability and efficiency of EU policies
The formation of EU member states

Which of the following is NOT a key area of application of cooperative game theory in biology?

Animal behavior
International trade agreements
Plant biology
Evolutionary dynamics

Chapter 10: Advanced Topics and Future Directions

What is the primary focus of coalitional graphs in cooperative game theory?

Considering the social or structural aspects of coalition formation
Studying the psychological factors influencing coalition formation
Forming coalitions based solely on utility
Analyzing the economic impact of coalitions

In dynamic coalitional games, what factors can influence the formation, dissolution, and reform of coalitions over time?

External shocks, player behavior, and strategic interactions
Historical data and cultural norms
Geographical location and climate
Only economic incentives

What is the main goal of learning theories in the context of cooperative games?

Studying the psychological effects of learning on individual players
Analyzing the economic impact of learning on the market
Investigating the computational aspects of learning algorithms
Exploring how players adapt their strategies based on their experiences and observations

Which of the following is NOT a key area for future research in cooperative game theory?

Studying the impact of climate change on coalition formation
Computational Complexity
Robustness
Evolutionary Dynamics

What is the significance of exploring the computational complexity of solving cooperative games?

To investigate the social aspects of computational complexity in coalition formation
To analyze the economic impact of computational complexity on the market
To study the psychological effects of computational complexity on individual players
To understand the feasibility of solving large-scale games with many players

What does the study of robustness in cooperative game theory aim to investigate?

The economic incentives for forming coalitions
The psychological factors influencing coalition formation
How cooperative game solutions behave under uncertainty and incomplete information
The computational aspects of solving cooperative games

Evolutionary dynamics in cooperative game theory focus on which of the following?

The economic impact of evolutionary changes on the market
The computational aspects of evolutionary changes in coalition formation
The evolutionary stability of cooperative outcomes and the dynamics of coalition formation in evolving populations
The psychological effects of evolutionary changes on individual players

In which fields can the applications of cooperative game theory be developed?

Healthcare and medicine
Biology, ecology, and social sciences
Technology and engineering
Only economics and political science

Readings

No readings available.

Gallery

No Image Available

American Economic Association

No Image Available

John Nash

No Image Available

John von Neumann

No Image Available

Kenneth Arrow

No Image Available

Lloyd Shapley

No Image Available

Oskar Morgenstern

No Image Available

Princeton University

No Image Available

Robert Aumann

No Image Available

Stanford University

No Image Available

The Institute for Advanced Study

No Image Available

The Nobel Prize

No Image Available

The RAND Corporation

You must log in to view news articles.

Game Theory: Core (Cooperative Game Theory)

Chapter 1: Introduction

Chapter 2: Basic Concepts and Terminology

Chapter 3: Cooperative Solution Concepts

Chapter 4: The Shapley Value

Chapter 5: The Core

Chapter 6: The Bargaining Set

Chapter 8: Cooperative Games without Side Payments

Chapter 9: Cooperative Game Theory in Practice

Chapter 10: Advanced Topics and Future Directions

Readings

Gallery

American Economic Association

John Nash

John von Neumann

Kenneth Arrow

Lloyd Shapley

Oskar Morgenstern

Princeton University

Robert Aumann

Stanford University

The Institute for Advanced Study

The Nobel Prize

The RAND Corporation