publication . Preprint . 2018

Optimal Resource Allocation over Networks via Lottery-Based Mechanisms

Phade, Soham R.; Anantharam, Venkat;
Open Access English
  • Published: 02 Dec 2018
Abstract
We show that, in a resource allocation problem, the ex ante aggregate utility of players with cumulative-prospect-theoretic preferences can be increased over deterministic allocations by implementing lotteries. We formulate an optimization problem, called the system problem, to find the optimal lottery allocation. The system problem exhibits a two-layer structure comprised of a permutation profile and optimal allocations given the permutation profile. For any fixed permutation profile, we provide a market-based mechanism to find the optimal allocations and prove the existence of equilibrium prices. We show that the system problem has a duality gap, in general, a...
Subjects
arXiv: Computer Science::Computer Science and Game Theory
free text keywords: Economics - Theoretical Economics, Computer Science - Computer Science and Game Theory, Computer Science - Networking and Internet Architecture, Mathematics - Optimization and Control, Quantitative Finance - Risk Management
Related Organizations
Funded by
NSF| EARS: Spectrum Sharing for Short-Latency Immersive Wireless Applications
Project
  • Funder: National Science Foundation (NSF)
  • Project Code: 1343398
  • Funding stream: Directorate for Engineering | Division of Electrical, Communications & Cyber Systems
,
NSF| Emerging Frontiers of Science of Information
Project
  • Funder: National Science Foundation (NSF)
  • Project Code: 0939370
  • Funding stream: Directorate for Computer & Information Science & Engineering | Division of Computing and Communication Foundations
,
NSF| NeTS: Small: PTERA: Prospect Theory Enhanced Resource Allocation
Project
  • Funder: National Science Foundation (NSF)
  • Project Code: 1527846
Download from
30 references, page 1 of 2

[1] E. Altman and L. Wynter. Equilibrium, games, and pricing in transportation and telecommunication networks. Networks and Spatial Economics, 4(1):7-21, 2004.

[2] Y. Barzel. A theory of rationing by waiting. The Journal of Law and Economics, 17(1):73-95, 1974. [OpenAIRE]

[3] J. R. Boyce. Allocation of goods by lottery. 32(3):457-476, 1994.

[4] C. F. Camerer. Prospect theory in the wild: Evidence from the field. In Choices, Values, and Frames, pages 288-300. Contemporary Psychology. No. 47. American Psychology Association, Washington, DC, 2001.

[5] D. Chakrabarty, N. Devanur, and V. V. Vazirani. New results on rationality and strongly polynomial time solvability in Eisenberg-Gale markets. In International Workshop on Internet and Network Economics, pages 239-250. Springer, 2006. [OpenAIRE]

[6] Y.-K. Che and I. Gale. Optimal design of research contests. American Economic Review, 93(3):646-671, 2003.

[7] T. Eckhoff. Lotteries in allocative situations. Information (International Social Science Council), 28(1):5-22, 1989. [OpenAIRE]

[8] E. Eisenberg and D. Gale. Consensus of subjective probabilities: The pari-mutuel method. The Annals of Mathematical Statistics, 30(1):165- 168, 1959. [OpenAIRE]

[9] M. Falkner, M. Devetsikiotis, and I. Lambadaris. An overview of pricing concepts for broadband IP networks. IEEE Communications Surveys & Tutorials, 3(2):2-13, 2000.

[10] A. Hylland and R. Zeckhauser. The efficient allocation of individuals to positions. Journal of Political economy, 87(2):293-314, 1979. [OpenAIRE]

[11] K. Jain and V. V. Vazirani. Eisenberg-Gale markets: Algorithms and game-theoretic properties. Games and Economic Behavior, 70(1):84- 106, 2010.

[12] D. Kahneman and A. Tversky. Prospect theory: An analysis of decision under risk. Econometrica, 47(2):263-292, 1979.

[13] F. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1):33-37, 1997.

[14] F. P. Kelly, A. K. Maulloo, and D. K. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237-252, 1998.

[15] R. J. La and V. Anantharam. Utility-based rate control in the internet for elastic traffic. IEEE/ACM Transactions on Networking (TON), 10(2):272-286, 2002. [OpenAIRE]

30 references, page 1 of 2
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue