The Computational Complexity of Equilibria with Strategic Constraints.
Bruce M. KapronKoosha SamieefarPublished in: CoRR (2023)
Keyphrases
- computational complexity
- case study
- np complete
- special case
- computational cost
- linear constraints
- long run
- game theoretic
- constrained optimization
- motion estimation
- constraint satisfaction
- decision problems
- worst case
- low complexity
- constraint programming
- computationally efficient
- real time
- website
- information systems
- information retrieval
- real world