Author
Özener, Başak Altan, Özener, Okan Örsan
Publication Date
2019-01
Publication Place
-
Wiley
Subject
Cost allocation, Cost-to-serve, Economics of the Internet, Fairness, Peer-to-peer networks, Steiner tree problem
Type
Periodical
Language
English
Digital
Yes
Manuscript
No
Library
Özyeğin University
Library Asset ID
0028-3045
Record ID
8bd0fc6f-45bc-4a39-8076-56a2d7de4471
Library Location
Economics, Industrial Engineering
Date
2019-01
Sample Text
This study analyzes a cooperative game between a service provider and a set of users. We consider a P2P network where the service provider broadcasts the content across the network and the users collaborate to seed the content to a subset of users in the network. The objective of the service provider is to determine the minimum cost network solution and to allocate this joint-cost fairly among the users. The minimum cost network solution can be determined by solving a minimum cost Steiner tree problem. We propose four cost allocation mechanisms: a dual linear programming based mechanism, an approximation mechanism to the Shapley value, a partition-based mechanism, and an approximation mechanism to the nucleolus. We conduct an extensive computational study to assess the performance of the proposed mechanisms on randomly generated instances. We conclude that our partition-based mechanism and the nucleolus-approximation outperform the other allocation mechanisms, including the benchmark mechanism.
DOI
10.1002/net.21845
Cilt
73
