Graduate School and Research Center in Digital Sciences

On a fundamental predictability-distortion trade-off in decentralized decisional networks

Miretti, Lorenzo; de Kerret, Paul; Gesbert, David

ASILOMAR 2019, Asilomar Conference on Signals, Systems, and Computers, 3-6 November 2019, Pacific Grove, CA, USA

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.

Document Bibtex

Title:On a fundamental predictability-distortion trade-off in decentralized decisional networks
Keywords:quantization, coordination, multi-agent systems, team decision problems, Lloyd algorithm
Type:Conference
Language:English
City:Pacific Grove
Country:UNITED STATES
Date:
Department:Communication systems
Eurecom ref:6058
Copyright: Asilomar
Bibtex: @inproceedings{EURECOM+6058, year = {2019}, title = {{O}n a fundamental predictability-distortion trade-off in decentralized decisional networks}, author = {{M}iretti, {L}orenzo and de {K}erret, {P}aul and {G}esbert, {D}avid}, booktitle = {{ASILOMAR} 2019, {A}silomar {C}onference on {S}ignals, {S}ystems, and {C}omputers, 3-6 {N}ovember 2019, {P}acific {G}rove, {CA}, {USA}}, address = {{P}acific {G}rove, {UNITED} {STATES}}, month = {11}, url = {http://www.eurecom.fr/publication/6058} }
See also: