Optimal Rates for Feasible Payoff Set Estimation in Games

Annalisa Barbara, Riccardo Poiani, Martino Bernasconi, Andrea Celli · 2026

Read Optimal Rates for Feasible Payoff Set Estimation in Games by Annalisa Barbara, Riccardo Poiani, Martino Bernasconi, Andrea Celli (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04397.txt.

Description

Watch two players, learn what payoffs could explain them. Annalisa Barbara and 3 co-authors study feasible payoff set estimation in games in a 2026 paper. A learner sees only actions from players at a Nash equilibrium, knowing neither the game nor the equilibrium played.

Inverse game theory asks for the whole set of payoff functions consistent with the behavior, not one guess. The authors deliver the first minimax-optimal rates for estimating that set to a given precision, under exact and approximate equilibrium, in zero-sum and general-sum games. The foundations support counterfactual analysis and mechanism design in auctions, pricing, and security settings.

Catalog record

CREATORAnnalisa Barbara, Riccardo Poiani, Martino Bernasconi, Andrea Celli
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE169 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04397

Browse the full library · About the Tower of Babel