Tampere University of Technology

TUTCRIS Research Portal

MetrIntSimil-an accurate and robust metric for comparison of similarity in intelligence of any number of cooperative multiagent systems

Research output: Contribution to journalArticleScientificpeer-review

Standard

MetrIntSimil-an accurate and robust metric for comparison of similarity in intelligence of any number of cooperative multiagent systems. / Iantovics, Laszlo Barna; Dehmer, Matthias; Emmert-Streib, Frank.

In: Symmetry, Vol. 10, No. 2, 48, 01.02.2018.

Research output: Contribution to journalArticleScientificpeer-review

Harvard

APA

Vancouver

Author

Bibtex - Download

@article{7d8b2eefbca74d3f82c2510168a33d9f,
title = "MetrIntSimil-an accurate and robust metric for comparison of similarity in intelligence of any number of cooperative multiagent systems",
abstract = "Intelligent cooperative multiagent systems are applied for solving a large range of real-life problems, including in domains like biology and healthcare. There are very few metrics able to make an effective smeasure of the machine intelligence quotient. The most important drawbacks of the designed metrics presented in the scientific literature consist in the limitation in universality, accuracy, and robustness. In this paper, we propose a novel universal metric called MetrIntSimil capable of making an accurate and robust symmetric comparison of the similarity in intelligence of any number of cooperative multiagent systems specialized in difficult problem solving. The universality is an important necessary property based on the large variety of designed intelligent systems. MetrIntSimil makes a comparison by taking into consideration the variability in intelligence in the problem solving of the compared cooperativemultiagent systems. It allows a classification of the cooperativemultiagent systems based on their similarity in intelligence. A cooperative multiagent system has variability in the problem solving intelligence, and it can manifest lower or higher intelligence in different problem solving tasks. More cooperative multiagent systems with similar intelligence can be included in the same class. For the evaluation of the proposed metric, we conducted a case study for more intelligent cooperative multiagent systems composed of simple computing agents applied for solving the Symmetric Travelling Salesman Problem (STSP) that is a class of NP-hard problems. STSP is the problem of finding the shortest Hamiltonian cycle/tour in a weighted undirected graph that does not have loops or multiple edges. The distance between two cities is the same in each opposite direction. Two classes of similar intelligence denoted IntClassA and IntClassB were identified. The experimental results show that the agent belonging to IntClassA intelligence class is less intelligent than the agents that belong to the IntClassB intelligence class.",
keywords = "Computational-hard problem, Cooperative problem solving, Diversity of intelligent systems, Machine intelligence measure, Similarity in intelligence, Symmetric travelling salesman problem",
author = "Iantovics, {Laszlo Barna} and Matthias Dehmer and Frank Emmert-Streib",
year = "2018",
month = "2",
day = "1",
doi = "10.3390/sym10020048",
language = "English",
volume = "10",
journal = "Symmetry",
issn = "2073-8994",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "2",

}

RIS (suitable for import to EndNote) - Download

TY - JOUR

T1 - MetrIntSimil-an accurate and robust metric for comparison of similarity in intelligence of any number of cooperative multiagent systems

AU - Iantovics, Laszlo Barna

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

PY - 2018/2/1

Y1 - 2018/2/1

N2 - Intelligent cooperative multiagent systems are applied for solving a large range of real-life problems, including in domains like biology and healthcare. There are very few metrics able to make an effective smeasure of the machine intelligence quotient. The most important drawbacks of the designed metrics presented in the scientific literature consist in the limitation in universality, accuracy, and robustness. In this paper, we propose a novel universal metric called MetrIntSimil capable of making an accurate and robust symmetric comparison of the similarity in intelligence of any number of cooperative multiagent systems specialized in difficult problem solving. The universality is an important necessary property based on the large variety of designed intelligent systems. MetrIntSimil makes a comparison by taking into consideration the variability in intelligence in the problem solving of the compared cooperativemultiagent systems. It allows a classification of the cooperativemultiagent systems based on their similarity in intelligence. A cooperative multiagent system has variability in the problem solving intelligence, and it can manifest lower or higher intelligence in different problem solving tasks. More cooperative multiagent systems with similar intelligence can be included in the same class. For the evaluation of the proposed metric, we conducted a case study for more intelligent cooperative multiagent systems composed of simple computing agents applied for solving the Symmetric Travelling Salesman Problem (STSP) that is a class of NP-hard problems. STSP is the problem of finding the shortest Hamiltonian cycle/tour in a weighted undirected graph that does not have loops or multiple edges. The distance between two cities is the same in each opposite direction. Two classes of similar intelligence denoted IntClassA and IntClassB were identified. The experimental results show that the agent belonging to IntClassA intelligence class is less intelligent than the agents that belong to the IntClassB intelligence class.

AB - Intelligent cooperative multiagent systems are applied for solving a large range of real-life problems, including in domains like biology and healthcare. There are very few metrics able to make an effective smeasure of the machine intelligence quotient. The most important drawbacks of the designed metrics presented in the scientific literature consist in the limitation in universality, accuracy, and robustness. In this paper, we propose a novel universal metric called MetrIntSimil capable of making an accurate and robust symmetric comparison of the similarity in intelligence of any number of cooperative multiagent systems specialized in difficult problem solving. The universality is an important necessary property based on the large variety of designed intelligent systems. MetrIntSimil makes a comparison by taking into consideration the variability in intelligence in the problem solving of the compared cooperativemultiagent systems. It allows a classification of the cooperativemultiagent systems based on their similarity in intelligence. A cooperative multiagent system has variability in the problem solving intelligence, and it can manifest lower or higher intelligence in different problem solving tasks. More cooperative multiagent systems with similar intelligence can be included in the same class. For the evaluation of the proposed metric, we conducted a case study for more intelligent cooperative multiagent systems composed of simple computing agents applied for solving the Symmetric Travelling Salesman Problem (STSP) that is a class of NP-hard problems. STSP is the problem of finding the shortest Hamiltonian cycle/tour in a weighted undirected graph that does not have loops or multiple edges. The distance between two cities is the same in each opposite direction. Two classes of similar intelligence denoted IntClassA and IntClassB were identified. The experimental results show that the agent belonging to IntClassA intelligence class is less intelligent than the agents that belong to the IntClassB intelligence class.

KW - Computational-hard problem

KW - Cooperative problem solving

KW - Diversity of intelligent systems

KW - Machine intelligence measure

KW - Similarity in intelligence

KW - Symmetric travelling salesman problem

U2 - 10.3390/sym10020048

DO - 10.3390/sym10020048

M3 - Article

VL - 10

JO - Symmetry

JF - Symmetry

SN - 2073-8994

IS - 2

M1 - 48

ER -