The minority game strategy in team competition: How and When?

Tingting Wang*, Jiming LIU

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

A team-based competitive environment is a complex multi-agent environment, in which agents are required to coordinate among each other not only to enhance their collective behavior, but also to compete with other teams. Based on the Minority Game (MG) model, we have provided a strategy for assisting a team to win in RoboCup and in a more general environment, i.e., DynaGrid. In this paper, we aim to examine the effectiveness of the MG-based strategy for DynaGrid in more complete situations, e.g., both regular and irregular situations. We also propose a method for measuring the irregular complexity of a dynamic environment. Thus we are able to quantitatively figure out the typical situations in which the MG strategy works. Through experimental validation, we have found: (1) the MG strategy can generally speaking help a team of agents to enhance their competitiveness in a dynamically-changing environment, e.g., the target object is in a nonlinear or irregular motion; (2) the MG strategy does not have an edge over a commonly-used greedy strategy under some specific circumstances where a learning window is not large enough.

Original languageEnglish
Title of host publicationProceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05
Pages587-594
Number of pages8
DOIs
Publication statusPublished - 2005
Event2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology - France, France
Duration: 19 Sep 200522 Sep 2005

Publication series

NameProceedings - 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'05
Volume2005

Conference

Conference2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Country/TerritoryFrance
CityFrance
Period19/09/0522/09/05

Scopus Subject Areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'The minority game strategy in team competition: How and When?'. Together they form a unique fingerprint.

Cite this