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.