Distribution games: a new class of games with application to user provided networks

Basit Öğe Kaydı
dc.authorid0000-0002-2688-5703
dc.authorid0000-0003-4419-556X
dc.contributor.authorTaşçı, Sinan Emreen_US
dc.contributor.authorShalom, Mordechaien_US
dc.contributor.authorKorçak, Ömeren_US
dc.date.accessioned2022-12-08T14:42:33Z
dc.date.available2022-12-08T14:42:33Z
dc.date.issued2022-11-29
dc.departmentIşık Üniversitesi, Mühendislik ve Doğa Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering and Natural Sciences, Department of Computer Engineeringen_US
dc.descriptionThis 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 115E389en_US
dc.description.abstractUser 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.en_US
dc.description.sponsorshipIHS Kurumsal Teknoloji A.Şen_US
dc.description.sponsorshipTürkiye Bilimsel ve Teknolojik Araştırma Kurumu (TÜBİTAK)en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationTaşçı, 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.3222779en_US
dc.identifier.doi10.1109/ACCESS.2022.3222779
dc.identifier.endpage122811
dc.identifier.issn2169-3536
dc.identifier.scopus2-s2.0-85142835699
dc.identifier.scopusqualityQ1
dc.identifier.startpage122796
dc.identifier.urihttps://hdl.handle.net/11729/5144
dc.identifier.urihttp://dx.doi.org/10.1109/ACCESS.2022.3222779
dc.identifier.volume10
dc.identifier.wosWOS:000892934100001
dc.identifier.wosqualityQ2
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.institutionauthorShalom, Mordechaien_US
dc.institutionauthorid0000-0002-2688-5703
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherInstitute of Electrical and Electronics Engineers Inc.en_US
dc.relation.ispartofIEEE Accessen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBandwidthen_US
dc.subjectCongestion gamesen_US
dc.subjectDistributed welfare gamesen_US
dc.subjectResource managementen_US
dc.subjectServersen_US
dc.subjectTelecommunication network managementen_US
dc.subjectTransportationen_US
dc.subjectUser provided networksen_US
dc.subjectWireless fidelityen_US
dc.subjectWireless sensor networksen_US
dc.subjectNetwork managementen_US
dc.subjectBest response dynamicsen_US
dc.subjectCommunication infrastructureen_US
dc.subjectDistributed welfare gameen_US
dc.subjectMultiple clientsen_US
dc.subjectNetwork resourceen_US
dc.subjectUser provided networken_US
dc.subjectWireless fidelitiesen_US
dc.subjectEnergyen_US
dc.subjectDesignen_US
dc.subjectEfficienten_US
dc.subjectSelectionen_US
dc.subjectAccessen_US
dc.subjectQoeen_US
dc.titleDistribution games: a new class of games with application to user provided networksen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
Distribution_games_a_new_class_of_games_with_application_to_user_provided_networks.pdf
Boyut:
6.25 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Makale Koleksiyonu | Bilgisayar Mühendisliği Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu