Efficient signal proportional allocation (ESPA) mechanisms: Decentralized social welfare maximization for divisible resources

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 5, 2006, Pages 1000-1009

  Maheswaran, R ^a   Basar, T ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b NONE

Author keywords

Communication system economics; Game theory; Mechanism design

Indexed keywords

AD HOC WIRELESS NETWORKS; COMMUNICATION SYSTEM ECONOMICS; MECHANISM DESIGN;

BANDWIDTH; COMPUTER SIMULATION; GAME THEORY; INTERNET; TRAFFIC CONTROL; WIRELESS TELECOMMUNICATION SYSTEMS;

DECENTRALIZED CONTROL;

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

References (17)

1. L. Peterson and B. S. Davie, Computer Networks, 1st ed. San Francisco, CA: Morgan Kauffman, 1996.
2. R. Wilson, "Auctions of shares," Quart. J. Economics, vol. 93, pp. 675-689, 1979.
3. H. R. Varian, "Economic mechanism design for computerized agents," in Proc. 1st Usenix Conf. Electronic Commerce, New York, Jul. 1995, pp. 13-21.
4. W. Vickrey, "Counterspeculation, auctions, and competitive sealed tenders," J. Finance, vol. 16, pp. 8-37, 1961.
5. E. H. Clarke, "Multipart pricing of public goods," Public Choice, vol. 11, pp. 17-33, 1971.
6. T. Groves, "Incentives in teams," Econometrica, vol. 41, pp. 617-631, 1973.
7. N. Nisan and A. Ronen, "Computationally feasible VCG mechanisms," in Proc. ACM Conf. Electronic Commerce, Minneapolis, MN, Oct. 2000, pp. 242-252.
8. J. K. MacKie-Mason and H. R. Varian, "Pricing the internet," in Public Access to the Internet, B. Kahin and J. Keller, Eds. Cambridge, MA: MIT Press, 1995, pp. 269-314.
9. N. Semret, "Market mechanisms for network resource sharing," Ph.D. dissertation, Columbia Univ., New York, 1999.
10. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
11. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
12. R. Johari and J. Tsitsiklis, "Efficiency loss in a network resource allocation game," Math. Oper. Res., vol. 29, no. 3, pp. 407-435, 2004.
13. S. Sanghavi and B. Hajek, "Optimal allocation of a divisible good to strategic buyers," in Proc. 43rd IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 14-17, 2004.
14. R. T. Maheswaran and T. Başar, "Social welfare for selfish agents: Motivating efficiency for divisible resources," in Proc. 43rd IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 14-17, 2004.
15. A. K. Parekh and R. G. Gallagher, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 344-357, Jun. 2004.
16. R. T. Maheswaran and T. Basar, "Nash equilibrium and decentralized negotiation in auctioning divisible resources," Group Decision and Negotiation, vol. 12, no. 5, pp. 361-395, Sep. 2003.
17. _, "Coalition formation in proportionally fair divisible auctions," in Proc. 2nd Int. Joint Conf. Autonomous Agents and Multi-Agent Syst., Melbourne, Australia, Jul. 2003, pp. 25-32.