Price of Anarchy with multiple information sources under competition - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Operations Research Letters Année : 2023

Price of Anarchy with multiple information sources under competition

Résumé

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 , and that otherwise the PoA is unbounded from above. Numerical computations show that the PoA increases with the disparity of the service rates.

Dates et versions

hal-04250552 , version 1 (19-10-2023)

Licence

Paternité

Identifiants

Citer

Fernando Miguelez, Urtzi Ayesta, Josu Doncel. Price of Anarchy with multiple information sources under competition. Operations Research Letters, 2023, 51 (6), pp.605-611. ⟨10.1016/j.orl.2023.10.004⟩. ⟨hal-04250552⟩
61 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More