TY - GEN
T1 - Distributed techniques for frozen and dynamic multi-agent games
AU - Chachra, Sumit
AU - Marefat, Michael
PY - 2005
Y1 - 2005
N2 - The classical Minority Game (MG) involves n agents (n being an odd integer) that need to take a binary action at discrete time-steps. Each agent's goal is to be rewarded at every time-step for taking the minority action with respect to the entire agent population. Otherwise it is punished. Agents cannot explicitly communicate with each other and only have access to the number of agents that took a particular action in the last m time-steps. In the Local Minority Game (LMG) agents aim to be in the minority of their immediate neighbors. We have solved the LMG using the Distributed Stochastic Algorithm (DSA). This leads the agent system to a frozen configuration where agents do not change their states over time. We also present a dynamic version of the LMG and its extension to an application in sensor networks, both of which we model as a Random Boolean Network (RBN).
AB - The classical Minority Game (MG) involves n agents (n being an odd integer) that need to take a binary action at discrete time-steps. Each agent's goal is to be rewarded at every time-step for taking the minority action with respect to the entire agent population. Otherwise it is punished. Agents cannot explicitly communicate with each other and only have access to the number of agents that took a particular action in the last m time-steps. In the Local Minority Game (LMG) agents aim to be in the minority of their immediate neighbors. We have solved the LMG using the Distributed Stochastic Algorithm (DSA). This leads the agent system to a frozen configuration where agents do not change their states over time. We also present a dynamic version of the LMG and its extension to an application in sensor networks, both of which we model as a Random Boolean Network (RBN).
UR - http://www.scopus.com/inward/record.url?scp=33847240512&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33847240512&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33847240512
SN - 0769525040
SN - 9780769525044
T3 - Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet
SP - 341
EP - 347
BT - Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Interne
T2 - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, IAWTIC 2005
Y2 - 28 November 2005 through 30 November 2005
ER -