Quantization Games on Social Networks and Language Evolution
Motivated by collaboration in human and human-robot groups, we consider designing lossy source codes for agents in networks that are in different statistical environments but also must communicate with one another along network connections. This yields a strategic network quantizer design problem wh...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
IEEE Transactions on Signal Processing
2021
|
| Online Access: | https://hdl.handle.net/1721.1/131213 |
| _version_ | 1826213485165412352 |
|---|---|
| author | Mani, Ankur Varshney, Lav R. Pentland, Alex |
| author2 | MIT Connection Science (Research institute) |
| author_facet | MIT Connection Science (Research institute) Mani, Ankur Varshney, Lav R. Pentland, Alex |
| author_sort | Mani, Ankur |
| collection | MIT |
| description | Motivated by collaboration in human and human-robot groups, we consider designing lossy source codes for agents in networks that are in different statistical environments but also must communicate with one another along network connections. This yields a strategic network quantizer design problem where agents must balance fidelity in representing their local source distributions against their ability to successfully communicate with other connected agents. Using network game theory, we show existence of Bayes Nash equilibrium quantizers. For any agent, under Bayes Nash equilibrium, we prove that the word representing a given partition region is the conditional expectation of the mixture of local and social source probability distributions within the region. Since having knowledge of the original source of information in the network may not be realistic, we further prove that under certain conditions, the agents need not know the source origin and yet still settle on a Bayes Nash equilibrium using only the observed sources. Further, we prove the network may converge to equilibrium through a distributed version of the Lloyd-Max algorithm, rather than centralized design. In contrast to traditional results in language evolution, we demonstrate several vocabularies may coexist in Bayes 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 prove that error in translation along a chain of communication does not grow if and only if the chain consists of agents with shared vocabulary. Numerical examples demonstrate our findings. |
| first_indexed | 2024-09-23T15:50:18Z |
| format | Article |
| id | mit-1721.1/131213 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2025-02-19T04:24:57Z |
| publishDate | 2021 |
| publisher | IEEE Transactions on Signal Processing |
| record_format | dspace |
| spelling | mit-1721.1/1312132025-02-06T18:53:04Z Quantization Games on Social Networks and Language Evolution Mani, Ankur Varshney, Lav R. Pentland, Alex MIT Connection Science (Research institute) Motivated by collaboration in human and human-robot groups, we consider designing lossy source codes for agents in networks that are in different statistical environments but also must communicate with one another along network connections. This yields a strategic network quantizer design problem where agents must balance fidelity in representing their local source distributions against their ability to successfully communicate with other connected agents. Using network game theory, we show existence of Bayes Nash equilibrium quantizers. For any agent, under Bayes Nash equilibrium, we prove that the word representing a given partition region is the conditional expectation of the mixture of local and social source probability distributions within the region. Since having knowledge of the original source of information in the network may not be realistic, we further prove that under certain conditions, the agents need not know the source origin and yet still settle on a Bayes Nash equilibrium using only the observed sources. Further, we prove the network may converge to equilibrium through a distributed version of the Lloyd-Max algorithm, rather than centralized design. In contrast to traditional results in language evolution, we demonstrate several vocabularies may coexist in Bayes 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 prove that error in translation along a chain of communication does not grow if and only if the chain consists of agents with shared vocabulary. Numerical examples demonstrate our findings. 2021-08-27T20:06:53Z 2021-08-27T20:06:53Z 2021-06-18 Article https://hdl.handle.net/1721.1/131213 Mani, A., Varshney, L., & Pentland, A. P. (2021). Quantization games on social networks and language evolution. IEEE Transactions on Signal Processing. Attribution-NonCommercial-ShareAlike 3.0 United States http://creativecommons.org/licenses/by-nc-sa/3.0/us/ application/pdf IEEE Transactions on Signal Processing |
| spellingShingle | Mani, Ankur Varshney, Lav R. Pentland, Alex Quantization Games on Social Networks and Language Evolution |
| title | Quantization Games on Social Networks and Language Evolution |
| title_full | Quantization Games on Social Networks and Language Evolution |
| title_fullStr | Quantization Games on Social Networks and Language Evolution |
| title_full_unstemmed | Quantization Games on Social Networks and Language Evolution |
| title_short | Quantization Games on Social Networks and Language Evolution |
| title_sort | quantization games on social networks and language evolution |
| url | https://hdl.handle.net/1721.1/131213 |
| work_keys_str_mv | AT maniankur quantizationgamesonsocialnetworksandlanguageevolution AT varshneylavr quantizationgamesonsocialnetworksandlanguageevolution AT pentlandalex quantizationgamesonsocialnetworksandlanguageevolution |