Presentation 2004/3/9
Classification of Resource Allocation Problems by Minority Games
Kiyoshi IZUMI, Tomohisa YAMASHITA, Koichi KURUMATANI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this study, resource allocation problems are classified using the model called minority games which simplified resource selection. We prepared three kinds of agents from whom the efficiency and accuracy of a learning are different and compared acquired profit among these agents. Results showed that four distinct areas existed according to two conditions, the complexity of a whole system and the time restriction to a learning. And the actual resource allocation problems can be classified using which areas the problem belongs to. We found characteristics of agents in modeling resource allocation problems, according to the area where an actual resource allocation problem belongs.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Minority game / Complexity / Multiagent systems / Learning
Paper # AI2003-90
Date of Issue

Conference Information
Committee AI
Conference Date 2004/3/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Classification of Resource Allocation Problems by Minority Games
Sub Title (in English)
Keyword(1) Minority game
Keyword(2) Complexity
Keyword(3) Multiagent systems
Keyword(4) Learning
1st Author's Name Kiyoshi IZUMI
1st Author's Affiliation Cyber Assist Research Center, AIST()
2nd Author's Name Tomohisa YAMASHITA
2nd Author's Affiliation Cyber Assist Research Center, AIST
3rd Author's Name Koichi KURUMATANI
3rd Author's Affiliation Cyber Assist Research Center, AIST
Date 2004/3/9
Paper # AI2003-90
Volume (vol) vol.103
Number (no) 725
Page pp.pp.-
#Pages 6
Date of Issue