Skip to Main content Skip to Navigation
Book sections

Game-Theoretic Approaches to Optimization Problems in Communication Networks.

Abstract : In this chapter we consider fundamental optimization problems arising in communication networks. We consider scenarios where there is no central authority that coordinates the network users in order to achieve efficient solutions. Instead, the users act in an uncoordinated and selfish manner and reach solutions to the above problems that are consistent only with their selfishness. In this sense, the users act aiming to optimize their own objectives with no regard to the globally optimum system performance. Such a behavior poses several intriguing questions ranging from the definition of reasonable and practical models for studying it to the quantification of the efficiency loss due to the lack of users' cooperation. We present several results we achieved recently in this research area and propose interesting future research directions.
Document type :
Book sections
Complete list of metadatas
Contributor : Gianpiero Monaco <>
Submitted on : Sunday, October 31, 2010 - 4:13:59 PM
Last modification on : Thursday, November 14, 2019 - 10:30:06 AM



Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Christos Kaklamanis, et al.. Game-Theoretic Approaches to Optimization Problems in Communication Networks.. Arie Koster and Xavier Muñoz. Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless, and Ad Hoc Networks., XXVII, Springer, pp.241-264, 2010, EATCS Texts in Theoretical Computer Science, 978-3-642-02249-4. ⟨10.1007/978-3-642-02250-0_9⟩. ⟨inria-00530965⟩



Record views