78 citations · 333 across the 57 of their papers we have counts for
10 papers · 1 filter
Function Design for Improved Competitive Ratio in Online Resource Allocation with Procurement Costs
Mitas Ray, Omid Sadeghi, Lillian J. Ratliff +1
We study the problem of online resource allocation, where multiple customers arrive sequentially and the seller must irrevocably allocate resources to each incoming customer while…
Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games
Stratis Skoulakis, Tanner Fiez, Ryann Sim +2
The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interac…
Stability of Gradient Learning Dynamics in Continuous Games: Scalar Action Spaces
Benjamin J. Chasnov, Daniel Calderone, Behçet Açıkmeşe +2
Learning processes in games explain how players grapple with one another in seeking an equilibrium. We study a natural model of learning based on individual gradients in two-player…
Stability of Gradient Learning Dynamics in Continuous Games: Vector Action Spaces
Benjamin J. Chasnov, Daniel Calderone, Behçet Açıkmeşe +2
Towards characterizing the optimization landscape of games, this paper analyzes the stability of gradient-based dynamics near fixed points of two-player continuous games. We introd…
Gradient Descent-Ascent Provably Converges to Strict Local Minmax Equilibria with a Finite Timescale Separation
Tanner Fiez, Lillian Ratliff
We study the role that a finite timescale separation parameter has on gradient descent-ascent in two-player non-convex, non-concave zero-sum games where the learning rate of pl…
A SUPER* Algorithm to Optimize Paper Bidding in Peer Review
Tanner Fiez, Nihar B. Shah, Lillian Ratliff
A number of applications involve sequential arrival of users, and require showing each user an ordering of items. A prime example (which forms the focus of this paper) is the biddi…