Efficient Rate Allocation in Wireless Networks Under Incomplete Information

In this technical note, we study the rate allocation problem for a generic wireless system. Assuming strategic users and incomplete information at the network side, we propose a novel auction mechanism that allows the network operator to efficiently conduct the task of rate allocation under incomplete information regarding the users' valuation. Central to our design is an iterative procedure that determines the correct interference price, which ensures that truth-telling is a dominant strategy for each user. The proposed strategy works for a large family of wireless systems, including those whose rate region are not given in closed-form.