Research Article
Hierarchical Auctions for Network Resource Allocation
@INPROCEEDINGS{10.1007/978-3-642-30373-9_2, author={Wenyuan Tang and Rahul Jain}, title={Hierarchical Auctions for Network Resource Allocation}, proceedings={Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers}, proceedings_a={GAMENETS}, year={2012}, month={10}, keywords={Network economics mechanism design auctions hierarchical models}, doi={10.1007/978-3-642-30373-9_2} }- Wenyuan Tang
Rahul Jain
Year: 2012
Hierarchical Auctions for Network Resource Allocation
GAMENETS
Springer
DOI: 10.1007/978-3-642-30373-9_2
Abstract
Motivated by allocation of cloud computing services, bandwidth and wireless spectrum in secondary network markets, we introduce a hierarchical auction model for network resource allocation. The Tier 1 provider owns all of the resource, who holds an auction in which the Tier 2 providers participate. Each of the Tier 2 providers then holds an auction to allocate the acquired resource among the Tier 3 users. The Tier 2 providers play the role of middlemen, since their utility for the resource depends entirely on the payment that they receive by selling it. We first consider the case of indivisible resource. We study a class of mechanisms where each sub-mechanism is either a first-price or a second-price auction, and show that incentive compatibility and efficiency cannot be simultaneously achieved. We then consider the resource to be divisible and propose the hierarchical network second-price mechanism in which there exists an efficient Nash equilibrium with endogenous strong budget balance.
