Properties of Solutions for Games on Union-Closed Systems

Rene van den Brink*, Ilya Katsev, Gerard van der Laan

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

A situation in which a finite set of players can obtain certain payoffs by cooperation can be described by a cooperative game with transferable utility, or simply a TU-game. A solution for TU-games assigns a set of payoff distributions to every TU-game. In the literature, various models of games with restricted cooperation can be found where, instead of allowing all subsets of the player set N to form, it is assumed that the set of feasible coalitions is a subset of the power set of N. In this paper, we consider games on a union-closed system where the set of feasible coalitions is closed under the union, i.e., for any two feasible coalitions also, their union is feasible. Properties of solutions (the core, the nucleolus, and the prekernel) are discussed for games on a union-closed system.

Original languageEnglish
Article number980
Pages (from-to)1-16
Number of pages16
JournalMathematics
Volume11
Issue number4
DOIs
Publication statusPublished - 2 Feb 2023

Bibliographical note

This article belongs to the Special Issue: Trends in Game Theory and Its Applications.

Funding Information:
This research was funded by Dutch Research Council, NWO-grant 047.017.017.

Publisher Copyright:
© 2023 by the authors.

Keywords

  • core
  • nucleolus
  • prekernel
  • restricted cooperation
  • TU-game
  • union-closed system

Fingerprint

Dive into the research topics of 'Properties of Solutions for Games on Union-Closed Systems'. Together they form a unique fingerprint.

Cite this