Showing cs.GTShow all
2 papers · 1 filter
cs.GT2024
Tracking solutions of time-varying variational inequalities
Hédi Hadiji, Sarah Sachs, Cristóbal Guzmán
Tracking the solution of time-varying variational inequalities is an important problem with applications in game theory, optimization, and machine learning. Existing work considers…
cs.GT2023
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games
Hédi Hadiji, Sarah Sachs, Tim van Erven +1
In the first-order query model for zero-sum matrix games, players observe the expected pay-offs for all their possible actions under the randomized action played by the…