Nash equilibria: complexity, symmetries, and approximation (Q458482): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+A05
@@ Property / Mathematics Subject Classification ID: 91A05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A10
@@ Property / Mathematics Subject Classification ID: 91A10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-02
@@ Property / Mathematics Subject Classification ID: 91-02 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-02
@@ Property / Mathematics Subject Classification ID: 68-02 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6352109
@@ Property / zbMATH DE Number: 6352109 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Nash equilibria
@@ Property / zbMATH Keywords: Nash equilibria / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cosrev.2009.03.003
+Normal rank
@@ Property / OpenAlex ID @@
+W122730496
@@ Property / OpenAlex ID: W122730496 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic mechanism design (extended abstract)
@@ Property / cites work: Algorithmic mechanism design (extended abstract) / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Game Theory
@@ Property / cites work: Algorithmic Game Theory / rank @@
+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 @@
+Approximate Nash equilibria in anonymous games
@@ Property / cites work: Approximate Nash equilibria in anonymous games / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient PTAS for Two-Strategy Anonymous Games
+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 @@
+Q5844986
@@ Property / cites work: Q5844986 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197641
@@ Property / cites work: Q4197641 / rank @@
+Normal rank
@@ Property / cites work @@
+Equilibrium Points of Bimatrix Games
@@ Property / cites work: Equilibrium Points of Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Equilibria of <i>N</i>-Person Games
@@ Property / cites work: Computing Equilibria of <i>N</i>-Person Games / rank @@
+Normal rank
@@ Property / cites work @@
+On a Generalization of the Lemke–Howson Algorithm to Noncooperative <i>N</i>-Person Games
+Normal rank
@@ Property / cites work @@
+The Approximation of Fixed Points of a Continuous Mapping
+Normal rank
@@ Property / cites work @@
+Exponential lower bounds for finding Brouwer fixed points
+Normal rank
@@ Property / cites work @@
+Nash and correlated equilibria: Some complexity considerations
+Normal rank
@@ Property / cites work @@
+New complexity results about Nash equilibria
@@ Property / cites work: New complexity results about Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+Normal rank
@@ Property / cites work @@
+Games of fixed rank: a hierarchy of bimatrix games
+Normal rank
@@ Property / cites work @@
+A note on approximate Nash equilibria
@@ Property / cites work: A note on approximate Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms for approximate Nash equilibria in bimatrix games
+Normal rank
@@ Property / cites work @@
+An Optimization Approach for Approximate Nash Equilibria
+Normal rank
@@ Property / cites work @@
+Q2921656
@@ Property / cites work: Q2921656 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Q5801629
@@ Property / cites work: Q5801629 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5801630
@@ Property / cites work: Q5801630 / rank @@
+Normal rank
@@ Property / cites work @@
+Congestion games with player-specific payoff functions
+Normal rank
@@ Property / cites work @@
+The women of Cairo: equilibria in large anonymous games
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:458482