Matches in SemOpenAlex for { <https://semopenalex.org/work/W1805280185> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1805280185 abstract "In a distributed algorithm, multiple processes, or agents, work toward a common goal. More often than not, the actions of some agents are dependent on the previous execution (if not also on the outcome) of the actions of other agents. The resulting interdependencies between the timings of the actions of the various agents give rise to the study of methods for timely coordination of these actions. In this work, we formulate and mathematically analyze Timely-Coordinated Response - a novel multi-agent coordination problem in which the time difference between each pair of actions may be constrained by upper and/or lower bounds. This problem generalizes coordination problems previously studied by Halpern and Moses and by Ben-Zvi and Moses. We optimally solve timely-coordinated response in two ways: using a generalization of the fixed-point approach of Halpern and Moses, and using a generalization of the syncausality approach of Ben-Zvi and Moses. We constructively show the equivalence of the solutions yielded by both approaches, and by combining them, derive strengthened versions of known results for some previously-defined special cases of this problem. Our analysis is conducted under minimal assumptions: we work in a continuous-time model with possibly infinitely many agents. The general results we obtain for this model reduce to stronger ones for discrete-time models with only finitely many agents. In order to distill the properties of such models that are significant to this reduction, we define several classes of naturally-occurring models, which in a sense separate the different results. We present both a more practical optimal solution, as well as a surprisingly simple condition for solvability, for timely coordinated response under these models. Finally, we show how our results generalize the results known for previously-studied special cases of this problem." @default.
- W1805280185 created "2016-06-24" @default.
- W1805280185 creator A5049856597 @default.
- W1805280185 date "2012-06-10" @default.
- W1805280185 modified "2023-09-27" @default.
- W1805280185 title "Timely Coordination in a Multi-Agent System" @default.
- W1805280185 cites W1483568252 @default.
- W1805280185 cites W1540934827 @default.
- W1805280185 cites W1546437343 @default.
- W1805280185 cites W1579488146 @default.
- W1805280185 cites W1897571399 @default.
- W1805280185 cites W1950554995 @default.
- W1805280185 cites W1966459260 @default.
- W1805280185 cites W2004306397 @default.
- W1805280185 cites W2022205872 @default.
- W1805280185 cites W2041582401 @default.
- W1805280185 cites W2046213250 @default.
- W1805280185 cites W2052990370 @default.
- W1805280185 cites W2061819031 @default.
- W1805280185 cites W2064354762 @default.
- W1805280185 cites W2082661869 @default.
- W1805280185 cites W2090362946 @default.
- W1805280185 cites W2106887953 @default.
- W1805280185 cites W2111661910 @default.
- W1805280185 cites W2142947219 @default.
- W1805280185 cites W2146819619 @default.
- W1805280185 cites W3137220996 @default.
- W1805280185 hasPublicationYear "2012" @default.
- W1805280185 type Work @default.
- W1805280185 sameAs 1805280185 @default.
- W1805280185 citedByCount "4" @default.
- W1805280185 countsByYear W18052801852013 @default.
- W1805280185 crossrefType "posted-content" @default.
- W1805280185 hasAuthorship W1805280185A5049856597 @default.
- W1805280185 hasConcept C111335779 @default.
- W1805280185 hasConcept C118615104 @default.
- W1805280185 hasConcept C126255220 @default.
- W1805280185 hasConcept C134306372 @default.
- W1805280185 hasConcept C177148314 @default.
- W1805280185 hasConcept C17744445 @default.
- W1805280185 hasConcept C185874996 @default.
- W1805280185 hasConcept C199539241 @default.
- W1805280185 hasConcept C2524010 @default.
- W1805280185 hasConcept C2780069185 @default.
- W1805280185 hasConcept C28719098 @default.
- W1805280185 hasConcept C33923547 @default.
- W1805280185 hasConcept C41008148 @default.
- W1805280185 hasConcept C80444323 @default.
- W1805280185 hasConceptScore W1805280185C111335779 @default.
- W1805280185 hasConceptScore W1805280185C118615104 @default.
- W1805280185 hasConceptScore W1805280185C126255220 @default.
- W1805280185 hasConceptScore W1805280185C134306372 @default.
- W1805280185 hasConceptScore W1805280185C177148314 @default.
- W1805280185 hasConceptScore W1805280185C17744445 @default.
- W1805280185 hasConceptScore W1805280185C185874996 @default.
- W1805280185 hasConceptScore W1805280185C199539241 @default.
- W1805280185 hasConceptScore W1805280185C2524010 @default.
- W1805280185 hasConceptScore W1805280185C2780069185 @default.
- W1805280185 hasConceptScore W1805280185C28719098 @default.
- W1805280185 hasConceptScore W1805280185C33923547 @default.
- W1805280185 hasConceptScore W1805280185C41008148 @default.
- W1805280185 hasConceptScore W1805280185C80444323 @default.
- W1805280185 hasLocation W18052801851 @default.
- W1805280185 hasOpenAccess W1805280185 @default.
- W1805280185 hasPrimaryLocation W18052801851 @default.
- W1805280185 hasRelatedWork W1248699593 @default.
- W1805280185 hasRelatedWork W1521183398 @default.
- W1805280185 hasRelatedWork W1528674883 @default.
- W1805280185 hasRelatedWork W180354748 @default.
- W1805280185 hasRelatedWork W2006297704 @default.
- W1805280185 hasRelatedWork W2075033017 @default.
- W1805280185 hasRelatedWork W2104704302 @default.
- W1805280185 hasRelatedWork W2184313905 @default.
- W1805280185 hasRelatedWork W2739956108 @default.
- W1805280185 hasRelatedWork W2883792542 @default.
- W1805280185 hasRelatedWork W2953343118 @default.
- W1805280185 hasRelatedWork W3005565366 @default.
- W1805280185 hasRelatedWork W3008248649 @default.
- W1805280185 hasRelatedWork W3036527707 @default.
- W1805280185 hasRelatedWork W3037453901 @default.
- W1805280185 hasRelatedWork W3098853508 @default.
- W1805280185 hasRelatedWork W3100174854 @default.
- W1805280185 hasRelatedWork W58712762 @default.
- W1805280185 hasRelatedWork W1724226596 @default.
- W1805280185 hasRelatedWork W2182096262 @default.
- W1805280185 isParatext "false" @default.
- W1805280185 isRetracted "false" @default.
- W1805280185 magId "1805280185" @default.
- W1805280185 workType "article" @default.