Inapproximability results for constrained approximate Nash equilibria
- Submitting institution
-
The University of Liverpool
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 12124
- Type
- D - Journal article
- DOI
-
10.1016/j.ic.2018.06.001
- Title of journal
- Information and Computation
- Article number
- -
- First page
- 40
- Volume
- 262
- Issue
- 1
- ISSN
- 0890-5401
- Open access status
- Compliant
- Month of publication
- June
- Year of publication
- 2018
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
2
- Research group(s)
-
-
- Citation count
- 1
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- The conference version of this paper was titled "Inapproximability results for approximate Nash equilibria", and was published at WINE 2016. The lower bound construction developed in this paper was used, for example, in a crucial way by "Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium" (Kothari and Mehta, STOC 2018).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -