Minority game strategies in dynamic multi-agent role assignment

Tingting Wang; Jiming Liu; Xiaolong Jin

doi:10.1109/IAT.2004.1342961

Minority game strategies in dynamic multi-agent role assignment

Tingting Wang^*, Jiming Liu, Xiaolong Jin

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

8 Citations (Scopus)

Abstract

In a team-based competitive game, agents cooperate to enhance their collective performance in winning the game. An interesting research problem in a team-based game is the role assignment problem (RAP). The problem requires agents to decide their respective roles based on real-time feedback from a dynamically changing environment. The Minority Game (MG), as used in modeling financial marketing problems, has shown similar characteristics that meet the fundamental requirements of RAP. In this paper, we propose a formulation of MG strategies for studying RAP in a specific team-based game: RoboCup Simulation League (RSL). Through experimentation, we demonstrate that MG strategies improve the effectiveness of role assignment among agents. The improvement validates some characteristics, e.g., the phase transition phenomenon on the memory size, as discovered in the theoretical MG model.

Original language	English
Title of host publication	Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004
Editors	N. Zhong, J. Bradshaw, S.K. Pal, D. Talia, J. Liu, N. Cercone
Pages	316-322
Number of pages	7
DOIs	https://doi.org/10.1109/IAT.2004.1342961
Publication status	Published - 2004
Event	IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004 - Beijing, China Duration: 20 Sept 2004 → 24 Sept 2004 https://ieeexplore.ieee.org/xpl/conhome/9301/proceeding

Publication series

Name	Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004

Conference

Conference	IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004
Country/Territory	China
City	Beijing
Period	20/09/04 → 24/09/04
Internet address	https://ieeexplore.ieee.org/xpl/conhome/9301/proceeding

Scopus Subject Areas

General Engineering

Access to Document

10.1109/IAT.2004.1342961

Cite this

Wang, T., Liu, J., & Jin, X. (2004). Minority game strategies in dynamic multi-agent role assignment. In N. Zhong, J. Bradshaw, S. K. Pal, D. Talia, J. Liu, & N. Cercone (Eds.), Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004 (pp. 316-322). (Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004). https://doi.org/10.1109/IAT.2004.1342961

Wang, Tingting ; Liu, Jiming ; Jin, Xiaolong. / Minority game strategies in dynamic multi-agent role assignment. Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004. editor / N. Zhong ; J. Bradshaw ; S.K. Pal ; D. Talia ; J. Liu ; N. Cercone. 2004. pp. 316-322 (Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004).

@inproceedings{7859db737c604643b5ebf5cca0477771,

title = "Minority game strategies in dynamic multi-agent role assignment",

abstract = "In a team-based competitive game, agents cooperate to enhance their collective performance in winning the game. An interesting research problem in a team-based game is the role assignment problem (RAP). The problem requires agents to decide their respective roles based on real-time feedback from a dynamically changing environment. The Minority Game (MG), as used in modeling financial marketing problems, has shown similar characteristics that meet the fundamental requirements of RAP. In this paper, we propose a formulation of MG strategies for studying RAP in a specific team-based game: RoboCup Simulation League (RSL). Through experimentation, we demonstrate that MG strategies improve the effectiveness of role assignment among agents. The improvement validates some characteristics, e.g., the phase transition phenomenon on the memory size, as discovered in the theoretical MG model.",

author = "Tingting Wang and Jiming Liu and Xiaolong Jin",

note = "Copyright: Copyright 2008 Elsevier B.V., All rights reserved.; IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004 ; Conference date: 20-09-2004 Through 24-09-2004",

year = "2004",

doi = "10.1109/IAT.2004.1342961",

language = "English",

isbn = "0769521010",

series = "Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004",

pages = "316--322",

editor = "N. Zhong and J. Bradshaw and S.K. Pal and D. Talia and J. Liu and N. Cercone",

booktitle = "Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004",

url = "https://ieeexplore.ieee.org/xpl/conhome/9301/proceeding",

}

Wang, T, Liu, J & Jin, X 2004, Minority game strategies in dynamic multi-agent role assignment. in N Zhong, J Bradshaw, SK Pal, D Talia, J Liu & N Cercone (eds), Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004. Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004, pp. 316-322, IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004, Beijing, China, 20/09/04. https://doi.org/10.1109/IAT.2004.1342961

Minority game strategies in dynamic multi-agent role assignment. / Wang, Tingting; Liu, Jiming; Jin, Xiaolong.
Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004. ed. / N. Zhong; J. Bradshaw; S.K. Pal; D. Talia; J. Liu; N. Cercone. 2004. p. 316-322 (Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Minority game strategies in dynamic multi-agent role assignment

AU - Wang, Tingting

AU - Liu, Jiming

AU - Jin, Xiaolong

PY - 2004

Y1 - 2004

N2 - In a team-based competitive game, agents cooperate to enhance their collective performance in winning the game. An interesting research problem in a team-based game is the role assignment problem (RAP). The problem requires agents to decide their respective roles based on real-time feedback from a dynamically changing environment. The Minority Game (MG), as used in modeling financial marketing problems, has shown similar characteristics that meet the fundamental requirements of RAP. In this paper, we propose a formulation of MG strategies for studying RAP in a specific team-based game: RoboCup Simulation League (RSL). Through experimentation, we demonstrate that MG strategies improve the effectiveness of role assignment among agents. The improvement validates some characteristics, e.g., the phase transition phenomenon on the memory size, as discovered in the theoretical MG model.

AB - In a team-based competitive game, agents cooperate to enhance their collective performance in winning the game. An interesting research problem in a team-based game is the role assignment problem (RAP). The problem requires agents to decide their respective roles based on real-time feedback from a dynamically changing environment. The Minority Game (MG), as used in modeling financial marketing problems, has shown similar characteristics that meet the fundamental requirements of RAP. In this paper, we propose a formulation of MG strategies for studying RAP in a specific team-based game: RoboCup Simulation League (RSL). Through experimentation, we demonstrate that MG strategies improve the effectiveness of role assignment among agents. The improvement validates some characteristics, e.g., the phase transition phenomenon on the memory size, as discovered in the theoretical MG model.

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

U2 - 10.1109/IAT.2004.1342961

DO - 10.1109/IAT.2004.1342961

M3 - Conference proceeding

AN - SCOPUS:16244400462

SN - 0769521010

T3 - Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004

SP - 316

EP - 322

BT - Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004

A2 - Zhong, N.

A2 - Bradshaw, J.

A2 - Pal, S.K.

A2 - Talia, D.

A2 - Liu, J.

A2 - Cercone, N.

T2 - IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004

Y2 - 20 September 2004 through 24 September 2004

ER -

Wang T, Liu J, Jin X. Minority game strategies in dynamic multi-agent role assignment. In Zhong N, Bradshaw J, Pal SK, Talia D, Liu J, Cercone N, editors, Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Systems. IAT 2004. 2004. p. 316-322. (Proceedings - IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IAT 2004). doi: 10.1109/IAT.2004.1342961

Minority game strategies in dynamic multi-agent role assignment

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this