5 citations · 10 across the 21 of their papers we have counts for
4 papers · 1 filter
Constant regret in general games via higher-order optimism
Omar Abbadi, Rida Laraki, Panayotis Mertikopoulos
We introduce an uncoupled learning algorithm which, when employed by all players of an arbitrary -player normal form game with up to actions per player, guarantees $O(N^3\lo…
What preferences can - and cannot - predict in multi-agent online learning
Omar Abbadi, Rida Laraki, Panayotis Mertikopoulos
We examine the interplay between ordinal, preference-based solution concepts in games and the long-run behavior of game dynamics, asking in particular to what extent the combinator…
Threshold Dynamics and Correlated Prophet Inequalities
José Correa, Maximilian Fichtl, Reda Jlibene +4
Prophet inequalities have become a central tool for analyzing the performance of online algorithms. However, most existing results assume that input random variables are independen…
A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching
Rémi Castera, Julien Fixary, Rida Laraki
Network formation theory studies how agents create and maintain relationships, and the stability of those relationships with respect to individual incentives. A central stability c…