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.