Exponential lower bounds for finding Brouwer fixed points
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3827201 (Why is no real title available?)
- scientific article; zbMATH DE number 3466805 (Why is no real title available?)
- scientific article; zbMATH DE number 3487169 (Why is no real title available?)
- Bimatrix Equilibrium Points and Mathematical Programming
- Complexity of fixed points. I
- Computational complexity of complementary pivot methods
- Computational complexity of real functions
- Equilibrium Points of Bimatrix Games
- Equilibrium points in n -person games
- Existence of an Equilibrium for a Competitive Economy
- Homotopies for computation of fixed points
- On Some Systems of Equations of Mathematical Economics
- On the average number of steps of the simplex method of linear programming
- On the computational complexity of piecewise-linear homotopy algorithms
- Optimal solution of nonlinear equations satisfying a Lipschitz condition
- SIMPLICIAL APPROXIMATION OF FIXED POINTS
- The Approximation of Fixed Points of a Continuous Mapping
Cited in
(34)- Unique End of Potential Line
- An impossibility theorem for price-adjustment mechanisms
- Inapproximability of Nash equilibrium
- Matching algorithmic bounds for finding a Brouwer fixed point
- Complexity of fixed point computation
- General equilibrium models and homotopy methods
- On the complexity of 2D discrete fixed point problem
- A recursive algorithm for the infinity-norm fixed point problem
- Imitation games and computation
- On modeling and complete solutions to general fixpoint problems in multi-scale systems with applications
- On the complexity of the parity argument and other inefficient proofs of existence
- Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria
- Application of Canonical Duality Theory to Fixed Point Problem
- Multiple-source adaptation theory and algorithms
- The Brouwer fixed point theorem revisited
- A class of ``onto multifunctions
- Condition-sensitive computation of approximate fixed points
- A Faster Algorithm for Finding Tarski Fixed Points
- Circumscribed ellipsoid algorithm for fixed-point problems
- Nash equilibria: complexity, symmetries, and approximation
- Understanding PPA-completeness
- Unique end of potential line
- Quantum separation of local search and fixed point computation
- A note on two fixed point problems
- A two-dimensional bisection envelope algorithm for fixed points
- Hardness of continuous local search: query complexity and cryptographic lower bounds
- A simplicial approach for discrete fixed point theorems
- Existence and computation of short-run equilibria in economic geography
- Can PPAD hardness be based on standard cryptographic assumptions?
- Optimal bounds on finding fixed points of contraction mappings
- scientific article; zbMATH DE number 927048 (Why is no real title available?)
- Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria
- Equilibria, fixed points, and complexity classes
- Computing equilibria: a computational complexity perspective
This page was built for publication: Exponential lower bounds for finding Brouwer fixed points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q911230)
