Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890955522> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2890955522 endingPage "1850033" @default.
- W2890955522 startingPage "1850033" @default.
- W2890955522 abstract "In this paper, we consider a scheduling problem with [Formula: see text] uniform parallel-batching machines [Formula: see text] under game situation. There are [Formula: see text] jobs, each of which is associated with a load. Each machine [Formula: see text] has a speed [Formula: see text] and can handle up to [Formula: see text] jobs simultaneously as a batch. The load of a batch is the load of the longest job in the batch. All the jobs in a batch start and complete at the same time. Each job is owned by an agent and its individual cost is the completion time of the job. The social cost is the largest completion time over all jobs, i.e., the makespan. We design a coordination mechanism for the scheduling game problem. We discuss the existence of Nash Equilibrium and offer an upper bound on the price of anarchy (POA) of the coordination mechanism. We present a greedy algorithm and show that: (i) under the coordination mechanism, any instance of the scheduling game problem has a unique Nash Equilibrium and it is precisely the schedule returned by the greedy algorithm; (ii) the mechanism has a POA no more than [Formula: see text], where [Formula: see text], [Formula: see text], and [Formula: see text] is a small positive number that tends to 0." @default.
- W2890955522 created "2018-09-27" @default.
- W2890955522 creator A5053258196 @default.
- W2890955522 creator A5086028326 @default.
- W2890955522 date "2018-09-26" @default.
- W2890955522 modified "2023-09-27" @default.
- W2890955522 title "A Coordination Mechanism for a Scheduling Game with Uniform-Batching Machines" @default.
- W2890955522 cites W1488422606 @default.
- W2890955522 cites W1978392075 @default.
- W2890955522 cites W1982142541 @default.
- W2890955522 cites W2104680817 @default.
- W2890955522 cites W2111001493 @default.
- W2890955522 cites W2111714984 @default.
- W2890955522 cites W2143668930 @default.
- W2890955522 cites W2156867662 @default.
- W2890955522 cites W3144488080 @default.
- W2890955522 doi "https://doi.org/10.1142/s0217595918500331" @default.
- W2890955522 hasPublicationYear "2018" @default.
- W2890955522 type Work @default.
- W2890955522 sameAs 2890955522 @default.
- W2890955522 citedByCount "2" @default.
- W2890955522 countsByYear W28909555222021 @default.
- W2890955522 countsByYear W28909555222023 @default.
- W2890955522 crossrefType "journal-article" @default.
- W2890955522 hasAuthorship W2890955522A5053258196 @default.
- W2890955522 hasAuthorship W2890955522A5086028326 @default.
- W2890955522 hasConcept C107257861 @default.
- W2890955522 hasConcept C111919701 @default.
- W2890955522 hasConcept C126255220 @default.
- W2890955522 hasConcept C126285488 @default.
- W2890955522 hasConcept C134306372 @default.
- W2890955522 hasConcept C144237770 @default.
- W2890955522 hasConcept C162324750 @default.
- W2890955522 hasConcept C177142836 @default.
- W2890955522 hasConcept C188466206 @default.
- W2890955522 hasConcept C206729178 @default.
- W2890955522 hasConcept C33923547 @default.
- W2890955522 hasConcept C41008148 @default.
- W2890955522 hasConcept C46814582 @default.
- W2890955522 hasConcept C55416958 @default.
- W2890955522 hasConcept C556758197 @default.
- W2890955522 hasConcept C68387754 @default.
- W2890955522 hasConcept C77553402 @default.
- W2890955522 hasConcept C82149807 @default.
- W2890955522 hasConceptScore W2890955522C107257861 @default.
- W2890955522 hasConceptScore W2890955522C111919701 @default.
- W2890955522 hasConceptScore W2890955522C126255220 @default.
- W2890955522 hasConceptScore W2890955522C126285488 @default.
- W2890955522 hasConceptScore W2890955522C134306372 @default.
- W2890955522 hasConceptScore W2890955522C144237770 @default.
- W2890955522 hasConceptScore W2890955522C162324750 @default.
- W2890955522 hasConceptScore W2890955522C177142836 @default.
- W2890955522 hasConceptScore W2890955522C188466206 @default.
- W2890955522 hasConceptScore W2890955522C206729178 @default.
- W2890955522 hasConceptScore W2890955522C33923547 @default.
- W2890955522 hasConceptScore W2890955522C41008148 @default.
- W2890955522 hasConceptScore W2890955522C46814582 @default.
- W2890955522 hasConceptScore W2890955522C55416958 @default.
- W2890955522 hasConceptScore W2890955522C556758197 @default.
- W2890955522 hasConceptScore W2890955522C68387754 @default.
- W2890955522 hasConceptScore W2890955522C77553402 @default.
- W2890955522 hasConceptScore W2890955522C82149807 @default.
- W2890955522 hasIssue "05" @default.
- W2890955522 hasLocation W28909555221 @default.
- W2890955522 hasOpenAccess W2890955522 @default.
- W2890955522 hasPrimaryLocation W28909555221 @default.
- W2890955522 hasRelatedWork W146289894 @default.
- W2890955522 hasRelatedWork W1701800040 @default.
- W2890955522 hasRelatedWork W1990715672 @default.
- W2890955522 hasRelatedWork W2111714984 @default.
- W2890955522 hasRelatedWork W2153541270 @default.
- W2890955522 hasRelatedWork W2171143291 @default.
- W2890955522 hasRelatedWork W2255462891 @default.
- W2890955522 hasRelatedWork W2294025081 @default.
- W2890955522 hasRelatedWork W2604818366 @default.
- W2890955522 hasRelatedWork W2914139925 @default.
- W2890955522 hasVolume "35" @default.
- W2890955522 isParatext "false" @default.
- W2890955522 isRetracted "false" @default.
- W2890955522 magId "2890955522" @default.
- W2890955522 workType "article" @default.