Matches in SemOpenAlex for { <https://semopenalex.org/work/W2555556492> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2555556492 abstract "In this paper, we investigate resource allocation games with machine activation cost when the resources are limited. We take job scheduling for example. Here, we typically have a fixed number m of identical machines. No machines are initially activated and each machine activated incurs a fixed machine activation cost. Jobs are self-interested players who choose machines with the objective of minimizing their individual cost which is the load on its chosen machine plus its share in the resource's activation cost. The social cost is the sum of the makespan and activation cost of machines. We assess the quality of pure Nash equilibria in terms of the price of anarchy(PoA). First, we present the PoA is less than m when there are m identical machines and provide an instance to prove the bound is tight. Then, we prove that the PoA can be less than 3 and 2 for two special cases of m = 2 and m = 3 in practical situations, respectively. Finally, we also provide instances to prove the bounds are tight." @default.
- W2555556492 created "2016-11-30" @default.
- W2555556492 creator A5028366101 @default.
- W2555556492 creator A5066796969 @default.
- W2555556492 creator A5091328279 @default.
- W2555556492 date "2011-01-01" @default.
- W2555556492 modified "2023-09-27" @default.
- W2555556492 title "Limited Resource Allocation Games With Activation Cost" @default.
- W2555556492 cites W1526250527 @default.
- W2555556492 cites W2013391976 @default.
- W2555556492 cites W2104680817 @default.
- W2555556492 cites W2106447860 @default.
- W2555556492 cites W2123442845 @default.
- W2555556492 cites W2126664940 @default.
- W2555556492 cites W2167101557 @default.
- W2555556492 cites W3122760300 @default.
- W2555556492 hasPublicationYear "2011" @default.
- W2555556492 type Work @default.
- W2555556492 sameAs 2555556492 @default.
- W2555556492 citedByCount "0" @default.
- W2555556492 crossrefType "journal-article" @default.
- W2555556492 hasAuthorship W2555556492A5028366101 @default.
- W2555556492 hasAuthorship W2555556492A5066796969 @default.
- W2555556492 hasAuthorship W2555556492A5091328279 @default.
- W2555556492 hasConcept C126255220 @default.
- W2555556492 hasConcept C126285488 @default.
- W2555556492 hasConcept C162324750 @default.
- W2555556492 hasConcept C188466206 @default.
- W2555556492 hasConcept C206729178 @default.
- W2555556492 hasConcept C31258907 @default.
- W2555556492 hasConcept C33923547 @default.
- W2555556492 hasConcept C41008148 @default.
- W2555556492 hasConcept C46814582 @default.
- W2555556492 hasConcept C55416958 @default.
- W2555556492 hasConcept C556758197 @default.
- W2555556492 hasConcept C74172769 @default.
- W2555556492 hasConcept C82149807 @default.
- W2555556492 hasConceptScore W2555556492C126255220 @default.
- W2555556492 hasConceptScore W2555556492C126285488 @default.
- W2555556492 hasConceptScore W2555556492C162324750 @default.
- W2555556492 hasConceptScore W2555556492C188466206 @default.
- W2555556492 hasConceptScore W2555556492C206729178 @default.
- W2555556492 hasConceptScore W2555556492C31258907 @default.
- W2555556492 hasConceptScore W2555556492C33923547 @default.
- W2555556492 hasConceptScore W2555556492C41008148 @default.
- W2555556492 hasConceptScore W2555556492C46814582 @default.
- W2555556492 hasConceptScore W2555556492C55416958 @default.
- W2555556492 hasConceptScore W2555556492C556758197 @default.
- W2555556492 hasConceptScore W2555556492C74172769 @default.
- W2555556492 hasConceptScore W2555556492C82149807 @default.
- W2555556492 hasLocation W25555564921 @default.
- W2555556492 hasOpenAccess W2555556492 @default.
- W2555556492 hasPrimaryLocation W25555564921 @default.
- W2555556492 hasRelatedWork W146289894 @default.
- W2555556492 hasRelatedWork W157657993 @default.
- W2555556492 hasRelatedWork W1586529440 @default.
- W2555556492 hasRelatedWork W1912243008 @default.
- W2555556492 hasRelatedWork W2019792818 @default.
- W2555556492 hasRelatedWork W2020564175 @default.
- W2555556492 hasRelatedWork W2044696947 @default.
- W2555556492 hasRelatedWork W2095385797 @default.
- W2555556492 hasRelatedWork W2114660625 @default.
- W2555556492 hasRelatedWork W2167808768 @default.
- W2555556492 hasRelatedWork W2352031345 @default.
- W2555556492 hasRelatedWork W2355064444 @default.
- W2555556492 hasRelatedWork W2486041805 @default.
- W2555556492 hasRelatedWork W2615417235 @default.
- W2555556492 hasRelatedWork W2889234503 @default.
- W2555556492 hasRelatedWork W3126721351 @default.
- W2555556492 hasRelatedWork W3145601790 @default.
- W2555556492 hasRelatedWork W3152613065 @default.
- W2555556492 hasRelatedWork W618543335 @default.
- W2555556492 hasRelatedWork W2057588755 @default.
- W2555556492 isParatext "false" @default.
- W2555556492 isRetracted "false" @default.
- W2555556492 magId "2555556492" @default.
- W2555556492 workType "article" @default.