A Multi-Unit Profit Competitive Mechanism for Cellular Traffic Offloading


  • Jun Wu Nanjing University of Finance & Economics
  • Yu Qiao Nanjing University
  • Lei Zhang Nanjing University
  • Chongjun Wang Nanjing University
  • Meilin Liu Wright State University




Cellular traffic offloading is nowadays an important problem in mobile networking. We model it as a procurement problem where each agent sells multi-units of a homogeneous item with privately known capacity and unit cost, and the auctioneer's demand valuation function is symmetric submodular. Based on the framework of random sampling and profit extraction, we aim to design a prior-free mechanism which guarantees a profit competitive to the omniscient single-price auction. However, the symmetric submodular demand valuation function and 2-parameter setting present new challenges. By adopting the highest feasible clear price, we successfully design a truthful profit extractor, and then we propose a mechanism which is proved to be truthful, individually rational and constant-factor competitive in a fixed market.




How to Cite

Wu, J., Qiao, Y., Zhang, L., Wang, C., & Liu, M. (2020). A Multi-Unit Profit Competitive Mechanism for Cellular Traffic Offloading. Proceedings of the AAAI Conference on Artificial Intelligence, 34(02), 2294-2301. https://doi.org/10.1609/aaai.v34i02.5607



AAAI Technical Track: Game Theory and Economic Paradigms