Equilibria in multiagent online problems with predictions
Computer Science and Game Theory
2025-07-15 v3 Data Structures and Algorithms
Multiagent Systems
Abstract
We study the power of (competitive) algorithms with predictions in a multiagent setting. To this goal, we introduce a multiagent version of the ski-rental problem. In this problem agents can collaborate by pooling resources to get a group license for some asset. If the license price is not met then agents have to rent the asset individually for the day at a unit price. Otherwise the license becomes available forever to everyone at no extra cost. We investigate the effect of using predictors for self and others' behavior in such a setting, as well as the new equilibria formed in this way.
Cite
@article{arxiv.2405.11873,
title = {Equilibria in multiagent online problems with predictions},
author = {Gabriel Istrate and Cosmin Bonchiş and Victor Bogdan},
journal= {arXiv preprint arXiv:2405.11873},
year = {2025}
}