Matches in SemOpenAlex for { <https://semopenalex.org/work/W3019968657> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3019968657 endingPage "2954" @default.
- W3019968657 startingPage "2927" @default.
- W3019968657 abstract "Abstract In this paper, we study games with continuous action spaces and non-linear payoff functions. Our key insight is that Lipschitz continuity of the payoff function allows us to provide algorithms for finding approximate equilibria in these games. We begin by studying Lipschitz games, which encompass, for example, all concave games with Lipschitz continuous payoff functions. We provide an efficient algorithm for computing approximate equilibria in these games. Then we turn our attention to penalty games, which encompass biased games and games in which players take risk into account. Here we show that if the penalty function is Lipschitz continuous, then we can provide a quasi-polynomial time approximation scheme. Finally, we study distance biased games, where we present simple strongly polynomial time algorithms for finding best responses in $$L_1$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:msub><mml:mi>L</mml:mi><mml:mn>1</mml:mn></mml:msub></mml:math> and $$L_2^2$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:msubsup><mml:mi>L</mml:mi><mml:mn>2</mml:mn><mml:mn>2</mml:mn></mml:msubsup></mml:math> biased games, and then use these algorithms to provide strongly polynomial algorithms that find 2/3 and 5/7 approximate equilibria for these norms, respectively." @default.
- W3019968657 created "2020-05-01" @default.
- W3019968657 creator A5011756177 @default.
- W3019968657 creator A5029623300 @default.
- W3019968657 creator A5048361071 @default.
- W3019968657 date "2020-04-25" @default.
- W3019968657 modified "2023-10-17" @default.
- W3019968657 title "Lipschitz Continuity and Approximate Equilibria" @default.
- W3019968657 cites W1648820898 @default.
- W3019968657 cites W1972221945 @default.
- W3019968657 cites W1991624978 @default.
- W3019968657 cites W1993200481 @default.
- W3019968657 cites W1998196694 @default.
- W3019968657 cites W2000555506 @default.
- W3019968657 cites W2002373723 @default.
- W3019968657 cites W2024561607 @default.
- W3019968657 cites W2057913812 @default.
- W3019968657 cites W2072656810 @default.
- W3019968657 cites W2075425349 @default.
- W3019968657 cites W2082531419 @default.
- W3019968657 cites W2083207585 @default.
- W3019968657 cites W2107285505 @default.
- W3019968657 cites W2122497197 @default.
- W3019968657 cites W2131967794 @default.
- W3019968657 cites W2136105862 @default.
- W3019968657 cites W2140086339 @default.
- W3019968657 cites W2168755209 @default.
- W3019968657 cites W2200725028 @default.
- W3019968657 cites W2288381785 @default.
- W3019968657 cites W2606445249 @default.
- W3019968657 cites W2807823918 @default.
- W3019968657 cites W2913334655 @default.
- W3019968657 cites W2963496271 @default.
- W3019968657 cites W3137888307 @default.
- W3019968657 cites W4234761190 @default.
- W3019968657 cites W4292157289 @default.
- W3019968657 cites W4301863522 @default.
- W3019968657 doi "https://doi.org/10.1007/s00453-020-00709-3" @default.
- W3019968657 hasPublicationYear "2020" @default.
- W3019968657 type Work @default.
- W3019968657 sameAs 3019968657 @default.
- W3019968657 citedByCount "2" @default.
- W3019968657 countsByYear W30199686572021 @default.
- W3019968657 countsByYear W30199686572023 @default.
- W3019968657 crossrefType "journal-article" @default.
- W3019968657 hasAuthorship W3019968657A5011756177 @default.
- W3019968657 hasAuthorship W3019968657A5029623300 @default.
- W3019968657 hasAuthorship W3019968657A5048361071 @default.
- W3019968657 hasBestOaLocation W30199686571 @default.
- W3019968657 hasConcept C11413529 @default.
- W3019968657 hasConcept C134306372 @default.
- W3019968657 hasConcept C14036430 @default.
- W3019968657 hasConcept C144237770 @default.
- W3019968657 hasConcept C22171661 @default.
- W3019968657 hasConcept C22324862 @default.
- W3019968657 hasConcept C24858836 @default.
- W3019968657 hasConcept C28826006 @default.
- W3019968657 hasConcept C33923547 @default.
- W3019968657 hasConcept C41008148 @default.
- W3019968657 hasConcept C78458016 @default.
- W3019968657 hasConcept C86803240 @default.
- W3019968657 hasConcept C90119067 @default.
- W3019968657 hasConceptScore W3019968657C11413529 @default.
- W3019968657 hasConceptScore W3019968657C134306372 @default.
- W3019968657 hasConceptScore W3019968657C14036430 @default.
- W3019968657 hasConceptScore W3019968657C144237770 @default.
- W3019968657 hasConceptScore W3019968657C22171661 @default.
- W3019968657 hasConceptScore W3019968657C22324862 @default.
- W3019968657 hasConceptScore W3019968657C24858836 @default.
- W3019968657 hasConceptScore W3019968657C28826006 @default.
- W3019968657 hasConceptScore W3019968657C33923547 @default.
- W3019968657 hasConceptScore W3019968657C41008148 @default.
- W3019968657 hasConceptScore W3019968657C78458016 @default.
- W3019968657 hasConceptScore W3019968657C86803240 @default.
- W3019968657 hasConceptScore W3019968657C90119067 @default.
- W3019968657 hasFunder F4320334627 @default.
- W3019968657 hasIssue "10" @default.
- W3019968657 hasLocation W30199686571 @default.
- W3019968657 hasLocation W30199686572 @default.
- W3019968657 hasOpenAccess W3019968657 @default.
- W3019968657 hasPrimaryLocation W30199686571 @default.
- W3019968657 hasRelatedWork W1620173543 @default.
- W3019968657 hasRelatedWork W1622663103 @default.
- W3019968657 hasRelatedWork W1982241984 @default.
- W3019968657 hasRelatedWork W1990281657 @default.
- W3019968657 hasRelatedWork W2753746034 @default.
- W3019968657 hasRelatedWork W2886062995 @default.
- W3019968657 hasRelatedWork W2949253038 @default.
- W3019968657 hasRelatedWork W3019968657 @default.
- W3019968657 hasRelatedWork W4298006464 @default.
- W3019968657 hasRelatedWork W4302603104 @default.
- W3019968657 hasVolume "82" @default.
- W3019968657 isParatext "false" @default.
- W3019968657 isRetracted "false" @default.
- W3019968657 magId "3019968657" @default.
- W3019968657 workType "article" @default.