Game Theory

Linear Last-iterate Convergence in Constrained Saddle-point Optimization ICLR 2021 Multiplayer Bandit Learning, from Competition to Cooperation COLT 2021 Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games COLT 2021 On the Impossibility of Global Convergence in Multi-Loss Optimization ICLR 2021 Collective Decision Making under Incomplete Knowledge: Possible and Necessary Solutions IJCAI 2020 Complexity of Computing the Shapley Value in Games with Externalities AAAI 2020 Coordination without communication: optimal regret in two players multi-armed bandits COLT 2020 Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent COLT 2020 Foolproof Cooperative Learning ACML 2020 Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems COLT 2020 Lazy-CFR: fast and near-optimal regret minimization for extensive games with imperfect information ICLR 2020 New Potential-Based Bounds for Prediction with Expert Advice COLT 2020 On Solving Minimax Optimization Locally: A Follow-the-Ridge Approach ICLR 2020 The Competitive Effects of Variance-based Pricing IJCAI 2020 An Analytical and Experimental Comparison of Maximal Lottery Schemes IJCAI 2018 Boosting the Actor with Dual Critic ICLR 2018 Learning Optimal Reserve Price against Non-myopic Bidders NeurIPS 2018 Not-So-Random Features ICLR 2018 Core Stability in Hedonic Games among Friends and Enemies: Impact of Neutrals IJCAI 2017 Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos NeurIPS 2017 Learning Tree Structured Potential Games NeurIPS 2016 Adversarial Prediction Games for Multivariate Losses NeurIPS 2015 A Market Framework for Eliciting Private Data NeurIPS 2015 Copeland Dueling Bandits NeurIPS 2015 Fast Convergence of Regularized Learning in Games NeurIPS 2015