Publications | Christian Kroer

Christian Kroer, Dominik Peters

July, 2025 EC

Computing Lindahl Equilibrium for Public Goods with and without Funding Caps

Santiago Balseiro, Christian Kroer, Rachitesh Kumar

June, 2025 Operations Research (to appear)

Single-Leg Revenue Management with Advice

Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng

May, 2025 ICLR

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games

Luofeng Liao, Christian Kroer, Sergei Leonenkov, Okke Schrijvers, Liang Shi, Nicolas Stier-Moses, Congshan Zhang

May, 2025 ICLR

Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysis

Tianlong Nan, Yuan Gao, Christian Kroer

February, 2025 AAAI (Oral)

On the Convergence of Tâtonnement for Linear Fisher Markets

Salam Afiouni, Jakub Cerny, Chun Kai Ling, Christian Kroer

February, 2025 AAAI

Commitment to Sparse Strategies in Two-Player Games

Gabriele Farina, Christian Kroer, Tuomas Sandholm

January, 2025 Operations Research (to appear)

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

Zhiyuan Fan, Christian Kroer, Gabriele Farina

December, 2024 NeurIPS

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games

Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng

December, 2024 NeurIPS

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms

Darshan Chakrabarti, Julien Grand-Clément, Christian Kroer

December, 2024 NeurIPS (spotlight)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes

Jakub Cerny, Chun Kai Ling, Christian Kroer, Garud Iyengar

August, 2024 IJCAI

Layered Graph Security Games

Matteo Castiglioni, Andrea Celli, Christian Kroer

July, 2024 ICML

Online Learning under Budget and ROI Constraints via Weak Adaptivity

Luofeng Liao, Christian Kroer

July, 2024 ICML

Bootstrapping Fisher Market Equilibrium and First-Price Pacing Equilibrium

Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan

July, 2024 EC

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm

Zongjun Yang, Luofeng Liao, Christian Kroer

February, 2024 AAAI

Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees

Darshan Chakrabarti, Gabriele Farina, Christian Kroer

February, 2024 AAAI

Efficient Online Learning on Polytopes with Linear Minimization Oracles

Michael Curry, Vinzenz Thoma, Darshan Chakrabarti, Stephen Marcus McAleer, Christian Kroer, Tuomas Sandholm, Niao He, Sven Seuken

February, 2024 AAAI

Automated Design of Affine Maximizer Mechanisms In Dynamic Settings

Julien Grand-Clément, Christian Kroer

January, 2024 Mathematics of Operations Research

Solving optimization problems with Blackwell approachability

Jakub Cerny, Chun Kai Ling, Darshan Chakrabarti, Jingwen Zhang, Gabriele Farina, Christian Kroer, Garud Iyengar

January, 2024 GameSec (Best Paper Award)

Contested Logistics: A Game Theoretic Approach

Santiago Balseiro, Christian Kroer, Rachitesh Kumar

December, 2023 Management Science

Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees

Xi Chen, Christian Kroer, Rachitesh Kumar

December, 2023 Mathematics of Operations Research

The Complexity of Pacing for Second-Price Auctions

Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo

December, 2023 NeurIPS (spotlight)

Regret Matching$^+$: (In)Stability and Fast Convergence in Games

Darshan Chakrabarti, Jelena Diakonikolas, Christian Kroer

December, 2023 NeurIPS

Block-Coordinate Methods and Restarting for Solving Extensive-Form Games

Duncan Mcelfresh, Christian Kroer, Sergey Pupyrev, Karthik Sankararaman, Zack Chauvin, Neil Dexter, Eric Sodomka, John Dickerson

December, 2023 Nature Machine Intelligence

Matching Algorithms for Blood Donation

Amine Allouah, Christian Kroer, Xuan Zhang, Vashist Avadhanula, Anil Dania, Caner Gocmen, Sergey Pupyrev, Parikshit Shah, Nicolas Stier

August, 2023 KDD

Fair Allocation Over Time, with Applications to Content Moderation

Amine Allouah, Christian Kroer, Xuan Zhang, Vashist Avadhanula, Anil Dania, Caner Gocmen, Sergey Pupyrev, Parikshit Shah, Nicolas Stier

August, 2023 KDD

Fair Allocation Over Time, with Applications to Content Moderation

Luofeng Liao, Christian Kroer

July, 2023 ICML

Statistical Inference and A/B Testing for First-Price Pacing Equilibria

Santiago Balseiro, Christian Kroer, Rachitesh Kumar

July, 2023 EC

Single-Leg Revenue Management with Advice

Santiago Balseiro, Christian Kroer, Rachitesh Kumar

June, 2023 SIGMETRICS

Online Resource Allocation under Horizon Uncertainty

Alexander Peysakhovich, Christian Kroer, Nicolas Usunier

June, 2023 FAccT

Implementing Fairness Constraints in Markets Using Taxes and Subsidies

Luofeng Liao, Yuan Gao, Christian Kroer

May, 2023 ICLR

Statistical Inference for Fisher Market Equilibrium

