Distributed techniques for frozen and dynamic multi-agent games

Sumit Chachra, Michael Marefat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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).

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Interne
Pages341-347
Number of pages7
StatePublished - Dec 1 2005
EventInternational Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, IAWTIC 2005 - Vienna, Austria
Duration: Nov 28 2005Nov 30 2005

Publication series

NameProceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet
Volume2

Other

OtherInternational Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, IAWTIC 2005
CountryAustria
CityVienna
Period11/28/0511/30/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Distributed techniques for frozen and dynamic multi-agent games'. Together they form a unique fingerprint.

  • Cite this

    Chachra, S., & Marefat, M. (2005). Distributed techniques for frozen and dynamic multi-agent games. In Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Interne (pp. 341-347). [1631492] (Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet; Vol. 2).