Publication: Price of Anarchy with multiple information sources under competition
Date
2023
Authors
Miguelez García, Fernando
Ayesta, Urtzi
Doncel, Josu
Director
Publisher
Elsevier
Acceso abierto / Sarbide irekia
Artículo / Artikulua
Versión publicada / Argitaratu den bertsioa
Project identifier
Métricas Alternativas
Abstract
We characterize the Price of Anarchy (PoA) in a single channel under the presence of K competing sources. As performance metric we consider the Age of Information, which measures the freshness of information in a remote system. In our main results we show that when the service times of all sources are equal the PoA is 2−1𝐾, and that otherwise the PoA is unbounded from above. Numerical computations show that the PoA increases with the disparity of the service rates.
Description
Keywords
Age of information, Price of Anarchy, Single server
Department
Estadística, Informática y Matemáticas / Estatistika, Informatika eta Matematika / Institute for Advanced Materials and Mathematics - INAMAT2
Faculty/School
Degree
Doctorate program
item.page.cita
Miguelez, F., Ayesta, U., Doncel, J. (2023) Price of Anarchy with multiple information sources under competition. Operations Research Letters, 51(6), 605-611. https://doi.org/10.1016/j.orl.2023.10.004.
item.page.rights
©2023 The Authors. This is an open access article under the CC BY-NC-ND license.
Los documentos de Academica-e están protegidos por derechos de autor con todos los derechos reservados, a no ser que se indique lo contrario.