Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128130192> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3128130192 abstract "We study one scheduling game with activation cost, where each game involves [Formula: see text] jobs being processed on [Formula: see text] parallel-batching identical machines. Each job, as an agent, selects a machine (more precisely, a batch on a machine) for processing to minimize his disutility, which consists of the load of his machine and his share in the machine’s activation cost. We prove that Nash equilibrium may not exist for the scheduling game. We design a polynomial-time algorithm to produce pareto-optimal schedules for two special cases of the scheduling game. Finally, we show that the general form of the scheduling game has pareto-optimal schedule by an improved polynomial-time algorithm, and prove that the schedule is a tight [Formula: see text]-approximate Nash equilibria." @default.
- W3128130192 created "2021-02-15" @default.
- W3128130192 creator A5012339380 @default.
- W3128130192 creator A5028710085 @default.
- W3128130192 creator A5066796969 @default.
- W3128130192 date "2021-03-13" @default.
- W3128130192 modified "2023-09-27" @default.
- W3128130192 title "Pareto-optimal Algorithms for Scheduling Games on Parallel-batching Machines with Activation Cost" @default.
- W3128130192 cites W1739452626 @default.
- W3128130192 cites W1983361305 @default.
- W3128130192 cites W2002373723 @default.
- W3128130192 cites W2019792818 @default.
- W3128130192 cites W2020564175 @default.
- W3128130192 cites W2037678563 @default.
- W3128130192 cites W2038977346 @default.
- W3128130192 cites W2059107044 @default.
- W3128130192 cites W2083207585 @default.
- W3128130192 cites W2089015050 @default.
- W3128130192 cites W2097300295 @default.
- W3128130192 cites W2108796896 @default.
- W3128130192 cites W2141753937 @default.
- W3128130192 cites W2523856341 @default.
- W3128130192 cites W2808095563 @default.
- W3128130192 cites W2890955522 @default.
- W3128130192 doi "https://doi.org/10.1142/s0217595921400078" @default.
- W3128130192 hasPublicationYear "2021" @default.
- W3128130192 type Work @default.
- W3128130192 sameAs 3128130192 @default.
- W3128130192 citedByCount "1" @default.
- W3128130192 countsByYear W31281301922023 @default.
- W3128130192 crossrefType "journal-article" @default.
- W3128130192 hasAuthorship W3128130192A5012339380 @default.
- W3128130192 hasAuthorship W3128130192A5028710085 @default.
- W3128130192 hasAuthorship W3128130192A5066796969 @default.
- W3128130192 hasConcept C111919701 @default.
- W3128130192 hasConcept C126255220 @default.
- W3128130192 hasConcept C137635306 @default.
- W3128130192 hasConcept C144237770 @default.
- W3128130192 hasConcept C177142836 @default.
- W3128130192 hasConcept C206729178 @default.
- W3128130192 hasConcept C2780271269 @default.
- W3128130192 hasConcept C2986314615 @default.
- W3128130192 hasConcept C33923547 @default.
- W3128130192 hasConcept C41008148 @default.
- W3128130192 hasConcept C46814582 @default.
- W3128130192 hasConcept C55416958 @default.
- W3128130192 hasConcept C68387754 @default.
- W3128130192 hasConcept C68781425 @default.
- W3128130192 hasConceptScore W3128130192C111919701 @default.
- W3128130192 hasConceptScore W3128130192C126255220 @default.
- W3128130192 hasConceptScore W3128130192C137635306 @default.
- W3128130192 hasConceptScore W3128130192C144237770 @default.
- W3128130192 hasConceptScore W3128130192C177142836 @default.
- W3128130192 hasConceptScore W3128130192C206729178 @default.
- W3128130192 hasConceptScore W3128130192C2780271269 @default.
- W3128130192 hasConceptScore W3128130192C2986314615 @default.
- W3128130192 hasConceptScore W3128130192C33923547 @default.
- W3128130192 hasConceptScore W3128130192C41008148 @default.
- W3128130192 hasConceptScore W3128130192C46814582 @default.
- W3128130192 hasConceptScore W3128130192C55416958 @default.
- W3128130192 hasConceptScore W3128130192C68387754 @default.
- W3128130192 hasConceptScore W3128130192C68781425 @default.
- W3128130192 hasIssue "05" @default.
- W3128130192 hasLocation W31281301921 @default.
- W3128130192 hasOpenAccess W3128130192 @default.
- W3128130192 hasPrimaryLocation W31281301921 @default.
- W3128130192 hasRelatedWork W1558099850 @default.
- W3128130192 hasRelatedWork W1593416191 @default.
- W3128130192 hasRelatedWork W1866591114 @default.
- W3128130192 hasRelatedWork W1998533617 @default.
- W3128130192 hasRelatedWork W2031602517 @default.
- W3128130192 hasRelatedWork W2159431873 @default.
- W3128130192 hasRelatedWork W2538086202 @default.
- W3128130192 hasRelatedWork W2805567963 @default.
- W3128130192 hasRelatedWork W3108825117 @default.
- W3128130192 hasRelatedWork W3156338471 @default.
- W3128130192 hasVolume "38" @default.
- W3128130192 isParatext "false" @default.
- W3128130192 isRetracted "false" @default.
- W3128130192 magId "3128130192" @default.
- W3128130192 workType "article" @default.