Equilibria in multiagent online problems with predictions

Gabriel Istrate, Cosmin Bonchiş, Victor Bogdan
5/20/2024
cs.GTcs.DScs.MA

No confident code implementation found for this paper.

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.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

On multiagent online problems with predictions

96% match2025

Competitive Algorithms for Multi-Agent Ski-Rental Problems

84% match2025

Improving Online Algorithms via ML Predictions

80% match2024

Online Covering with Multiple Experts

79% match2023

Learning-augmented Online Algorithm for Two-level Ski-rental Problem

78% match2024

Prediction-Specific Design of Learning-Augmented Algorithms

78% match2025

Cite this paper

@article{istrate2024equilibria,
  title  = {Equilibria in multiagent online problems with predictions},
  author = {Gabriel Istrate and Cosmin Bonchiş and Victor Bogdan},
  year   = {2024},
  eprint = {2405.11873},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2405.11873v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2405.11873.svg)](https://codeofpaper.com/paper/2405.11873)

Discussion