Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953108456> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2953108456 abstract "In resource buying games a set of players jointly buys a subset of a finite resource set E (e.g., machines, edges, or nodes in a digraph). The cost of a resource e depends on the number (or load) of players using e, and has to be paid completely by the players before it becomes available. Each player i needs at least one set of a predefined family S_i in 2^E to be available. Thus, resource buying games can be seen as a variant of congestion games in which the load-dependent costs of the resources can be shared arbitrarily among the players. A strategy of player i in resource buying games is a tuple consisting of one of i's desired configurations S_i together with a payment vector p_i in R^E_+ indicating how much i is willing to contribute towards the purchase of the chosen resources. In this paper, we study the existence and computational complexity of pure Nash equilibria (PNE, for short) of resource buying games. In contrast to classical congestion games for which equilibria are guaranteed to exist, the existence of equilibria in resource buying games strongly depends on the underlying structure of the S_i's and the behavior of the cost functions. We show that for marginally non-increasing cost functions, matroids are exactly the right structure to consider, and that resource buying games with marginally non-decreasing cost functions always admit a PNE." @default.
- W2953108456 created "2019-06-27" @default.
- W2953108456 creator A5042105284 @default.
- W2953108456 creator A5052198695 @default.
- W2953108456 date "2012-04-18" @default.
- W2953108456 modified "2023-09-23" @default.
- W2953108456 title "Resource Buying Games" @default.
- W2953108456 cites W1978317291 @default.
- W2953108456 cites W2013391976 @default.
- W2953108456 cites W2143017791 @default.
- W2953108456 cites W2150126985 @default.
- W2953108456 cites W2949082976 @default.
- W2953108456 hasPublicationYear "2012" @default.
- W2953108456 type Work @default.
- W2953108456 sameAs 2953108456 @default.
- W2953108456 citedByCount "0" @default.
- W2953108456 crossrefType "posted-content" @default.
- W2953108456 hasAuthorship W2953108456A5042105284 @default.
- W2953108456 hasAuthorship W2953108456A5052198695 @default.
- W2953108456 hasConcept C106286213 @default.
- W2953108456 hasConcept C118615104 @default.
- W2953108456 hasConcept C136764020 @default.
- W2953108456 hasConcept C144237770 @default.
- W2953108456 hasConcept C145097563 @default.
- W2953108456 hasConcept C162324750 @default.
- W2953108456 hasConcept C175444787 @default.
- W2953108456 hasConcept C177264268 @default.
- W2953108456 hasConcept C199360897 @default.
- W2953108456 hasConcept C206345919 @default.
- W2953108456 hasConcept C2779145032 @default.
- W2953108456 hasConcept C31258907 @default.
- W2953108456 hasConcept C33923547 @default.
- W2953108456 hasConcept C41008148 @default.
- W2953108456 hasConcept C46814582 @default.
- W2953108456 hasConceptScore W2953108456C106286213 @default.
- W2953108456 hasConceptScore W2953108456C118615104 @default.
- W2953108456 hasConceptScore W2953108456C136764020 @default.
- W2953108456 hasConceptScore W2953108456C144237770 @default.
- W2953108456 hasConceptScore W2953108456C145097563 @default.
- W2953108456 hasConceptScore W2953108456C162324750 @default.
- W2953108456 hasConceptScore W2953108456C175444787 @default.
- W2953108456 hasConceptScore W2953108456C177264268 @default.
- W2953108456 hasConceptScore W2953108456C199360897 @default.
- W2953108456 hasConceptScore W2953108456C206345919 @default.
- W2953108456 hasConceptScore W2953108456C2779145032 @default.
- W2953108456 hasConceptScore W2953108456C31258907 @default.
- W2953108456 hasConceptScore W2953108456C33923547 @default.
- W2953108456 hasConceptScore W2953108456C41008148 @default.
- W2953108456 hasConceptScore W2953108456C46814582 @default.
- W2953108456 hasLocation W29531084561 @default.
- W2953108456 hasOpenAccess W2953108456 @default.
- W2953108456 hasPrimaryLocation W29531084561 @default.
- W2953108456 hasRelatedWork W147688217 @default.
- W2953108456 hasRelatedWork W1519511213 @default.
- W2953108456 hasRelatedWork W1561775979 @default.
- W2953108456 hasRelatedWork W1563895028 @default.
- W2953108456 hasRelatedWork W1811337194 @default.
- W2953108456 hasRelatedWork W1829136131 @default.
- W2953108456 hasRelatedWork W1966186436 @default.
- W2953108456 hasRelatedWork W1976099262 @default.
- W2953108456 hasRelatedWork W2007409401 @default.
- W2953108456 hasRelatedWork W2027284184 @default.
- W2953108456 hasRelatedWork W2514900407 @default.
- W2953108456 hasRelatedWork W2577935538 @default.
- W2953108456 hasRelatedWork W2789588151 @default.
- W2953108456 hasRelatedWork W2887046310 @default.
- W2953108456 hasRelatedWork W2899399231 @default.
- W2953108456 hasRelatedWork W3036773588 @default.
- W2953108456 hasRelatedWork W3093129442 @default.
- W2953108456 hasRelatedWork W3104462519 @default.
- W2953108456 hasRelatedWork W3125336935 @default.
- W2953108456 hasRelatedWork W2399353070 @default.
- W2953108456 isParatext "false" @default.
- W2953108456 isRetracted "false" @default.
- W2953108456 magId "2953108456" @default.
- W2953108456 workType "article" @default.