Empirical Distribution of Equilibrium Play and Its Testing Application
From MaRDI portal
Publication:2976138
DOI10.1287/moor.2016.0794zbMath1360.91009arXiv1310.7654OpenAlexW1941744740MaRDI QIDQ2976138
Ron Peretz, Siddharth Barman, Yakov Babichenko
Publication date: 13 April 2017
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.7654
Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10) (n)-person games, (n>2) (91A06) Approximation algorithms (68W25)
Related Items
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games, A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games, Learning convex partitions and computing game-theoretic equilibria from best response queries, Multilinear Games, Unnamed Item, Approximating the existential theory of the reals, Approximating the existential theory of the reals
Cites Work
- Unnamed Item
- Unnamed Item
- Asymptotic approximations for the distributions of multinomial goodness- of-fit statistics
- Subjectivity and correlation in randomized strategies
- On sparse approximations to randomized strategies and convex combinations
- Existence of sparsely supported correlated equilibria
- Non-cooperative games
- On Testing Expansion in Bounded-Degree Graphs
- Probability Inequalities for Sums of Bounded Random Variables
- Sensor Network Gossiping or How to Break the Broadcast Lower Bound
- Testing Closeness of Discrete Distributions
- Approximate Nash Equilibria for Multi-player Games