Concept learning games

Arman Didandeh

doi:10.1007/s10796-012-9343-3

Concept learning games

2012-02-15

0

PRE

AI

DOI：10.1007/s10796-012-9343-3

Original

Original request for help

Save

Abstract

En 中文

In this paper, we intend to have a game theoretic study on the concept learning problem in a multi-agent system. Concept learning is a very essential and well-studied domain of machine learning when it is studied under the characteristics of a multi-agent system. The most important reasons are the partiality of the environment perception for any agent and also the communication holdbacks, resulting into a deep need for a collaborative protocol in favor of multi-agent transactions. Here we wish to investigate multi-agent concept learning with the help of its components, thoroughly with a game theoretic taste, esp. on the pre-learning processes. Based on two standard notations, we address the non-unanimity of concepts, classification of objects, voting and communicating protocol, and also the learning itself. In such a game of concept learning, we consider a group of agents, communicating and consulting to upgrade their ontologies based on their conceptualizations of the environment. For this purpose, we investigate the problem in two separate and standard distinctions of game theory study, cooperation and competition. Several solution concepts and innovative ideas from the multi-agent realm are used to produce an approach that contains the reasoning process of the agents in this system. Some experimentations come at the end to show the functionality of our approach. These experimentations come distinctly for both cooperative and competitive views.

Keywords:

Agent

Multi-agent systems

Game theory

Concept

Learning

Ontology

Feature

Non-unanimous concept

Negotiation

Group

Voting

Query

Response

Concept learning games

Abstract

AI Summary

Journal

Organization