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.
Verfasser*innenangaben: | Anne M. Schwahn |
---|---|
URN: | 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 Erstverö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: | Kaiserslautern - Fachbereich Mathematik |
DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |