A Multi-Unit Profit Competitive Mechanism for Cellular Traffic Offloading
Authors: Jun Wu, Yu Qiao, Lei Zhang, Chongjun Wang, Meilin Liu2294-2301
AAAI 2020 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We aim to design a prior-free mechanism which guarantees a profit competitive to the omniscient single-price auction... We propose a mechanism which is proved to be truthful, individually rational and constant-factor competitive in a fixed market. Theorem 9. PROFITEXTRACTr,R is truthful. Theorem 10. PROFITEXTRACTr,R is individually rational. Theorem 13. PROFIT-PAr is 8α/(α − 1)-competitive to OPT s r. |
| Researcher Affiliation | Academia | Jun Wu,1 Yu Qiao,2 Lei Zhang,2 Chongjun Wang,2 Meilin Liu3 1Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance & Economics, Nanjing 210003, China 2State Key Laboratory for Novel Software Technology at Nanjing University, Nanjing 210023, China 3Department of Computer Science and Engineering, Wright State University, Dayton, OH 45435, USA |
| Pseudocode | Yes | Mechanism PROFITEXTRACTr,R Input: n agents with bid (m, c) 1. Reorder the agents by increasing unit cost, break ties randomly and reorder m and c accordingly;... and Mechanism PROFIT-PAr Input: n agents with bid (m, c) 1. Partition the agents u.a.r. into two sets ΣA and ΣB with bids (m , c ) and (m , c ) respectively. |
| Open Source Code | No | The paper does not provide any explicit statements or links indicating that the source code for the described methodology is open-source or publicly available. |
| Open Datasets | No | The paper is theoretical and does not involve experimental evaluation on datasets, thus it does not mention public datasets or provide access information for them. |
| Dataset Splits | No | The paper focuses on theoretical mechanism design and does not describe experimental validation, hence it does not provide information about training/validation/test dataset splits. |
| Hardware Specification | No | The paper does not specify hardware used for experiments as it is a theoretical work focusing on mechanism design and proofs. |
| Software Dependencies | No | The paper, being theoretical, does not specify any software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe experimental setups, hyperparameters, or training configurations. |