FRINK Linked Data Fragments server

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

• W2890460404 abstract "We study distributed algorithms for seeking a Nash equilibrium in a class of non-cooperative convex games with strongly monotone mappings. Each player has access to her own smooth local cost function and can communicate to her neighbors in some undirected graph. To deal with fast distributed learning of Nash equilibria under such settings, we introduce a so called augmented game mapping and provide conditions under which this mapping is strongly monotone. We consider a distributed gradient play algorithm for determining a Nash equilibrium (GRANE). The algorithm involves every player performing a gradient step to minimize her own cost function while sharing and retrieving information locally among her neighbors in the network. Using the reformulation of the Nash equilibrium problem based on the strong monotone augmented game mapping, we prove the convergence of this algorithm to a Nash equilibrium with a geometric rate. Further, we introduce the Nesterov type acceleration for the gradient play algorithm. We demonstrate that, similarly to the accelerated algorithms in centralized optimization and variational inequality problems, our accelerated algorithm outperforms GRANE in the convergence rate. Moreover, to relax assumptions required to guarantee the strongly monotone augmented mapping, we analyze the restricted strongly monotone property of this mapping and prove geometric convergence of the distributed gradient play under milder assumptions." @default.
• W2890460404 created "2018-09-27" @default.
• W2890460404 creator A5006436665 @default.
• W2890460404 creator A5042936048 @default.
• W2890460404 creator A5052663817 @default.
• W2890460404 date "2018-09-19" @default.
• W2890460404 modified "2023-09-27" @default.
• W2890460404 title "Geometric Convergence of Gradient Play Algorithms for Distributed Nash Equilibrium Seeking" @default.
• W2890460404 cites W1490458594 @default.
• W2890460404 cites W1543439990 @default.
• W2890460404 cites W1571416372 @default.
• W2890460404 cites W1972768959 @default.
• W2890460404 cites W2001007182 @default.
• W2890460404 cites W2024612830 @default.
• W2890460404 cites W2026018281 @default.
• W2890460404 cites W2073515808 @default.
• W2890460404 cites W2103151730 @default.
• W2890460404 cites W2123705108 @default.
• W2890460404 cites W2128658178 @default.
• W2890460404 cites W2131440997 @default.
• W2890460404 cites W2153988305 @default.
• W2890460404 cites W2344243474 @default.
• W2890460404 cites W2501656778 @default.
• W2890460404 cites W2573242115 @default.
• W2890460404 cites W2609549560 @default.
• W2890460404 cites W2749384221 @default.
• W2890460404 cites W3121990589 @default.
• W2890460404 cites W3141595720 @default.
• W2890460404 cites W760928609 @default.
• W2890460404 cites W3148322241 @default.
• W2890460404 hasPublicationYear "2018" @default.
• W2890460404 type Work @default.
• W2890460404 sameAs 2890460404 @default.
• W2890460404 citedByCount "2" @default.
• W2890460404 countsByYear W28904604042017 @default.
• W2890460404 countsByYear W28904604042020 @default.
• W2890460404 crossrefType "posted-content" @default.
• W2890460404 hasAuthorship W2890460404A5006436665 @default.
• W2890460404 hasAuthorship W2890460404A5042936048 @default.
• W2890460404 hasAuthorship W2890460404A5052663817 @default.
• W2890460404 hasConcept C112680207 @default.
• W2890460404 hasConcept C11413529 @default.
• W2890460404 hasConcept C120314980 @default.
• W2890460404 hasConcept C126255220 @default.
• W2890460404 hasConcept C130120984 @default.
• W2890460404 hasConcept C14036430 @default.
• W2890460404 hasConcept C145446738 @default.
• W2890460404 hasConcept C161999928 @default.
• W2890460404 hasConcept C162324750 @default.
• W2890460404 hasConcept C2524010 @default.
• W2890460404 hasConcept C26517878 @default.
• W2890460404 hasConcept C2777303404 @default.
• W2890460404 hasConcept C2834757 @default.
• W2890460404 hasConcept C32407928 @default.
• W2890460404 hasConcept C33923547 @default.
• W2890460404 hasConcept C38652104 @default.
• W2890460404 hasConcept C41008148 @default.
• W2890460404 hasConcept C46814582 @default.
• W2890460404 hasConcept C50522688 @default.
• W2890460404 hasConcept C57869625 @default.
• W2890460404 hasConcept C78458016 @default.
• W2890460404 hasConcept C86803240 @default.
• W2890460404 hasConceptScore W2890460404C112680207 @default.
• W2890460404 hasConceptScore W2890460404C11413529 @default.
• W2890460404 hasConceptScore W2890460404C120314980 @default.
• W2890460404 hasConceptScore W2890460404C126255220 @default.
• W2890460404 hasConceptScore W2890460404C130120984 @default.
• W2890460404 hasConceptScore W2890460404C14036430 @default.
• W2890460404 hasConceptScore W2890460404C145446738 @default.
• W2890460404 hasConceptScore W2890460404C161999928 @default.
• W2890460404 hasConceptScore W2890460404C162324750 @default.
• W2890460404 hasConceptScore W2890460404C2524010 @default.
• W2890460404 hasConceptScore W2890460404C26517878 @default.
• W2890460404 hasConceptScore W2890460404C2777303404 @default.
• W2890460404 hasConceptScore W2890460404C2834757 @default.
• W2890460404 hasConceptScore W2890460404C32407928 @default.
• W2890460404 hasConceptScore W2890460404C33923547 @default.
• W2890460404 hasConceptScore W2890460404C38652104 @default.
• W2890460404 hasConceptScore W2890460404C41008148 @default.
• W2890460404 hasConceptScore W2890460404C46814582 @default.
• W2890460404 hasConceptScore W2890460404C50522688 @default.
• W2890460404 hasConceptScore W2890460404C57869625 @default.
• W2890460404 hasConceptScore W2890460404C78458016 @default.
• W2890460404 hasConceptScore W2890460404C86803240 @default.
• W2890460404 hasLocation W28904604041 @default.
• W2890460404 hasOpenAccess W2890460404 @default.
• W2890460404 hasPrimaryLocation W28904604041 @default.
• W2890460404 hasRelatedWork W2560500145 @default.
• W2890460404 hasRelatedWork W2733768445 @default.
• W2890460404 hasRelatedWork W2734684603 @default.
• W2890460404 hasRelatedWork W2752268688 @default.
• W2890460404 hasRelatedWork W2765459668 @default.
• W2890460404 hasRelatedWork W2782965003 @default.
• W2890460404 hasRelatedWork W2895859508 @default.
• W2890460404 hasRelatedWork W2903131640 @default.
• W2890460404 hasRelatedWork W2933440050 @default.
• W2890460404 hasRelatedWork W2971308037 @default.
• W2890460404 hasRelatedWork W2982093875 @default.
• W2890460404 hasRelatedWork W2982166734 @default.
• W2890460404 hasRelatedWork W3028369166 @default.

• next