Games with restricted cooperation are cooperativeN-person games with sidepayments, where the collection of feasible coalitions need not comprise all subsets of players and thus is restricted. We study balanced and completely balanced games in this context and derive the corresponding core theorems from a sandwich theorem for set functions within the setting of linear programming. In particular, we discuss general convex games, which Edmonds and Giles (1977) have shown to be of particular importance also in combinatorial optimization.ZusammenfassungSpiele mit beschränkter Kooperation sind kooperativeN-Personenspiele mit Nebenzahlungen, wobei nicht jede Teilmenge von Spielern zulässig zu sein braucht. In diesem Sinn sind die Kooperationsmöglichkeiten beschränkt. Balancierte und vollständig balancierte Spiele werden in diesem Zusammenhang untersucht. Die entsprechenden Sätze über die Existenz von Kernen werden von einem Sandwichsatz über Mengenfunktionen im Rahmen der linearen Programmierung abgeleitet. Insbesondere werden allgemeine konvexe Spiele diskutiert, deren Bedeutung auch für die kombinatorische Optimierung Edmonds and Giles (1977) aufgezeigt haben.
[1]
David Schmeidler,et al.
Cores of Exact Games, I*
,
1972
.
[2]
Robert Kaufman,et al.
Interpolation of additive functionals
,
1966
.
[3]
J. Edmonds,et al.
A Min-Max Relation for Submodular Functions on Graphs
,
1977
.
[4]
S. Fujishige.
Submodular systems and related topics
,
1984
.
[5]
Lloyd S. Shapley,et al.
On balanced sets and cores
,
1967
.
[6]
L. Shapley.
Cores of convex games
,
1971
.
[7]
Jürgen Kindler,et al.
A Mazur-Orlicz type theorem for submodular set functions
,
1986
.