Output details
11 - Computer Science and Informatics
University of Liverpool
Return to search
Output 0 of 0 in the submission
Article title
An Optimization Approach for Approximate Nash Equilibria
Type
D - Journal article
Title of journal
Internet Mathematics
Article number
-
Volume number
5
Issue number
4
First page of article
365
ISSN of journal
1944-9488
Year of publication
2008
URL
-
Number of additional authors
1
Additional information
<12>A preliminary version of this work appeared in WINE-2007 (not returned in RAE-2008). We give the best-known approximation for Nash equilibria that can be computed in polynomial time. It achieves an epsilon of 0.3388. Our method is based on quadratic programs and the analysis is the first of its kind. Our follow-up to this work (Tsaknakis and Spirakis WINE-2010; not REF returned) that directly builds on this paper, was discussed, along with the importance of the problem, in the blog of Richard Lipton "Rumors and Playing Games".
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
-
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-