Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287353602> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4287353602 abstract "Reaching agreement despite noise in communication is a fundamental problem in multi-agent systems. Here we study this problem under an idealized model, where it is assumed that agents can sense the general tendency in the system. More specifically, we consider $n$ agents, each being associated with a real-valued number. In each round, each agent receives a noisy measurement of the average value, and then updates its value, which is in turn perturbed by random drift. We assume that both noises in measurements and drift follow Gaussian distributions. What should be the updating policy of agents if their goal is to minimize the expected deviation of the agents' values from the average value? We prove that a distributed weighted-average algorithm optimally minimizes this deviation for each agent, and for any round. Interestingly, this optimality holds even in the centralized setting, where a master agent can gather all the agents' measurements and instruct a move to each agent.We find this result surprising since it can be shown that the total measurements obtained by all agents contain strictly more information about the deviation of Agent $i$ from the average value, than the information contained in the measurements obtained by Agent $i$ alone. Although this information is relevant for Agent $i$, it is not processed by it when running a weighted-average algorithm. Nevertheless, the weighted-average algorithm is optimal, since by running it, other agents manage to fully process this information in a way that perfectly benefits Agent $i$.Finally, we also analyze the drift of the center of mass and show that no distributed algorithm can achieve drift that is as small as the one that can be achieved by the best centralized algorithm. In light of this, we also show that the drift associated with our weighted-average algorithm incurs a relatively small overhead over the best possible drift in the centralized setting." @default.
- W4287353602 created "2022-07-25" @default.
- W4287353602 creator A5039607367 @default.
- W4287353602 creator A5040995971 @default.
- W4287353602 date "2022-02-28" @default.
- W4287353602 modified "2023-09-27" @default.
- W4287353602 title "Distributed Alignment Processes with Samples of Group Average" @default.
- W4287353602 hasPublicationYear "2022" @default.
- W4287353602 type Work @default.
- W4287353602 citedByCount "0" @default.
- W4287353602 crossrefType "posted-content" @default.
- W4287353602 hasAuthorship W4287353602A5039607367 @default.
- W4287353602 hasAuthorship W4287353602A5040995971 @default.
- W4287353602 hasBestOaLocation W42873536021 @default.
- W4287353602 hasConcept C105795698 @default.
- W4287353602 hasConcept C111919701 @default.
- W4287353602 hasConcept C11413529 @default.
- W4287353602 hasConcept C115961682 @default.
- W4287353602 hasConcept C121332964 @default.
- W4287353602 hasConcept C126255220 @default.
- W4287353602 hasConcept C154945302 @default.
- W4287353602 hasConcept C163716315 @default.
- W4287353602 hasConcept C2776291640 @default.
- W4287353602 hasConcept C2988626262 @default.
- W4287353602 hasConcept C33923547 @default.
- W4287353602 hasConcept C41008148 @default.
- W4287353602 hasConcept C41550386 @default.
- W4287353602 hasConcept C62520636 @default.
- W4287353602 hasConcept C9490382 @default.
- W4287353602 hasConcept C98045186 @default.
- W4287353602 hasConcept C99498987 @default.
- W4287353602 hasConceptScore W4287353602C105795698 @default.
- W4287353602 hasConceptScore W4287353602C111919701 @default.
- W4287353602 hasConceptScore W4287353602C11413529 @default.
- W4287353602 hasConceptScore W4287353602C115961682 @default.
- W4287353602 hasConceptScore W4287353602C121332964 @default.
- W4287353602 hasConceptScore W4287353602C126255220 @default.
- W4287353602 hasConceptScore W4287353602C154945302 @default.
- W4287353602 hasConceptScore W4287353602C163716315 @default.
- W4287353602 hasConceptScore W4287353602C2776291640 @default.
- W4287353602 hasConceptScore W4287353602C2988626262 @default.
- W4287353602 hasConceptScore W4287353602C33923547 @default.
- W4287353602 hasConceptScore W4287353602C41008148 @default.
- W4287353602 hasConceptScore W4287353602C41550386 @default.
- W4287353602 hasConceptScore W4287353602C62520636 @default.
- W4287353602 hasConceptScore W4287353602C9490382 @default.
- W4287353602 hasConceptScore W4287353602C98045186 @default.
- W4287353602 hasConceptScore W4287353602C99498987 @default.
- W4287353602 hasLocation W42873536021 @default.
- W4287353602 hasLocation W42873536022 @default.
- W4287353602 hasOpenAccess W4287353602 @default.
- W4287353602 hasPrimaryLocation W42873536021 @default.
- W4287353602 hasRelatedWork W2109177786 @default.
- W4287353602 hasRelatedWork W2149623705 @default.
- W4287353602 hasRelatedWork W2150601196 @default.
- W4287353602 hasRelatedWork W2156788334 @default.
- W4287353602 hasRelatedWork W2333698505 @default.
- W4287353602 hasRelatedWork W2351491280 @default.
- W4287353602 hasRelatedWork W2371447506 @default.
- W4287353602 hasRelatedWork W2379162918 @default.
- W4287353602 hasRelatedWork W2386767533 @default.
- W4287353602 hasRelatedWork W303980170 @default.
- W4287353602 isParatext "false" @default.
- W4287353602 isRetracted "false" @default.
- W4287353602 workType "article" @default.