Matches in SemOpenAlex for { <https://semopenalex.org/work/W2944812987> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2944812987 abstract "This thesis investigates approximate pure Nash equilibria in different game-theoretic models. In such an outcome, no player can improve her objective by more than a given factor through a deviation to another strategy. In the first part, we investigate two variants of Congestion Games in which the existence of pure Nash equilibria is guaranteed through a potential function argument. However, the computation of such equilibria might be hard. We construct and analyze approximation algorithms that enable the computation of states with low approximation factors in polynomial time. To show their guarantees we use sub games among players, bound the potential function values of arbitrary states and exploit a connection between Shapley and proportional cost shares. Furthermore, we apply and analyze sampling techniques for the computation of approximate Shapley values in different settings. In the second part, we concentrate on the existence of approximate pure Nash equilibria in games in which no pure Nash equilibria exist in general. In the model of Coevolving Opinion Formation Games, we bound the approximation guarantees for natural states nearly independent of the specific definition of the players' neighborhoods by applying a concept of virtual costs. For the special case of only one influential neighbor, we even show lower approximation factors for a natural strategy. Then, we investigate a two-sided Facility Location Game among facilities and clients on a line with an objective function consisting of distance and load. We show tight bounds on the approximation factor for settings with three facilities and infinitely many clients. For the general scenario with an arbitrary number of facilities, we bound the approximation factor for two promising candidates, namely facilities that are uniformly distributed and which are paired." @default.
- W2944812987 created "2019-05-16" @default.
- W2944812987 creator A5051973678 @default.
- W2944812987 date "2019-01-01" @default.
- W2944812987 modified "2023-09-26" @default.
- W2944812987 title "Approximate Pure Nash Equilibria in Congestion, Opinion Formation and Facility Location Games" @default.
- W2944812987 hasPublicationYear "2019" @default.
- W2944812987 type Work @default.
- W2944812987 sameAs 2944812987 @default.
- W2944812987 citedByCount "0" @default.
- W2944812987 crossrefType "dissertation" @default.
- W2944812987 hasAuthorship W2944812987A5051973678 @default.
- W2944812987 hasConcept C11413529 @default.
- W2944812987 hasConcept C126255220 @default.
- W2944812987 hasConcept C134306372 @default.
- W2944812987 hasConcept C14036430 @default.
- W2944812987 hasConcept C141824439 @default.
- W2944812987 hasConcept C144237770 @default.
- W2944812987 hasConcept C163630976 @default.
- W2944812987 hasConcept C164407509 @default.
- W2944812987 hasConcept C177142836 @default.
- W2944812987 hasConcept C202556891 @default.
- W2944812987 hasConcept C32407928 @default.
- W2944812987 hasConcept C33923547 @default.
- W2944812987 hasConcept C41008148 @default.
- W2944812987 hasConcept C45374587 @default.
- W2944812987 hasConcept C46814582 @default.
- W2944812987 hasConcept C77553402 @default.
- W2944812987 hasConcept C78458016 @default.
- W2944812987 hasConcept C86803240 @default.
- W2944812987 hasConceptScore W2944812987C11413529 @default.
- W2944812987 hasConceptScore W2944812987C126255220 @default.
- W2944812987 hasConceptScore W2944812987C134306372 @default.
- W2944812987 hasConceptScore W2944812987C14036430 @default.
- W2944812987 hasConceptScore W2944812987C141824439 @default.
- W2944812987 hasConceptScore W2944812987C144237770 @default.
- W2944812987 hasConceptScore W2944812987C163630976 @default.
- W2944812987 hasConceptScore W2944812987C164407509 @default.
- W2944812987 hasConceptScore W2944812987C177142836 @default.
- W2944812987 hasConceptScore W2944812987C202556891 @default.
- W2944812987 hasConceptScore W2944812987C32407928 @default.
- W2944812987 hasConceptScore W2944812987C33923547 @default.
- W2944812987 hasConceptScore W2944812987C41008148 @default.
- W2944812987 hasConceptScore W2944812987C45374587 @default.
- W2944812987 hasConceptScore W2944812987C46814582 @default.
- W2944812987 hasConceptScore W2944812987C77553402 @default.
- W2944812987 hasConceptScore W2944812987C78458016 @default.
- W2944812987 hasConceptScore W2944812987C86803240 @default.
- W2944812987 hasLocation W29448129871 @default.
- W2944812987 hasOpenAccess W2944812987 @default.
- W2944812987 hasPrimaryLocation W29448129871 @default.
- W2944812987 hasRelatedWork W1616868910 @default.
- W2944812987 hasRelatedWork W1892337051 @default.
- W2944812987 hasRelatedWork W1996920228 @default.
- W2944812987 hasRelatedWork W2000856417 @default.
- W2944812987 hasRelatedWork W2007353955 @default.
- W2944812987 hasRelatedWork W2059732663 @default.
- W2944812987 hasRelatedWork W2077264097 @default.
- W2944812987 hasRelatedWork W2108444537 @default.
- W2944812987 hasRelatedWork W2122497197 @default.
- W2944812987 hasRelatedWork W2147218196 @default.
- W2944812987 hasRelatedWork W2158026268 @default.
- W2944812987 hasRelatedWork W2162221666 @default.
- W2944812987 hasRelatedWork W2568433471 @default.
- W2944812987 hasRelatedWork W2769347852 @default.
- W2944812987 hasRelatedWork W2902569537 @default.
- W2944812987 hasRelatedWork W2910774495 @default.
- W2944812987 hasRelatedWork W2963621170 @default.
- W2944812987 hasRelatedWork W3094057329 @default.
- W2944812987 hasRelatedWork W3117466905 @default.
- W2944812987 hasRelatedWork W3202684132 @default.
- W2944812987 isParatext "false" @default.
- W2944812987 isRetracted "false" @default.
- W2944812987 magId "2944812987" @default.
- W2944812987 workType "dissertation" @default.