FRINK Linked Data Fragments server

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

• W2401561073 endingPage "140" @default.
• W2401561073 startingPage "125" @default.
• W2401561073 abstract "Nash equilibrium analysis has become the de facto standard for judging the solution quality achieved in systems composed of selfish users. This mindset is so pervasive in computer science that even the few papers devoted to directly analyzing outcomes of dynamic processes in repeated games (e.g., best-response or no-regret learning dynamics) have focused on showing that the performance of these dynamics is comparable to that of Nash equilibria. By assuming that equilibria are representative of the outcomes of selfish behavior, do we ever reach qualitatively wrong conclusions about those outcomes? In this paper, we argue that there exist games whose equilibria represent unnatural outcomes that are hard to coordinate on, and that the solution quality achieved by selfish users in such games is more accurately reflected in the disequilibrium represented by dynamics such as those produced by natural families of on-line learning algorithms. We substantiate this viewpoint by studying a game with a unique Nash equilibrium, but where natural learning dynamics exhibit non-convergent cycling behavior rather than converging to this equilibrium. We show that the outcome of this learning process is optimal and has much better social welfare than the unique Nash equilibrium, dramatically illustrating that natural learning processes have the potential to significantly outperform equilibrium-based analysis." @default.
• W2401561073 created "2016-06-24" @default.
• W2401561073 creator A5025175846 @default.
• W2401561073 creator A5040052580 @default.
• W2401561073 creator A5076701535 @default.
• W2401561073 creator A5079969658 @default.
• W2401561073 date "2011-01-01" @default.
• W2401561073 modified "2023-10-16" @default.
• W2401561073 title "Beyond the Nash Equilibrium Barrier." @default.
• W2401561073 cites W1500428599 @default.
• W2401561073 cites W1517645949 @default.
• W2401561073 cites W1550149527 @default.
• W2401561073 cites W1679223795 @default.
• W2401561073 cites W1875029160 @default.
• W2401561073 cites W1977471818 @default.
• W2401561073 cites W2015061583 @default.
• W2401561073 cites W2026177035 @default.
• W2401561073 cites W2034184818 @default.
• W2401561073 cites W2060247189 @default.
• W2401561073 cites W2085728653 @default.
• W2401561073 cites W2093825590 @default.
• W2401561073 cites W2097160297 @default.
• W2401561073 cites W2106887613 @default.
• W2401561073 cites W2126776273 @default.
• W2401561073 cites W2133243407 @default.
• W2401561073 cites W2140708986 @default.
• W2401561073 cites W2140790422 @default.
• W2401561073 cites W2396343929 @default.
• W2401561073 cites W2560686414 @default.
• W2401561073 hasPublicationYear "2011" @default.
• W2401561073 type Work @default.
• W2401561073 sameAs 2401561073 @default.
• W2401561073 citedByCount "26" @default.
• W2401561073 countsByYear W24015610732012 @default.
• W2401561073 countsByYear W24015610732014 @default.
• W2401561073 countsByYear W24015610732015 @default.
• W2401561073 countsByYear W24015610732016 @default.
• W2401561073 countsByYear W24015610732017 @default.
• W2401561073 countsByYear W24015610732019 @default.
• W2401561073 countsByYear W24015610732020 @default.
• W2401561073 countsByYear W24015610732021 @default.
• W2401561073 crossrefType "proceedings-article" @default.
• W2401561073 hasAuthorship W2401561073A5025175846 @default.
• W2401561073 hasAuthorship W2401561073A5040052580 @default.
• W2401561073 hasAuthorship W2401561073A5076701535 @default.
• W2401561073 hasAuthorship W2401561073A5079969658 @default.
• W2401561073 hasConcept C118487528 @default.
• W2401561073 hasConcept C119857082 @default.
• W2401561073 hasConcept C141824439 @default.
• W2401561073 hasConcept C144237770 @default.
• W2401561073 hasConcept C148220186 @default.
• W2401561073 hasConcept C154945302 @default.
• W2401561073 hasConcept C162324750 @default.
• W2401561073 hasConcept C164407509 @default.
• W2401561073 hasConcept C177142836 @default.
• W2401561073 hasConcept C202556891 @default.
• W2401561073 hasConcept C22349654 @default.
• W2401561073 hasConcept C2778146401 @default.
• W2401561073 hasConcept C2778491294 @default.
• W2401561073 hasConcept C32407928 @default.
• W2401561073 hasConcept C41008148 @default.
• W2401561073 hasConcept C46814582 @default.
• W2401561073 hasConcept C50817715 @default.
• W2401561073 hasConcept C71924100 @default.
• W2401561073 hasConcept C93979843 @default.
• W2401561073 hasConceptScore W2401561073C118487528 @default.
• W2401561073 hasConceptScore W2401561073C119857082 @default.
• W2401561073 hasConceptScore W2401561073C141824439 @default.
• W2401561073 hasConceptScore W2401561073C144237770 @default.
• W2401561073 hasConceptScore W2401561073C148220186 @default.
• W2401561073 hasConceptScore W2401561073C154945302 @default.
• W2401561073 hasConceptScore W2401561073C162324750 @default.
• W2401561073 hasConceptScore W2401561073C164407509 @default.
• W2401561073 hasConceptScore W2401561073C177142836 @default.
• W2401561073 hasConceptScore W2401561073C202556891 @default.
• W2401561073 hasConceptScore W2401561073C22349654 @default.
• W2401561073 hasConceptScore W2401561073C2778146401 @default.
• W2401561073 hasConceptScore W2401561073C2778491294 @default.
• W2401561073 hasConceptScore W2401561073C32407928 @default.
• W2401561073 hasConceptScore W2401561073C41008148 @default.
• W2401561073 hasConceptScore W2401561073C46814582 @default.
• W2401561073 hasConceptScore W2401561073C50817715 @default.
• W2401561073 hasConceptScore W2401561073C71924100 @default.
• W2401561073 hasConceptScore W2401561073C93979843 @default.
• W2401561073 hasLocation W24015610731 @default.
• W2401561073 hasOpenAccess W2401561073 @default.
• W2401561073 hasPrimaryLocation W24015610731 @default.
• W2401561073 hasRelatedWork W1517645949 @default.
• W2401561073 hasRelatedWork W1526250527 @default.
• W2401561073 hasRelatedWork W1567092208 @default.
• W2401561073 hasRelatedWork W1570963478 @default.
• W2401561073 hasRelatedWork W1605188341 @default.
• W2401561073 hasRelatedWork W1679223795 @default.
• W2401561073 hasRelatedWork W1979357207 @default.
• W2401561073 hasRelatedWork W2028798910 @default.
• W2401561073 hasRelatedWork W2038556683 @default.
• W2401561073 hasRelatedWork W2054129049 @default.
• W2401561073 hasRelatedWork W2083562271 @default.

• next