Pages that link to "Item:Q4571923"
From MaRDI portal
The following pages link to Inapproximability of Nash Equilibrium (Q4571923):
Displaying 24 items.
- A note on approximate Nash equilibria (Q1014628) (← links)
- Undecidability of the existence of pure Nash equilibria (Q1424223) (← links)
- Inapproximability results for constrained approximate Nash equilibria (Q1784945) (← links)
- Communication complexity of approximate Nash equilibria (Q2155907) (← links)
- Computing exact solutions of consensus halving and the Borsuk-Ulam theorem (Q2221804) (← links)
- The Hairy Ball problem is PPAD-complete (Q2229948) (← links)
- Can almost everybody be almost happy? (Q2800547) (← links)
- Inapproximability of NP-Complete Variants of Nash Equilibrium (Q3088077) (← links)
- A Direct Reduction from k-Player to 2-Player Approximate Nash Equilibrium (Q3162514) (← links)
- Inapproximability of NP-complete variants of Nash equilibrium (Q3191570) (← links)
- Inefficiency of Nash Equilibria (Q3722301) (← links)
- Coordination Games on Weighted Directed Graphs (Q5085129) (← links)
- Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem (Q5092341) (← links)
- Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds (Q5138782) (← links)
- Finding a Nash equilibrium is no easier than breaking Fiat-Shamir (Q5212850) (← links)
- The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich (Q5863324) (← links)
- Consensus Halving for Sets of Items (Q5870379) (← links)
- (Q5881546) (← links)
- On the Complexity of Equilibrium Computation in First-Price Auctions (Q5885597) (← links)
- A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games (Q6055559) (← links)
- PPAD-complete approximate pure Nash equilibria in Lipschitz games (Q6069844) (← links)
- Public goods games in directed networks (Q6102516) (← links)
- PPAD-complete pure approximate Nash equilibria in Lipschitz games (Q6164508) (← links)
- Tight inapproximability of Nash equilibria in public goods games (Q6551709) (← links)
