A Monetary Mechanism for Stabilizing Cooperative Data Exchange with Selfish Users
Academic Article

 Overview

 Research

 Identity

 Additional Document Info

 Other

 View All

Overview
abstract

© 2018 IEEE. This paper considers the problem of cooperative data exchange with selfish users. In this setting, each user has a subset of packets in the ground set X, and wants all other packets in X. The users can exchange coded combinations of their packets over a lossless broadcast channel, and monetary transactions are allowed between any pair of users. We define the utility of each user as the sum of two functions: (i) the difference between the total payment received by the user and the total transmission rate of the user, and (ii) the difference between the total number of required packets by the user and the total payment made by the user. A ratevector and paymentmatrix pair (r,p) is said to stabilize the grand coalition (i.e., the set of all users) if (r,p) is Pareto optimal over all minor coalitions (i.e., all proper subsets of users who collectively know all packets in X). Our goal is to design a stabilizing ratepayment pair with minimum sumrate and minimum sumpayment for any given problem instance. In this work, we show that such a solution always exists, and we propose two algorithms to find such a solution. Moreover, we show that both algorithms maximize the sum utility of all users, while one also maximizes the minimum utility among all users.
published proceedings

2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
author list (cited authors)

Heidarzadeh, A., Tyagi, I., Shakkottai, S., & Sprintson, A.
citation count
complete list of authors

Heidarzadeh, AnooshehTyagi, IshanShakkottai, SrinivasSprintson, Alex
publication date
publisher
published in
Research
Identity
Digital Object Identifier (DOI)
Additional Document Info
start page
end page
volume
Other
URL

http://dx.doi.org/10.1109/isit.2018.8437699