Abstract
Media streaming is among the most popular services provided over the Internet. The lack of a central authority that controls the users, motivates the analysis of Media on Demand (MoD) services using game theoretic concepts. We define and study the corresponding resource-allocation game, where users correspond to self-interested players who choose a MoD server with the objective of minimizing their individual cost. Each user requires a certain media-file which determines the user’s class. A server provides both broadcasting and storage needs. Accordingly, the user’s cost function encompasses both negative and positive, class-dependent, congestion effects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, É., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. SIAM J. Comput. 38(4), 1602–1623 (2008)
Feldman, M., Tamir, T.: Conflicting congestion effects in resource allocation games. J. Oper. Res. 60(3), 529–540 (2012)
Vöcking, B.: In: Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory. ch. 20: Selfish load balancing. Cambridge University Press, NY, (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ofer, R.B., Tamir, T. (2015). Brief Announcement: Resource Allocation Games with Multiple Resource Classes. In: Hoefer, M. (eds) Algorithmic Game Theory. SAGT 2015. Lecture Notes in Computer Science(), vol 9347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48433-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-662-48433-3_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48432-6
Online ISBN: 978-3-662-48433-3
eBook Packages: Computer ScienceComputer Science (R0)