Minimum Cut Tree Games

  • In this paper we introduce a cooperative game based on the minimum cut tree problem which is also known as multi-terminal maximum flow problem. Minimum cut tree games are shown to be totally balanced and a solution in their core can be obtained in polynomial time. This special core allocation is closely related to the solution of the original graph theoretical problem. We give an example showing that the game is not supermodular in general, however, it is for special cases and for some of those we give an explicit formula for the calculation of the Shapley value.

Volltext Dateien herunterladen

Metadaten exportieren

  • Export nach Bibtex
  • Export nach RIS

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Anne M. Schwahn
URN (Permalink):urn:nbn:de:hbz:386-kluedo-15865
Schriftenreihe (Bandnummer):Report in Wirtschaftsmathematik (WIMA Report) (117)
Dokumentart:Bericht
Sprache der Veröffentlichung:Englisch
Jahr der Fertigstellung:2008
Jahr der Veröffentlichung:2008
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):19.12.2008
Freies Schlagwort / Tag:Core; Kaktusgraph; Shapleywert; kooperative Spieltheorie; minimaler Schnittbaum
Shapley value; cactus graph; cooperative game; core; minimum cut tree
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581 $