On A Fundamental Predictability-Distortion Trade-Off in Decentralized Decisional Networks

• Published in: 2019 53rd Asilomar Conference on Signals, Systems, and Computers pp. 1071 - 1075
• Main Authors: Miretti, Lorenzo, de Kerret, Paul, Gesbert, David
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.11.2019
• Subjects: coordination; Lloyd algorithm; multi-agent systems; quantization; team decision problems
• ISSN: 2576-2303
• DOI: 10.1109/IEEECONF44664.2019.9048987

Decentralized decisional networks are composed of agents that take coordinated decisions on the basis of individual noisy information about the system state, i.e. under a so called distributed state information configuration. In such scenarios, the application of algorithms directly derived from classical centralized optimization often incurs severe performance degradation. This is because the agents fail to predict each other's decision due to local state information noise, hence they do not coordinate properly. On the other hand coordination can be easily enhanced by letting one agent reduce its dependency with respect to its state information, thus making its decision more predictable but less adapted to the system state. This observation naturally leads to formulating a fundamental trade-off, coined here predictability-distortion trade off. The goal of this paper is to formulate this trade-off and propose a framework to explore it, based on a concept of quantization under predictability constraint.