Equilibria in multiagent online problems with predictions
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913938524864512 |
|---|---|
| author | Istrate, Gabriel Bonchiş, Cosmin Bogdan, Victor |
| author_facet | Istrate, Gabriel Bonchiş, Cosmin Bogdan, Victor |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_11873 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Equilibria in multiagent online problems with predictions Istrate, Gabriel Bonchiş, Cosmin Bogdan, Victor Computer Science and Game Theory Data Structures and Algorithms Multiagent Systems 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. |
| title | Equilibria in multiagent online problems with predictions |
| topic | Computer Science and Game Theory Data Structures and Algorithms Multiagent Systems |
| url | https://arxiv.org/abs/2405.11873 |