Joint Index Coding and Incentive Design for Selfish Clients
Yu-Pin Hsu, I-Hong Hou, and Alex Sprintson

TL;DR
This paper addresses the index coding problem with selfish clients by designing joint coding and incentive schemes to motivate truthful information sharing and maximize overall social welfare.
Contribution
It introduces a novel approach combining coding strategies with incentive mechanisms to ensure truthful client behavior and optimize social welfare in index coding.
Findings
Achieves perfect truthfulness in client reporting.
Provides approximation guarantees for social welfare maximization.
Develops joint coding and incentive schemes for selfish clients.
Abstract
The index coding problem includes a server, a group of clients, and a set of data chunks. While each client wants a subset of the data chunks and already has another subset as its side information, the server transmits some uncoded data chunks or coded data chunks to the clients over a noiseless broadcast channel. The objective of the problem is to satisfy the demands of all clients with the minimum number of transmissions. In this paper, we investigate the index coding setting from a game-theoretical perspective. We consider selfish clients, where each selfish client has private side information and a private valuation of each data chunk it wants. In this context, our objectives are following: 1) to motivate each selfish client to reveal the correct side information and true valuation of each data chunk it wants; 2) to maximize the social welfare, i.e., the total valuation of the data…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
