Using geometric diffusions for recognition-primed multi-agent decision making

Xiaocong Fan, Meng Su

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

8 Citations (Scopus)

Abstract

Several areas of multi-agent research, such as large-scale agent organization and experience-based decision making, demand novel perspectives and efficient approaches for mul-tiscale information analysis. A recent breakthrough in harmonic analysis is diffusion geometry and diffusion wavelets, which offers a general framework for multiscale analysis of massive data sets. In this paper, we introduce the "diffusion" concept into the MAS field, and investigate the impacts of using diffusion distance on the performance of solution synthesis in experience-based multi-agent decision making. In particular, we take a two-dimensional perspective to explore the use of diffusion distance and Euclidean distance in identifying 'similar' experiences-a key activity in the process of recognition-primed decision making. An experiment has been conducted on a data set including a large collection of battlefield decision experiences. It is shown that the performance of using diffusion distance can be significantly better than using Euclidean distance in the original experience space. This study allows us to generalize an anytime algorithm for multi-agent decision making, and it also opens the door to the application of diffusion geometry to multi-agent research involving massive data analysis.

Original languageEnglish (US)
Title of host publication9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages275-282
Number of pages8
Volume1
ISBN (Print)9781617387715
StatePublished - 2010
Event9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010 - Toronto, ON, Canada
Duration: May 10 2010 → …

Other

Other9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
CountryCanada
CityToronto, ON
Period5/10/10 → …

Fingerprint

Decision making
Information analysis
Harmonic analysis
Geometry
Experiments

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Fan, X., & Su, M. (2010). Using geometric diffusions for recognition-primed multi-agent decision making. In 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010 (Vol. 1, pp. 275-282). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).
Fan, Xiaocong ; Su, Meng. / Using geometric diffusions for recognition-primed multi-agent decision making. 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010. Vol. 1 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2010. pp. 275-282
@inproceedings{cb381c7a15f24588aa2b89195e8d0ee8,
title = "Using geometric diffusions for recognition-primed multi-agent decision making",
abstract = "Several areas of multi-agent research, such as large-scale agent organization and experience-based decision making, demand novel perspectives and efficient approaches for mul-tiscale information analysis. A recent breakthrough in harmonic analysis is diffusion geometry and diffusion wavelets, which offers a general framework for multiscale analysis of massive data sets. In this paper, we introduce the {"}diffusion{"} concept into the MAS field, and investigate the impacts of using diffusion distance on the performance of solution synthesis in experience-based multi-agent decision making. In particular, we take a two-dimensional perspective to explore the use of diffusion distance and Euclidean distance in identifying 'similar' experiences-a key activity in the process of recognition-primed decision making. An experiment has been conducted on a data set including a large collection of battlefield decision experiences. It is shown that the performance of using diffusion distance can be significantly better than using Euclidean distance in the original experience space. This study allows us to generalize an anytime algorithm for multi-agent decision making, and it also opens the door to the application of diffusion geometry to multi-agent research involving massive data analysis.",
author = "Xiaocong Fan and Meng Su",
year = "2010",
language = "English (US)",
isbn = "9781617387715",
volume = "1",
pages = "275--282",
booktitle = "9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",

}

Fan, X & Su, M 2010, Using geometric diffusions for recognition-primed multi-agent decision making. in 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010. vol. 1, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 275-282, 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010, Toronto, ON, Canada, 5/10/10.

Using geometric diffusions for recognition-primed multi-agent decision making. / Fan, Xiaocong; Su, Meng.

9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010. Vol. 1 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2010. p. 275-282.

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

TY - GEN

T1 - Using geometric diffusions for recognition-primed multi-agent decision making

AU - Fan, Xiaocong

AU - Su, Meng

PY - 2010

Y1 - 2010

N2 - Several areas of multi-agent research, such as large-scale agent organization and experience-based decision making, demand novel perspectives and efficient approaches for mul-tiscale information analysis. A recent breakthrough in harmonic analysis is diffusion geometry and diffusion wavelets, which offers a general framework for multiscale analysis of massive data sets. In this paper, we introduce the "diffusion" concept into the MAS field, and investigate the impacts of using diffusion distance on the performance of solution synthesis in experience-based multi-agent decision making. In particular, we take a two-dimensional perspective to explore the use of diffusion distance and Euclidean distance in identifying 'similar' experiences-a key activity in the process of recognition-primed decision making. An experiment has been conducted on a data set including a large collection of battlefield decision experiences. It is shown that the performance of using diffusion distance can be significantly better than using Euclidean distance in the original experience space. This study allows us to generalize an anytime algorithm for multi-agent decision making, and it also opens the door to the application of diffusion geometry to multi-agent research involving massive data analysis.

AB - Several areas of multi-agent research, such as large-scale agent organization and experience-based decision making, demand novel perspectives and efficient approaches for mul-tiscale information analysis. A recent breakthrough in harmonic analysis is diffusion geometry and diffusion wavelets, which offers a general framework for multiscale analysis of massive data sets. In this paper, we introduce the "diffusion" concept into the MAS field, and investigate the impacts of using diffusion distance on the performance of solution synthesis in experience-based multi-agent decision making. In particular, we take a two-dimensional perspective to explore the use of diffusion distance and Euclidean distance in identifying 'similar' experiences-a key activity in the process of recognition-primed decision making. An experiment has been conducted on a data set including a large collection of battlefield decision experiences. It is shown that the performance of using diffusion distance can be significantly better than using Euclidean distance in the original experience space. This study allows us to generalize an anytime algorithm for multi-agent decision making, and it also opens the door to the application of diffusion geometry to multi-agent research involving massive data analysis.

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

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

M3 - Conference contribution

SN - 9781617387715

VL - 1

SP - 275

EP - 282

BT - 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -

Fan X, Su M. Using geometric diffusions for recognition-primed multi-agent decision making. In 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010. Vol. 1. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2010. p. 275-282