FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807823918> ?p ?o ?g. }

• W2807823918 endingPage "1231" @default.
• W2807823918 startingPage "1205" @default.
• W2807823918 abstract "We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same time (for example, by solving a single LP that combines the two players payoffs), our algorithm first solves two independent LPs, each of which is derived from one of the two payoff matrices, and then compute approximate Nash equilibria using only limited communication between the players. Our method has several applications for improved bounds for efficient computations of approximate Nash equilibria in bimatrix games. First, it yields a best polynomial-time algorithm for computing emph{approximate well-supported Nash equilibria (WSNE)}, which guarantees to find a 0.6528-WSNE in polynomial time. Furthermore, since our algorithm solves the two LPs separately, it can be used to improve upon the best known algorithms in the limited communication setting: the algorithm can be implemented to obtain a randomized expected-polynomial-time algorithm that uses poly-logarithmic communication and finds a 0.6528-WSNE. The algorithm can also be carried out to beat the best known bound in the query complexity setting, requiring $O(n log n)$ payoff queries to compute a 0.6528-WSNE. Finally, our approach can also be adapted to provide the best known communication efficient algorithm for computing emph{approximate Nash equilibria}: it uses poly-logarithmic communication to find a 0.382-approximate Nash equilibrium." @default.
• W2807823918 created "2018-06-21" @default.
• W2807823918 creator A5007544604 @default.
• W2807823918 creator A5029623300 @default.
• W2807823918 creator A5048361071 @default.
• W2807823918 creator A5051815913 @default.
• W2807823918 creator A5073411912 @default.
• W2807823918 creator A5084692264 @default.
• W2807823918 date "2018-06-11" @default.
• W2807823918 modified "2023-10-17" @default.
• W2807823918 title "Distributed Methods for Computing Approximate Equilibria" @default.
• W2807823918 cites W1653262231 @default.
• W2807823918 cites W1718314699 @default.
• W2807823918 cites W1975651137 @default.
• W2807823918 cites W1978387749 @default.
• W2807823918 cites W2002373723 @default.
• W2807823918 cites W2048717128 @default.
• W2807823918 cites W2057913812 @default.
• W2807823918 cites W2059732663 @default.
• W2807823918 cites W2072656810 @default.
• W2807823918 cites W2075425349 @default.
• W2807823918 cites W2107285505 @default.
• W2807823918 cites W2122414948 @default.
• W2807823918 cites W2122497197 @default.
• W2807823918 cites W2131967794 @default.
• W2807823918 cites W2136105862 @default.
• W2807823918 cites W2288381785 @default.
• W2807823918 cites W2568433471 @default.
• W2807823918 cites W2606445249 @default.
• W2807823918 cites W4234761190 @default.
• W2807823918 doi "https://doi.org/10.1007/s00453-018-0465-y" @default.
• W2807823918 hasPublicationYear "2018" @default.
• W2807823918 type Work @default.
• W2807823918 sameAs 2807823918 @default.
• W2807823918 citedByCount "12" @default.
• W2807823918 countsByYear W28078239182015 @default.
• W2807823918 countsByYear W28078239182016 @default.
• W2807823918 countsByYear W28078239182017 @default.
• W2807823918 countsByYear W28078239182018 @default.
• W2807823918 countsByYear W28078239182020 @default.
• W2807823918 countsByYear W28078239182021 @default.
• W2807823918 countsByYear W28078239182022 @default.
• W2807823918 countsByYear W28078239182023 @default.
• W2807823918 crossrefType "journal-article" @default.
• W2807823918 hasAuthorship W2807823918A5007544604 @default.
• W2807823918 hasAuthorship W2807823918A5029623300 @default.
• W2807823918 hasAuthorship W2807823918A5048361071 @default.
• W2807823918 hasAuthorship W2807823918A5051815913 @default.
• W2807823918 hasAuthorship W2807823918A5073411912 @default.
• W2807823918 hasAuthorship W2807823918A5084692264 @default.
• W2807823918 hasBestOaLocation W28078239181 @default.
• W2807823918 hasConcept C11413529 @default.
• W2807823918 hasConcept C118615104 @default.
• W2807823918 hasConcept C126255220 @default.
• W2807823918 hasConcept C134306372 @default.
• W2807823918 hasConcept C144237770 @default.
• W2807823918 hasConcept C22171661 @default.
• W2807823918 hasConcept C24858836 @default.
• W2807823918 hasConcept C311688 @default.
• W2807823918 hasConcept C32407928 @default.
• W2807823918 hasConcept C33923547 @default.
• W2807823918 hasConcept C39927690 @default.
• W2807823918 hasConcept C41008148 @default.
• W2807823918 hasConcept C46814582 @default.
• W2807823918 hasConcept C90119067 @default.
• W2807823918 hasConceptScore W2807823918C11413529 @default.
• W2807823918 hasConceptScore W2807823918C118615104 @default.
• W2807823918 hasConceptScore W2807823918C126255220 @default.
• W2807823918 hasConceptScore W2807823918C134306372 @default.
• W2807823918 hasConceptScore W2807823918C144237770 @default.
• W2807823918 hasConceptScore W2807823918C22171661 @default.
• W2807823918 hasConceptScore W2807823918C24858836 @default.
• W2807823918 hasConceptScore W2807823918C311688 @default.
• W2807823918 hasConceptScore W2807823918C32407928 @default.
• W2807823918 hasConceptScore W2807823918C33923547 @default.
• W2807823918 hasConceptScore W2807823918C39927690 @default.
• W2807823918 hasConceptScore W2807823918C41008148 @default.
• W2807823918 hasConceptScore W2807823918C46814582 @default.
• W2807823918 hasConceptScore W2807823918C90119067 @default.
• W2807823918 hasFunder F4320322252 @default.
• W2807823918 hasFunder F4320334627 @default.
• W2807823918 hasIssue "3" @default.
• W2807823918 hasLocation W28078239181 @default.
• W2807823918 hasLocation W28078239182 @default.
• W2807823918 hasLocation W28078239183 @default.
• W2807823918 hasOpenAccess W2807823918 @default.
• W2807823918 hasPrimaryLocation W28078239181 @default.
• W2807823918 hasRelatedWork W1531609333 @default.
• W2807823918 hasRelatedWork W2040091663 @default.
• W2807823918 hasRelatedWork W2121180068 @default.
• W2807823918 hasRelatedWork W2123800550 @default.
• W2807823918 hasRelatedWork W2153672708 @default.
• W2807823918 hasRelatedWork W2192686830 @default.
• W2807823918 hasRelatedWork W4285594469 @default.
• W2807823918 hasRelatedWork W4316652323 @default.
• W2807823918 hasRelatedWork W69704914 @default.
• W2807823918 hasRelatedWork W2506214704 @default.
• W2807823918 hasVolume "81" @default.

• next