EconStor >
Rheinisch-Westfälisches Institut für Wirtschaftsforschung (RWI), Essen >
Ruhr Economic Papers, RWI >

Please use this identifier to cite or link to this item:
Title:The Core of an Extended Tree Game: A New Characterisation PDF Logo
Authors:von Schnurbein, Barbara
Issue Date:2010
Series/Report no.:Ruhr economic papers 212
Abstract:Cost allocation problems on networks can be interpreted as cooperative games on a graph structure. In the classical standard tree game, the cost of a service delivered, by a source has to be allocated between homogeneous users at the vertices. But, modern networks have also the capacity to supply different (levels of) services. For example, a cable network that provides different television standards. Users that choose different levels of service can not be treated equally. The extended tree game accounts for such differences between users. Here, players are characterised by their level of demand, consequently the implications on the cost structure of the problem can be considered. We show how an ET-game can be formulated as the sum of unanimity games. This observation enables us to directly calculate theweighted Shapley values and to identify the core of an ET-game.
Abstract (Translated):Heterogene Netzwerke stellen für ihre Nutzer unterschiedliche Niveaus (oder Qualitäten) von Dienstleistungen zur Verfügung. Da die Nachfrage nach einem höheren Dienstleistungsniveau auch mit höheren Kosten für die Erstellung, oder Erhaltung des Netzwerks verbunden ist, sollte die Struktur der Nachfrage bei der Verteilung der Kosten des Netzwerkes auf ihre Nutzer berücksichtigt werden. Das vorliegende Diskussionspapier interpretiert dieses Problem mit Hilfe der kooperativen Spieltheorie als ein Kostenallokationsproblem und zeigt wie die Analyse der Nachfragestruktur zu einer neuen Möglichkeit führt, wie der Kern des resultierenden Spiels charakterisiert werden kann.
Subjects:cooperative game theory
extended tree game
Document Type:Working Paper
Appears in Collections:Ruhr Economic Papers, RWI
Publikationen von Forscherinnen und Forschern des RWI

Files in This Item:
File Description SizeFormat
655728104.pdf261.23 kBAdobe PDF
No. of Downloads: Counter Stats
Download bibliographical data as: BibTeX
Share on:

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.