Distribution games: a new class of games with application to user provided networks
Yükleniyor...
Tarih
2022-11-29
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Institute of Electrical and Electronics Engineers Inc.
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
User Provided Network (UPN) is a promising solution for sharing the limited network resources by utilizing user capabilities as a part of the communication infrastructure. In UPNs, it is an important problem to decide how to share the resources among multiple clients in decentralized manner. Motivated by this problem, we introduce a new class of games termed distribution games that can be used to distribute efficiently and fairly the bandwidth capacity among users. We show that every distribution game has at least one pure strategy Nash equilibrium (NE) and any best response dynamics always converges to such an equilibrium. We consider social welfare functions that are weighted sums of bandwidths allocated to clients. We present tight upper bounds for the price of anarchy and price of stability of these games provided that they satisfy some reasonable assumptions. We define two specific practical instances of distribution games that fit these assumptions. We conduct experiments on one of these instances and demonstrate that in most of the settings the social welfare obtained by the best response dynamics is very close to the optimum. Simulations show that this game also leads to a fair distribution of the bandwidth.
Açıklama
This work was supported in part by IHS Kurumsal Teknoloji A.S., and in part by the Tuerkiye Bilimsel ve Teknik Arastirma Kurumu(TUBITAK) under Grant 115E389
Anahtar Kelimeler
Bandwidth, Congestion games, Distributed welfare games, Resource management, Servers, Telecommunication network management, Transportation, User provided networks, Wireless fidelity, Wireless sensor networks, Network management, Best response dynamics, Communication infrastructure, Distributed welfare game, Multiple clients, Network resource, User provided network, Wireless fidelities, Energy, Design, Efficient, Selection, Access, Qoe
Kaynak
IEEE Access
WoS Q Değeri
Q2
Scopus Q Değeri
Q1
Cilt
10
Sayı
Künye
Taşçı, S. E., Shalom, M. & Korçak, Ö. (2022). Distribution games: a new class of games with application to user provided networks. IEEE Access, 10, 122796-122811. doi:10.1109/ACCESS.2022.3222779
