research
∙
08/30/2023
Hidden-Role Games: Equilibrium Concepts and Computation
In this paper, we study the class of games known as hidden-role games in...
share
research
∙
06/08/2023
Steering No-Regret Learners to Optimal Equilibria
We consider the problem of steering no-regret-learning agents to play de...
research
∙
06/08/2023
Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
We introduce a new approach for computing optimal equilibria via learnin...
research
∙
06/30/2022
Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games
For common notions of correlated equilibrium in extensive-form games, co...
research
∙
02/01/2022
Team Belief DAG Form: A Concise Representation for Team-Correlated Game-Theoretic Decision Making
In this paper, we introduce a new representation for team-coordinated ga...
research
∙
10/22/2021
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally
In this work, we revisit the problem of estimating the mean and covarian...
research
∙
09/11/2021
Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions
Despite the many recent practical and theoretical breakthroughs in compu...
research
∙
06/10/2021
Subgame solving without common knowledge
In imperfect-information games, subgame solving is significantly more ch...
research
∙
09/15/2020
Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games
Often – for example in war games, strategy video games, and financial si...
research
∙
06/29/2020
Small Nash Equilibrium Certificates in Very Large Games
In many game settings, the game is not explicitly given but is only acce...
research
∙
06/05/2020
Sparsified Linear Programming for Zero-Sum Equilibrium Finding
Computational equilibrium finding in large zero-sum extensive-form imper...
research
∙
11/15/2018
A Spectral View of Adversarially Robust Features
Given the apparent difficulty of learning models that are robust to adve...
research
∙
01/22/2018
