Generalized Proportional Allocation Mechanism Design for Unicast Service on the Internet
Abhinav Sinha, Achilleas Anastasopoulos

TL;DR
This paper introduces two mechanisms for allocating a divisible good among strategic users, maximizing social welfare while satisfying network capacity constraints, with full implementation ensuring all Nash equilibria are optimal.
Contribution
It presents novel mechanisms that fully implement social welfare maximization in Nash equilibria for network rate allocation with budget balance options.
Findings
Mechanisms achieve social welfare maximization at Nash equilibria.
One mechanism achieves weak budget balance; the other achieves strong budget balance.
Full implementation ensures all equilibria are optimal.
Abstract
In this report we construct two mechanisms that fully implement social welfare maximising allocation in Nash equilibria for the case of a single infinitely divisible good subject to multiple inequality constraints. The first mechanism achieves weak budget balance, while the second is an extension of the first, and achieves strong budget balance. One important application of this mechanism is unicast service on the Internet where a network operator wishes to allocate rates among strategic users in such a way that maximise overall user satisfaction while respecting capacity constraints on every link in the network. The emphasis of this work is on full implementation, which means that all Nash equilibria of the induced game result in the optimal allocations of the centralized allocation problem.
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.
Taxonomy
TopicsGame Theory and Applications · ICT Impact and Policies · Auction Theory and Applications
