Empirical Distribution of Equilibrium Play and Its Testing Application

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

zbMATH Keywords

hypothesis testingsampling methodapproximate Nash equilibrium

Mathematics Subject Classification ID

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