Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games Through Signalling
Abstract
We address the problem of improving the worst-case efficiency of pure Nash equilibria (aka, the price of anarchy) in affine congestion games, through a novel use of signalling. We assume that, for each player in the game, a most preferred strategy is publicly signalled. This can be done either distributedly by the players themselves, or be the outcome of some centralized algorithm. We apply this signalling scheme to two well-studied scenarios: games with partially altruistic players and games with resource taxation. We show a significant improvement in the price of anarchy of these games, whenever the aggregate signalled strategy profile is a good approximation of the game social optimum.
Cite
Text
Bilò and Vinci. "Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games Through Signalling." AAAI Conference on Artificial Intelligence, 2024. doi:10.1609/AAAI.V38I9.28806Markdown
[Bilò and Vinci. "Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games Through Signalling." AAAI Conference on Artificial Intelligence, 2024.](https://mlanthology.org/aaai/2024/bilo2024aaai-enhancing/) doi:10.1609/AAAI.V38I9.28806BibTeX
@inproceedings{bilo2024aaai-enhancing,
title = {{Enhancing the Efficiency of Altruism and Taxes in Affine Congestion Games Through Signalling}},
author = {Bilò, Vittorio and Vinci, Cosimo},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2024},
pages = {9511-9518},
doi = {10.1609/AAAI.V38I9.28806},
url = {https://mlanthology.org/aaai/2024/bilo2024aaai-enhancing/}
}