Emergence of social conventions in complex networks
Artificial Intelligence
The Origins of Ontologies and Communication Conventions in Multi-Agent Systems
Autonomous Agents and Multi-Agent Systems
The Complexity of Decentralized Control of Markov Decision Processes
Mathematics of Operations Research
Foundations of Computational Mathematics
Decentralized control of cooperative systems: categorization and complexity analysis
Journal of Artificial Intelligence Research
The evolution of communication systems by adaptive agents
Adaptive agents and multi-agent systems
A unified framework for multi-agent agreement
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Hi-index | 0.00 |
An important problem for societies of natural and artificial animals is to converge upon a similar language in order to communicate We call this the language convergence problem In this paper we study the complexity of finding the optimal (in terms of time to convergence) algorithm for language convergence We map the language convergence problem to instances of a Decentralized Partially Observable Markov Decision Process to show that the complexity can vary from P-complete to NEXP-complete based on the scenario being studied.