Communication complexity of approximate Nash equilibria (Q2155907): Difference between revisions

@@ Property / cites work @@
+Completely uncoupled dynamics and Nash equilibria
@@ Property / cites work: Completely uncoupled dynamics and Nash equilibria / rank @@
+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 @@
+Can Almost Everybody be Almost Happy?
@@ Property / cites work: Can Almost Everybody be Almost Happy? / rank @@
+Normal rank
@@ Property / cites work @@
+The communication complexity of local search
@@ Property / cites work: The communication complexity of local search / rank @@
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+Q4638112
@@ Property / cites work: Q4638112 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed methods for computing approximate equilibria
+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 @@
+Q5009504
@@ Property / cites work: Q5009504 / rank @@
+Normal rank
@@ Property / cites work @@
+Global Nash convergence of Foster and Young's regret testing
+Normal rank
@@ Property / cites work @@
+On the communication complexity of approximate Nash equilibria
+Normal rank
@@ Property / cites work @@
+Q5111142
@@ Property / cites work: Q5111142 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria
+Normal rank
@@ Property / cites work @@
+How long to equilibrium? The communication complexity of uncoupled equilibrium procedures
+Normal rank
@@ Property / cites work @@
+Regret-based continuous-time dynamics.
@@ Property / cites work: Regret-based continuous-time dynamics. / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic uncoupled dynamics and Nash equilibrium
+Normal rank
@@ Property / cites work @@
+Simple Adaptive Strategies
@@ Property / cites work: Simple Adaptive Strategies / rank @@
+Normal rank
@@ Property / cites work @@
+The query complexity of correlated equilibria
@@ Property / cites work: The query complexity of correlated equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential lower bounds for finding Brouwer fixed points
+Normal rank
@@ Property / cites work @@
+Polynomial-time computation of exact correlated equilibrium in compact games
+Normal rank
@@ Property / cites work @@
+Rational Learning Leads to Nash Equilibrium
@@ Property / cites work: Rational Learning Leads to Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Super-logarithmic depth lower bounds via the direct sum in communication complexity
+Normal rank
@@ Property / cites work @@
+Simple complexity from imitation games
@@ Property / cites work: Simple complexity from imitation games / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Power of Demand Queries
@@ Property / cites work: On the Computational Power of Demand Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Computing correlated equilibria in multi-player games
+Normal rank
@@ Property / cites work @@
+Separation of the monotone NC hierarchy
@@ Property / cites work: Separation of the monotone NC hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone circuits for matching require linear depth
+Normal rank
@@ Property / cites work @@
+Inapproximability of Nash Equilibrium
@@ Property / cites work: Inapproximability of Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3421283
@@ Property / cites work: Q3421283 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning by trial and error
@@ Property / cites work: Learning by trial and error / rank @@
+Normal rank