Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949073003> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2949073003 abstract "Games with continuous strategy sets arise in several machine learning problems (e.g. adversarial learning). For such games, simple no-regret learning algorithms exist in several cases and ensure convergence to coarse correlated equilibria (CCE). The efficiency of such equilibria with respect to a social function, however, is not well understood. In this paper, we define the class of valid utility games with continuous strategies and provide efficiency bounds for their CCEs. Our bounds rely on the social function being a monotone DR-submodular function. We further refine our bounds based on the curvature of the social function. Furthermore, we extend our efficiency bounds to a class of non-submodular functions that satisfy approximate submodularity properties. Finally, we show that valid utility games with continuous strategies can be designed to maximize monotone DR-submodular functions subject to disjoint constraints with approximation guarantees. The approximation guarantees we derive are based on the efficiency of the equilibria of such games and can improve the existing ones in the literature. We illustrate and validate our results on a budget allocation game and a sensor coverage problem." @default.
- W2949073003 created "2019-06-27" @default.
- W2949073003 creator A5035760608 @default.
- W2949073003 creator A5070631081 @default.
- W2949073003 creator A5082009236 @default.
- W2949073003 date "2019-03-03" @default.
- W2949073003 modified "2023-09-23" @default.
- W2949073003 title "Bounding Inefficiency of Equilibria in Continuous Actions Games using Submodularity and Curvature." @default.
- W2949073003 cites W1526250527 @default.
- W2949073003 cites W1570963478 @default.
- W2949073003 cites W1926415857 @default.
- W2949073003 cites W1972768959 @default.
- W2949073003 cites W2011193572 @default.
- W2949073003 cites W2034184818 @default.
- W2949073003 cites W2058000074 @default.
- W2949073003 cites W2099471712 @default.
- W2949073003 cites W2102794752 @default.
- W2949073003 cites W2111140566 @default.
- W2949073003 cites W2138597123 @default.
- W2949073003 cites W2141744833 @default.
- W2949073003 cites W2155114889 @default.
- W2949073003 cites W2159759087 @default.
- W2949073003 cites W2164163141 @default.
- W2949073003 cites W2294025081 @default.
- W2949073003 cites W2592313125 @default.
- W2949073003 cites W2767198006 @default.
- W2949073003 cites W2783096200 @default.
- W2949073003 cites W2962853124 @default.
- W2949073003 cites W2962866337 @default.
- W2949073003 cites W2962979365 @default.
- W2949073003 cites W2963116072 @default.
- W2949073003 cites W2963277934 @default.
- W2949073003 cites W2963719189 @default.
- W2949073003 cites W2964069971 @default.
- W2949073003 cites W2964275022 @default.
- W2949073003 cites W5385147 @default.
- W2949073003 cites W2803683443 @default.
- W2949073003 hasPublicationYear "2019" @default.
- W2949073003 type Work @default.
- W2949073003 sameAs 2949073003 @default.
- W2949073003 citedByCount "0" @default.
- W2949073003 crossrefType "posted-content" @default.
- W2949073003 hasAuthorship W2949073003A5035760608 @default.
- W2949073003 hasAuthorship W2949073003A5070631081 @default.
- W2949073003 hasAuthorship W2949073003A5082009236 @default.
- W2949073003 hasConcept C118615104 @default.
- W2949073003 hasConcept C126255220 @default.
- W2949073003 hasConcept C14036430 @default.
- W2949073003 hasConcept C144237770 @default.
- W2949073003 hasConcept C154945302 @default.
- W2949073003 hasConcept C178621042 @default.
- W2949073003 hasConcept C2524010 @default.
- W2949073003 hasConcept C2777212361 @default.
- W2949073003 hasConcept C2834757 @default.
- W2949073003 hasConcept C33923547 @default.
- W2949073003 hasConcept C41008148 @default.
- W2949073003 hasConcept C45340560 @default.
- W2949073003 hasConcept C63584917 @default.
- W2949073003 hasConcept C78458016 @default.
- W2949073003 hasConcept C86803240 @default.
- W2949073003 hasConceptScore W2949073003C118615104 @default.
- W2949073003 hasConceptScore W2949073003C126255220 @default.
- W2949073003 hasConceptScore W2949073003C14036430 @default.
- W2949073003 hasConceptScore W2949073003C144237770 @default.
- W2949073003 hasConceptScore W2949073003C154945302 @default.
- W2949073003 hasConceptScore W2949073003C178621042 @default.
- W2949073003 hasConceptScore W2949073003C2524010 @default.
- W2949073003 hasConceptScore W2949073003C2777212361 @default.
- W2949073003 hasConceptScore W2949073003C2834757 @default.
- W2949073003 hasConceptScore W2949073003C33923547 @default.
- W2949073003 hasConceptScore W2949073003C41008148 @default.
- W2949073003 hasConceptScore W2949073003C45340560 @default.
- W2949073003 hasConceptScore W2949073003C63584917 @default.
- W2949073003 hasConceptScore W2949073003C78458016 @default.
- W2949073003 hasConceptScore W2949073003C86803240 @default.
- W2949073003 hasOpenAccess W2949073003 @default.
- W2949073003 hasRelatedWork W1503145443 @default.
- W2949073003 hasRelatedWork W2104704302 @default.
- W2949073003 hasRelatedWork W2139787943 @default.
- W2949073003 hasRelatedWork W2168509539 @default.
- W2949073003 hasRelatedWork W2270253310 @default.
- W2949073003 hasRelatedWork W2465818302 @default.
- W2949073003 hasRelatedWork W2606123014 @default.
- W2949073003 hasRelatedWork W2749629079 @default.
- W2949073003 hasRelatedWork W2770740556 @default.
- W2949073003 hasRelatedWork W2889616780 @default.
- W2949073003 hasRelatedWork W2918256049 @default.
- W2949073003 hasRelatedWork W2951316052 @default.
- W2949073003 hasRelatedWork W2951592605 @default.
- W2949073003 hasRelatedWork W2962910243 @default.
- W2949073003 hasRelatedWork W2963364412 @default.
- W2949073003 hasRelatedWork W2988724805 @default.
- W2949073003 hasRelatedWork W3037168330 @default.
- W2949073003 hasRelatedWork W3101495100 @default.
- W2949073003 hasRelatedWork W3176003692 @default.
- W2949073003 hasRelatedWork W3100819076 @default.
- W2949073003 isParatext "false" @default.
- W2949073003 isRetracted "false" @default.
- W2949073003 magId "2949073003" @default.
- W2949073003 workType "article" @default.