Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952000164> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2952000164 abstract "While there have been a number of studies about the efficacy of methods to find exact Nash equilibria in bimatrix games, there has been little empirical work on finding approximate Nash equilibria. Here we provide such a study that compares a number of approximation methods and exact methods. In particular, we explore the trade-off between the quality of approximate equilibrium and the required running time to find one. We found that the existing library GAMUT, which has been the de facto standard that has been used to test exact methods, is insufficient as a test bed for approximation methods since many of its games have pure equilibria or other easy-to-find good approximate equilibria. We extend the breadth and depth of our study by including new interesting families of bimatrix games, and studying bimatrix games upto size $2000 times 2000$. Finally, we provide new close-to-worst-case examples for the best-performing algorithms for finding approximate Nash equilibria." @default.
- W2952000164 created "2019-06-27" @default.
- W2952000164 creator A5029623300 @default.
- W2952000164 creator A5055105588 @default.
- W2952000164 creator A5084692264 @default.
- W2952000164 date "2015-02-17" @default.
- W2952000164 modified "2023-09-27" @default.
- W2952000164 title "An Empirical Study of Finding Approximate Equilibria in Bimatrix Games" @default.
- W2952000164 cites W1480548253 @default.
- W2952000164 cites W1535640827 @default.
- W2952000164 cites W1549063216 @default.
- W2952000164 cites W2002373723 @default.
- W2952000164 cites W2057913812 @default.
- W2952000164 cites W2067768752 @default.
- W2952000164 cites W2072656810 @default.
- W2952000164 cites W2075425349 @default.
- W2952000164 cites W2089649903 @default.
- W2952000164 cites W2107285505 @default.
- W2952000164 cites W2108614294 @default.
- W2952000164 cites W2119471446 @default.
- W2952000164 cites W2120249545 @default.
- W2952000164 cites W2122497197 @default.
- W2952000164 cites W2156523042 @default.
- W2952000164 cites W2288381785 @default.
- W2952000164 cites W2951438545 @default.
- W2952000164 cites W2953024877 @default.
- W2952000164 hasPublicationYear "2015" @default.
- W2952000164 type Work @default.
- W2952000164 sameAs 2952000164 @default.
- W2952000164 citedByCount "0" @default.
- W2952000164 crossrefType "posted-content" @default.
- W2952000164 hasAuthorship W2952000164A5029623300 @default.
- W2952000164 hasAuthorship W2952000164A5055105588 @default.
- W2952000164 hasAuthorship W2952000164A5084692264 @default.
- W2952000164 hasConcept C126255220 @default.
- W2952000164 hasConcept C141824439 @default.
- W2952000164 hasConcept C144237770 @default.
- W2952000164 hasConcept C17744445 @default.
- W2952000164 hasConcept C199539241 @default.
- W2952000164 hasConcept C2992317946 @default.
- W2952000164 hasConcept C32407928 @default.
- W2952000164 hasConcept C33923547 @default.
- W2952000164 hasConcept C41008148 @default.
- W2952000164 hasConcept C46814582 @default.
- W2952000164 hasConceptScore W2952000164C126255220 @default.
- W2952000164 hasConceptScore W2952000164C141824439 @default.
- W2952000164 hasConceptScore W2952000164C144237770 @default.
- W2952000164 hasConceptScore W2952000164C17744445 @default.
- W2952000164 hasConceptScore W2952000164C199539241 @default.
- W2952000164 hasConceptScore W2952000164C2992317946 @default.
- W2952000164 hasConceptScore W2952000164C32407928 @default.
- W2952000164 hasConceptScore W2952000164C33923547 @default.
- W2952000164 hasConceptScore W2952000164C41008148 @default.
- W2952000164 hasConceptScore W2952000164C46814582 @default.
- W2952000164 hasLocation W29520001641 @default.
- W2952000164 hasOpenAccess W2952000164 @default.
- W2952000164 hasPrimaryLocation W29520001641 @default.
- W2952000164 hasRelatedWork W1489801068 @default.
- W2952000164 hasRelatedWork W1512531990 @default.
- W2952000164 hasRelatedWork W1718314699 @default.
- W2952000164 hasRelatedWork W1978751339 @default.
- W2952000164 hasRelatedWork W2059732663 @default.
- W2952000164 hasRelatedWork W2108444537 @default.
- W2952000164 hasRelatedWork W2122497197 @default.
- W2952000164 hasRelatedWork W2158362317 @default.
- W2952000164 hasRelatedWork W2162221666 @default.
- W2952000164 hasRelatedWork W2282666033 @default.
- W2952000164 hasRelatedWork W2568433471 @default.
- W2952000164 hasRelatedWork W2753327197 @default.
- W2952000164 hasRelatedWork W2760737027 @default.
- W2952000164 hasRelatedWork W2769347852 @default.
- W2952000164 hasRelatedWork W2902569537 @default.
- W2952000164 hasRelatedWork W2910774495 @default.
- W2952000164 hasRelatedWork W2944812987 @default.
- W2952000164 hasRelatedWork W3201475168 @default.
- W2952000164 hasRelatedWork W68247644 @default.
- W2952000164 hasRelatedWork W77903467 @default.
- W2952000164 isParatext "false" @default.
- W2952000164 isRetracted "false" @default.
- W2952000164 magId "2952000164" @default.
- W2952000164 workType "article" @default.