Mechanism Design for Base Station Association and Resource Allocation in Downlink OFDMA Network
The authors consider a resource management problem in a multi-cell downlink OFDMA network whereby the goal is to find the optimal combination of assignment of users to base stations and resource allocation strategies at each base station. Efficient resource management protocols must rely on users truthfully reporting privately held information such as downlink channel states. However, individual users can manipulate the resulting resource allocation (by misreporting their private information) if by doing so can improve their payoff. Therefore, it is of interest to design efficient resource management protocols that are strategy-proof, i.e. it is in the users' best interests to truthfully report their private information. Unfortunately, they show that the implementation of any protocol that is efficient and strategy-proof is NP-hard.