FRINK Linked Data Fragments server

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

• W2952551823 abstract "Different types of dynamics have been studied in repeated game play, and one of them which has received much attention recently consists of those based on no-regret algorithms from the area of machine learning. It is known that dynamics based on generic no-regret algorithms may not converge to Nash equilibria in general, but to a larger set of outcomes, namely coarse correlated equilibria. Moreover, convergence results based on generic no-regret algorithms typically use a weaker notion of convergence: the convergence of the average plays instead of the actual plays. Some work has been done showing that when using a specific no-regret algorithm, the well-known multiplicative updates algorithm, convergence of actual plays to equilibria can be shown and better quality of outcomes in terms of the price of anarchy can be reached for atomic congestion games and load balancing games. Are there more cases of natural no-regret dynamics that perform well in suitable classes of games in terms of convergence and quality of outcomes that the dynamics converge to? We answer this question positively in the bulletin-board model by showing that when employing the mirror-descent algorithm, a well-known generic no-regret algorithm, the actual plays converge quickly to equilibria in nonatomic congestion games. Furthermore, the bandit model considers a probably more realistic and prevalent setting with only partial information, in which at each time step each player only knows the cost of her own currently played strategy, but not any costs of unplayed strategies. For the class of atomic congestion games, we propose a family of bandit algorithms based on the mirror-descent algorithms previously presented, and show that when each player individually adopts such a bandit algorithm, their joint (mixed) strategy profile quickly converges with implications." @default.
• W2952551823 created "2019-06-27" @default.
• W2952551823 creator A5031166805 @default.
• W2952551823 creator A5032730559 @default.
• W2952551823 date "2016-05-25" @default.
• W2952551823 modified "2023-10-16" @default.
• W2952551823 title "Generalized Mirror Descents in Congestion Games" @default.
• W2952551823 cites W1500428599 @default.
• W2952551823 cites W1508384000 @default.
• W2952551823 cites W1517645949 @default.
• W2952551823 cites W1526250527 @default.
• W2952551823 cites W1876716077 @default.
• W2952551823 cites W1971213038 @default.
• W2952551823 cites W1972356540 @default.
• W2952551823 cites W1978335532 @default.
• W2952551823 cites W1979357207 @default.
• W2952551823 cites W1997075516 @default.
• W2952551823 cites W2004001705 @default.
• W2952551823 cites W2015061583 @default.
• W2952551823 cites W2016384870 @default.
• W2952551823 cites W2025273848 @default.
• W2952551823 cites W2026177035 @default.
• W2952551823 cites W2034184818 @default.
• W2952551823 cites W2048027382 @default.
• W2952551823 cites W2051206974 @default.
• W2952551823 cites W2060113599 @default.
• W2952551823 cites W2074104906 @default.
• W2952551823 cites W2076465870 @default.
• W2952551823 cites W2077902449 @default.
• W2952551823 cites W2093825590 @default.
• W2952551823 cites W2097568888 @default.
• W2952551823 cites W2106887613 @default.
• W2952551823 cites W2133243407 @default.
• W2952551823 cites W2145297839 @default.
• W2952551823 cites W2146502635 @default.
• W2952551823 cites W2150526819 @default.
• W2952551823 cites W2154648819 @default.
• W2952551823 cites W2224908015 @default.
• W2952551823 cites W2296319761 @default.
• W2952551823 cites W2401561073 @default.
• W2952551823 cites W2764937720 @default.
• W2952551823 cites W3141595720 @default.
• W2952551823 cites W2183755359 @default.
• W2952551823 doi "https://doi.org/10.48550/arxiv.1605.07774" @default.
• W2952551823 hasPublicationYear "2016" @default.
• W2952551823 type Work @default.
• W2952551823 sameAs 2952551823 @default.
• W2952551823 citedByCount "1" @default.
• W2952551823 countsByYear W29525518232018 @default.
• W2952551823 crossrefType "posted-content" @default.
• W2952551823 hasAuthorship W2952551823A5031166805 @default.
• W2952551823 hasAuthorship W2952551823A5032730559 @default.
• W2952551823 hasBestOaLocation W29525518231 @default.
• W2952551823 hasConcept C111472728 @default.
• W2952551823 hasConcept C119857082 @default.
• W2952551823 hasConcept C126255220 @default.
• W2952551823 hasConcept C126285488 @default.
• W2952551823 hasConcept C134306372 @default.
• W2952551823 hasConcept C138885662 @default.
• W2952551823 hasConcept C144237770 @default.
• W2952551823 hasConcept C162324750 @default.
• W2952551823 hasConcept C177264268 @default.
• W2952551823 hasConcept C188466206 @default.
• W2952551823 hasConcept C199360897 @default.
• W2952551823 hasConcept C2777303404 @default.
• W2952551823 hasConcept C2779530757 @default.
• W2952551823 hasConcept C32407928 @default.
• W2952551823 hasConcept C33923547 @default.
• W2952551823 hasConcept C41008148 @default.
• W2952551823 hasConcept C42747912 @default.
• W2952551823 hasConcept C46814582 @default.
• W2952551823 hasConcept C50522688 @default.
• W2952551823 hasConcept C50817715 @default.
• W2952551823 hasConcept C556758197 @default.
• W2952551823 hasConcept C82149807 @default.
• W2952551823 hasConceptScore W2952551823C111472728 @default.
• W2952551823 hasConceptScore W2952551823C119857082 @default.
• W2952551823 hasConceptScore W2952551823C126255220 @default.
• W2952551823 hasConceptScore W2952551823C126285488 @default.
• W2952551823 hasConceptScore W2952551823C134306372 @default.
• W2952551823 hasConceptScore W2952551823C138885662 @default.
• W2952551823 hasConceptScore W2952551823C144237770 @default.
• W2952551823 hasConceptScore W2952551823C162324750 @default.
• W2952551823 hasConceptScore W2952551823C177264268 @default.
• W2952551823 hasConceptScore W2952551823C188466206 @default.
• W2952551823 hasConceptScore W2952551823C199360897 @default.
• W2952551823 hasConceptScore W2952551823C2777303404 @default.
• W2952551823 hasConceptScore W2952551823C2779530757 @default.
• W2952551823 hasConceptScore W2952551823C32407928 @default.
• W2952551823 hasConceptScore W2952551823C33923547 @default.
• W2952551823 hasConceptScore W2952551823C41008148 @default.
• W2952551823 hasConceptScore W2952551823C42747912 @default.
• W2952551823 hasConceptScore W2952551823C46814582 @default.
• W2952551823 hasConceptScore W2952551823C50522688 @default.
• W2952551823 hasConceptScore W2952551823C50817715 @default.
• W2952551823 hasConceptScore W2952551823C556758197 @default.
• W2952551823 hasConceptScore W2952551823C82149807 @default.
• W2952551823 hasLocation W29525518231 @default.
• W2952551823 hasOpenAccess W2952551823 @default.
• W2952551823 hasPrimaryLocation W29525518231 @default.

• next