16 papers
Ex-Post Equilibria: Structure and Computation
Francesco Giordano, Julien Grand-Clément, Christian Kroer
This paper studies ex-post equilibria (EPEs) in simultaneous-move games with parameter uncertainty. We first compare EPEs with existing notions of robust equilibrium and provide a…
Competitive Equilibrium in Labor Economies through the Lens of Goods and Chores Fisher Markets
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta +2
In this paper, we study a two-sided labor market that couples the classical Fisher market with goods and the Fisher market with bads into a single unified framework. In our model,…
Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
Zongjun Yang, Rachitesh Kumar, Christian Kroer
We study online fair allocation of sequentially arriving items among agents with heterogeneous preferences, with the objective of maximizing generalized-mean welfare, defin…
A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
David Yang, Yuan Gao, Tianyi Lin +1
We introduce, to our knowledge, the first direct second-order method for computing Nash equilibria in two-player zero-sum games. To do so, we construct a Douglas-Rachford-style spl…
The Bias-Variance Tradeoff in Data-Driven Optimization: A Local Misspecification Perspective
Haixiang Lan, Luofeng Liao, Adam N. Elmachtoub +3
Data-driven stochastic optimization is ubiquitous in machine learning and operational decision-making problems. Sample average approximation (SAA) and model-based approaches such a…
Computing Lindahl Equilibrium for Public Goods with and without Funding Caps
Christian Kroer, Dominik Peters
Lindahl equilibrium is a solution concept for allocating a fixed budget across several divisible public goods. It always lies in the weak core, meaning that the equilibrium allocat…