2024/05/20 by Gabriel Istrate, Istrate, Gabriel, Cosmin Bonchiş +3 · 2 citations
Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Multiagent Systems (cs.MA) #Optimization and Search Problems
paper · pdf · doi:10.48550/arxiv.2405.11873
openalex publication_date 2024/05/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.