Price of Anarchy with multiple information sources under competition - Archive ouverte HAL Access content directly
Journal Articles Operations Research Letters Year : 2023

Price of Anarchy with multiple information sources under competition

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

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
55 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More