Equilibria, fixed points, and complexity classes (Q458480): Difference between revisions

@@ Property / DOI @@
-.1016/j.cosrev.2009.03.004
@@ Property / DOI: 10.1016/j.cosrev.2009.03.004 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2031237501
@@ Property / OpenAlex ID: W2031237501 / rank @@
+Normal rank
@@ Property / cites work @@
+Neural networks and physical systems with emergent collective computational abilities.
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339078
@@ Property / cites work: Q4339078 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Local Search Problems that are Hard to Solve
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3524716
@@ Property / cites work: Q3524716 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of games possessing pure-strategy Nash equilibria
+Normal rank
@@ Property / cites work @@
+The complexity of pure Nash equilibria
@@ Property / cites work: The complexity of pure Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549719
@@ Property / cites work: Q3549719 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of stochastic games
@@ Property / cites work: The complexity of stochastic games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4287357
@@ Property / cites work: Q4287357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975934
@@ Property / cites work: Q3975934 / rank @@
+Normal rank
@@ Property / cites work @@
+Positional strategies for mean payoff games
@@ Property / cites work: Positional strategies for mean payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of mean payoff games on graphs
@@ Property / cites work: The complexity of mean payoff games on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
+Normal rank
@@ Property / cites work @@
+Q4070959
@@ Property / cites work: Q4070959 / rank @@
+Normal rank
@@ Property / cites work @@
+Existence of an Equilibrium for a Competitive Economy
+Normal rank
@@ Property / cites work @@
+Nash and Walras equilibrium via Brouwer
@@ Property / cites work: Nash and Walras equilibrium via Brouwer / rank @@
+Normal rank
@@ Property / cites work @@
+Excess demand functions
@@ Property / cites work: Excess demand functions / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Games
@@ Property / cites work: Stochastic Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4382287
@@ Property / cites work: Q4382287 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437142
@@ Property / cites work: Q4437142 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5727090
@@ Property / cites work: Q5727090 / rank @@
+Normal rank
@@ Property / cites work @@
+Branching Processes
@@ Property / cites work: Branching Processes / rank @@
+Normal rank
@@ Property / cites work @@
+Branching processes in biology
@@ Property / cites work: Branching processes in biology / rank @@
+Normal rank
@@ Property / cites work @@
+Q4939994
@@ Property / cites work: Q4939994 / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Matrix Analytic Methods in Stochastic Modeling
+Normal rank
@@ Property / cites work @@
+Random walks with ``back buttons''
@@ Property / cites work: Random walks with ``back buttons'' / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations
+Normal rank
@@ Property / cites work @@
+Efficient Qualitative Analysis of Classes of Recursive Markov Decision Processes and Simple Stochastic Games
+Normal rank
@@ Property / cites work @@
+Recursive Concurrent Stochastic Games
@@ Property / cites work: Recursive Concurrent Stochastic Games / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+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 @@
+Optimal solution of nonlinear equations
@@ Property / cites work: Optimal solution of nonlinear equations / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of fixed points and intersection points
+Normal rank
@@ Property / cites work @@
+Non-computability of competitive equilibrium
@@ Property / cites work: Non-computability of competitive equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Q2892811
@@ Property / cites work: Q2892811 / rank @@
+Normal rank
@@ Property / cites work @@
+Nash and correlated equilibria: Some complexity considerations
+Normal rank
@@ Property / cites work @@
+Equilibrium Points of Bimatrix Games
@@ Property / cites work: Equilibrium Points of Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+Hard-to-Solve Bimatrix Games
@@ Property / cites work: Hard-to-Solve Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+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 @@
+Q2934593
@@ Property / cites work: Q2934593 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Equilibria for Strategic Two Person Games
+Normal rank
@@ Property / cites work @@
+The complexity of equilibria: Hardness results for economies via a correspondence with games
+Normal rank
@@ Property / cites work @@
+Q4155835
@@ Property / cites work: Q4155835 / rank @@
+Normal rank
@@ Property / cites work @@
+A problem that is easier to solve on the unit-cost algebraic RAM
+Normal rank
@@ Property / cites work @@
+Q4385524
@@ Property / cites work: Q4385524 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
+Normal rank
@@ Property / cites work @@
+Handbook of game theory with economic applications. Vol. 3
+Normal rank
@@ Property / cites work @@
+On algorithms for discrete and approximate brouwer fixed points
+Normal rank
@@ Property / cites work @@
+The NP-completeness column
@@ Property / cites work: The NP-completeness column / rank @@
+Normal rank
@@ Property / cites work @@
+Q5802534
@@ Property / cites work: Q5802534 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games
+Normal rank
@@ Property / cites work @@
+Algorithmic Game Theory
@@ Property / cites work: Algorithmic Game Theory / rank @@
+Normal rank
@@ Property / cites work @@
+The Euclidean traveling salesman problem is NP-complete
+Normal rank
@@ Property / Wikidata QID @@
+Q29040396
@@ Property / Wikidata QID: Q29040396 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.COSREV.2009.03.004
@@ Property / DOI: 10.1016/J.COSREV.2009.03.004 / rank @@
+Normal rank