English

The core of games on ordered structures and graphs

Computer Science and Game Theory 2013-04-04 v1 Discrete Mathematics Combinatorics

Abstract

In cooperative games, the core is the most popular solution concept, and its properties are well known. In the classical setting of cooperative games, it is generally assumed that all coalitions can form, i.e., they are all feasible. In many situations, this assumption is too strong and one has to deal with some unfeasible coalitions. Defining a game on a subcollection of the power set of the set of players has many implications on the mathematical structure of the core, depending on the precise structure of the subcollection of feasible coalitions. Many authors have contributed to this topic, and we give a unified view of these different results.

Keywords

Cite

@article{arxiv.1304.1075,
  title  = {The core of games on ordered structures and graphs},
  author = {Michel Grabisch},
  journal= {arXiv preprint arXiv:1304.1075},
  year   = {2013}
}
R2 v1 2026-06-21T23:53:18.920Z