FRINK Linked Data Fragments server

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

• W3126475250 abstract "We prove communication complexity lower bounds for (possibly mixed) Nash equilibrium in potential games. In particular, we show that finding a Nash equilibrium requires poly(N) communication in two-player N×N potential games, and 2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>poly(n)</sup> communication in n-player two-action games. To the best of our knowledge, these are the first results to demonstrate hardness in any model of (possibly mixed) Nash equilibrium in potential games." @default.
• W3126475250 created "2021-02-15" @default.
• W3126475250 creator A5035432679 @default.
• W3126475250 creator A5063554414 @default.
• W3126475250 date "2020-11-01" @default.
• W3126475250 modified "2023-09-23" @default.
• W3126475250 title "Communication complexity of Nash equilibrium in potential games (extended abstract)" @default.
• W3126475250 cites W1594319238 @default.
• W3126475250 cites W1777846591 @default.
• W3126475250 cites W1978317291 @default.
• W3126475250 cites W1990873282 @default.
• W3126475250 cites W1991223607 @default.
• W3126475250 cites W1991624978 @default.
• W3126475250 cites W2002373723 @default.
• W3126475250 cites W2002399727 @default.
• W3126475250 cites W2017781790 @default.
• W3126475250 cites W2030208840 @default.
• W3126475250 cites W2048717128 @default.
• W3126475250 cites W2051206974 @default.
• W3126475250 cites W2054129049 @default.
• W3126475250 cites W2056243826 @default.
• W3126475250 cites W2057913812 @default.
• W3126475250 cites W2062459871 @default.
• W3126475250 cites W2067482046 @default.
• W3126475250 cites W2072617828 @default.
• W3126475250 cites W2074104906 @default.
• W3126475250 cites W2083207585 @default.
• W3126475250 cites W2103981148 @default.
• W3126475250 cites W2108113998 @default.
• W3126475250 cites W2122414948 @default.
• W3126475250 cites W2124666512 @default.
• W3126475250 cites W2131967794 @default.
• W3126475250 cites W2145297839 @default.
• W3126475250 cites W2147218196 @default.
• W3126475250 cites W2161272173 @default.
• W3126475250 cites W2169359757 @default.
• W3126475250 cites W2396633455 @default.
• W3126475250 cites W2531325587 @default.
• W3126475250 cites W2591713661 @default.
• W3126475250 cites W2606445249 @default.
• W3126475250 cites W2610675089 @default.
• W3126475250 cites W2759949687 @default.
• W3126475250 cites W2809314237 @default.
• W3126475250 cites W2811432292 @default.
• W3126475250 cites W2962720357 @default.
• W3126475250 cites W2963464038 @default.
• W3126475250 cites W2963540380 @default.
• W3126475250 cites W2963734142 @default.
• W3126475250 cites W2964000362 @default.
• W3126475250 cites W2964164893 @default.
• W3126475250 cites W2971687266 @default.
• W3126475250 cites W3022321359 @default.
• W3126475250 cites W3086206734 @default.
• W3126475250 cites W4253280466 @default.
• W3126475250 cites W4231676068 @default.
• W3126475250 doi "https://doi.org/10.1109/focs46700.2020.00137" @default.
• W3126475250 hasPublicationYear "2020" @default.
• W3126475250 type Work @default.
• W3126475250 sameAs 3126475250 @default.
• W3126475250 citedByCount "1" @default.
• W3126475250 countsByYear W31264752502020 @default.
• W3126475250 crossrefType "proceedings-article" @default.
• W3126475250 hasAuthorship W3126475250A5035432679 @default.
• W3126475250 hasAuthorship W3126475250A5063554414 @default.
• W3126475250 hasConcept C121332964 @default.
• W3126475250 hasConcept C141824439 @default.
• W3126475250 hasConcept C144237770 @default.
• W3126475250 hasConcept C163630976 @default.
• W3126475250 hasConcept C164407509 @default.
• W3126475250 hasConcept C177142836 @default.
• W3126475250 hasConcept C202556891 @default.
• W3126475250 hasConcept C2780791683 @default.
• W3126475250 hasConcept C32407928 @default.
• W3126475250 hasConcept C33923547 @default.
• W3126475250 hasConcept C41008148 @default.
• W3126475250 hasConcept C46814582 @default.
• W3126475250 hasConcept C62520636 @default.
• W3126475250 hasConceptScore W3126475250C121332964 @default.
• W3126475250 hasConceptScore W3126475250C141824439 @default.
• W3126475250 hasConceptScore W3126475250C144237770 @default.
• W3126475250 hasConceptScore W3126475250C163630976 @default.
• W3126475250 hasConceptScore W3126475250C164407509 @default.
• W3126475250 hasConceptScore W3126475250C177142836 @default.
• W3126475250 hasConceptScore W3126475250C202556891 @default.
• W3126475250 hasConceptScore W3126475250C2780791683 @default.
• W3126475250 hasConceptScore W3126475250C32407928 @default.
• W3126475250 hasConceptScore W3126475250C33923547 @default.
• W3126475250 hasConceptScore W3126475250C41008148 @default.
• W3126475250 hasConceptScore W3126475250C46814582 @default.
• W3126475250 hasConceptScore W3126475250C62520636 @default.
• W3126475250 hasLocation W31264752501 @default.
• W3126475250 hasOpenAccess W3126475250 @default.
• W3126475250 hasPrimaryLocation W31264752501 @default.
• W3126475250 hasRelatedWork W1613221887 @default.
• W3126475250 hasRelatedWork W1853631319 @default.
• W3126475250 hasRelatedWork W190940352 @default.
• W3126475250 hasRelatedWork W2053737818 @default.
• W3126475250 hasRelatedWork W2185279757 @default.
• W3126475250 hasRelatedWork W2245247999 @default.
• W3126475250 hasRelatedWork W2408729172 @default.

• next