research
∙
06/08/2023
Tâtonnement in Homothetic Fisher Markets
A prevalent theme in the economics and computation literature is to iden...
share
research
∙
03/11/2023
Fisher Markets with Social Influence
A Fisher market is an economic model of buyer and seller interactions in...
research
∙
11/30/2022
Regret Pruning for Learning Equilibria in Simulation-Based Games
In recent years, empirical game-theoretic analysis (EGTA) has emerged as...
research
∙
11/25/2022
Zero-Sum Stochastic Stackelberg Games
Zero-sum stochastic games have found important applications in a variety...
research
∙
10/18/2022
Exploitability Minimization in Games and Beyond
Pseudo-games are a natural and well-known generalization of normal-form ...
research
∙
08/20/2022
Gradient Descent Ascent in Min-Max Stackelberg Games
Min-max optimization problems (i.e., min-max games) have attracted a gre...
research
∙
08/12/2022
Computational and Data Requirements for Learning Generic Properties of Simulation-Based Games
Empirical game-theoretic analysis (EGTA) is primarily focused on learnin...
research
∙
06/04/2022
Interpolating Between Softmax Policy Gradient and Neural Replicator Dynamics with Capped Implicit Exploration
Neural replicator dynamics (NeuRD) is an alternative to the foundational...
research
∙
03/26/2022
Robust No-Regret Learning in Min-Max Stackelberg Games
The behavior of no-regret learning algorithms is well understood in two-...
research
∙
11/22/2021
A Dynamic Programming Algorithm to Compute Joint Distribution of Order Statistics on Graphs
Order statistics play a fundamental role in statistical procedures such ...
research
∙
10/05/2021
Convex-Concave Min-Max Stackelberg Games
Min-max optimization problems (i.e., min-max games) have been attracting...
research
∙
07/17/2021
Tâtonnement Beyond Constant Elasticity of Substitution
In this paper, we bring consumer theory to bear in the analysis of Fishe...
research
∙
02/13/2021
Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games
Hindsight rationality is an approach to playing multi-agent, general-sum...
research
∙
01/23/2021
Learning Competitive Equilibria in Noisy Combinatorial Markets
We present a methodology to robustly estimate the competitive equilibria...
research
∙
12/10/2020
Hindsight and Sequential Rationality of Correlated Play
Driven by recent successes in two-player, zero-sum game solving and play...
research
∙
05/31/2019
Learning Equilibria of Simulation-Based Games
We tackle a fundamental problem in empirical game-theoretic analysis (EG...
research
∙
01/16/2019
Artificial Intelligence for Social Good
The Computing Community Consortium (CCC), along with the White House Off...
research
∙
08/10/2017