loading...
The Minority Game Strategy in Team Competition: How and When?
Compi?gne University of Technology, France September 19-September 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IAT.2005.1312005 IEEE/WIC/ACM International Confe ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tingting Wang, Department of Computer Science Hong Kong Baptist University, Kowloon Tong, Hong Kong
Jiming Liu, Department of Computer Science Hong Kong Baptist University, Kowloon Tong, Hong Kong

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 Dyna- Grid 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.

Citation:
Tingting Wang, Jiming Liu, "The Minority Game Strategy in Team Competition: How and When?," iat, pp.587-594, 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.