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 Applications Workshops/Symposia, AINAW'07
Pages68-72
Number of pages5
Volume2
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07 - Niagara Falls, ON
Duration: 2007 May 212007 May 23

Other

Other21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
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 Applications Workshops/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 Applications Workshops/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 Applications Workshops/Symposia, AINAW'07. vol. 2, 4221037, pp. 68-72, 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07, Niagara Falls, ON, 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 Applications Workshops/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 Applications Workshops/Symposia, AINAW'07. Vol. 2 2007. pp. 68-72
@inproceedings{8df0f6be657b4369ae9e54be883e7a9f,
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",
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 Applications Workshops/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

Y1 - 2007

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

SN - 0769528473

SN - 9780769528472

VL - 2

SP - 68

EP - 72

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

ER -