Quantization games on networks

Ankur Mani, Lav R. Varshney, Alex Pentland

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider a network quantizer design setting where agents must balance fidelity in representing their local source distributions against their ability to successfully communicate with other connected agents. By casting the problem as a network game, we show existence of Nash equilibrium quantizer designs. For any agent, under Nash equilibrium, the word representing a given partition region is the conditional expectation of the mixture of local and social source probability distributions within the region. Further, the network may converge to equilibrium through a distributed version of the Lloyd-Max algorithm. In contrast to traditional results in the evolution of language, we find several vocabularies may coexist in the Nash equilibrium, with each individual having exactly one of these vocabularies. The overlap between vocabularies is high for individuals that communicate frequently and have similar local sources. Finally, we argue error in translation along a chain of communication does not grow if and only if the chain consists of agents with shared vocabulary.

Original languageEnglish (US)
Title of host publicationProceedings - DCC 2013
Subtitle of host publication2013 Data Compression Conference
Pages291-300
Number of pages10
DOIs
StatePublished - Aug 8 2013
Event2013 Data Compression Conference, DCC 2013 - Snowbird, UT, United States
Duration: Mar 20 2013Mar 22 2013

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314

Other

Other2013 Data Compression Conference, DCC 2013
CountryUnited States
CitySnowbird, UT
Period3/20/133/22/13

Fingerprint Dive into the research topics of 'Quantization games on networks'. Together they form a unique fingerprint.

  • Cite this

    Mani, A., Varshney, L. R., & Pentland, A. (2013). Quantization games on networks. In Proceedings - DCC 2013: 2013 Data Compression Conference (pp. 291-300). [6543065] (Data Compression Conference Proceedings). https://doi.org/10.1109/DCC.2013.37