activity
20162022
most citedOptimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions

14 citations · 71 across the 19 of their papers we have counts for

collaborators

28 papers

cs.AI2021

Matching Algorithms for Blood Donation

Duncan C McElfresh, Christian Kroer, Sergey Pupyrev +5

Global demand for donated blood far exceeds supply, and unmet need is greatest in low- and middle-income countries; experts suggest that large-scale coordination is necessary to al…

cs.GT2021

The Parity Ray Regularizer for Pacing in Auction Markets

Andrea Celli, Riccardo Colini-Baldeschi, Christian Kroer +1

Budget-management systems are one of the key components of modern auction markets. Internet advertising platforms typically offer advertisers the possibility to pace the rate at wh…

cs.LG20214 cited

Last-iterate Convergence in Extensive-Form Games

Chung-Wei Lee, Christian Kroer, Haipeng Luo

Regret-based algorithms are highly efficient at finding approximate Nash equilibria in sequential games such as poker games. However, most regret-based algorithms, including counte…

cs.LG2021

Conic Blackwell Algorithm: Parameter-Free Convex-Concave Saddle-Point Solving

Julien Grand-Clément, Christian Kroer

We develop new parameter-free and scale-free algorithms for solving convex-concave saddle-point problems. Our results are based on a new simple regret minimizer, the Conic Blackwel…

cs.GT2021

Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria

Gabriele Farina, Christian Kroer, Tuomas Sandholm

We study the application of iterative first-order methods to the problem of computing equilibria of large-scale two-player extensive-form games. First-order methods must typically…

cs.GT2021

Online Market Equilibrium with Application to Fair Division

Yuan Gao, Christian Kroer, Alex Peysakhovich

Computing market equilibria is a problem of both theoretical and applied interest. Much research to date focuses on the case of static Fisher markets with full information on buyer…