Multi-agent coordination mechanism based on indirect interaction

Satoshi Kurihara, Kensuke Fukuda, Shinya Sato, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we discuss about massively multi-agent coordination mechanisms, which must be necessary for upcoming applications in ubiquitous computing environment. In this situation, each agent cannot have a macroscopic view, so, the agents cannot obtain the global information of the agents as a whole. But, each agent behavior indirectly influences the other agents behaviors and their behaviors influence its behavior cyclically. Therefore a certain information about the relative position of each agent among all the agents may be able to be extracted from both each agent behavior and relativity of behaviors between agents. We verified this possibility by using the competitive multi-agent simulation environment, and firstly succeeded in extracting the information for the relative position from each agent behavior. Then we succeeded to extract the relativity of behaviors between agents as the "agent coordination network", which had the characteristics of both scale free network and small world network.

Original languageEnglish
Title of host publicationProceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
Pages68-72
Number of pages5
Volume2
DOIs
Publication statusPublished - 2007 Oct 18
Externally publishedYes
Event21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07 - Niagara Falls, ON, Canada
Duration: 2007 May 212007 May 23

Other

Other21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
CountryCanada
CityNiagara Falls, ON
Period07/5/2107/5/23

Fingerprint

Interaction
Relativity
Small-world networks
Multi-agent Simulation
Complex networks
Ubiquitous computing
Small-world Network
Ubiquitous Computing
Scale-free Networks
Simulation Environment
Necessary

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Mathematics(all)

Cite this

Kurihara, S., Fukuda, K., Sato, S., & Sugawara, T. (2007). Multi-agent coordination mechanism based on indirect interaction. In Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07 (Vol. 2, pp. 68-72). [4221037] https://doi.org/10.1109/AINAW.2007.259

Multi-agent coordination mechanism based on indirect interaction. / Kurihara, Satoshi; Fukuda, Kensuke; Sato, Shinya; Sugawara, Toshiharu.

Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07. Vol. 2 2007. p. 68-72 4221037.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kurihara, S, Fukuda, K, Sato, S & Sugawara, T 2007, Multi-agent coordination mechanism based on indirect interaction. in Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07. vol. 2, 4221037, pp. 68-72, 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07, Niagara Falls, ON, Canada, 07/5/21. https://doi.org/10.1109/AINAW.2007.259
Kurihara S, Fukuda K, Sato S, Sugawara T. Multi-agent coordination mechanism based on indirect interaction. In Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07. Vol. 2. 2007. p. 68-72. 4221037 https://doi.org/10.1109/AINAW.2007.259
Kurihara, Satoshi ; Fukuda, Kensuke ; Sato, Shinya ; Sugawara, Toshiharu. / Multi-agent coordination mechanism based on indirect interaction. Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07. Vol. 2 2007. pp. 68-72
@inproceedings{75630b3eba474c868841335e25c775c1,
title = "Multi-agent coordination mechanism based on indirect interaction",
abstract = "In this paper, we discuss about massively multi-agent coordination mechanisms, which must be necessary for upcoming applications in ubiquitous computing environment. In this situation, each agent cannot have a macroscopic view, so, the agents cannot obtain the global information of the agents as a whole. But, each agent behavior indirectly influences the other agents behaviors and their behaviors influence its behavior cyclically. Therefore a certain information about the relative position of each agent among all the agents may be able to be extracted from both each agent behavior and relativity of behaviors between agents. We verified this possibility by using the competitive multi-agent simulation environment, and firstly succeeded in extracting the information for the relative position from each agent behavior. Then we succeeded to extract the relativity of behaviors between agents as the {"}agent coordination network{"}, which had the characteristics of both scale free network and small world network.",
author = "Satoshi Kurihara and Kensuke Fukuda and Shinya Sato and Toshiharu Sugawara",
year = "2007",
month = "10",
day = "18",
doi = "10.1109/AINAW.2007.259",
language = "English",
isbn = "0769528473",
volume = "2",
pages = "68--72",
booktitle = "Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07",

}

TY - GEN

T1 - Multi-agent coordination mechanism based on indirect interaction

AU - Kurihara, Satoshi

AU - Fukuda, Kensuke

AU - Sato, Shinya

AU - Sugawara, Toshiharu

PY - 2007/10/18

Y1 - 2007/10/18

N2 - In this paper, we discuss about massively multi-agent coordination mechanisms, which must be necessary for upcoming applications in ubiquitous computing environment. In this situation, each agent cannot have a macroscopic view, so, the agents cannot obtain the global information of the agents as a whole. But, each agent behavior indirectly influences the other agents behaviors and their behaviors influence its behavior cyclically. Therefore a certain information about the relative position of each agent among all the agents may be able to be extracted from both each agent behavior and relativity of behaviors between agents. We verified this possibility by using the competitive multi-agent simulation environment, and firstly succeeded in extracting the information for the relative position from each agent behavior. Then we succeeded to extract the relativity of behaviors between agents as the "agent coordination network", which had the characteristics of both scale free network and small world network.

AB - In this paper, we discuss about massively multi-agent coordination mechanisms, which must be necessary for upcoming applications in ubiquitous computing environment. In this situation, each agent cannot have a macroscopic view, so, the agents cannot obtain the global information of the agents as a whole. But, each agent behavior indirectly influences the other agents behaviors and their behaviors influence its behavior cyclically. Therefore a certain information about the relative position of each agent among all the agents may be able to be extracted from both each agent behavior and relativity of behaviors between agents. We verified this possibility by using the competitive multi-agent simulation environment, and firstly succeeded in extracting the information for the relative position from each agent behavior. Then we succeeded to extract the relativity of behaviors between agents as the "agent coordination network", which had the characteristics of both scale free network and small world network.

UR - http://www.scopus.com/inward/record.url?scp=35248820188&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248820188&partnerID=8YFLogxK

U2 - 10.1109/AINAW.2007.259

DO - 10.1109/AINAW.2007.259

M3 - Conference contribution

AN - SCOPUS:35248820188

SN - 0769528473

SN - 9780769528472

VL - 2

SP - 68

EP - 72

BT - Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07

ER -