Query complexity of approximate equilibria in anonymous games (Q2403236): Difference between revisions

@@ Property / OpenAlex ID @@
+W2740520762
@@ Property / OpenAlex ID: W2740520762 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6455
@@ Property / arXiv ID: 1412.6455 / rank @@
+Normal rank
@@ Property / cites work @@
+On the deterministic complexity of searching local maxima
+Normal rank
@@ Property / cites work @@
+Lipschitz Games
@@ Property / cites work: Lipschitz Games / rank @@
+Normal rank
@@ Property / cites work @@
+Best-reply dynamics in large binary-choice anonymous games
+Normal rank
@@ Property / cites work @@
+Query complexity of approximate nash equilibria
@@ Property / cites work: Query complexity of approximate nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Anonymous games with binary actions
@@ Property / cites work: Anonymous games with binary actions / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of pure strategy equilibria infinite anonymous games
+Normal rank
@@ Property / cites work @@
+Symmetries and the complexity of pure Nash equilibrium
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria in Anonymous Games
+Normal rank
@@ Property / cites work @@
+Playing Anonymous Games using Simple Strategies
@@ Property / cites work: Playing Anonymous Games using Simple Strategies / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient PTAS for Two-Strategy Anonymous Games
+Normal rank
@@ Property / cites work @@
+A size-free CLT for poisson multinomials and its applications
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing a Nash Equilibrium
@@ Property / cites work: The Complexity of Computing a Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+On oblivious PTAS's for nash equilibrium
@@ Property / cites work: On oblivious PTAS's for nash equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Nash equilibria in anonymous games
@@ Property / cites work: Approximate Nash equilibria in anonymous games / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse covers for sums of indicators
@@ Property / cites work: Sparse covers for sums of indicators / rank @@
+Normal rank
@@ Property / cites work @@
+The fourier transform of poisson multinomial distributions and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+Normal rank
@@ Property / cites work @@
+Q5744805
@@ Property / cites work: Q5744805 / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic Query Complexity for Approximate Nash Computation in Large Games
+Normal rank
@@ Property / cites work @@
+On computing the distribution function for the Poisson binomial distribution
+Normal rank
@@ Property / cites work @@
+Large Robust Games
@@ Property / cites work: Large Robust Games / rank @@
+Normal rank
@@ Property / cites work @@
+Multiagent Learning in Large Anonymous Games
@@ Property / cites work: Multiagent Learning in Large Anonymous Games / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Randomized and Quantum Local Search
+Normal rank