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.