VCG-Kelly mechanisms for allocation of divisible goods: Adapting VCG mechanisms to one-dimensional signals

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 6, 2007, Pages 1237-1243

  Yang, Sichao ^a   Hajek, Bruce ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Divisible goods; Mechanism design; VCG mechanism; VCK Kelly mechanism

Indexed keywords

DIVISIBLE GOODS; MECHANISM DESIGN; VCG MECHANISM; VCK-KELLY MECHANISM;

GAME THEORY; OPTIMIZATION; SIGNAL PROCESSING;

FREQUENCY ALLOCATION;

EID: 34547461081     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070817     Document Type: Article

References (16)

1. F. P. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8, pp. 33-37, 1997.
2. F. P. Kelly, A. K. Maulloo, and D. Tan, "Rate control in communication networks:shadow prices, proportional, fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
3. R. Johari and J. N. Tsitsiklis, "Efficiency loss in network resource allocation game," Mathematics of Operations Research, vol. 29, no. 3, pp. 407-435, 2004.
4. W. Vickrey, "Counterspeculation, auctions and competitive sealed tenders," Journal of Finance, vol. 16, no. 1, pp. 8-37, 1961.
5. E. Clark, "Multipart pricing of public goods," Public Choice, vol. 2, pp. 19-33, 1971.
6. T. Groves, "Incentives in teams," Econometrica, vol. 41, no. 4, pp. 617-631, 1973.
7. R. T. Maheswaran and T. Başar, "Social welfare of selfish agents; motivating efficiency for divisible resources," in Proceedings of 43rd IEEE Conference on Decision and Control, (Bahamas), December 2004.
8. S. Yang and B. Hajek, "Revenue and stablity of a mechanism for efficient allocation of a divisible good," Preprint, 2005.
9. R. Johari and J. N. Tsitsiklis, "Communication, requirements of VCG-like mechanisms in convex environments," in Proceedings of Allerton Conference, 2005.
10. N. Semret, Market mechanisms for network resource sharing. PhD thesis, Columbia University, 1999.
11. T. Stoenescu and J. Ledyard, "Implementation in nash equilibria of a rate allocation problem in networks," in Proceedings of the 44th Annual Allerton Conference on Communications, Control, and Computing, September 2006.
12. A. Dimakis, R. Jain, and J. Walrand, "Mechanisms for efficient allocation in divisible capacity networks," in Proceedings of the 45th IEEE Conference on Decision and Control, December 2006.
13. L. Ausubel, "An efficient dynamic auction, for heterogeneous commodities," The American Economic Review, vol. 96, pp. 602-629, 2006.
14. B. Hajek and S. Yang, "Strategic buyers in a sum bid game for flat networks," in IMA Workshop 6: Control and Pricing in Communication and Power Networks, (University of Minnesota), March 2004.
15. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8, pp. 556-567, October 2000.
16. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 2 ed., 1999.