Efficiently Characterizing Games Consistent with Perturbed Equilibrium Observations

@inproceedings{Ziani2017EfficientlyCG,
  title={Efficiently Characterizing Games Consistent with Perturbed Equilibrium Observations},
  author={Juba Ziani and V. Chandrasekaran and Katrina Ligett},
  year={2017}
}
  • Juba Ziani, V. Chandrasekaran, Katrina Ligett
  • Published 2017
  • Mathematics, Computer Science
  • In this thesis, we study the problem of characterizing the set of games that are 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 a sharp, computationally efficient characterization of the extent to which a particular set of observations constrains the space of games… CONTINUE READING

    Figures and Topics from this paper

    References

    SHOWING 1-10 OF 34 REFERENCES
    Inverse Game Theory: Learning Utilities in Succinct Games
    • 14
    • Highly Influential
    • PDF
    Empirical models of discrete games
    • 379
    • PDF
    Confidence Regions for Parameters in Discrete Games with Multiple Equilibria, with an Application to Discount Chain Store Location
    • 159
    • Highly Influential
    • PDF
    Econometrics for Learning Agents
    • 47
    • PDF
    Tractable stochastic analysis in high dimensions via robust optimization
    • 115
    • Highly Influential
    • PDF
    Incomplete Simultaneous Discrete Response Model with Multiple Equilibria
    • 576
    • Highly Influential
    • PDF