Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers

Research Article

Hierarchical Auctions for Network Resource Allocation

Download
400 downloads
  • @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
Wenyuan Tang1,*, Rahul Jain1,*
  • 1: University of Southern California
*Contact email: wenyuan@usc.edu, rahul.jain@usc.edu

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.