Abstract

We investigate the problem of distributed resource allocation in unicast communication networks with strategic/selfish users. First, through mechanism design, the centralized problem is converted to a decentralized problem that induces a network aggregative game among users. At every Nash equilibrium, this mechanism strongly implements the solution of the resource allocation problem, and it is budget balance as well. Then, we establish a relationship between Nash equilibria of the induced game and the solutions of the corresponding variational inequality problem. Next, a distributed algorithm is proposed, and finally, its converges to the Nash equilibrium of the induced game is proved under certain assumptions. Since each link can be shared among a different set of users, there is a specific connectivity graph among the users of each link. Hence, a user simultaneously utilizes multiple connectivity graphs to interact with different sets of neighbors on different links.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.