Social conceptions of knowledge and action: DAI foundations and open systems semantics
Artificial Intelligence
Learning to resolve natural language ambiguities: a unified approach
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Sorting things out: classification and its consequences
Sorting things out: classification and its consequences
The Origins of Ontologies and Communication Conventions in Multi-Agent Systems
Autonomous Agents and Multi-Agent Systems
The Emergence of Language Among Autonomous Agents
IEEE Internet Computing
Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Mutually Supervised Learning in Multiagent Systems
IJCAI '95 Proceedings of the Workshop on Adaption and Learning in Multi-Agent Systems
On-line Algorithms in Machine Learning
Developments from a June 1996 seminar on Online algorithms: the state of the art
Co-Learning and the Evolution of Social Acitivity
Co-Learning and the Evolution of Social Acitivity
Perceptrons: An Introduction to Computational Geometry
Perceptrons: An Introduction to Computational Geometry
Optimizing information exchange in cooperative multi-agent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Decentralized Language Learning through Acting
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Automated ontology evolution in a multi-agent system
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Learning to communicate in a decentralized environment
Autonomous Agents and Multi-Agent Systems
SMILE: Sound Multi-agent Incremental LEarning
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A Framework for Knowledge Discovery in a Society of Agents
DS '08 Proceedings of the 11th International Conference on Discovery Science
Temporal vagueness, coordination and communication
ViC'09 Proceedings of the 2009 international conference on Vagueness in communication
On topic selection strategies in multi-agent naming game
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A repository of services for the government to businesses relationship
NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
Hi-index | 0.00 |
To create multi-agent systems that are both adaptive and open, agents must collectively learn to generate and adapt their own concepts, ontologies, interpretations, and even languages actively in an online fashion. A central issue is the potential lack of any pre-existing concept to be learned; instead, agents may need to collectively design a concept that is evolving as they exchange information. This paper presents a framework for mutual online concept learning (MOCL) in a shared world. MOCL extends classical online concept learning from single-agent to multi-agent settings. Based on the Perceptron algorithm, we present a specific MOCL algorithm, called the mutual perceptron convergence algorithm, which can converge within a finite number of mistakes under some conditions. Analysis of the convergence conditions shows that the possibility of convergence depends on the quality of the instances they produce. Finally, we point out applications of MOCL and the convergence algorithm to the formation of adaptive ontological and linguistic knowledge such as dynamically generated shared vocabulary and grammar structures.