Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489801068> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1489801068 abstract "We focus on the problem of computing an @e-Nash equilibrium of a bimatrix game, when @e is an absolute constant. We present a simple algorithm for computing a 34-Nash equilibrium for any bimatrix game in strongly polynomial time and we next show how to extend this algorithm so as to obtain a (potentially stronger) parameterized approximation. Namely, we present an algorithm that computes a [email protected] equilibrium, where @l is the minimum, among all Nash equilibria, expected payoff of either player. The suggested algorithm runs in time polynomial in the number of strategies available to the players." @default.
- W1489801068 created "2016-06-24" @default.
- W1489801068 creator A5011756177 @default.
- W1489801068 creator A5059145370 @default.
- W1489801068 creator A5086270340 @default.
- W1489801068 date "2006-01-01" @default.
- W1489801068 modified "2023-09-24" @default.
- W1489801068 title "Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games." @default.
- W1489801068 cites W106510103 @default.
- W1489801068 cites W1486829250 @default.
- W1489801068 cites W167630282 @default.
- W1489801068 cites W2032716871 @default.
- W1489801068 cites W2083639782 @default.
- W1489801068 cites W2089649903 @default.
- W1489801068 cites W2152122625 @default.
- W1489801068 cites W2167920834 @default.
- W1489801068 cites W2170677670 @default.
- W1489801068 cites W324981204 @default.
- W1489801068 hasPublicationYear "2006" @default.
- W1489801068 type Work @default.
- W1489801068 sameAs 1489801068 @default.
- W1489801068 citedByCount "1" @default.
- W1489801068 countsByYear W14898010682013 @default.
- W1489801068 crossrefType "journal-article" @default.
- W1489801068 hasAuthorship W1489801068A5011756177 @default.
- W1489801068 hasAuthorship W1489801068A5059145370 @default.
- W1489801068 hasAuthorship W1489801068A5086270340 @default.
- W1489801068 hasConcept C114614502 @default.
- W1489801068 hasConcept C126255220 @default.
- W1489801068 hasConcept C134306372 @default.
- W1489801068 hasConcept C141824439 @default.
- W1489801068 hasConcept C144237770 @default.
- W1489801068 hasConcept C163630976 @default.
- W1489801068 hasConcept C164407509 @default.
- W1489801068 hasConcept C165464430 @default.
- W1489801068 hasConcept C177142836 @default.
- W1489801068 hasConcept C199360897 @default.
- W1489801068 hasConcept C202556891 @default.
- W1489801068 hasConcept C22171661 @default.
- W1489801068 hasConcept C2777027219 @default.
- W1489801068 hasConcept C311688 @default.
- W1489801068 hasConcept C32407928 @default.
- W1489801068 hasConcept C33923547 @default.
- W1489801068 hasConcept C41008148 @default.
- W1489801068 hasConcept C46814582 @default.
- W1489801068 hasConcept C90119067 @default.
- W1489801068 hasConceptScore W1489801068C114614502 @default.
- W1489801068 hasConceptScore W1489801068C126255220 @default.
- W1489801068 hasConceptScore W1489801068C134306372 @default.
- W1489801068 hasConceptScore W1489801068C141824439 @default.
- W1489801068 hasConceptScore W1489801068C144237770 @default.
- W1489801068 hasConceptScore W1489801068C163630976 @default.
- W1489801068 hasConceptScore W1489801068C164407509 @default.
- W1489801068 hasConceptScore W1489801068C165464430 @default.
- W1489801068 hasConceptScore W1489801068C177142836 @default.
- W1489801068 hasConceptScore W1489801068C199360897 @default.
- W1489801068 hasConceptScore W1489801068C202556891 @default.
- W1489801068 hasConceptScore W1489801068C22171661 @default.
- W1489801068 hasConceptScore W1489801068C2777027219 @default.
- W1489801068 hasConceptScore W1489801068C311688 @default.
- W1489801068 hasConceptScore W1489801068C32407928 @default.
- W1489801068 hasConceptScore W1489801068C33923547 @default.
- W1489801068 hasConceptScore W1489801068C41008148 @default.
- W1489801068 hasConceptScore W1489801068C46814582 @default.
- W1489801068 hasConceptScore W1489801068C90119067 @default.
- W1489801068 hasLocation W14898010681 @default.
- W1489801068 hasOpenAccess W1489801068 @default.
- W1489801068 hasPrimaryLocation W14898010681 @default.
- W1489801068 hasRelatedWork W1592893813 @default.
- W1489801068 hasRelatedWork W1603248078 @default.
- W1489801068 hasRelatedWork W1864516956 @default.
- W1489801068 hasRelatedWork W1996920228 @default.
- W1489801068 hasRelatedWork W2007353955 @default.
- W1489801068 hasRelatedWork W2116838426 @default.
- W1489801068 hasRelatedWork W2122497197 @default.
- W1489801068 hasRelatedWork W2124580127 @default.
- W1489801068 hasRelatedWork W2125056648 @default.
- W1489801068 hasRelatedWork W2158362317 @default.
- W1489801068 hasRelatedWork W2162603877 @default.
- W1489801068 hasRelatedWork W2568433471 @default.
- W1489801068 hasRelatedWork W2760737027 @default.
- W1489801068 hasRelatedWork W2769347852 @default.
- W1489801068 hasRelatedWork W2807823918 @default.
- W1489801068 hasRelatedWork W2910774495 @default.
- W1489801068 hasRelatedWork W3086206734 @default.
- W1489801068 hasRelatedWork W3201475168 @default.
- W1489801068 hasRelatedWork W3213097614 @default.
- W1489801068 hasRelatedWork W48484481 @default.
- W1489801068 hasVolume "13" @default.
- W1489801068 isParatext "false" @default.
- W1489801068 isRetracted "false" @default.
- W1489801068 magId "1489801068" @default.
- W1489801068 workType "article" @default.