Samuel Sokota, Ryan D'Orazio, J. Zico Kolter, Nicolas Loizou, Marc Lanctot, Ioannis Mitliagkas, Noam Brown, Christian Kroer

May, 2023 ICLR

A Unified Approach to Reinforcement Learning, Quantal Response Equilibria, and Two-Player Zero-Sum Games

Yuan Gao, Christian Kroer

March, 2023 Operations Research

Infinite-Dimensional Fisher Markets and Tractable Fair Division

Tianlong Nan, Yuan Gao, Christian Kroer

February, 2023 AAAI (Oral)

Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates

Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Eric Sodomka, Nicolas E Stier-Moses, Chris Wilkens

December, 2022 Management Science

Pacing Equilibrium in First-Price Auction Markets

Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Tuomas Sandholm

December, 2022 NeurIPS (Oral)

Uncoupled Learning Dynamics with $O(łog T)$ Swap Regret in Multiplayer Games

Steven Yin, Christian Kroer

December, 2022 NeurIPS

Optimal Efficiency-Envy Trade-Off via Optimal Transport

Luofeng Liao, Yuan Gao, Christian Kroer

December, 2022 NeurIPS

Nonstationary Dual Averaging and Online Fair Allocation

Gabriele Farina, Ioannis Anagnostides, Haipeng Luo, Chung-Wei Lee, Christian Kroer, Tuomas Sandholm

December, 2022 NeurIPS

Near-optimal no-regret learning for general convex games

Matteo Castiglioni, Andrea Celli, Christian Kroer

July, 2022 ICML

Online Learning with Knapsacks: the Best of Both Worlds

Gabriele Farina, Chung-Wei Lee, Haipeng Luo, Christian Kroer

July, 2022 ICML

Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games

Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Andrea Celli, Tuomas Sandholm

July, 2022 EC

Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria

Santiago Balseiro, Christian Kroer, Rachitesh Kumar

July, 2022 EC

Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees

Vincent Conitzer, Christian Kroer, Eric Sodomka, Nicolas E. Stier-Moses

March, 2022 Operations Research

Multiplicative Pacing Equilibria in Auction Markets

Andrea Celli, Riccardo Colini Baldeschi, Christian Kroer, Eric Sodomka

January, 2022 TheWebConf

The Parity Ray Regularizer for Pacing in Auction Markets

Christian Kroer, Alexander Peysakhovich, Eric Sodomka, Nicolas E Stier-Moses

January, 2022 Operations Research

Computing large market equilibria using abstractions

Xi Chen, Christian Kroer, Rachitesh Kumar

December, 2021 WINE

Throttling Equilibria in Auction Markets

Yuan Gao, Alex Peysakhovich, Christian Kroer

December, 2021 NeurIPS

Online Market Equilibrium with Application to Fair Division

Chung-Wei Lee, Christian Kroer, Haipeng Luo

December, 2021 NeurIPS

Last-iterate Convergence in Extensive-Form Games

Julien Grand-Clément, Christian Kroer

December, 2021 NeurIPS

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

Shatian Wang, Steven Yin, Lingyi Zhang, Christian Kroer

August, 2021 IJCAI

Dominant Resource Fairness with Meta-Types

Xi Chen, Christian Kroer, Rachitesh Kumar

July, 2021 EC

The Complexity of Pacing for Second-Price Auctions

Gabriele Farina, Christian Kroer, Tuomas Sandholm

July, 2021 EC

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

Julien Grand-Clément, Christian Kroer

July, 2021 ICML (spotlight)

First-Order Methods for Wasserstein Distributionally Robust MDP

Julien Grand-Clément, Christian Kroer

February, 2021 AAAI

Scalable First-Order Methods for Robust MDPs

Yuan Gao, Christian Kroer

February, 2021 AAAI

Infinite-Dimensional Fisher Markets: Equilibrium, Duality and Optimization

Yuan Gao, Christian Kroer, Donald Goldfarb

February, 2021 AAAI

Increasing Iterate Averaging for Solving Saddle-Point Problems

Gabriele Farina, Christian Kroer, Tuomas Sandholm

February, 2021 AAAI

Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent

Christian Kroer, Kevin Waugh, Fatma Kılınç-Karzan, Tuomas Sandholm

December, 2020 Mathematical Programming Series A

Faster algorithms for extensive-form game solving via improved smoothing functions

Christian Kroer, Tuomas Sandholm

December, 2020 Artificial Intelligence Journal

Limited Lookahead in Imperfect-Information Games

Yuan Gao, Christian Kroer

December, 2020 NeurIPS

First-order methods for large-scale market equilibrium computation

Tom Yan, Christian Kroer, Alexander Peysakhovich

December, 2020 NeurIPS

Evaluating and Rewarding Teamwork Using Cooperative Game Abstractions

Gabriele Farina, Christian Kroer, Tuomas Sandholm

July, 2020 ICML

Stochastic regret minimization in extensive-form games

Duncan Mcelfresh, Christian Kroer, Sergey Pupyrev, Karthik Sankararaman, Zack Chauvin, Neil Dexter, Eric Sodomka, John Dickerson

July, 2020 EC

Matching Algorithms for Blood Donation

