Title
Recovering Games from Perturbed Equilibrium Observations Using Convex Optimization.
Abstract
study the problem of reconstructing a game that is consistent with observed equilibrium play, a fundamental problem in econometrics. Our contribution is to develop and analyze a new methodology based on convex optimization to address this problem for many classes of games and observation models of interest. Our approach provides the flexibility to solve a number of variants and specializations of this problem, such as an evaluation of the power of games from a particular class (e.g., zero-sum, potential, linearly parameterized) to explain player behavior or the extent to which a particular set of observations tightly constrains the space of consistent explanations; it can also simply provide a compact summary of observed behavior. The framework underlying the development in this paper also differs from much of the literature on econometrics, as we do not make strong distributional assumptions on the observations of player actions. We illustrate our approach with numerical simulations.
Year
Venue
Field
2016
arXiv: Computer Science and Game Theory
Mathematical optimization,Mathematical economics,Parameterized complexity,Convex optimization,Mathematics
DocType
Volume
Citations 
Journal
abs/1603.01318
0
PageRank 
References 
Authors
0.34
7
3
Name
Order
Citations
PageRank
Juba Ziani1295.77
Venkat Chandrasekaran200.34
Katrina Ligett392366.19