Backend
Joint Communication and Control: Causal Coordination Coding for Witsenhausen Counterexample
arXiv math.IT0 views
arXiv:2401.16926v3 Announce Type: replace Abstract: In decentralized network control, communication plays a crucial role by transforming local observations into shared knowledge, enabling agents to coordinate their actions. This paper investigates how communication facilitates cooperation behavior and therefore improves the overall performance in Witsenhausen counterexample, a canonical toy problem in distributed decision-making. We consider the vector-valued setups where the encoder, i.e., the first decision-maker (DM) acts causally and the decoder, i.e., the second DM, operates noncausally, 1) without and 2) with access to channel feedback. Using a coordination coding framework, we characterize the achievable power-estimation cost regions in single-letter expressions for both scenarios. We show that feedback enlarges the coordination region compared with the no-feedback setup. Building on the characterization of the power-estimation cost region, we propose a hybrid strategy that combines discrete quantization with a continuous Gaussian codebook, the Zero Estimation Cost (ZEC) strategy. This strategy uses coding tools that allow perfect reconstruction of the target symbols, leading to an asymptotic estimation cost equal to zero, while substantially reducing the power cost. Moreover, when channel feedback is available, we propose an analogous ZEC strategy that simultaneously achieves zero power and zero estimation costs in the low-noise regime. Finally, we establish that, when restricted to jointly Gaussian random variables, the performance is identical across all setups featuring at least one causal DM, regardless of the presence of feedback information.
Source:https://arxiv.org/abs/2401.16926PreviousPluggable Subband-Decoupled Fusion and Unlabeled Capture Prototype Calibration: Bridging High-SNR Null-Subcarrier Regrowth and Low-SNR Coherent Preambles for Cross-Domain IoT RF FingerprintingNextFrames over finite fields with respect to the Galois inner product and their connections to self-orthogonal and LCD codes
Related posts
Driving the Style: Velocity-Conditioned Whole-Body Control from Motion Demonstrations
0arXiv cs.RO
sqrtVINS-Based 360 Visual-Inertial SLAM Systems: Hilti-Trimble SLAM Challenge 2026 Entry
0arXiv cs.RO
Ontology-Compiled Control Barrier Functions for Heterogeneous Robot Teams
0arXiv cs.RO
I Used to Get Attached to My Code. I Don't Anymore.
0dev.to AI
Securing MCP Servers: Preventing Shadow Tool Declarations and JSON-RPC Parameter Poisoning
0dev.to AI
How do I find out why users abandon conversations with my AI agent?
0dev.to AI