4 papers
Stabilization Limits of Payoff-Based Higher-Order Replicator Dynamics
Hassan Abdelraouf, Vijay Gupta, Jeff S. Shamma
Replicator dynamics (RD) is a fundamental model in learning in games, connecting evolutionary game theory and online learning. This paper studies payoff-based higher-order variants…
Convergence of Payoff-Based Higher-Order Replicator Dynamics in Contractive Games
Hassan Abdelraouf, Vijay Gupta, Jeff S. Shamma
We study the convergence properties of a payoff-based higher-order version of replicator dynamics, a widely studied model in evolutionary dynamics and game-theoretic learning, in c…
Can a Learner Regret Using a No-Regret Algorithm? A Control-Theoretic Study of Performance Dominance
Hassan Abdelraouf, Jeff S. Shamma
No-regret learning dynamics ensure that a learner asymptotically achieves an average reward no worse than that of any fixed strategy. This no-regret guarantee does not determine th…
Passivity, No-Regret, and Convergent Learning in Contractive Games
Hassan Abdelraouf, Georgios Piliouras, Jeff S. Shamma
We investigate the interplay between passivity, no-regret, and convergence in contractive games for various learning dynamic models and their higher-order variants. Our setting is…