Distribution Games: A New Class of Games With Application to User Provided Networks
| Autor: | Sinan Emre Tasci, Mordechai Shalom, Omer Korcak |
|---|---|
| Přispěvatelé: | Işık Üniversitesi, Mühendislik ve Doğa Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümü, Işık University, Faculty of Engineering and Natural Sciences, Department of Computer Engineering, Shalom, Mordechai, Tasci S. E., Shalom M., KORÇAK Ö. |
| Rok vydání: | 2022 |
| Předmět: |
Congestion Games
Sinyal İşleme Mühendislik User provided networks ENGINEERING Servers Transportation MATERIALS SCIENCE Information Systems Communication and Control Engineering General Materials Science Wireless fidelity Telecommunication network management ENGINEERING ELECTRICAL & ELECTRONIC Energy Network resource Computer Sciences Elektrik ve Elektronik Mühendisliği Multiple clients Resource management General Engineering Congestion games Access Efficient Physical Sciences Engineering and Technology Bilgisayar Bilimi User Provided Networks Bilgi Sistemleri Haberleşme ve Kontrol Mühendisliği Design General Computer Science Best response dynamics Network management Communication infrastructure Distributed welfare games User provided network Bandwidth Genel Mühendislik Wireless fidelities Bilgisayar Bilimleri Qoe Electrical and Electronic Engineering Engineering Computing & Technology (ENG) Genel Bilgisayar Bilimi Selection Mühendislik Bilişim ve Teknoloji (ENG) COMPUTER SCIENCE Distributed Welfare Games Wireless sensor networks Fizik Bilimleri Signal Processing Genel Malzeme Bilimi MÜHENDİSLİK ELEKTRİK VE ELEKTRONİK Mühendislik ve Teknoloji Distributed welfare game Malzeme Bilimi |
| Zdroj: | IEEE Access. 10:122796-122811 |
| ISSN: | 2169-3536 |
| DOI: | 10.1109/access.2022.3222779 |
| Popis: | 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 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. IHS Kurumsal Teknoloji A.Ş Türkiye Bilimsel ve Teknolojik Araştırma Kurumu (TÜBİTAK) Publisher's Version Q2 WOS:000892934100001 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|