Riley Murray, Christian Kroer, Alex Peysakhovich, Parikshit Shah

February, 2020 AAAI (oral presentation)

Robust Market Equilibria with Uncertain Preferences

Alex Peysakhovich, Christian Kroer, Adam Lerer

December, 2019 NeurIPS

Robust Multi-agent Counterfactual Prediction

Gabriele Farina, Christian Kroer, Tuomas Sandholm

December, 2019 NeurIPS

Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions

Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Eric Sodomka, Nicolas E Stier-Moses, Chris Wilkens

July, 2019 EC

Pacing Equilibrium in First-Price Auction Markets

Christian Kroer, Alexander Peysakhovich, Eric Sodomka, Nicolas E Stier-Moses

July, 2019 EC

Computing large market equilibria using abstractions

Gabriele Farina, Christian Kroer, Noam Brown, Tuomas Sandholm

June, 2019 ICML

Stable-Predictive Optimistic Counterfactual Regret Minimization

Gabriele Farina, Christian Kroer, Tuomas Sandholm

June, 2019 ICML (long oral)

Regret Circuits: Composability of Regret Minimizers

Alberto Marchesi, Gabriele Farina, Christian Kroer, Nicola Gatti, Tuomas Sandholm

February, 2019 AAAI

Quasi-Perfect Stackelberg Equilibrium

Gabriele Farina, Christian Kroer, Tuomas Sandholm

February, 2019 AAAI

Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games

Vincent Conitzer, Christian Kroer, Eric Sodomka, Nicolas E. Stier-Moses

December, 2018 WINE

Multiplicative Pacing Equilibria in Auction Markets

Christian Kroer, Gabriele Farina, Tuomas Sandholm

December, 2018 NeurIPS (spotlight presentation)

Solving Large Sequential Games with the Excessive Gap Technique

Christian Kroer, Tuomas Sandholm

December, 2018 NeurIPS

A Unified Framework for Extensive-Form Game Abstraction with Bounds

Gabriele Farina, Alberto Marchesi, Christian Kroer, Nicola Gatti, Tuomas Sandholm

July, 2018 IJCAI

Trembling-Hand Perfection in Extensive-Form Games with Commitment

Christian Kroer, Gabriele Farina, Tuomas Sandholm

February, 2018 AAAI

Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead

Christian Kroer, Gabriele Farina, Tuomas Sandholm

August, 2017 IJCAI

Smoothing Method for Approximate Extensive-Form Perfect Equilibrium

Gabriele Farina, Christian Kroer, Tuomas Sandholm

August, 2017 ICML

Regret Minimization in Behaviorally-Constrained Zero-Sum Games

Christian Kroer, Kevin Waugh, Fatma Kılınç-Karzan, Tuomas Sandholm

June, 2017 EC

Theoretical and Practical Advances on Smoothing for Extensive-Form Games

Noam Brown, Christian Kroer, Tuomas Sandholm

February, 2017 AAAI

Dynamic Thresholding and Pruning for Regret Minimization

Christian Kroer, Miroslav Dudík, S\b́astien Lahaie, Sivaraman Balakrishnan

July, 2016 EC

Arbitrage-Free Combinatorial Market Making via Integer Programming

Christian Kroer, Tuomas Sandholm

July, 2016 IJCAI

Sequential Planning for Steering Immune System Adaptation

Christian Kroer, Tuomas Sandholm

July, 2016 IJCAI

Limited Lookahead in Imperfect-Information Games

Christian Kroer, Tuomas Sandholm

July, 2016 EC

Imperfect-Recall Abstractions with Bounds in Games

Christian Kroer, Kevin Waugh, Fatma Kılınç-Karzan, Tuomas Sandholm

June, 2016 EC

Faster First-Order Methods for Extensive-Form Game Solving

Christian Kroer, Tuomas Sandholm

May, 2015 AAMAS

Discretization of Continuous Action Spaces in Extensive-Form Games

Christian Kroer, Tuomas Sandholm

May, 2015 AAMAS

Computational Bundling for Auctions

Christian Kroer, Martin Kjær Svendsen, Rune M Jensen, Joseph Kiniry, Eilif Leknes

December, 2014 Computational Intelligence

Symbolic Configuration for Interactive Container Ship Stowage Planning

Bruce DeBruhl, Christian Kroer, Anupam Datta, Tuomas Sandholm, Patrick Tague

July, 2014 WiSec

Power napping with loud neighbors: optimal energy-constrained jamming and anti-jamming

Christian Kroer, Tuomas Sandholm

June, 2014 EC

Extensive-Form Game Abstraction With Bounds

Paolo Viappiani, Christian Kroer

November, 2013 ADT

Robust optimization of recommendation sets with the maximin utility criterion

Kevin Tierney, Amanda Jane Coles, Andrew Coles, Christian Kroer, Adam M Britt, Rune Møller Jensen

June, 2012 ICAPS

Automated Planning for Liner Shipping Fleet Repositioning.

Christian Kroer, Yuri Malitsky

May, 2011 ICTAI

Feature filtering for instance-specific algorithm configuration