Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126664940> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2126664940 endingPage "117" @default.
- W2126664940 startingPage "109" @default.
- W2126664940 abstract "We consider resource allocation games with heterogeneous users and identical resources. Most of the previous work considered cost structures with either negative or positive congestion effects. We study a cost structure that encompasses both the resource’s load and the job’s share in the resource’s activation cost. We consider the proportional sharing rule, where the resource’s activation cost is shared among its users proportionally to their lengths. We also challenge the assumption regarding the existence of a fixed set of resources, and consider settings with an unlimited supply of resources. We provide results with respect to equilibrium existence, computation, convergence and quality. We show that if the resource’s activation cost is shared equally among its users, a pure Nash equilibrium (NE) might not exist. In contrast, under the proportional sharing rule, a pure NE always exists, and can be computed in polynomial time. Yet, starting at an arbitrary profile of actions, best-response dynamics might not converge to a NE. Finally, we prove that the price of anarchy is unbounded and the price of stability is between 18/17 and 5/4." @default.
- W2126664940 created "2016-06-24" @default.
- W2126664940 creator A5084411441 @default.
- W2126664940 creator A5091422283 @default.
- W2126664940 date "2008-01-01" @default.
- W2126664940 modified "2023-10-16" @default.
- W2126664940 title "Conflicting Congestion Effects in Resource Allocation Games" @default.
- W2126664940 cites W1526250527 @default.
- W2126664940 cites W2018189500 @default.
- W2126664940 cites W2027725119 @default.
- W2126664940 cites W2053387401 @default.
- W2126664940 cites W2054129049 @default.
- W2126664940 cites W2112269231 @default.
- W2126664940 cites W2121907157 @default.
- W2126664940 cites W2123442845 @default.
- W2126664940 cites W2125537511 @default.
- W2126664940 cites W2140880186 @default.
- W2126664940 cites W2145141809 @default.
- W2126664940 cites W2159759087 @default.
- W2126664940 cites W2508573783 @default.
- W2126664940 cites W3022321359 @default.
- W2126664940 cites W3123380468 @default.
- W2126664940 cites W4248139151 @default.
- W2126664940 doi "https://doi.org/10.1007/978-3-540-92185-1_19" @default.
- W2126664940 hasPublicationYear "2008" @default.
- W2126664940 type Work @default.
- W2126664940 sameAs 2126664940 @default.
- W2126664940 citedByCount "3" @default.
- W2126664940 crossrefType "book-chapter" @default.
- W2126664940 hasAuthorship W2126664940A5084411441 @default.
- W2126664940 hasAuthorship W2126664940A5091422283 @default.
- W2126664940 hasBestOaLocation W21266649402 @default.
- W2126664940 hasConcept C112972136 @default.
- W2126664940 hasConcept C11413529 @default.
- W2126664940 hasConcept C119857082 @default.
- W2126664940 hasConcept C126255220 @default.
- W2126664940 hasConcept C126285488 @default.
- W2126664940 hasConcept C144237770 @default.
- W2126664940 hasConcept C162324750 @default.
- W2126664940 hasConcept C177264268 @default.
- W2126664940 hasConcept C188466206 @default.
- W2126664940 hasConcept C199360897 @default.
- W2126664940 hasConcept C206345919 @default.
- W2126664940 hasConcept C2777303404 @default.
- W2126664940 hasConcept C29202148 @default.
- W2126664940 hasConcept C31258907 @default.
- W2126664940 hasConcept C32407928 @default.
- W2126664940 hasConcept C33923547 @default.
- W2126664940 hasConcept C41008148 @default.
- W2126664940 hasConcept C45374587 @default.
- W2126664940 hasConcept C46814582 @default.
- W2126664940 hasConcept C50522688 @default.
- W2126664940 hasConcept C51332947 @default.
- W2126664940 hasConcept C556758197 @default.
- W2126664940 hasConcept C82149807 @default.
- W2126664940 hasConceptScore W2126664940C112972136 @default.
- W2126664940 hasConceptScore W2126664940C11413529 @default.
- W2126664940 hasConceptScore W2126664940C119857082 @default.
- W2126664940 hasConceptScore W2126664940C126255220 @default.
- W2126664940 hasConceptScore W2126664940C126285488 @default.
- W2126664940 hasConceptScore W2126664940C144237770 @default.
- W2126664940 hasConceptScore W2126664940C162324750 @default.
- W2126664940 hasConceptScore W2126664940C177264268 @default.
- W2126664940 hasConceptScore W2126664940C188466206 @default.
- W2126664940 hasConceptScore W2126664940C199360897 @default.
- W2126664940 hasConceptScore W2126664940C206345919 @default.
- W2126664940 hasConceptScore W2126664940C2777303404 @default.
- W2126664940 hasConceptScore W2126664940C29202148 @default.
- W2126664940 hasConceptScore W2126664940C31258907 @default.
- W2126664940 hasConceptScore W2126664940C32407928 @default.
- W2126664940 hasConceptScore W2126664940C33923547 @default.
- W2126664940 hasConceptScore W2126664940C41008148 @default.
- W2126664940 hasConceptScore W2126664940C45374587 @default.
- W2126664940 hasConceptScore W2126664940C46814582 @default.
- W2126664940 hasConceptScore W2126664940C50522688 @default.
- W2126664940 hasConceptScore W2126664940C51332947 @default.
- W2126664940 hasConceptScore W2126664940C556758197 @default.
- W2126664940 hasConceptScore W2126664940C82149807 @default.
- W2126664940 hasLocation W21266649401 @default.
- W2126664940 hasLocation W21266649402 @default.
- W2126664940 hasOpenAccess W2126664940 @default.
- W2126664940 hasPrimaryLocation W21266649401 @default.
- W2126664940 hasRelatedWork W1551616199 @default.
- W2126664940 hasRelatedWork W1972255804 @default.
- W2126664940 hasRelatedWork W197281699 @default.
- W2126664940 hasRelatedWork W2022890659 @default.
- W2126664940 hasRelatedWork W2124332176 @default.
- W2126664940 hasRelatedWork W2126664940 @default.
- W2126664940 hasRelatedWork W2149507811 @default.
- W2126664940 hasRelatedWork W2272418915 @default.
- W2126664940 hasRelatedWork W3195469768 @default.
- W2126664940 hasRelatedWork W4295200196 @default.
- W2126664940 isParatext "false" @default.
- W2126664940 isRetracted "false" @default.
- W2126664940 magId "2126664940" @default.
- W2126664940 workType "book-chapter" @default.