Name
Abstract | ||
|---|---|---|
We propose a mechanism for auctioning bundles of multiple divisible goods. Such a mechanism is very useful for allocation of bandwidth in a network where the buyers want the same amount of bandwidth on each link in their route. We first propose a single-sided VCG-type mechanism. However, instead of reporting types, the players only reveal a two-dimensional bid signal - the maximum quantity that they want and the per unit price they are willing to pay. We show the existence of an efficient Nash equilibrium in the corresponding auction game of the mechanism. We show through an example that not all Nash equilibria are efficient but provide a distributed algorithm that yields the efficient one. Further, we provide a sufficient characterization of all efficient Nash equilibria. We then present a double-sided auction mechanism for multiple divisible goods, and show that there exists a Nash equilibrium of the auction game which yields the efficient allocation. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/CDC.2006.377178 | PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14 |
Keywords | DocType | ISSN |
game theory,bandwidth allocation,distributed algorithm,resource allocation,nash equilibria,nash equilibrium | Conference | 0743-1546 |
Citations | PageRank | References |
13 | 1.54 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Antonis Dimakis | 1 | 65 | 10.09 |
| Rahul Jain | 2 | 65 | 6.67 |
| Jean Walrand | 3 | 2709 | 292.95 |