Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285190903> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4285190903 endingPage "717" @default.
- W4285190903 startingPage "703" @default.
- W4285190903 abstract "We study the problem of allocating a set of indivisible operations to a set of agents in a fair and efficient manner while also minimizing the makespan. We first present the Operation Trading Algorithm that generates allocations satisfying the DEQx (Duplicated Equitability up to any operation) fairness criterion while also guaranteeing an upper bound of 2 on the makespan for identical agents. The pairwise approach used in this algorithm has the added advantages of being decentralizable and robust. We then define a relaxed version of the DEQ1 (Duplicated Equitability upto some operation) fairness criterion called partial-DEQ1. A market based algorithm is presented to achieve partial-DEQ1 along with Pareto Optimality. Following this, it is shown that the algorithm also guarantees an upper bound of 1.618 on the makespan for 2 non-identical agents. Parametric Pruning further improves the upper bound to 1.5 which is theoretically the best possible upper bound. To the best of our knowledge, these are the first algorithms designed to achieve the mentioned fairness criteria. The algorithms additionally guarantee upper bounds on the makespan. Finally, we show the efficacy of the algorithms in generating allocations with near optimal makespans by numerically evaluating the algorithms on random instances. Note to Practitioners—This paper provides fast algorithms that can be used for task allocation among any number of agents. The algorithms generate allocations that satisfy fairness criteria along with minimizing the makespan, thus achieving two practically important criteria simultaneously. Additionally, some of the algorithms introduced can be implemented in a reactive manner thus making it easy to deal with sudden changes. The algorithms can also be implemented in a decentralized manner in environments where maintaining a centralized situational awareness is difficult due to communication and machine failures." @default.
- W4285190903 created "2022-07-14" @default.
- W4285190903 creator A5006769834 @default.
- W4285190903 creator A5069077057 @default.
- W4285190903 creator A5084546619 @default.
- W4285190903 date "2023-01-01" @default.
- W4285190903 modified "2023-09-28" @default.
- W4285190903 title "Equitable Allocation of Operations and Makespan Minimization for Autonomous Agents" @default.
- W4285190903 cites W1965349277 @default.
- W4285190903 cites W1999445878 @default.
- W4285190903 cites W2014071862 @default.
- W4285190903 cites W2015558981 @default.
- W4285190903 cites W2038401118 @default.
- W4285190903 cites W2046825771 @default.
- W4285190903 cites W2052586468 @default.
- W4285190903 cites W2079854492 @default.
- W4285190903 cites W2113257089 @default.
- W4285190903 cites W2139215077 @default.
- W4285190903 cites W2142508241 @default.
- W4285190903 cites W2142544818 @default.
- W4285190903 cites W2144827113 @default.
- W4285190903 cites W2150409561 @default.
- W4285190903 cites W2157488300 @default.
- W4285190903 cites W2166103243 @default.
- W4285190903 cites W2738128330 @default.
- W4285190903 cites W2738447207 @default.
- W4285190903 cites W3037262835 @default.
- W4285190903 cites W4256264166 @default.
- W4285190903 doi "https://doi.org/10.1109/tase.2022.3181530" @default.
- W4285190903 hasPublicationYear "2023" @default.
- W4285190903 type Work @default.
- W4285190903 citedByCount "0" @default.
- W4285190903 crossrefType "journal-article" @default.
- W4285190903 hasAuthorship W4285190903A5006769834 @default.
- W4285190903 hasAuthorship W4285190903A5069077057 @default.
- W4285190903 hasAuthorship W4285190903A5084546619 @default.
- W4285190903 hasConcept C108010975 @default.
- W4285190903 hasConcept C11413529 @default.
- W4285190903 hasConcept C126255220 @default.
- W4285190903 hasConcept C134306372 @default.
- W4285190903 hasConcept C147764199 @default.
- W4285190903 hasConcept C148764684 @default.
- W4285190903 hasConcept C154945302 @default.
- W4285190903 hasConcept C177264268 @default.
- W4285190903 hasConcept C184898388 @default.
- W4285190903 hasConcept C199360897 @default.
- W4285190903 hasConcept C31258907 @default.
- W4285190903 hasConcept C33923547 @default.
- W4285190903 hasConcept C41008148 @default.
- W4285190903 hasConcept C55416958 @default.
- W4285190903 hasConcept C6557445 @default.
- W4285190903 hasConcept C74172769 @default.
- W4285190903 hasConcept C77553402 @default.
- W4285190903 hasConcept C86803240 @default.
- W4285190903 hasConceptScore W4285190903C108010975 @default.
- W4285190903 hasConceptScore W4285190903C11413529 @default.
- W4285190903 hasConceptScore W4285190903C126255220 @default.
- W4285190903 hasConceptScore W4285190903C134306372 @default.
- W4285190903 hasConceptScore W4285190903C147764199 @default.
- W4285190903 hasConceptScore W4285190903C148764684 @default.
- W4285190903 hasConceptScore W4285190903C154945302 @default.
- W4285190903 hasConceptScore W4285190903C177264268 @default.
- W4285190903 hasConceptScore W4285190903C184898388 @default.
- W4285190903 hasConceptScore W4285190903C199360897 @default.
- W4285190903 hasConceptScore W4285190903C31258907 @default.
- W4285190903 hasConceptScore W4285190903C33923547 @default.
- W4285190903 hasConceptScore W4285190903C41008148 @default.
- W4285190903 hasConceptScore W4285190903C55416958 @default.
- W4285190903 hasConceptScore W4285190903C6557445 @default.
- W4285190903 hasConceptScore W4285190903C74172769 @default.
- W4285190903 hasConceptScore W4285190903C77553402 @default.
- W4285190903 hasConceptScore W4285190903C86803240 @default.
- W4285190903 hasFunder F4320338291 @default.
- W4285190903 hasIssue "1" @default.
- W4285190903 hasLocation W42851909031 @default.
- W4285190903 hasOpenAccess W4285190903 @default.
- W4285190903 hasPrimaryLocation W42851909031 @default.
- W4285190903 hasRelatedWork W1581479499 @default.
- W4285190903 hasRelatedWork W1995493259 @default.
- W4285190903 hasRelatedWork W2027146563 @default.
- W4285190903 hasRelatedWork W2049884448 @default.
- W4285190903 hasRelatedWork W2053068971 @default.
- W4285190903 hasRelatedWork W2056322853 @default.
- W4285190903 hasRelatedWork W2502122805 @default.
- W4285190903 hasRelatedWork W2778937346 @default.
- W4285190903 hasRelatedWork W2943856120 @default.
- W4285190903 hasRelatedWork W2951368496 @default.
- W4285190903 hasVolume "20" @default.
- W4285190903 isParatext "false" @default.
- W4285190903 isRetracted "false" @default.
- W4285190903 workType "article" @default.