FRINK Linked Data Fragments server

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

• W3135523218 abstract "A growing number of machine learning architectures, such as Generative Adversarial Networks, rely on the design of games which implement a desired functionality via a Nash equilibrium. In practice these games have an implicit complexity (e.g. from underlying datasets and the deep networks used) that makes directly computing a Nash equilibrium impractical or impossible. For this reason, numerous learning algorithms have been developed with the goal of iteratively converging to a Nash equilibrium. Unfortunately, the dynamics generated by the learning process can be very intricate and instances of training failure hard to interpret. In this paper we show that, in a strong sense, this dynamic complexity is inherent to games. Specifically, we prove that replicator dynamics, the continuous-time analogue of Multiplicative Weights Update, even when applied in a very restricted class of games -- known as finite matrix games -- is rich enough to be able to approximate arbitrary dynamical systems. Our results are positive in the sense that they show the nearly boundless dynamic modelling capabilities of current machine learning practices, but also negative in implying that these capabilities may come at the cost of interpretability. As a concrete example, we show how replicator dynamics can effectively reproduce the well-known strange attractor of Lonrenz dynamics (the butterfly effect) while achieving no regret." @default.
• W3135523218 created "2021-03-15" @default.
• W3135523218 creator A5017847566 @default.
• W3135523218 creator A5077451185 @default.
• W3135523218 creator A5079969658 @default.
• W3135523218 date "2021-03-05" @default.
• W3135523218 modified "2023-09-27" @default.
• W3135523218 title "Learning in Matrix Games can be Arbitrarily Complex" @default.
• W3135523218 cites W1567092208 @default.
• W3135523218 cites W162901799 @default.
• W3135523218 cites W1679223795 @default.
• W3135523218 cites W1986811714 @default.
• W3135523218 cites W2028798910 @default.
• W3135523218 cites W2040720350 @default.
• W3135523218 cites W2077723394 @default.
• W3135523218 cites W2085728653 @default.
• W3135523218 cites W2092254759 @default.
• W3135523218 cites W2099471712 @default.
• W3135523218 cites W2102794752 @default.
• W3135523218 cites W2128797809 @default.
• W3135523218 cites W2129063142 @default.
• W3135523218 cites W2140790422 @default.
• W3135523218 cites W2141394518 @default.
• W3135523218 cites W2150865801 @default.
• W3135523218 cites W2273789408 @default.
• W3135523218 cites W2294025081 @default.
• W3135523218 cites W2401561073 @default.
• W3135523218 cites W2492576889 @default.
• W3135523218 cites W2563524224 @default.
• W3135523218 cites W2583713374 @default.
• W3135523218 cites W2604960219 @default.
• W3135523218 cites W2797585760 @default.
• W3135523218 cites W2811481615 @default.
• W3135523218 cites W2894677249 @default.
• W3135523218 cites W2919720931 @default.
• W3135523218 cites W2920700222 @default.
• W3135523218 cites W2920764166 @default.
• W3135523218 cites W2944678322 @default.
• W3135523218 cites W2944782467 @default.
• W3135523218 cites W2953030256 @default.
• W3135523218 cites W2962723467 @default.
• W3135523218 cites W2962979365 @default.
• W3135523218 cites W2964067523 @default.
• W3135523218 cites W2964070557 @default.
• W3135523218 cites W2964249351 @default.
• W3135523218 cites W2964334726 @default.
• W3135523218 cites W2966213063 @default.
• W3135523218 cites W2973736687 @default.
• W3135523218 cites W2991027750 @default.
• W3135523218 cites W2996312870 @default.
• W3135523218 cites W3008383470 @default.
• W3135523218 cites W3034307907 @default.
• W3135523218 cites W3045180978 @default.
• W3135523218 cites W3046729600 @default.
• W3135523218 cites W3098595117 @default.
• W3135523218 cites W3099165473 @default.
• W3135523218 cites W3101144781 @default.
• W3135523218 cites W3105688066 @default.
• W3135523218 cites W3112827117 @default.
• W3135523218 cites W3120270236 @default.
• W3135523218 hasPublicationYear "2021" @default.
• W3135523218 type Work @default.
• W3135523218 sameAs 3135523218 @default.
• W3135523218 citedByCount "1" @default.
• W3135523218 countsByYear W31355232182021 @default.
• W3135523218 crossrefType "posted-content" @default.
• W3135523218 hasAuthorship W3135523218A5017847566 @default.
• W3135523218 hasAuthorship W3135523218A5077451185 @default.
• W3135523218 hasAuthorship W3135523218A5079969658 @default.
• W3135523218 hasConcept C119857082 @default.
• W3135523218 hasConcept C126255220 @default.
• W3135523218 hasConcept C144024400 @default.
• W3135523218 hasConcept C149923435 @default.
• W3135523218 hasConcept C154945302 @default.
• W3135523218 hasConcept C2777212361 @default.
• W3135523218 hasConcept C2908647359 @default.
• W3135523218 hasConcept C33923547 @default.
• W3135523218 hasConcept C41008148 @default.
• W3135523218 hasConcept C46814582 @default.
• W3135523218 hasConcept C50318809 @default.
• W3135523218 hasConcept C50817715 @default.
• W3135523218 hasConcept C80444323 @default.
• W3135523218 hasConceptScore W3135523218C119857082 @default.
• W3135523218 hasConceptScore W3135523218C126255220 @default.
• W3135523218 hasConceptScore W3135523218C144024400 @default.
• W3135523218 hasConceptScore W3135523218C149923435 @default.
• W3135523218 hasConceptScore W3135523218C154945302 @default.
• W3135523218 hasConceptScore W3135523218C2777212361 @default.
• W3135523218 hasConceptScore W3135523218C2908647359 @default.
• W3135523218 hasConceptScore W3135523218C33923547 @default.
• W3135523218 hasConceptScore W3135523218C41008148 @default.
• W3135523218 hasConceptScore W3135523218C46814582 @default.
• W3135523218 hasConceptScore W3135523218C50318809 @default.
• W3135523218 hasConceptScore W3135523218C50817715 @default.
• W3135523218 hasConceptScore W3135523218C80444323 @default.
• W3135523218 hasLocation W31355232181 @default.
• W3135523218 hasOpenAccess W3135523218 @default.
• W3135523218 hasPrimaryLocation W31355232181 @default.
• W3135523218 hasRelatedWork W1517897437 @default.
• W3135523218 hasRelatedWork W1596771711 @default.

• next