Mechanism design for resource allocation with applications to centralized multi-commodity routing.
Qipeng LiuYicheng LiuPingzhong TangPublished in: CoRR (2015)
Keyphrases
- resource allocation
- mechanism design
- multi commodity
- game theory
- combinatorial auctions
- facility location
- heuristic solution
- max min
- network flow problem
- incomplete information
- routing problem
- auction mechanisms
- optimal resource allocation
- nash equilibrium
- social welfare
- minimum cost
- optimal solution
- network design
- network design problem
- peer to peer
- shortest path
- strategy proof
- multi unit
- lower bound
- search algorithm