Distribution games: a new class of games with application to user provided networks
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Ö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.
Kaynak
IEEE AccessCilt
10İlgili Öğeler
Başlık, yazar, küratör ve konuya göre gösterilen ilgili öğeler.
-
A parametric approach to construct two-variable positive real impedance functions for the real frequency design of mixed lumped-distributed matching networks
Aksen, Ahmet; Pınarbaşı, Hacı; Yarman, Bekir Sıddık Binboğa (IEEE, 2004)In this paper, a parametric approach to construct two-variable positive real driving point impedance functions characterizing lossless ladder networks with mixed lumped and distributed elements is presented. The proposed ... -
Odaklanan nöron
Çam, İlker; Tek, Faik Boray (IEEE, 2017-06-27)Geleneksel yapay sinir ağında topoloji eğitim sırasında değişebilecek esnekliğe sahip değildir. Ağda her bir nöron ve bağımsız bağlantı katsayıları çözüm işlevinin bir parçasıdır. Bu bildiride önerdiğimiz odaklanabilir ... -
Reflectance data model with mixed lumped and distributed elements for wireless communication systems
Yarman, Bekir Sıddık Binboğa; Şengül, Metin; Kılınç, Ali; Aksen, Ahmet (IEEE, 2005)In this paper, a new method is presented to model the given reflectance data obtained from a "passive one-port physical device", as a lossless two port consists of lumped and distributed elements. Basis of the new method ...