On March 28, 2024 at 14:00 EET, Gabriel Istrate (University of Bucharest) will give a talk in the Logic Seminar.
Title: Equilibria in multiagent online problems with predictions
Abstract:
We study the power of (competitive) algorithms with predictions in a multiagent setting. To this extent we introduce a multiagent version of the ski-rental problem. In this problem agents can collaborate by pooling resources to get a group licence for some asset. If the licence price is not met agents have to rent the asset individually for the day at a unit price. Otherwise the licence becomes available for everyone in perpetuity at no extra cost. Our main contribution is a best-response analysis of a single-agent competitive algorithm that assumes perfect knowledge of other agents’ actions (but no knowledge of its own renting time). We then give an analysis of the setting when agents have a predictor for their own active time, yielding a tradeoff between robustness and consistency. We investigate the effect of using such a predictor in an equilibrium, as well as the new equilibria formed in this way. This is joint work with Cosmin Bonchiș and Victor Bogdan (West University of Timișoara).
The talk will take place physically at FMI (Academiei 14), Hall 214 “Google”.